1 高斯日记
2 马虎的算式
3 第39级台阶
4 黄金连分数
5 前缀判断
6 三部排序
7 错误票据
8 翻硬币
9 带分数
10 连号区间数
11 总结
题目标题: 高斯日记
- 数学家高斯有个好习惯:无论如何都要记日记。
他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210
后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢?
高斯出生于:1777年4月30日。
在高斯发现的一个重要定理的日记上标注着:5343,因此可算出那天是:1791年12月15日。
高斯获得博士学位的那天日记上标着:8113
请你算出高斯获得博士学位的年月日。
提交答案的格式是:yyyy-mm-dd, 例如:1980-03-21
请严格按照格式,通过浏览器提交答案。
注意:只提交这个日期,不要写其它附加内容,比如:说明性的文字。
每连续四年里一定有一个闰年。这句话是错误的。
遇到后两位是0的年份,必须被400整除才是闰年,否则不是。如1900年就不是闰年。从1896年到1904年,相隔8年才是闰年。
method1: 这一题也可以用excel来算相隔的天数,比算法更好实现
method2:
|
|
标题: 马虎的算式
小明是个急性子,上小学的时候经常把老师写在黑板上的题目抄错了。
有一次,老师出的题目是:36 x 495 = ?
他却给抄成了:396 x 45 = ?
但结果却很戏剧性,他的答案竟然是对的!!
因为 36 495 = 396 45 = 17820
类似这样的巧合情况可能还有很多,比如:27 594 = 297 54
假设 a b c d e 代表1~9不同的5个数字(注意是各不相同的数字,且不含0)
能满足形如: ab cde = adb ce 这样的算式一共有多少种呢?
请你利用计算机的优势寻找所有的可能,并回答不同算式的种类数。
满足乘法交换律的算式计为不同的种类,所以答案肯定是个偶数。
答案直接通过浏览器提交。
注意:只提交一个表示最终统计种类数的数字,不要提交解答过程或其它多余的内容。
*/
|
|
题目标题: 第39级台阶
小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!
站在台阶前,他突然又想着一个问题:
如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。
那么,上完39级台阶,有多少种不同的上法呢?
请你利用计算机的优势,帮助小明寻找答案。
要求提交的是一个整数。
注意:不要提交解答过程,或其它的辅助说明文字。
//去掉一个条件:偶数步,只问只能迈上1个或2个台阶的条件下一共有多少种走法呢?
//f(n=39){return f(n-1)+f(n-2)} 母题就是斐波那锲数列
|
|
标题: 黄金连分数
|
|
题目标题:前缀判断
如下的代码判断 needle_start指向的串是否为haystack_start指向的串的前缀,如不是,则返回NULL。
比如:”abcd1234” 就包含了 “abc” 为前缀
char prefix(char haystack_start, char needle_start)
{
char haystack = haystack_start;
char* needle = needle_start;
while(haystack && needle){
if(__) return NULL; //填空位置
}
if(*needle) return NULL;
return haystack_start;
}
请分析代码逻辑,并推测划线处的代码,通过网页提交。
注意:仅把缺少的代码作为答案,千万不要填写多余的代码、符号或说明文字!!
|
|
标题:三部排序
|
|
标题:错误票据
|
|
其中补充一下sstring类
|
|
题目标题:翻硬币
|
|
标题:带分数
|
|
- 小知识:c++中的atoi()和stoi()函数的用法和区别
相同点:
①都是C++的字符处理函数,把数字字符串转换成int输出
②头文件都是#include
不同点:
①atoi()的参数是 const char ,因此对于一个字符串str我们必须调用 c_str()的方法把这个string转换成 const char类型的,而stoi()的参数是const string,不需要转化为const char;
②stoi()会做范围检查,默认范围是在int的范围内的,如果超出范围的话则会runtime error!而atoi()不会做范围检查,如果超出范围的话,超出上界,则输出上界,超出下界,则输出下界;
标题:连号区间数
|
|
总结
01 高斯日记 手算/excel/编程(枚举,模拟翻日历) 第一天
02 马虎的算式 枚举+check(这个不是全排列)
03 第39级台阶 普通走台阶的变体–递归思维(斐波那契变题)
***04 黄金连分数 黄金分割与斐波那契,大数加法,大数除法(减法)
n取多少,100位的小数才稳定呢
05 前缀判断 c语言字符串处理,比对+偏移
06 三部排序 快速排序的变体 单指针 双指针 三指针
07 错误票据 排序+遍历
*08 翻硬币 找规律
***09 带分数 全排列+字符串的切割(这一题要是用递归就完蛋了)
全排列+字符转整数——坑很大
10 连号区间数 简单枚举