2013年第4回ブルーブリッジカップC/C++プログラム設計学部B組省サイガウス日記(結果記入)

2013年第4回ブルーブリッジカップC/C++プログラム設計本科B組省試合テーマまとめ:
http://blog.csdn.net/u014552756/article/details/50576336
ガウス日記
大数学者のガウスには、どうしても日記をつけなければならないという良い習慣がある.  彼の日記には独特の場所があり、彼は年月日を明記したことがなく、整数で代わった.例えば、4210後に人々は、その整数が日付であることを知っていた.それはその日がガウスが生まれた数日目であることを示している.これも良い習慣かもしれませんが、それはいつも主人に注意しています:日がまた1日過ぎて、どれだけの时間が浪費に使うことができますか?ガウスは1777年4月30日に生まれた.ガウスが発見した重要な定理の日記には、5343と記されているので、その日は1791年12月15日だったと算出できます.ガウスが博士号を取った日の日記には8113と書いてある.   ガウスが博士号を取得した年月日を算出してください.回答を提出する形式は:yyyy-mm-dd、例えば:1980-03-21
考え方:177.4.30以降の8113日目の日付を計算します.タイトル類似:http://blog.csdn.net/u014552756/article/details/50573283
答え:1799-07-16プログラミング+手算:

#include <iostream>
using namespace std;
int isYear(int year)
{
    if(year%4==0||(year%100==0&&year%400!=0))
        return 1;
    else
        return 0;
}
int main()
{
    for(int i=1777; i<=2017; i++)
    {
        if(isYear(i))
            cout<<i<<" "<<"366"<<endl;
        else
            cout<<i<<" "<<"365"<<endl;
    }
    return 0;
}

プログラムの解法:

# include <stdio.h>
int isLeap(int y);
int nday(int y, int m, int d);
void ymd(int n);
int main(void)
{
	int n = 8113;
	int yb = 1777, mb = 4, db = 30;    //birth
	n = n - 1 + nday(yb, mb, db);
	int yp, np;    //print
	for(int i = yb; n > 0; i++) {
		yp = i;
		np = n;
		if(isLeap(i)) {
			n -= 366;
		} else {
			n -= 365;
		}
	}
	printf("%d-", yp);
	ymd(np);
	return 0;
}
int nday(int y, int m, int d)
{
	int n = 0;
	int a[2][12] = {{31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}, 
	                {31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}};
	for(int i = 0; i < (m - 1); i++) {
		n += a[isLeap(y)][i];
	}
	n += d;
	return n;
}
void ymd(int n)
{
	int a[2][12] = {{31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}, 
	                {31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}};
	int mp, dp;
	for(int i = 0; n > 0; i++) {
		dp = n;
		mp = i;
		n -= a[isLeap(i)][i];
	}
	printf("%d-%d
", mp + 1, dp);
}
int isLeap(int y)
{
	if((y % 4 == 0 && y % 100 != 0) || (y % 400 == 0)) {
		return 1;
	} else {
		return 0;
	}
}