青少年编程知识记录 codecoming

分数求和

题目描述】输入n个分数并对他们求和,并用最简形式表示。所谓最简形式是指:分子分母的最大公约数为1;若最终结果的分母为1,则直接用整数表示。如: 5/6  、 10/3  均是最简形式,而3/6要化简为1/2, 3/1要化简为3。分子和分母均不为0,也不为负数。【输入描述】第一行是一个整数n,表示分数个数,1≤n≤10;接下来nn行,每行一个分数,用”p/q”的形式表示,不含空格,p,q,均不超过10。【输出描述】输出只有一行,即最终结果的最简形式。若为分数,用”p/q”的形式
作者:亿万年的星光 分类:题解目录 浏览:

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(0))+2(0)又如:1315=210+28+25+2+1所以1315最后可表示为:2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)【输入描述】一个正
作者:亿万年的星光 分类:题解目录 浏览:

学生分组

【题目描述】有N组学生,给出初始时每组中的学生个数,再给出每组学生人数的上界R和下界L(L≤R),每次你可以在某组中选出一个学生把他安排到另外一组中,问最少要多少次才可以使N组学生的人数都在[L,R]中。【输入描述】第一行一个整数N,表示学生组数; n≤50第二行N个整数,表示每组的学生个数;第三行两个整数L,R表示下界和上界。【输出描述】一个数,表示最少的交换次数,如果不能满足题目条件输出【样例输入】2 10 20 10 15【样例输出】5【分析】1.首先可以
作者:亿万年的星光 分类:题解目录 浏览:

生日

【题目描述】cjf君想调查学校OI组每个同学的生日,并按照从大到小的顺序排序。但cjf君最近作业很多,没有时间,所以请你帮她排序。【输入描述】有2行,第1行为OI组总人数n;第2行至第n+1行分别是每人的姓名s、出生年y、月m、日d。【输出描述】有n行,即n个生日从大到小同学的姓名。(如果有两个同学生日相同,输入靠后的同学先输出)【样例输入】3 Yangchu 1992 4 23 Qiujingya 1993 10 13 Luow
作者:亿万年的星光 分类:题解目录 浏览:

字符串移位包含问题

【题目描述】对于一个字符串来说,定义一次循环移位操作为:将字符串的第一个字符移动到末尾形成新的字符串。给定两个字符串 s_1s1 和 s_2s2,要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。例如CDAA是由AABCD两次移位后产生的新串BCDAA的子串,而ABCD与ACBD则不能通过多次移位来得到其中一个字符串是新串的子串。【输入格式】一行,包含两个字符串,中间由单个空格隔开。字符串只包含字母和数字,长度不超过 3030。【
作者:亿万年的星光 分类:题解目录 浏览:

第n小质数

【题目描述】蒜头君有一个正整数 n,他想求第 n小的质数。【输入格式】一个不超过 10000的正整数 n。【输出格式】第 n 小的质数。输出时每行末尾的多余空格,不影响答案正确性【样例输入】10【样例输出】29【题解说明】从第一个开始列举,前n个就第n小的那个。第一个最小,第二个次小123456789101112131415161718192021222324#include<cstdio>#include<cmath
作者:亿万年的星光 分类:题解目录 浏览:

大象喝水

【题目描述】上课的时候老师问了小蒜蒜和同学们一个问题:一只大象口渴了,要喝 20 升水才能解渴,但现在只有一个深 h 厘米,底面半径为 r厘米的小圆桶(h和 r 都是整数)。问大象至少要喝多少桶水才会解渴。小蒜蒜想让你来算一下。输入格式输入有一行:包行两个整数,以一个空格分开,分别表示小圆桶的深 h(1≤h≤100) 和底面半径 r (1≤r≤100),单位都是厘米。输出格式输出一行,包
作者:亿万年的星光 分类:题解目录 浏览:

剪刀石头布

【题目描述】石头剪子布,是一种猜拳游戏。起源于中国,然后传到日本、朝鲜等地,随着亚欧贸易的不断发展它传到了欧洲,到了近现代逐渐风靡世界。简单明了的规则,使得石头剪子布没有任何规则漏洞可钻,单次玩法比拼运气,多回合玩法比拼心理博弈,使得石头剪子布这个古老的游戏同时用于“意外”与“技术”两种特性,深受世界人民喜爱。游戏规则:石头打剪刀,布包石头,剪刀剪布。现在,需要你写一个程序来判断石头剪子布游戏的结果。【输入描述】第一行是一个整数N,表示一共进行了N次游戏。1 ≤ N ≤ 100。接下来N行的每一
作者:亿万年的星光 分类:题解目录 浏览:

整理药名

【题目描述】医生在书写药品名的时候经常不注意大小写,格式比较混乱。现要求你写一个程序将医生书写混乱的药品名整理成统一规范的格式,即药品名的第一个字符如果是字母要大写,其他字母小写。如将ASPIRIN、aspirin整理成Aspirin。【输入描述】第一行一个数字n,表示有n个药品名要整理,n不超过100。接下来n行,每行一个单词,长度不超过20,表示医生手书的药品名。药品名由字母、数字和-组成。【输出描述】n行,每行一个单词,对应输入的药品名的规范写法。【输入样例】4AspiRincisapri
作者:亿万年的星光 分类:题解目录 浏览:

简单算术表达式求值

【题目描述】 两位正整数的简单算术运算(只考虑整数运算),算术运算为:+,加法运算;    -,减法运算;    *,乘法运算;    /,整除运算;    %,取余运算。算术表达式的格式为(运算符前后可能有空格):运算数 运算符 运算数请输出相应的结果。【输入描述】一行算术表达式。【输出描述】整型算数运算的结果(结果值不一定为
作者:亿万年的星光 分类:题解目录 浏览: