这道题是水题。
#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;
}
分享到:
相关推荐
金山软件·西山居游戏 笔试试题
2013年金山校园招聘游戏开发类试题。
WOT,Word Of Tech峰会,是由51CTO重磅打造的高端技术盛会,关注趋势与变革,洞察创新与实践,推动发展与创新,搭建技术与思想自由交流的平台
适用本程序提供的类,可以很好的美化程序的界面,有些不足的就是只能使用程序里面的界面图片,其它需要大家来验证了!
金山集团 西山居移动娱乐业务-c++笔试
金山软件工程师(java)笔试试题,希望各位能用得着.
金山打字通2013.exe 打字练习工具
通达信指标——金山(副图).doc
仿金山词霸界面的VC程序,有较好的参考价值,对VC初学者和中级学者有一定的帮助的
五笔金山打字通的游戏,感觉还可以的 轻松打字,快乐游戏,打字速度会很快提高
这是一款模仿金山打字通而来的网页版打字游戏,游戏由 javascript编写
小程序方式分享多人共享金山文档.pdf小程序方式分享多人共享金山文档.pdf小程序方式分享多人共享金山文档.pdf小程序方式分享多人共享金山文档.pdf小程序方式分享多人共享金山文档.pdf小程序方式分享多人共享金山文档...
用于测试人类密码行为,任何你能想到的密码,别人也能想到.帮助那些不善于理解密码保护的人们,要注意保护自己的密码和设置密码的技巧.
金山快译2002WINdows98可以用来汉化部分游戏
金山词霸---老牌经典的查词学英语软件.
用Java编写的模拟 金山打字的应用程序,基本上完善了金山打字的大部分功能!拿出来给大家分享并请各位找找不足之处,以便我继续努力改正!
金山打字通是您学电脑、练打字的最佳伙伴,为您定制个性化练习,轻松成为打字高手,聊天更顺畅,玩游戏更爽快!金山打字通2013正式版助您
python3 金山快盘自动登录签到程序
金山2012校园招聘笔试题(Java方向)
金山打字通2011SP3个人豪华版(带游戏)