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

最新推荐文章于 2025-09-11 18:06:30 发布

转载最新推荐文章于 2025-09-11 18:06:30 发布 · 151 阅读

文章标签：

#操作系统

本文介绍了一个日期转换的算法实现，该算法将特定条件下的日期转换为分数形式，并通过实例演示了如何判断闰年及计算最大公约数。此外，还提供了一段C++代码示例，用于展示整个算法的具体实现。

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