题记:写这篇博客要主是加深自己对nullnull的认识和总结实现算法时的一些验经和训教,如果有错误请指出,万分感谢。
这道题是水题。
#include<iostream> using namespace std; int leapYear(int n){ if(((n % 4 == 0)&&(n % 100))||(n % 400 == 0)) return 1; return 0; } int gcd(int a,int b){ int r; while(a%b) { r=a%b; a=b; b=r; } return b; } int main(){ int t,x,y,z; int index_x,index_y; int i,j,k,count,tmp=1; cin>>t; while(t--){ int g; cin>>x>>y>>z; cout<<"Case #"<<tmp++<<": "; count=0; for(i=1;i<=12;i++){ if(i==1||i==3||i==5||i==7||i==8||i==10||i==12){ k=31; } else if(i==4||i==6||i==9||i==11){ k=30; } else{ leapYear(z)?k=29:k=28; } for(j=1;j<=k;j++){ g=i>j?gcd(i,j):gcd(j,i); if(x==g&&y==i*j/g){ index_y=i; index_x=j; count++; } } } if(count==0) cout<<"-1"<<endl; else if(count==1) printf("%d/%02d/%02d\n",z,index_y,index_x); else cout<<"1"<<endl; } return 0; }
文章结束给大家分享下程序员的一些笑话语录: AdobeFlash拖垮Windows拖垮IE!又拖垮Linux拖垮Ubuntu拖垮FirxEox!还拖垮BSD拖垮MacOS拖垮Safri!简直无所不拖!AdobeFlash滚出网路世界!不要以为市占有率高就可以持续出烂货产品!以后替代品多得是!