ACM
文章平均质量分 73
一只油爆虾
这个作者很懒,什么都没留下…
展开
-
1007 素数对猜想
这个题本身不难,暴力法即可。写下来的原因是提交时有一条数据无法通过,前前后后查了好久,最后发现是输出时少了换行符。题目如下:让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数。显然有d1=1,且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105),请计算不超过N...原创 2019-04-08 19:24:06 · 182 阅读 · 0 评论 -
1008 数组元素循环右移问题
一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A0A1⋯AN−1)变换为(AN−M⋯AN−1A0A1⋯AN−M)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?输入格式:每个输入包含一个测试用例,第1行输入N(1≤N≤100)和M(≥0);第2行输入N个整...原创 2019-04-08 19:35:56 · 197 阅读 · 0 评论 -
1009 说反话
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1 个空格分开,输入保证句子末尾没有多余的空格。输出格式:每个测试用例的输出占一行,输出倒序后的句子。输入样例:Hello World Her...原创 2019-04-08 20:12:12 · 168 阅读 · 0 评论 -
1014 福尔摩斯的约会
大侦探福尔摩斯接到一张奇怪的字条:我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间星期四 14:04,因为前面两字符串中第 1 对相同的大写英文字母(大小写有区分)是第 4 个字母 D,代表星期四;第 2 对相同的字符是 E ,那是第 5 个英文字母,代...原创 2019-04-14 10:43:37 · 221 阅读 · 0 评论 -
1015 德才论
宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。”现给出一批考生的德才分数,请根据司马光的理论给出录取排名。输入格式:输入第一行给出 3 个正整数,分别为:N(≤105),即考生总数;L(≥60),为录取最低分数线,即德分和才分均不低于 L...原创 2019-04-14 16:06:17 · 257 阅读 · 0 评论 -
1017 A除以B
本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。输入格式:输入在一行中依次给出 A 和 B,中间以 1 空格分隔。输出格式:在一行中依次输出 Q 和 R,中间以 1 空格分隔。输入样例:123456789050987654321 7输出样例:17636684150...原创 2019-04-14 16:35:43 · 173 阅读 · 0 评论 -
1020 月饼
月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那么我们最大收益策略应该是卖出全部 ...原创 2019-04-26 20:30:49 · 195 阅读 · 0 评论 -
1022 D进制的A+B
输入两个非负 10 进制整数 A 和 B (≤230−1),输出 A+B 的 D (1<D≤10)进制数。输入格式:输入在一行中依次给出 3 个整数 A、B 和 D。输出格式:输出 A+B 的 D 进制数。输入样例:123 456 8输出样例:1103思路:将a和b加在一起,然后找到d进制的最高位可以到多少位。输出即可。值得注意的是当a+...原创 2019-04-26 21:29:35 · 222 阅读 · 0 评论 -
1005 继续(3n+1)猜想
第二道题比第一道题轻松许多,但是感觉自己的思路太垃圾了,还是记录下来题目如下:卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候,我们需要计算 3、5、8、4、2、1,则当我们对 n=5、8、4、2 进行验证的时候,就可以直接判定卡拉兹猜...原创 2019-04-08 17:54:04 · 125 阅读 · 0 评论 -
1003 我要通过!
还有一周比赛ACM,终于开始做题题目如下:“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。得到“答案正确”的条件是:字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符; 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符...原创 2019-04-08 17:03:25 · 170 阅读 · 0 评论 -
1010 一元多项式求导和1011 A+B 和 C
1010 一元多项式求导设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为nxn−1。)输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数)。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0,但是表示为 0 0。...原创 2019-04-10 21:16:49 · 826 阅读 · 0 评论 -
ACM暑假集训_STL&模拟_A-Game Rank
ACM暑假集训_STL&模拟_A-Game Rank DescriptionThe gaming company Sandstorm is developing an online two player game. You have been asked to implement the ranking system. All players have a rank determ...原创 2018-07-24 17:08:07 · 414 阅读 · 1 评论 -
ACM暑假集训_STL&模拟_B-Where is the Marble?
ACM暑假集训_STL&模拟_B-Where is the Marble?DescriptionRaju and Meena love to play with Marbles. They have got a lot of marbles with numbers written on them. At the beginning, Raju would place the m...原创 2018-07-24 17:17:30 · 319 阅读 · 0 评论 -
ACM暑假集训_STL&模拟_E - Ugly Numbers
ACM暑假集训_STL&模拟_E-Ugly NumbersDescriptionUgly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence 1, 2, 3, 4, 5...原创 2018-07-24 17:27:53 · 276 阅读 · 0 评论 -
ACM暑假集训_STL&模拟_F-Misha and Changing Handles
ACM暑假集训_STL&模拟_F-Misha and Changing HandlesDescriptionMisha hacked the Codeforces site. Then he decided to let all the users change their handles. A user can now change his handle any number ...原创 2018-07-24 17:40:05 · 178 阅读 · 0 评论 -
ACM暑假集训_STL&模拟_G-Ignatius and the Princess II
ACM暑假集训_STL&模拟_G-Ignatius and the Princess IIDescriptionNow our hero finds the door to the BEelzebub feng5166. He opens the door and finds feng5166 is about to kill our pretty Princess. But n...原创 2018-07-25 08:41:49 · 234 阅读 · 0 评论 -
ACM暑假集训_STL&模拟_H-Compound Words
ACM暑假集训_STL&模拟_H-Compound WordsDescriptionYou are to find all the two-word compound words in a dictionary. A two-word compound word is a word in the dictionary that is the concatenation of exa...原创 2018-07-25 08:48:20 · 307 阅读 · 0 评论 -
ACM暑假集训_二分&三分_A-Can you find it?
ACM暑假集训_二分&三分_A-Can you find it?DescriptionGive you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if you can find the three numbers Ai, Bj, Ck, wh...原创 2018-07-26 16:41:35 · 233 阅读 · 0 评论 -
1024 科学计数法
科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式 [+-][1-9].[0-9]+E[+-][0-9]+,即数字的整数部分只有 1 位,小数部分至少有 1 位,该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数 A,请编写程序按普通数字表示法输出 A,并保证所有有效位都被保留。输入格式:每个输入包含 1 个测试用例,即一个以科学...原创 2019-04-27 08:19:07 · 198 阅读 · 0 评论