- 博客(7)
- 收藏
- 关注
翻译 Josephus Problem
Do you know the famous Josephus Problem? There are n people standing in a circle waiting to be executed. The counting out begins at the first people in the circle and proceeds around the circle in the...
2018-04-23 20:37:03
400
1
翻译 二叉树的创建和文本显示
编一个程序,读入先序遍历字符串,根据此字符串建立一棵二叉树(以指针方式存储)。例如如下的先序遍历字符串:A ST C # # D 10 # G # # F # # #各结点数据(长度不超过3),用空格分开,其中“#”代表空树。建立起此二叉树以后,再按要求输出二叉树。// 输入由多组测试数据组成。 每组数据包含一行字符串,即二叉树的先序遍历,字符串长度大于0且不超过100。 //对于每组数据,显示对...
2018-04-23 20:33:25
1536
翻译 后缀表达式求值
为了便于处理表达式,常常将普通表达式(称为中缀表示)转换为后缀{运算符在后,如X/Y写为XY/表达式。在这样的表示中可以不用括号即可确定求值的顺序,如:(P+Q)*(R-S) → PQ+RS-*。后缀表达式的处理过程如下:扫描后缀表达式,凡遇操作数则将之压进堆栈,遇运算符则从堆栈中弹出两个操作数进行该运算,将运算结果压栈,然后继续扫描,直到后缀表达式被扫描完毕为止,此时栈底元素即为该后缀表达式的值...
2018-04-23 20:32:14
1441
翻译 爱因斯坦的数学题
趣味程序设计_爱因斯坦的数学题题目描述爱因斯坦出了一道这样的数学题:有一条长阶梯,若每步跨2阶,则最后剩一阶,若每步跨3 阶,则最后剩2阶,若每步跨5阶,则最后剩4阶,若每步跨6阶则最后剩5阶。只有每次跨7阶,最后才正好一阶不剩。请问在1到N内,有多少个数能满足? 输入有多组数据,每一行只有一个n。 输出输出满足条件的个数。每个答案一行。 样例输入1999999样例输出9524代码:#includ...
2018-04-23 20:23:47
6237
1
翻译 打印日历
趣味程序设计_打印日历题目描述打印出任意年份的日历。提示:要判断该年份是否是闰年,若是闰年,二月为29天,平年为28天。而判断闰年的规则是:如果((该年能被4除尽且不能被100除尽) 或 能被400除尽),则该年是闰年。输入输入年份。输出与输入相对应,输出该年12个月的日历。样例输入2012样例输出*Mon Tue Wed Thu Fri Sat Sun ...
2018-04-23 20:22:26
1166
2
翻译 抢N游戏
趣味程序设计_抢n游戏题目描述这是中国民间的一个游戏。两人从1开始轮流报数,每人每次可报一个数或两个连续的数谁先报到n(n<1000000001),谁就为胜方。现要你判断是先手胜还是后手胜。输入有多组数据,每一行只有一个n; 输出如果是先手胜,输出no,否则输出yes; 样例输入10样例输出no代码:#include<stdio.h>int main(){ int n; ...
2018-04-23 20:19:53
1157
1
翻译 趣味程序设计_三色球问题
趣味程序设计_三色球问题题目描述若一个口袋中放有a个红的,b个白的和c个黒的,问从中任取n个共有多少种不同的颜色搭配? 输入多组数据,每组一行,a,b,c,n,都不大于100 输出每个答案一行 样例输入1 1 1 1样例输出3代码:#include<stdio.h>int main(){ int a,b,c,n; while(scanf("%d %d %d %d",&am...
2018-04-23 20:14:59
649
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人