- 博客(34)
- 收藏
- 关注
原创 115. 素数筛选
输入两个正整数m和n,筛选出m~n(包含m和n)之间所有的素数,数之间用空格分隔。素数又称质数,是指一个正整数只能被1和自身整除。
2024-06-13 22:44:29
181
原创 49. 简单数字加密
要求程序接收用户输入,如果是4位的整数,则进行加密操作并输出加密结果;如果输入的不是4位整数,则进行用户提示“输入不合法!实现一个加密函数,对输入的4位数字进行加密,并输出加密结果。print("输入不合法!print("输入不合法!
2024-06-13 22:26:44
189
原创 A.计算圆周率——无穷级数法
左边的展式是一个无穷级数,被称为莱布尼茨级数(Leibniz),这个级数收敛到π/4,它通常也被称为格雷戈里-莱布尼茨级数,用以纪念莱布尼茨同时代的天文学家兼数学家詹姆斯·格雷戈里。编程用这个公式计算π值,输入一个小数作为阈值,当最后一项的绝对值小于给定阈值时停止计算并输出得到的π值。
2024-06-13 14:01:43
260
原创 C. 凯撒密码——加密
它是一种替换加密的技术,明文中的所有字母都在字母表上向后(或向前)按照一个固定数目进行偏移后被替换成密文。例如,当偏移量是3的时候,所有的字母A将被替换成D,B变成E,以此类推,小写字母和数字也一样处理,其他字符不作任何改变。例如这样一条指令:'All roads lead to Rome.' 用恺撒密码加密后就成为:‘Doo urdgv ohdg wr Urph.’编写一个程序实现凯撒加密:输入一个字符串,对字符串中的字母和数字进行加密(规定加密偏移量为3,即后移三位),并输出加密后的字符串。
2024-06-12 22:33:24
319
原创 D. 素数筛选
一个正整数若只能被1和自身整除,则称为素数。编写程序,输入一系列正整数,筛选出其中的素数。输出筛选出的素数,中间用空格隔开。输入多个正整数,中间用空格隔开。
2024-06-12 21:03:18
322
原创 26: 翻转数的和
你一定注意到了,一个翻转数的原数可以有很多个,例如18的原数可以是81、810、8100等等。即18的原数就是81。翻转数就是把一个数的所有数字以相反顺序写出来,即原来的第一个数字成为最后一个,而原来的最后一个则成为第一个。输入为多组测试数据,每行一组,包含两个整数A、B,两数中间以空格分隔,0<A<100 000 000,0<B<100 000 000。这两个翻转数各自对应的原数是C、D,C 与D的和为 S ,Lucy想知道 S是多少?例 如:6789的翻转数是9876,而6789就是9876的原数。
2024-06-06 09:18:52
404
原创 695: Pipeline
从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油井的位置,即它们的x 坐标(东西向)和y 坐标(南北向),应如何确定主管道的最优位置,即使各油井到主管道之间的输油管道长度总和最小的位置?给定n 口油井的位置,编程计算各油井到主管道之间的输油管道最小长度总和。第1 行是油井数n,1< =n< =10000。接下来n 行是油井的位置,每行2个整数x和y,-10000< =x,y< =10000。第1 行中的数是油井到主管道之间的输油管道最小长度总和。
2024-06-06 09:09:09
286
原创 342: 变位词
如果两个单词的组成字母完全相同,只是字母的排列顺序不一样,则它们就是变位词,两个单词相同也被认为是变位词。如tea 与eat , nic 与cin, ddc与dcd, abc与abc 等。你的任务就是判断它们是否是变位词。第一行一个N,表示下面有N行测试数据。每行测试数据包括两个单词,如tea eat ,它们之间用空格割开。对于每个测试数据,如果它们是变位词,输出Yes,否则输出No.
2024-05-28 19:30:30
303
原创 641: The Dutch flag problem
int n;i<n;i++){cin>>a[i];r++;w++;b++;i<r;i++){cout<<'R';sum++;cout<<endl;i<w;i++){cout<<'W';sum++;cout<<endl;i<b;i++){cout<<'B';sum++;cout<<endl;return 0;
2024-05-28 16:52:50
488
原创 446: 合并排序
这是一个很简单的排序题目. 为了锻炼大家对不同算法的了解,请大家用归并排序法对此题进行解答. 对一组整数数列A[1],A[2],A[3]......A[N]进行排序,按照从小到大的顺序输出.if(left>mid){//前半部分数组已赋值完成,后半部分数组有剩余一个且是最大的(平分的),剩余的追加到b数组中。if(k>right){//后半部分数组已赋值完成,前半部分数组有剩余一个且是最大的(平分的),剩余的追加到b数组中。//记录a数组的起始坐标。if(left==right){//分成只剩1个数。
2024-05-26 15:35:32
468
原创 642: 俄式乘法
俄式乘法,又被称为俄国农夫法,它是对两个正整数相乘的非主流算法。假设m和n是两个正整数,我们要计算它们的积。它的主要原理如下: if n is 偶数 n。+ m 该算法只包括折半,加倍,相加等几个简单操作,因此实现速度非常快。输出整个求和表达式,运算符与数字之间用一个空格隔开。两个正整数 n,m。
2024-05-25 19:43:39
612
原创 1175: 开仓救民
有个王国在某年爆发了旱灾,于是那里的国王准备开仓济民。已知,第一天发一公斤粮食,第二天发两公斤粮食, 第三天发四公斤粮食。第二天发的粮食是前一天的两倍。我们已知安抚灾民一共需要m公斤粮食,问第几天国 王能够将宅民安抚好?每组只有一个整数m,表示安抚灾民一共需要的粮食公斤数。国王要安抚好灾民一共需要发放粮食的天数。
2024-05-24 11:15:05
228
原创 1194: 最简单的题
这可能会是有史以来最简单的题目了、 有这样的函数F(i)=i*i*i*i+3*i*i*i+2*i*i+8*i+9;请你找出他所有的整数函数值。嘻嘻,不是这么的难题= =!为了简化,给你一个数字N(N<10000),问: 是否存在正整数x,使得F(x)=N成立。如果存在正整数x,则输出x,否则输出NO。
2024-05-24 09:26:26
355
原创 279: 人数统计
对于每组输入数据有两行,第一行是一个正整数n(1 < n < 1000),表示参加该组复试的总人数。接下来一行有n个整数(取值为0或1),0代表男生,1代表女生,整数间由一个空格隔开。今年计算机学院研究生入学复试分多个小组。现在老师需要知道每组复试同学中男生和女生的人数。请你编写程序分别统计出男女生的总人数。对于每组测试用例,输出一行,由两个数组成,用一个空格隔开,分别表示男生和女生的总人数。
2024-05-23 22:49:15
208
1
原创 31: 水仙花数
对于每个测试实例,要求输出所有在给定范围内的水仙花数,就是说,输出的水仙花数必须大于等于m,并且小于等于n,如果有多个,则要求从小到大排列在一行内输出,之间用一个空格隔开(末尾有空格);输入数据有多组,每组占一行,包括两个整数m和n(100<=m<=n<=999),输入为0 0时表示输入数据结束(不需要输出)。“水仙花数”是指一个三位数,它的各位数字的立方和等于其本身,比如:153=1^3+5^3+3^3。如果给定的范围内不存在水仙花数,则输出no;现在要求输出所有在m和n范围内的水仙花数。
2024-05-23 22:29:38
181
1
原创 315: 判断回文
一个字符串将其所有字符倒过来后和原来一样就称它是回文。如121是回文,abA不是回文。你的任务就是对于输入的字符串判断是否是回文。每行一个字符串(只有数字和字母(区分大小写),且字符串大小小于100).输出只有一行,即是否是回文。是输出“YES”,不是输出“NO”;
2024-05-23 16:14:39
371
1
原创 1179: 判断回文数
一个5位数,判断它是不是回文数。即12321是回文数,个位与万位相同,十位与千位相同。Yes 或者 No 表示该数是否为回文数.多组数据,每组数据仅含一个5位数。
2024-05-23 15:44:11
244
1
原创 435: 素数的求解
本题的输入有两个数据:m(m < 10000)和k(k < 10),两个数据在一行里输入,之间用一个空格隔开.。这是一道很简单的题目,是对求素数的推广. 编写程序求出大于整数m且紧靠m的k个素数.。输出结果在一行里输出.每两的数据之间用一个空格隔开.。
2024-05-19 22:48:49
261
原创 1174: 绝对素数
如果一个自然数是素数,且它的数字位置翻转后仍为素数(翻转指:157->751),则称为绝对素数,例如13。试求出所有的三位绝对素数。三位的绝对素数,一行打印一个。
2024-05-19 22:12:36
129
原创 320: 鸡兔同笼
输出包含n行,每行对应一个输入,包含两个正整数,第一个是最少动物数,第二个是最多动物数,中间用一个空格分开。如果没有满足要求的答案,则输出两个0。一个笼子里关了鸡和兔(鸡有2只脚,兔又4只脚,没有例外)。已知笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物?第一行是测试数据的组数n,后面跟着n行输入。每组测试数据占一行,每行包含一个正整数a(a < 65535)。
2024-05-19 21:47:00
275
原创 288: 统计出现最多次的字母
输入有两行:第一行是一个正整数n( 1 < n < 100)表示字符串的长度。后面一行是一个长度为n的字符串(只由小写字母组成)。测试用例保证出现次数最多的字母只有一个。给定一个只有小写英文字母组成的字符串,串长为n。请你编写程序求出这个字符串中出现次数最多的字母。输出一行,仅输出出现次数最多的字母。
2024-05-19 21:23:29
214
原创 189: 素数判定
每个测试数据输入两个数a、b。(2<=a,b<=1000)给你两个数a、b,现在的问题是要判断这两个数组成的区间内共有多少个素数。输出该区间内素数的个数。
2024-05-19 20:27:31
98
原创 278: 计分规则
青年歌手大奖赛中,每位评委会给参赛选手打分。选手得分规则为去掉一个最高分和一个最低分,然后计算平均得分,请编程输出某选手的得分。输入数据有多组,每组占一行,每行的第一个数是n(2 < n < 100),表示评委的人数,然后是n个评委的打分。对于每组输入数据,输出选手的得分,结果保留2位小数,每组输出占一行。
2024-05-18 22:56:22
276
原创 77: 计算员工周工资
若雇员每周工作小时超过60 小时,则超过60 的部分按原工资的3 倍的加班工资来计算,而40 到60 小时的工资仍按照原工资的1.5 倍的加班工资来计算。编写一个程序,输入某雇员的每周工作时间(以小时计)和每小时的工资数,计算并输出他的工资。若雇员周工作小时超过40 小时,则超过部分按原工资的1.5 倍的加班工资来计算;如果时间小于0或大于一周的总时间,输出 input is wrong!输入工作时间和每小时的工资(只输入一组测试数据)
2024-05-16 21:31:27
112
原创 46: 自由落体
一球从M米高度自由下落,每次落地后返回原高度的一半,再落下。它在第N次落地时反弹多高?它在第N次落地时反弹多高?保留两位小数,空格隔开,放在一行。
2024-05-16 21:00:33
156
原创 找最大值,最小值,中位数 C
第一行输入一个整数n,在第二行中存在n个有序的整数,表示测量数据,可能为升序或降序排列,可能存在连续多个整数相等,整数与整数之间使用空格隔开。包含一行,包括最大值、中位数以及最小值共三个数,并按照从大到小的顺序输出。数据与数据之间使用空格隔开。老师给了你n个整数组成的测量数据,保证有序(可能为升序或降序),可能存在重复的数据。计出这组测量数据中的最大值、中位数以及最小值,并按照从大到小的顺序输出这三个数。对于整数请直接输出整数,对于可能出现的分数,请输出四舍五入保留1位小数的结果。从标准输入读入数据。
2024-05-13 23:32:49
216
1
原创 找矩阵中缺漏的数字C++
给定一个nxm的矩阵,将0到nxm中的数字随机填入矩阵中,每个数字只可以填一次。输入: 第一行两个正整数n, m,表示是一个n行m列的矩阵。矩阵大小只够容纳nxm个数字,所以一定会有一个数是缺漏的。现在给定你一个n行m列的矩阵,请你找出那个缺漏的数字。输出: 只有一个数字,表示缺漏的数字。随后输入一个nxm的矩阵。显然,缺漏的数字是2.
2024-05-13 22:15:36
170
原创 分蛋糕C++
小明想分给每个朋友至少重量为K的蛋糕。小明的朋友们已经排好队准备领蛋糕,对于每个朋友,小明总是先将自己手中编号最小的蛋糕分给他,当这个朋友所分得蛋糕的重量不到k时,再继续将剩下的蛋糕中编号最小的给他,直到小明的蛋糕分完或者这个朋友分到的蛋糕的总重量大于等于k。小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a 1,a 2, ....第一个朋友分到了前3块蛋糕,第二个朋友分到了第4、5块蛋糕,第三个朋友分到了最后一块蛋糕。请问当小明的蛋糕分完时,总共有多少个朋友分到了蛋糕。
2024-05-13 21:58:50
122
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人