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.连号区间数×