摘要:
12:分数求和 描述 输入n个分数并对他们求和,并用最简形式表示。所谓最简形式是指:分子分母的最大公约数为1;若最终结果的分母为1,则直接用整数表示。 如:5/6、10/3均是最简形式,而3/6需要化简为1/2, 3/1需要化简为3。 分子和分母均不为0,也不为负数。 输入第一行是一个整数n,表示分 阅读全文
posted @ 2017-01-11 20:40
lxzyzby
阅读(182)
评论(0)
推荐(0)
摘要:
11:回文素数 描述一个数如果从左往右读和从右往左读数字是相同的,则称这个数是回文数,如121,1221,15651都是回文数。给定位数n,找出所有既是回文数又是素数的n位十进制数。(注:不考虑超过整型数范围的情况)。输入位数n,其中1<=n<=9。输出第一行输出满足条件的素数个数。第二行按照从小到 阅读全文
posted @ 2017-01-11 20:40
lxzyzby
阅读(266)
评论(0)
推荐(0)
摘要:
10:判决素数个数 描述 输入两个整数X和Y,输出两者之间的素数个数(包括X和Y)。 输入两个整数X和Y(1 <= X,Y <= 105)。输出输出一个整数,表示X,Y之间的素数个数(包括X和Y)。样例输入 样例输出 阅读全文
posted @ 2017-01-11 20:38
lxzyzby
阅读(286)
评论(0)
推荐(0)
摘要:
09:大整数乘法 描述 求两个不超过200位的非负整数的积。 输入有两行,每行是一个不超过200位的非负整数,没有多余的前导0。输出一行,即相乘后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。样例输入 样例输出 来源程序设计实习2007 阅读全文
posted @ 2017-01-11 20:37
lxzyzby
阅读(198)
评论(0)
推荐(0)
摘要:
06:循环数 描述 若一个n位的数字串满足下述条件,则称其是循环数(cyclic):将这个数字串视为整数(可能带有前导0),并用任意一个 1 到 n 之间(包含1和n)的整数去乘它时, 会得到一个将原数字串首尾相接后,再在某处断开而得到的新数字串所对应的整数。例如,数字 142857 是循环数,因为 阅读全文
posted @ 2017-01-11 20:37
lxzyzby
阅读(321)
评论(0)
推荐(0)
摘要:
04:垂直直方图 描述 输入4行全部由大写字母组成的文本,输出一个垂直直方图,给出每个字符出现的次数。注意:只用输出字符的出现次数,不用输出空白字符,数字或者标点符号的输出次数。 输入输入包括4行由大写字母组成的文本,每行上字符的数目不超过80个。输出输出包括若干行。其中最后一行给出26个大写英文字 阅读全文
posted @ 2017-01-11 20:35
lxzyzby
阅读(229)
评论(0)
推荐(0)
摘要:
05:素数回文数的个数 描述 求11到n之间(包括n),既是素数又是回文数的整数有多少个。 输入一个大于11小于1000的整数n。输出11到n之间的素数回文数个数。样例输入 样例输出 提示回文数指左右对称的数,如:292,333。来源06计算概论课 阅读全文
posted @ 2017-01-11 20:35
lxzyzby
阅读(180)
评论(0)
推荐(0)
摘要:
描述把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。输入第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。输出对输入的每组数据M和N,用一行输出相 阅读全文
posted @ 2017-01-11 20:33
lxzyzby
阅读(244)
评论(0)
推荐(0)
摘要:
第一天总体感受: 上午的内容是:模拟,递推,二分,贪心,排序,分治。除了在递推问题上感觉很难理解递推式的推导以外,其它的几种算法听的还算大致理解,至少思想是明白了。但是,在解答问题上还欠缺一些火候,还需要多加练习。总体来说,今天上午的听课状态不错,希望接下来的六天能够一直保持这种状态。 下午的测试: 阅读全文
posted @ 2017-01-11 20:28
lxzyzby
阅读(1019)
评论(0)
推荐(0)
摘要:
内容:并查集,堆,栈,队列 总结:听课状态良好,但是,并查集的一些地方模模糊糊没有听懂,堆也是模模糊糊,栈和队列简单点的东西可以理解并应用,但一旦遇到稍微复杂点的题就懵。总之,还是需要以后多加练习。 下午的测试: 总结:答的一塌糊涂。本来第一题AC是准了。然而没有注意的把两个重要的int型变量,设置 阅读全文
posted @ 2017-01-11 20:28
lxzyzby
阅读(1007)
评论(0)
推荐(0)

浙公网安备 33010602011771号