同学少年

摘要： 代码：#include #include using namespace std;int visit[11],num[11];int n;void dfs(int depth){ if(depth>n)//注意是大于号，不是大于等于，因为在等于的时候num[depth]还没有赋值 { for(int j=1;j>n) { memset(visit,0,sizeof(visit)); dfs(1); }}另一种写法，只改动了dfs函数#include #include using namespace std;int visit[1... 阅读全文

摘要： 题目描述： 小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级! 站在台阶前，他突然又想着一个问题： 如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？输出格式：输出一个整数解题思路：不用管是左脚还是右脚迈，只要走的步数是偶数即可。递归的思想。代码（两种方法）：#include using namespace std;int total=0;/*int ss(int num,int step){ if(num39) return 0; if(num==39&am 阅读全文

摘要： 汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上(可以借助第三根柱子做缓冲)。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。如图【1.jpg】是现代“山寨”版的该玩具。64个圆盘太多了，所以减为7个，金刚石和黄金都以木头代替了......但道理是相同的。据说完成大梵天的命令需要太多的移动次数，以至被认为完成之时就是世界末日！你的任务是精确计算出到底需要移动多少次。很明显，如果只有2个圆盘，需要移动3次。圆盘 阅读全文

摘要： 大数学家欧拉在集市上遇到了本村的两个农妇，每人跨着个空篮子。她们和欧拉打招呼说两人刚刚卖完了所有的鸡蛋。欧拉随便问：“卖了多少鸡蛋呢？”不料一个说：“我们两人自己卖自己的，一共卖了150个鸡蛋，虽然我们卖的鸡蛋有多有少，但刚好得了同样的钱数。你猜猜看！”欧拉猜不出。另一个补充道：“如果我按她那样的价格卖，可以得到32元；如果她按我的价格卖，可以得到24.5元”。欧拉想了想，说出了正确答案。我们不是数学家，懒得列出公式来分析。但计算机可以“暴力破解”，就是把所有可能情况都试验一遍，撞上为止！请写出每人鸡蛋的数目（顺序不限），用逗号隔开。答案写在“解答.txt”中，不要写在这里！ 参考答案：70, 阅读全文

摘要： 有一群海盗（不多于20人），在船上比拼酒量。过程如下：打开一瓶酒，所有在场的人平分喝下，有几个人倒下了。再打开一瓶酒平分，又有倒下的，再次重复...... 直到开了第4瓶酒，坐着的已经所剩无几，海盗船长也在其中。当第4瓶酒平分喝下后，大家都倒下了。等船长醒来，发现海盗船搁浅了。他在航海日志中写到：“......昨天，我正好喝了一瓶.......奉劝大家，开船不喝酒，喝酒别开船......”请你根据这些信息，推断开始有多少人，每一轮喝下来还剩多少人没倒下。如果有多个可能的答案，请列出所有答案，每个答案占一行。格式是：人数,人数,...例如,有一种可能是：20,5,4,2,0多个答案排列顺序不重要 阅读全文

摘要： 1949年的国庆节（10月1日）是星期六。今年（2012）的国庆节是星期一。那么，从建国到现在，有几次国庆节正好是星期日呢？只要答案，不限手段！可以用windows日历，windows计算器，Excel公式，。。。。。当然，也可以编程！不要求写出具体是哪些年，只要一个数目！千万不要提交源代码！答案不要写在这里，写在“解答.txt”中参考答案：9这题查日历貌似是最快的方法吧。编程序花的时间肯定比查日历的时间长。不过我还是编了程序检验一下。解题思路：一天一天的加。日期加，星期加。代码：#include #include #include #include using namespace std;b 阅读全文

摘要： 1.空瓶换汽水浪费可耻，节约光荣。饮料店节日搞活动：不用付费，用3个某饮料的空瓶就可以换一瓶该饮料。刚好小明前两天买了2瓶该饮料喝完了，瓶子还在。他耍了个小聪明，向老板借了一个空瓶，凑成3个，换了一瓶该饮料，喝完还瓶！！饮料店老板一统计，已经售出该饮料且未还瓶的有12345瓶，那么如果这些饮料的买主都如小明一样聪明，老板最多还需要送出多少瓶饮料呢？显然答案是个正整数。参考答案：6172解答：最多送饮料的情况就是一个人拥有12345个空瓶，然后每次都拿着两个空瓶就去换酒，因为如果拿着三个瓶去换酒的话，你就会少三个空瓶，而前者你会少两个空瓶。所以前者是最最优的。 12345/22.微生物增殖假设有 阅读全文

摘要： Humble NumbersTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15013Accepted Submission(s): 6525Problem DescriptionA number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16 阅读全文

摘要： Children's DayTime Limit : 2000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 10Accepted Submission(s) : 5Font:Times New Roman|Verdana|GeorgiaFont Size:←→Problem DescriptionToday is Children's Day. Some children ask you to output a big letter 'N'. & 阅读全文

摘要： 历届试题 错误票据 锦囊1锦囊2锦囊3问题描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式要求程序首先输入一个整数N(N#include #include #include int num[10000];using namespace std;int main(int argc, char *argv[]) { int n; str 阅读全文