nullnull2013金山西山居创意游戏程序挑战赛——初赛(3)生日猜猜猜

题记:写这篇博客要主是加深自己对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滚出网路世界!不要以为市占有率高就可以持续出烂货产品!以后替代品多得是!

posted @ 2013-05-19 21:03  坚固66  阅读(193)  评论(0)    收藏  举报