2013C語言B組 7.10錯

1.高斯日記

答案：1799-07-16
(Excel，1900-2999，變成27xx-xx-xx計算)

2.馬虎的算式
[1,9]數字組合算式

答案：142
(搜索回溯)

3.第39級臺階

答案：51167078
(搜索。)

4.黃金連分數
小數點後100位，（在一定精度範圍內都對，不用考慮四捨五入）

答案：0.618033988749894848204586834365638116752843430915151893040284363981034697380720
3378342944662358280795
(斐波那契，大數除法)

 #include<iostream>
#include<cstdio>
using namespace std;
long long a=1,b=1,t;
int main()
{
	for(int i=0;i<85;i++){
		t=a;
		a=b;
		b=t+a;
	}
	printf("0.");
	for(int i=0;i<=100;i++){
		a*=10;
		printf("%d",a/b);
		a%=b;
	}
	return 0;
}

5.前綴判斷

答案：*haystack++ !=*needle++*

6.三部排序

答案：p++

7.錯誤票據×

(沒過)

8.翻硬幣

(貪心)

9.帶分數

(加條件搜索)

10.連號區間數×