• 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滚出网路世界!不要以为市占有率高就可以持续出烂货产品!以后替代品多得是!

  • 相关阅读:
    【leetcode】299. 猜数字游戏
    【leetcode】300. 最长递增子序列
    【leetcode】223. 矩形面积
    【leetcode】222. 完全二叉树的节点个数
    【leetcode】229. 求众数 II
    【leetcode】215. 数组中的第K个最大元素
    【leetcode】221. 最大正方形
    【leetcode】216. 组合总和 III
    【leetcode】213. 打家劫舍 II
    【leetcode】210. 课程表 II
  • 原文地址:https://www.cnblogs.com/jiangu66/p/3087523.html
Copyright © 2020-2023  润新知