Problem Description 今年是2021年,正值武汉科技大学 ACM俱乐部成立10周年.十周年庆祝那天,从ACM俱乐部走出去的各路牛人欢聚一堂,其乐融融.庆祝晚会上,大家纷纷向俱乐部伸出援手,帮助俱乐部度过 经济难关(经费严重不足).其中就职于谷歌的BobLee.Facebook的YYD,自己创办ILOVEMCB公司的MCB,苹果的明爷,IBM的胖富 帅,微软的男神坐在一桌上.胖富帅说我捐a万美元,明爷说a万美元算什么我捐你的两倍,男神说我捐你们两和的4/5,YYD说你们太年轻了,…
Problem Description Soapbear is the mascot of WHUACM team. Like other bears, Soapbear loves honey very much, so he decides to get some honeycombs for honey. There are N honeycombs hanging on some trees, numbered from 1 to N, and the height of honeyco…
Problem Description BobLee最近在复习考研,在复习计算 机组成原理的时候,遇到了一个问题.就是在计算机存储里面的单位转换.我们都知道1MB=1024KB,1KB=1024B,1B=8bit,他在做题的 时候经常会遇到格式各样的,比如多少MB,KB,B什么的,但是都要转换为bit,题目做的太多他都迷茫了,现在需要你通过程序来帮他解决这个问题. Input 输入为多行未化简的数据,如xMB,xKB,xB,xbit,(1<=x<=50) Output 输出为换算过后的数据,y…
Problem Description 老师给小豪出了一道题目:给你两个整数x和n(-10<=x<=10,1<=n<=10),让你求出x^1+x^2+x^3+……+x^n的结果.小豪现在陷入了困惑中,现在请你来帮他解决这个问题. Input 输入每行两个整数x和n. Output 对于每组测试数据,输出一行计算结果. Sample Input 1 1 2 2 Sample Output 1 6 HINT #include<stdio.h> long long sum(i…
Problem Description 你弟弟刚刚学会写英语的一(one).二(two)和三(three).他在纸上写了好些一二三,可惜有些字母写错了.已知每个单词最多有一个字母写错了(单词长度肯定不会错),你能认出他写的啥吗? Input 第一行为单词的个数(不超过10).以下每行为一个单词,单词长度正确,且最多有一个字母写错.所有字母都是小写的. Output 对于每组测试数据,输出一行,即该单词的阿拉伯数字.输入保证只有一种理解方式. Sample Input 3 owe too thee…
Problem Description 打印出所有"水仙花数",所谓"水仙花数"是指一个三位数,其各位数字立方和等于该本身. 例如:153是一个水仙花数,因为153=1^3+5^3+3^3. Output: 153 ??? ??? ??? Input 无 Output 所有的水仙花数,从小的开始. 每行一个 Sample Input Sample Output #include<stdio.h> #include<math.h> int ma…
Problem Description Your task is to calculate the sum of some integers. Input Input contains an integer N in the first line, and then N lines follow. Each line starts with a integer M, and then M integers follow in the same line. Output For each grou…
Problem Description 大家都知道,手机号是一个11位长的数字串,同时,作为学生,还可以申请加入校园网,如果加入成功,你将另外拥有一个短号.假设所有的短号都是是 6+手机号的后5位,比如号码为13512345678的手机,对应的短号就是645678. 现在,如果给你一个11位长的手机号码,你能找出对应的短号吗? Input 输入数据的第一行是一个N(N <= 200),表示有N个数据,接下来的N行每一行为一个11位的手机号码. Output 输出应包括N行,每行包括一个对应的短号…
Problem Description Your task is to Calculate a + b. Too easy?! Of course! I specially designed the problem for acm beginners.  You must have found that some problems have the same titles with this one, yes, all these problems were designed for the s…
Problem Description LXD打算换个手机号码,但是他去营业厅选号码的时候却把移动的客服小姐烦得不行,因为他太挑三捡四啦.对于一个手机号的后六位数字(前面五位他就无所谓了),LXD有很严格的要求,具体如下: (1)一定要有数字x. (2)不能有数字k. (3)这个六位数的大小在区间[l,r]内. (4)最少要有两个相邻的数字相同. 现在你要计算出这后六位数字有多少组是符合LXD要求的. Input 第一行是一个正整数T,表示总共有T组数据. 接下来有T行(T组数据),每行有四个正…
Problem Description 这天老师照例给小豪出了一道题目:老师给小豪一个字符串,让小豪将该字符串逆序输出. Input 第一行包括一个T,表示有多少组测试数据: 接下来T行,每行包括一个字符串(长度不超过65535). Output 对于每个测试数据输出它的逆序字符串. Sample Input 1 oaHoaiX evoL I Sample Output I Love XiaoHao #include<stdio.h> #include <string.h> int…
Problem Description 输出n*m的回型矩阵 Input 多组测试数据 每组输入2个整数 n和m(不大于20) Output 输出n*m的回型矩阵,要求左上角元素是1,(每个元素占2个位置,靠右) Sample Input 4 3 Sample Output 1 2 3 10 11 4 9 12 5 8 7 6 #include<iostream> #include<string.h> #include<iomanip> using namespace…
Problem Description YB打算写一个功能强大的文本编辑器,并取一个炫酷拉风,高端优雅的名字,比如“YB牌文本编辑器”之类的.既然功能强大,那肯定得有个查找功能吧.但是他在完成这个功能的时候遇到一点小问题.现在来请求你的帮助. 给你一个文本串s和一个模式串t,你需要写一个程序来查找t在s中出现了多少次. Input 第一行是一个正整数T,表示总共有T组测试数据. 接下来有T组测试,每组测试数据包括两行.第一行是文本串s,长度不大于10000.第二行是模式串t,长度不大于10.都是…
Problem Description 北园孩子的专属福利来啦~学校从北区宿舍到湖心岛修建了一条通道让北园的同学们可以上去一(kuang)同(xiu)玩(en)耍(ai),这一天,IcY向ahm001发了一条短信 东门之杨,其叶将将,昏以为期,明星煌煌. 东门之杨,其叶肺肺,昏以为期,明星晢晢. ——<诗经·国风·陈风> ahm001知道IcY在湖心等待他,但身为数学系的ahm001强迫症,只能就是每一步只能走的分米数只能为质数,并且尽量的要小(傲娇 ><)现在ahm001在北区人…
Problem Description “排排站,赏美女……” YJ师兄在今年牡丹江赛区人品爆发,怒摘银奖,心情倍好,现组织大家去黄家湖边站成一排看美女 ^.^ N个人站成一排.不巧,美女们只在队伍的最左边和最右边,你们可以向左看或者向右看.如果第i个人向左看,当且仅当第i个人的身高h[i]>=h[j] ( j=1...i-1) 时,他能看到美女:如果第i个人向右看,当且仅当第i个人的身高h[i]>=h[j] (j=i+1..N)时,他能看见美女.已知N个人的身高,求最多有多少人能看到美女.…
Problem Description BobLee最近在复习考研,但是他也喜欢打牌(有谁不爱玩牌呢?).但是作为一名ACMER,斗地主显然满足不了他的兴趣,于是他和YYD一起YY出来了一个游戏规则,规则如下. 1. 总共n张牌; 2. 双方轮流抓牌: 3. 每人每次抓牌的个数只能是2的幂次(即:1,2,4,8,16…) 4. 抓完牌,胜负结果也出来了:最后抓完牌的人为胜者: BobLee和YYD都是很聪明的人,现在告诉你牌数,请你告诉我谁会赢呢?BobLee先拿. Input 输入为多行数据,…
Problem Description 输入三个整数,分别代表三角形的三条边长度,判断能否构成直角三角形 Input 输入3个整数a,b,c(多组数据,-5000000<a,b,c<5000000) Output 如果能组成直角三角形,输出yes否则输出no Sample Input 3 4 5 Sample Output yes #include <stdio.h> int main() { int a, b, c; while(scanf("%d%d%d",…
Problem Description 明明想在学校中请一些同学一起做一项问卷 调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同 的数对应着不同的学生的学号.然后再把这些数从小到大排序,按照排好的顺序去找同学做调查.请你协助明明完成“去重”与“排序”的工作. Input 输入有2行,第1行为1个正整数,表示所生成的随机数的个数: N 第2行有N个用空格隔开的正整数,为所产生的随机数. Output 输…
Problem Description 厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试. 个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目.假设她碰到苹果,苹果就会掉下来. Input )的整数(以厘米为单位),表示陶陶把手伸直的时候能够达到的最大高度. Output 输出包括一行,这一行只包含一个整数,表示陶陶能够摘到的苹果的数目. Sample Input 100 200 150 140 129 134 167 198 2…
Problem Description 任给一个正整数n,如果n为偶数,就将它变为n/2,如果为奇数,则将它乘3加1(即3n+1).不断重复这样的运算,经过有限步后,一定可以得到1 . Input 输入1个正整数n(n <= 10^10)(多组数据) Output 输出变化的次数(每组数据一行) Sample Input 3 Sample Output 7 HINT 使用 while 循环 使用 while 语句在条件成立时重复某动作,类似于 if 语句,只要条件为 true 就重复动作. wh…
Problem Description n只猴子要选大王,选举方法如下:所有猴子按 1,2 ……… n 编号并按照顺序围成一圈,从第 k 个猴子起,由1开始报数,报到m时,该猴子就跳出圈外,下一只猴子再次由1开始报数,如此循环,直到圈内剩下一只猴子时,这只猴子就是大王. Input 猴子总数n,起始报数的猴子编号k,出局数字m.(2=<n<=20,k<=n) Output 猴子的出队序列(不包括猴子大王)和猴子大王的编号. Sample Input 6 5 9 3 3 11 Sample…
Problem Description 有一头母牛,它每年年初生一头小母牛.每头小母牛从第四个年头开始,每年年初也生一头小母牛.请编程实现在第n年的时候,共有多少头母牛? Input 输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述. n=0表示输入数据的结束,不做处理. Output 对于每个测试实例,输出在第n年的时候母牛的数量. 每个输出占一行. Sample Input 2 4 5 0 Sample Output 2 4 6 HINT…
Problem Description 津津上初中了.妈妈认为津津应该更加用功学习,所以津津除了上学之外,还要参加妈妈为她 报名的各科复习班.另外每周妈妈还会送她去学习朗诵.舞蹈和钢琴.但是津津如果一天上课超过八个小时就会不高兴,而且上得越久就会越不高兴.假设津津不会 因为其它事不高兴,并且她的不高兴不会持续到第二天.请你帮忙检查一下津津下周的日程安排,看看下周她会不会不高兴:如果会的话,哪天最不高兴. Input 输入包括七行数据,分别表示周一到周日的日程安排.每行包括两个小于10的非负整数,…
Problem Description 输入一个整数,求它的素数因子.并按照格式输出. Input 一个整数n.(2<=n<=100) Output n=a*b*c*... (a,b,c为n的素数因子) Sample Input 2 3 4 100 Sample Output 2=2 3=3 4=2*2 100=2*2*5*5 HINT #include<stdio.h> int flag; void shunum(int a) { int i; ;i<=a;i++) { )…
Problem Description 这天老师又给小豪出了一道题目:给你三根长度分别为a,b,c的火柴,让你计算这三跟火柴能组成的三角形的面积. Input 输入每行包括三个数a,b,c. Output 每行输出三角形的面积(保留三位小数),不能组成三角形的告诉小豪输出“No!”. Sample Input 1 2 3 3 4 5 Sample Output No! 6.000 HINT #include<stdio.h> #include<math.h> int main()…
Problem Description 小明明最喜欢学英语了,英语课从来不翘课,但是英语却一直没学好,因为上课一直在睡觉.为什么会睡觉呢,因为他觉得英文单词太长了.现在小明明有一个很长很长很长的单词,想要压缩一下.你能帮助他吗? 压缩:将连续的重复的字母用一个来代替,详情见sample. Input 先输入一个n,表示小明明给的单词数量(1<= n <= 10086) 接下来n行,每行为一个字符串,长度不大于73,数据保证都是英文字母,不包含其他字符. Output 输出n行,每行为一个压缩后…
Problem Description 明天就要英语考试了,小明明正在挑灯夜 战背单词.小明明发现单词很难背,背一个忘一个.经过仔细研究,小明明发现单词难背的原因是因为某个字符的出现,破坏了整个单词的美感,导致记忆不畅.小 明明决定要代表月亮消灭这些不和谐的字符!!(鼓掌!!)但是考试已经进入倒计时了,小明明又决定将这个光荣而又艰巨的任务交给你了!!(热烈鼓掌!!) Input 给一个n,表示小明明的单词本上的单词数(1<=n<=10086) 接下来n行,每行一个单词,单词长度不大于73,然后…
Problem Description 输出杨辉三角前n行. Input 输入一个数n(n <= 9) Output 输出杨辉三角前n行.(注意行末不能有多余的空格,数字以%3d的格式输出) Sample Input 3 4 Sample Output 1 1 1 1 2 1 1 1 1 1 2 1 1 3 3 1 HINT 注意有多组输入.每组测试数据后面输出一个空行. while(scanf("%d",&n) != EOF) { ...... } #include&l…
Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行.请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数. 其中,蜂房的结构如下所示. Input 输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50). Output 对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线数,每个实例的输出占一行. Sample Input 2 1 2 3 6 Sample Output 1 3 #inclu…
Problem Description n个人围成一圈,依次从1至n编号.从编号为1的人开始1至k报数,凡报数为k的人退出圈子,输出最后留下的一个人原来的编号. Input 首先输入一个t,表示有t组数据(1<= t <= 10010) 然后有t行,每行有2个正整数n和k.(1<= n,k<= 20) Output 对于每组测试数据,输出一个数,表示最后留下来的人的编号. Sample Input 3 10 3 7 1 5 4 Sample Output 4 7 1 HINT 例如…