sonovain-CSDN博客

原创新哈诺塔题解

描述假设有不同大小的光碟从小到大的顺序从1到n编号。将这n个圆盘任意的套在这三根立柱上，立柱的编号分别为A、B、C，这个状态成为初始状态。现在要求找到一种步数最少的移动方案，是的从初始状态转变为目标状态。移动时有如下要求：一次只能移动一个盘：不允许把大盘移动到小盘上面。输入第一行是状态中圆盘总数；（总数第二行到第四行分别是初始状态中A、B、C柱上圆盘的个数和从下

2016-02-04 20:58:49 899

原创统计数字题解

描述某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。输入包含n+1行:第一行是整数n，表示自然数的个数；第2~n+1每行一个自然数。40%的数据满足：180%的数据满足：1100%的数据满足：1输出包含m行

2016-02-03 20:30:46 3319

原创分数线划定

描述世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有进入

2016-02-01 21:34:33 870

原创打印月历题解

描述给定年月，打印当月的月历表。输入输入为一行两个整数，第一个整数是年份year（1900 ≤ year ≤ 2099），第二个整数是月份month（1 ≤ month ≤ 12），中间用单个空格隔开。输出输出为月历表。月历表第一行为星期表头，如下所示：Sun Mon Tue Wed Thu Fri Sat其余各行一次是当月各天的日期，从1日开始到31日（3

2016-01-31 21:43:37 3484

原创大整数乘法题解

描述求两个不超过200位的非负整数的积。输入有两行，每行是一个不超过200位的非负整数，没有多余的前导0。输出一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。解：由题，输入200位的非负整数是无法用整形储存的，因此只能用字符串输入，再将其转换为数组形式运算并输出。先定义两个字符串m、n，通过字符串输入，再

2016-01-25 21:29:50 1673

原创 2的幂次方表示题解

描述任何一个正整数都可以用2的幂次方表示。例如： 137=27+23+20同时约定方次用括号来表示，即ab可表示为a(b)。由此可知，137可表示为： 2(7)+2(3)+2(0)进一步：7=22+2+20（21用2表示） 3=2+20所以最后137可表示为： 2(2(2)+2+2(0))+2(2+2(

2016-01-24 20:51:50 10010 5

原创 Vigenère密码题解

描述16世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。在密码学中，我们称需要加密的信息为明文，用M表示；称加密后的信息为密文，用C表示；而密钥是一种参数，是将明文转换为密文或将密文转换为明文的算法中输入的数据，记为k。在Vige

2016-01-24 19:41:32 3588

原创放苹果题解

【问题描述】把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。【输入】输入文件名为apple.in。输入共一行，包含两个整数M和N。【输出】输出文件名为apple.out。输出共一行，包含一个整数，即分法的种数。解：

2016-01-23 10:11:40 1108

原创整数去重题解

描述给定含有n个整数的序列，要求对这个序列进行去重操作。所谓去重，是指对这个序列中每个重复出现的数，只保留该数第一次出现的位置，删除其余位置。输入输入包含两行：第一行包含一个正整数n（1 第二行包含n个整数，整数之间以一个空格分开。每个整数大于等于10、小于等于100。输出输出只有一行，按照输入的顺序输出其中不重复的数字，整数之间用一个空格分开。解

2016-01-23 10:09:25 15779 2

sonovain的博客