2013

高斯日记

大数学家高斯有个好习惯：无论如何都要记日记。 
他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210
后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？
高斯出生于：1777年4月30日。
在高斯发现的一个重要定理的日记上标注着：5343，因此可算出那天是：1791年12月15日。
高斯获得博士学位的那天日记上标着：8113   
请你算出高斯获得博士学位的年月日。

提交答案的格式是：yyyy-mm-dd, 例如：1980-03-21

程序判断闰年。输出一个大致区间段的。4年一组，算一个大致的年限。注意这里的天数算的时候都先算整年，也就是从1778年开始算。最后加上1777年剩下的时间

减去8113，倒着往前推年份。注意这里时间减完之后要+1.（这是个采用硬算的笨办法）

答案：1799-07-16

#include <stdio.h>
#include <iostream>
#include <string.h>
using namespace std;
int judge(int y)
{
    if(y%4==0||y%100==0&&y%400!=0)
        return 1;
    else
        return 0;
}
int main()
{
   for(int i=1778;i<1805;i++)
   {
       if(judge(i))
           cout<<i<<" "<<366<<endl;
       else
           cout<<i<<" "<<365<<endl;
   }
}

马虎的算式

假设 a b c d e 代表1~9不同的5个数字（注意是各不相同的数字，且不含0）
能满足形如： ab * cde = adb * ce 这样的算式一共有多少种呢？
请你利用计算机的优势寻找所有的可能，并回答不同算式的种类数。
满足乘法交换律的算式计为不同的种类，所以答案肯定是个偶数。
因为 36 * 495 = 396 * 45 = 17820
类似这样的巧合情况可能还有很多，比如：27 * 594 = 297 * 54
就是暴力大循环，总共五个循环。适当剪枝，最终根据等式让cnt++，输出cnt结果

答案：142

#include <stdio.h>
#include <iostream>
#include <string.h>
using namespace std;

int main()
{
    int cnt=0;;
    for(int a=1;a<10;a++)
    {
        for(int b=1;b<=9;b++)
        {
            if(b==a)continue;
            for(int c=1;c<=9;c++)
            {
                if(c==a||c==b)continue;
                for(int d=1;d<=9;d++)
                {
                    if(d==c||d==b||d==a)continue;
                    for(int e=1;e<=9;e++)
                    {
                        if(e==d||e==c||e==b||e==a)continue;
                       // if((a*10+b)*(c*100+d*10+e)%2==0)

                            if(((a*10+b)*(c*100+d*10+e))==((a*100+d*10+b)*(c*10+e)))
                            {
                              //  cout<<cnt<<endl;
                                cnt++;
                            }

                    }

                }

            }

        }

    }
    cout<<cnt<<endl;
   // cout<<"-------"<<endl;
}