【ACM】解题报告
文章平均质量分 73
yahreso
这个作者很懒,什么都没留下…
展开
-
找i个连续自然数累加为N
FJNU.1757Description找i个连续自然数累加为N Input整数NOutputN=i个连续自然数累加和式。多解时每个式子占一行,按i从大到小的顺序输出Sample Input15Sample Output15=1+2+3+4+515=4+5+615=7+8My Program#includestdio.h>void print(int x,int i原创 2008-02-14 20:31:00 · 864 阅读 · 0 评论 -
14的倍数
FJNU.1970Description给出一个正整数N,含数字1、2、3、4,把N的所有数字重新排列组成一个新数,要求是14的倍数且最低四位是1、2、3、4的排列的最大整数。Input第一行含一个正整数k,为所需计算的实例个数。从第2行到第k+1行,各包含一个整数N(104Output对应每个实例输出一行,每行含一个整数,表示满足条件的最大整数。Sample Input26543原创 2008-02-14 22:18:00 · 1774 阅读 · 0 评论 -
Guessing Game
FJNU.1509PKU.2328DescriptionStan and Ollie are playing a guessing game. Stan thinks of a number between 1 and 10 and Ollie guesses what the number might be. After each guess, Stan indicates whether原创 2008-02-14 22:22:00 · 991 阅读 · 0 评论 -
全排序问题
FJNU.1302Description将一个字符组全排序Input一个长度小于10的字符串,该字符串由数字1~9组成。字符不会重复出现。Output按数字在输入串中出现的次序从小到大的顺序输出该字符组的全排序Sample Input132Sample Output1 3 21 2 33 1 23 2 12 1 32 3 1My Program#includeios原创 2008-02-14 22:37:00 · 528 阅读 · 0 评论 -
Primary Arithmetic
FJNU.1531PKU.2562DescriptionChildren are taught to add multi-digit numbers from right-to-left one digit at a time. Many find the "carry" operation - in which a 1 is carried from one digit position t原创 2008-02-16 23:09:00 · 819 阅读 · 0 评论 -
保龄球娱乐计分
FJNU.1710Description保龄球一局分为十盘,每盘是滚一球或两球——如果某盘第一球未击倒十柱,则本盘未结,再滚第二球;如果某盘第一球击倒十柱,则本盘结束,转下一盘。 其计分原则是根据击倒的柱数累加计分,击倒一柱计一分。如果某盘第一球未击倒十柱,则直接把本球所击倒柱数计入分数,如果本盘第二球补击也未把剩余柱数击倒,也直接把本球所击倒柱数计入分数;如果本盘第二球补倒(即把剩余柱数全击原创 2008-02-16 23:47:00 · 1091 阅读 · 0 评论 -
Keep on Truckin'
FJNU.1703DescriptionBoudreaux and Thibodeaux are on the road again . . . "Boudreaux, we have to get this shipment of mudbugs to Baton Rouge by tonight!" "Dont worry, Thibodeaux, I already checked a原创 2008-02-17 00:07:00 · 481 阅读 · 0 评论 -
语法检查
FJNU.1742Description输入一段英文,对其进行一项语法检查,把每全句子的第一个字母改为大写。假设每个句子由“.”、“!”或“?” 结尾。Input字符串Output新字符串(答案后不用换行回车)Sample Inputwhat a big classroom!there is a student in it.where is li?32basketball.Samp原创 2008-02-17 00:13:00 · 652 阅读 · 0 评论 -
Above Average
FJNU.1518PKU.2350DescriptionIt is said that 90% of frosh expect to be above average in their class. You are to provide a reality check. InputThe first line of standard input contains an integer C,原创 2008-02-18 02:40:00 · 1096 阅读 · 0 评论 -
The 3n + 1 problem
FJNU.1167PKU.1207DescriptionProblems in Computer Science are often classified as belonging to a certain class of problems (e.g., NP, Unsolvable, Recursive). In this problem you will be analyzing a p原创 2008-02-18 02:52:00 · 612 阅读 · 0 评论 -
No Brainer
FJNU.1381PKU.2027DescriptionZombies love to eat brains. Yum.InputThe first line contains a single integer n indicating the number of data sets. The following n lines each represent a data set. Eac原创 2008-02-18 03:14:00 · 753 阅读 · 0 评论 -
百位数精确求和
FJNU.1743Description键入两个高精度非负整数(不超过230位),求它们的和(精确值)。Input数字串1 数字串2 Output两数之和(并换行回车)Sample Input234567891234143986543788123Sample Output144221111679357My Program#includeiostream>#inclu原创 2008-02-18 21:31:00 · 607 阅读 · 0 评论 -
统计单词
FJNU.1733Description输入一字符串行,统计其单词个数Input长字符串Output单词个数。其前后不留空格,答案后不用换行回车Sample InputWhat is going on with you these daysSample Output8My Program#includestdio.h>int main(){ int i=0,cou原创 2008-02-14 20:47:00 · 565 阅读 · 0 评论 -
五颜六色的气球
FJNU.1975Description游乐园的天空中飘满了气球,明明对这些气球突然有了兴趣,他需要你的帮助 你将会被告知气球的数量以及每个气球的颜色 相同颜色的气球数量被称为这种颜色的频率。 Input第一行为N(NOutput第一行为气球颜色的总数. 从第二行开始,按照以下规则输出: 先输出最大频率(占一行); 再按词典顺序输出是这种频率的颜色,一种颜色占一行。 对其它所有频率按原创 2008-02-14 22:10:00 · 1057 阅读 · 0 评论 -
u Calculate e
FJNU.1093PKU.1517DescriptionA simple mathematical formula for e is e=Σ01/i! where n is allowed to go to infinity. This can actually yield very accurate approximations of e using relatively small val原创 2008-02-14 22:43:00 · 515 阅读 · 0 评论 -
Palindromes
FJNU.1188DescriptionA palindrome is a string that reads the same both backwards and forwards. For example, atoyota is a palindrome because if you read it backwards, you get atoyota again. By a warpe原创 2008-02-14 23:12:00 · 537 阅读 · 0 评论 -
删子串
FJNU.1737Description任给串s和串subs,串subs可能是s的子串。当串subs是s的子串时,从s中删除串subs. 子串多次出现则多次删除;中间结果再产生subs子串也一同删除。Input主串s 子串subsOutput新主串(答案后不用换行回车)Sample InputabcbcbcaabcbbcbcSample Outputaaab又如sample原创 2008-02-15 00:04:00 · 644 阅读 · 0 评论 -
排列的字典序问题
FJNU.1358Description问题描述: n个元素{1,2,, n }有n!个不同的排列。将这n!个排列按字典序排列,并编号为0,1,…,n!-1。每个排列的编号为其字典序值。例如,当n=3时,6 个不同排列的字典序值如下: 字典序值 0 1 2 3 4 5 排 列 123 132 213 231 312 321 编程任务: 给定n 以及n 个元素{1,2,, n }的一个排列,原创 2008-02-15 19:22:00 · 2965 阅读 · 1 评论 -
Do the Untwist
FJNU.1802PKU.1317DescriptionCryptography deals with methods of secret communication that transform a message (the plaintext) into a disguised form (the ciphertext) so that no one seeing the cipherte原创 2008-02-15 19:30:00 · 506 阅读 · 0 评论 -
赋值问题
FJNU.1422Description在很多程序设计语言中,忘记给变量赋初值的错误常令人头疼。 在下面的问题中,最开始仅有变量a中有确定的值。变量为单个小写字母, 每行恰好有三个字符,中间一个是赋值运算符=。 请编程求出含N行的程序段运行以后有哪些变量中有确定的值。Input第一行:M 表示有M组测试数据,每组测试数据第一行包含N(0<N<=10^6) 以下N行,每行3个字符,为一条原创 2008-02-15 19:34:00 · 1060 阅读 · 0 评论 -
Palindrom Numbers
FJNU.1827DescriptionWe say that a number is a palindrom if it is the sane when read from left to right or from right to left. For example, the number 75457 is a palindrom. Of course, the property de原创 2008-02-15 19:45:00 · 796 阅读 · 0 评论 -
乒乓球
FJNU.1444Description【问题背景】 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前,他首先需要对他多年比赛的统计数据进行一些分析,所以需要你的帮原创 2008-02-15 19:49:00 · 727 阅读 · 0 评论 -
Hangover
FJNU.1101PKU.1003DescriptionHow far can you make a stack of cards overhang a table? If you have one card, you can create a maximum overhang of half a card length. (Were assuming that the cards must原创 2008-02-15 21:59:00 · 538 阅读 · 0 评论 -
求圆周率
FJNU.1720DescriptionOutput圆周率的值,精确到小数点后6位(答案之后不用输出回车)Sample Output3.141593My Program#includeiostream>using namespace std;int main()...{ cout"3.141593"; return 0;} YOYOs Note:原创 2008-02-16 23:37:00 · 438 阅读 · 0 评论 -
括号匹配检验(不用栈的方法)
FJNU.1738Description输入含圆括号的表达式形式串,判断其是否符合表达式格式,是则输出YES,否则输入NO。Input字符串OutputYES或NO(其前后不留空格,也不输出回车)Sample Input(1+23+(12)+234+((((67)))))Sample OutputYES My Program#includeiostream>#include原创 2008-02-17 00:04:00 · 2506 阅读 · 1 评论 -
串排序
FJNU.1741Description任给n个串,由小到大词典排序.Inputn string_1 …… string_n Output有序的串,每个串占一行Sample Input3abcaaaaaSample Outputaaaaaabc My Program#includeiostream>#includestring.h>#define N 50#define M原创 2008-02-17 00:16:00 · 823 阅读 · 0 评论 -
约瑟夫游戏
FJNU.1732Descriptionn个人围坐一圈,从1到n编号,从1号开始报数(从1报至m),报m者退出;再从1报数,报m者退出。依退出顺序输出他们的编号。 Inputn m Output顺序退出之人编号。每个编号各占一行,前后不留空格。 Sample Input10 3Sample Output36927185104My Program#includestd原创 2008-02-17 00:20:00 · 612 阅读 · 0 评论 -
Elevator
FJNU.1976Description有一座电梯,它的性能如下:上升一层需要6秒钟,下降一层需要4秒钟,如果要让它停下,它会停5秒钟。现在告诉你它要按顺序到达然后停靠的N个楼层,求它需要的时间。电梯开始在0层,楼梯共有100层。Input第一行为N(NOutput只有一行,为所需要的时间。Sample Input123231Sample Output1741Sourc原创 2008-02-17 00:26:00 · 775 阅读 · 0 评论 -
排排序
FJNU.1902Description给定一个字符串str,和两个字符a,b,将str中ASCII码处于a,b之间(含a b)的字符按ASCII码从小到大排序,其他字符位置不变.输出排序的字符串Input输入只有两行 第一行给出一个字符串str 第二行给出两个字符a,b,以一个空格间隔. (字符串长度小于30000)Output输出只有一行,给出排序后的字符串 Sample Inpu原创 2008-02-17 00:38:00 · 658 阅读 · 0 评论 -
An Interesting Set
FJNU.1412DescriptionThomas, a mathematician, is interested in a set S consisting of positive integers. Set S is defined as follows: (1)If a positive integer satisfies the property that the sum of al原创 2008-02-18 02:00:00 · 517 阅读 · 0 评论 -
辉辉的一天
FJNU.1452Description【题目描述】 辉辉、姗姗和佳佳是好朋友,他们一起参加了在湖南长沙长郡中学举办的第二十一届全国青少年信息学奥林匹克竞赛(NOI2004)。他们很早就来到了长沙,可是报名还没有开始。怎么办呢?他们决定分头出去玩一天,晚上回到宿舍以后给大家说说自己这一天做了什么有意义的事情。 你一定想不到辉辉干嘛去了——他睡了一天。他想:“比赛前几天老是写程序到深夜,头晕晕的原创 2008-02-18 02:06:00 · 690 阅读 · 0 评论 -
Number lengths
FJNU.1180DescriptionN! (N factorial) can be quite irritating and difficult to compute for large values of N. So instead of calculating N!, I want to know how many digits are in it. (Remember that N!原创 2008-02-18 02:48:00 · 849 阅读 · 0 评论 -
敲7-版本2
FJNU.1306Description给定正整数N(N数列{An}满足如下条件: 1.该数列包含自然数集中所有能被7整除的数 2.该数列包含自然数集中所有个位上含7的数,如17,27,177 3.该数列不包含自然数集中其他的数 4.该数列中的数有小到大有序排列 5.该数列中任意两项互不相同Input一个正整数N(NOutput数列{An}的前N项,每项占单独一行Sample In原创 2008-02-18 03:11:00 · 629 阅读 · 0 评论 -
1+1猜想 II
FJNU.1759Description1+1猜想: 找出和为x(x为偶数,x>4)的两个素数Input第一行为数据组数N, 接下来N行,每行都有一个偶数x (4Output输出为N行,输出和为x的两个素数。若有多组,输出绝对值之差最大的一组。Sample Input31005526076419911924Sample Output3 97557 55255191583 419原创 2008-02-18 21:35:00 · 608 阅读 · 0 评论 -
Fuzzy Time
FJNU.1269DescriptionKyle is downloading a moe. concert using BitTorrent. He notices that the time left is given as "2 hours 15 minutes." Later it becomes "0 minutes 37 seconds" and then finally fini原创 2008-02-18 21:44:00 · 840 阅读 · 0 评论 -
The Worm Turns
FJNU.1823DescriptionWorm is an old computer game. There are many versions, but all involve maneuvering a "worm" around the screen, trying to avoid running the worm into itself or an obstacle. Well原创 2008-02-18 21:48:00 · 793 阅读 · 0 评论 -
A+B Problem
FJNU.1000;PKU.1000.DescriptionCalculate a+b InputTwo integer a,b (0OutputOutput a+bSample Input1 2Sample Output3My Program int main()...{ int a,b; scanf("%d%d",&a,&b); printf(原创 2008-02-14 20:20:00 · 494 阅读 · 0 评论 -
骑士
FJNU.1419Description在象棋中,马可以以日方式行走。 在棋盘中,一行为1-8,1列为a-h,算出马在棋盘上所输入的地方可以有几种行走方法!Input先输入数n,然后下面输入n数。Output几种走法。Sample Input3a1d4g6Sample Output286My Program#includestdio.h>#includestring原创 2008-02-14 20:51:00 · 652 阅读 · 0 评论 -
Hello Kitty
FJNU.1945DescriptionKitty sends a kind of original email messages to her friend Garf. To write a message, she chooses a word W and a number n and replicates W n times horizontally. Then she repeats原创 2008-02-14 22:01:00 · 1534 阅读 · 0 评论 -
编制一个乘法运算的程序
FJNU.1405Description从键盘读入两个100以内的正整数,进行乘法计算并输出Input该题有多组测试数据,每组数据为一行,包含两个乘数,用空格分开。Output输出格式请看样例.注每一行末尾没有任何空格,比如样例数据中的89后面没有空格。Sample Input89 13Sample Output 89* 13------- 267 8原创 2008-02-14 23:33:00 · 2372 阅读 · 0 评论