目录

P8651 [蓝桥杯 2017 省 B] 日期问题

P8635 [蓝桥杯 2016 省 AB] 四平方和

P8651 [蓝桥杯 2017 省 B] 日期问题

思路：
使用scanf读入，枚举从1960到2059，若符合题目形式，加入答案，
从小到大输出：存入结构体，通过自定义排序后输出

知识点：结构体排序+sort()

#include<iostream>
#include<set>
#include<algorithm>
using namespace std;

struct Node
{
    int year,mou,day;
    //结构体重构，结构体排序，类似与sort函数中的cmp 
    bool operator < (const Node &tmp) const
    {
        if(year!=tmp.year)
            return year<tmp.year;
        else if(mou!=tmp.mou)
            return mou<tmp.mou;
        else
            return day<tmp.day;
     } 
};//结构体，统一保存数据 
//上面的结构体排序类似于以下：一般在主函数中加入sort(st,st.size(),cmp)
//bool cmp(Node a,Node b)
//{
//    if(a.year!=b.year)
//    return a.year<b.year;
//    ……………… 
// } 
int main()
{
    int x,y,z;
    scanf("%d/%d/%d",&x,&y,&z);//读入数据
    
    int mouth[]={0,31,28,31,30,31,30,31,31,30,31,30,31};//每个月的日期
    //对于2月，先假设为平年 
    
    set<Node> st;//使用set结构体存放数据，便于去重 
    for(int i=1960;i<=2059;i++)//枚举每一年
    {
        for(int j=1;j<=12;j++)//枚举每个月
        {
            if(i%400==0||(i%4==0&&i%100!=0))//判断是否为闰年
                mouth[2]=29; 
            for(int k=1;k<=mouth[j];k++)//枚举对应月下的日 
            {
                if(i%100==x&&j==y&&k==z)//年/月/日
                    st.insert({i,j,k});//存入合法日期
                if(j==x&&k==y&&i%100==z)//月/日/年
                    st.insert({i,j,k});
                if(x==k&&y==j&&i%100==z)//日/月/年 
                    st.insert({i,j,k});
            }
            mouth[2]=28;//恢复现场 
         } 
     } 
    
//    sort(st,cmp);
    for(auto i:st)
    {
        printf("%d-%02d-%02d\n",i.year,i.mou,i.day);
     } 
     //%02d是为了补全前导0 
    return 0;
    
 } 

P8635 [蓝桥杯 2016 省 AB] 四平方和

 思路：
进行枚举
N<5x10^6，枚举每个数时开方，遍历一遍时间复杂度为：根号n
小优化：可以只用枚举前三个，不用枚举第四个，即将目标数减去枚举的前三个就可得出最后一个数

#include<iostream>
#include<cmath>
using namespace std;

int main()
{
    int n;
    cin>>n;
    
    for(int i=0;i*i<=n;i++)//枚举第一个数，通过i*i<=n来实现开方枚举 
    {
        for(int j=0;i*i+j*j<=n;j++)//枚举第二个数 
        {
            for(int k=0;i*i+j*j+k*k<=n;k++)//枚举第三个数
            {
                int tmp=n-(i*i+j*j+k*k);
                int t=sqrt(tmp);
                if(t*t==tmp)//判断是否为平方数
                {
                    cout<<i<<' '<<j<<' '<<k<<' '<<t<<endl;
                    return 0;
                 } 
             } 
        }
    }
}