ACM竞赛
Richard.Hu
这个作者很懒,什么都没留下…
展开
-
输出回文素数
本文最后更新于 674 天前,其中的信息可能已经有所发展或是发生改变。题目描述 小王对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在小王想要你帮助他找出某个范围内的素数回文数,请你写个程序找出 a 跟b 之间满足条件的数。(5 <= a < b <= 100,000,000);输入 输入a和b(5 <= a < b <= 100,000,0...原创 2020-09-06 05:01:00 · 423 阅读 · 0 评论 -
调和级数
本文最后更新于 705 天前,其中的信息可能已经有所发展或是发生改变。题目描述 输入正整数n 输出H(n)=1+1/2+1/3+….+1/n的值,保留3位有效数字输入 输入正整数n (n <10^6)输出 输出H(n)=1+1/2+1/3+….+1/n的值,保留3位有效数字#define _CRT_SECURE_NO_WARNINGS#include<bits/stdc++.h>...原创 2020-08-06 13:38:00 · 170 阅读 · 0 评论 -
找零钱
题目描述在售货员向顾客找零钱时,一般都是尽可能找最少数量的钱币给顾客。下面将给出一定数额的人民币,请将其分解为数量最少的货币。货币单位仅有100 50 20 10 5 2 1几个币种。输入一个整数,即人民币总额(单位元)输出分解后的人民币序列,用回车分隔样例输入19样例输出10522题解#include<iostream>using namespace std;int mai...原创 2020-07-31 06:57:00 · 109 阅读 · 0 评论 -
水仙花问题(3)
本文最后更新于 668 天前,其中的信息可能已经有所发展或是发生改变。判断多组数据是否为水仙花数算法:使用while多次读取数值,并计算是否为水仙花数#define _CRT_SECURE_NO_WARNINGS#include<bits/stdc++.h>int main() { int x, a, b, c; while (scanf("%d", &x) != EO...原创 2020-09-12 17:19:00 · 45 阅读 · 0 评论 -
自由落体问题
本文最后更新于 743 天前,其中的信息可能已经有所发展或是发生改变。题目描述 一个球从100米高度自由落下,每次落地后反跳回原来高度的一半,再落下,再反弹.求它在第N次落地时共经过多少米?输入 反弹的次数N范围[2,1000]输出 小球经过的路程(保留四位小数)#include<bits/stdc++.h>using namespace std;int main(){ i...原创 2020-06-28 22:59:00 · 128 阅读 · 0 评论 -
Structured Program I – Print a Frame
题目描述Print a Frame Draw a frame which has a height of H cm and a width of W cm. For example, the following figure shows a frame which has a height of 6 cm and a width of 10 cm.###########........##.....原创 2020-09-21 23:26:00 · 250 阅读 · 0 评论 -
精挑细选
本文最后更新于 757 天前,其中的信息可能已经有所发展或是发生改变。题目描述 小王是公司的仓库管理员,一天,他接到了这样一个任务:从仓库中找出一根钢管。这听起来不算什么,但是这根钢管的要求可真是让他犯难了,要求如下: 1、 这根钢管一定要是仓库中最长的; 2、 这根钢管一定要是最长的钢管中最细的; 3、 这根钢管一定要是符合前两条的钢管中编码最大的(每根钢管都有一个互不相同的编码,越大表示生产日...原创 2020-06-14 22:24:00 · 239 阅读 · 0 评论 -
杨辉三角
本文最后更新于 737 天前,其中的信息可能已经有所发展或是发生改变。题目描述 按要求输入如下格式的杨辉三角 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 最多输出10层输入 输入只包含一个正整数n,表示将要输出的杨辉三角的层数。输出 对应于该输入,请输出相应层数的杨辉三角,每一层的整数之间用一个空格隔开#include<bits/stdc++.h&...原创 2020-07-05 01:07:00 · 47 阅读 · 0 评论 -
字母大小写转换
本文最后更新于 746 天前,其中的信息可能已经有所发展或是发生改变。题目描述 现在给出了一个只包含大小写字母的字符串,不含空格和换行,要求把其中的大写换成小写,小写换成大写,然后输出互换后的字符串。输入 第一行只有一个整数m(m<=10),表示测试数据组数。 接下来的m行,每行有一个字符串(长度不超过100)。输出 输出互换后的字符串,每组输出占一行。#include<bits/st...原创 2020-06-25 23:34:00 · 62 阅读 · 0 评论 -
打印文字
本文最后更新于 737 天前,其中的信息可能已经有所发展或是发生改变。输出以下信息:Very Good!数*号可看出,Very前面9空格,Good前面……*也是输出的一部分,别光打印Very Good!#define _CRT_SECURE_NO_WARNINGS#include<bits/stdc++.h>using namespace std;int main() {...原创 2020-07-04 23:51:00 · 73 阅读 · 0 评论 -
最优找零2
题目描述假设货币有$1,2,4,5,10$五种硬币,每种数量都无限多,现在给出金额$n$ $(1<=n<=1000000)$,求出最少的硬币数量输入现在给出金额$n$ $(1<=n<=1000000)$输出最少的硬币数量样例输入10样例输出1题解#include<iostream>using namespace std;int main() { in...原创 2020-07-04 12:06:00 · 113 阅读 · 0 评论 -
雄伟的城堡
本文最后更新于 729 天前,其中的信息可能已经有所发展或是发生改变。 题目描述在一个群岛上,有一个富可敌国的大富翁。他打算在这个群岛上建造一个最大城堡,也就是群岛上最大的岛屿。 输入第一行是一个整数T,代表测试数据的组数。每组数据中第一行是两个整数n,m,代表地图的大小。接下来n行每行共m个整数。0代表海洋,1代表陆地。其中T<=50,n,m<=200 输出共T行,最大的面积。#in...原创 2020-07-13 05:27:00 · 61 阅读 · 0 评论 -
a/b+c/d
本文最后更新于 689 天前,其中的信息可能已经有所发展或是发生改变。题目描述给你2个分数,求他们的和,并要求和为最简形式。输入输入首先包含一个正整数T(T<=1000),表示有T组测试数据,然后是T行数据,每行包含四个正整数a,b,c,d(0<a,b,c,d<1000),表示两个分数a/b 和 c/d。输出对于每组测试数据,输出两个整数e和f,表示a/b + c/d的最简化结果...原创 2020-08-22 09:38:00 · 124 阅读 · 0 评论 -
折半插入排序
本文最后更新于 744 天前,其中的信息可能已经有所发展或是发生改变。 题目描述折半插入排序同样是一种非常简单的排序方法,它的基本操作是在一个已经排好序的有序表中进行查找和插入。不难发现这个查找的过程可以十分自然的修改成折半查找的方式进行实现。折半插入排序的算法可以描述如下:在本题中,读入一串整数,将其使用以上描述的折半插入排序的方法从小到大排序,并输出。 输入输入的第一行包含1个正整数n,表示共...原创 2020-06-28 13:56:00 · 375 阅读 · 0 评论 -
做幻方
题目描述Apple最近迷上了做幻方,Apple还是个中高手,只要你说个奇数N就能把N*N的幻方做出来。其实你可以比他做得更好的。Apple总是画得很乱,而你可以利用程序排得很整齐^_^ 幻方的要求:每一行,每一列,还有两条斜线上数字的和都相等.输入每行一个奇数N$(0< N < 30)$,输入0结束输出输入一个奇数,输出一个幻方,顺序参照样板输出;数与数用一个空格分开;输出完以后加一个...原创 2020-06-03 14:31:00 · 147 阅读 · 0 评论 -
考试排名
本文最后更新于 704 天前,其中的信息可能已经有所发展或是发生改变。题目描述 C++编程考试使用的实时提交系统,具有即时获得成绩排名的特点。它的功能是怎么实现的呢? 我们做好了题目的解答,提交之后,要么“AC”,要么错误,不管怎样错法,总是给你记上一笔,表明你曾经有过一次错误提交,因而当你一旦提交该题 “AC”后,就要与你算一算帐了,总共该题错误提交了几回。虽然你在题数上,大步地跃上了一个台阶,...原创 2020-08-07 10:26:00 · 58 阅读 · 0 评论 -
韩信点兵
本文最后更新于 690 天前,其中的信息可能已经有所发展或是发生改变。题目描述 相传韩信才智过人,从不直接清点自己的军队的个数,只要让士兵先后以三人一排,五人一排,七人一排,变换队形,而他每次只掠一眼队伍的排尾人数就知道总人数了,输入三个非负整数,a,b,c表示每种队形排尾的人数,(a < 3, b < 5,c < 7)输出总人数的最小值(或报告无解),已知总人数不超过100,不...原创 2020-08-21 08:59:00 · 54 阅读 · 0 评论 -
最大公约数
题目描述写一个函数,求两个整数的最大公约数。通过主函数调用这个函数,并输出结果。两个整数通过键盘输入。输入空格分隔的2个整数输出输入两数的最大公约数,单独占一行。C++#include<bits/stdc++.h>using namespace std;int main() { int a, b, i=1, t=0; cin >> a >> ...原创 2020-09-07 16:27:00 · 84 阅读 · 0 评论 -
哥德巴赫猜想
本文最后更新于 764 天前,其中的信息可能已经有所发展或是发生改变。题目描述 著名的哥德巴赫猜想可以陈述为:任何一个不小于6的偶数一定可以拆成两个质数的和。如6=3+3,8=5+3等,你的任务是将一个大于6的偶数n拆成两个最接近的质数p,q,满足p+q=n.输入 输入包含多组测试数据。每组数据包含1个偶数n(n在6到1000000之间包含边界)。输出 对于每组测试数据,输出两个质数p,q(p&l...原创 2020-06-08 16:09:00 · 109 阅读 · 0 评论 -
回文串
本文最后更新于 669 天前,其中的信息可能已经有所发展或是发生改变。题目描述 回文串是从左到右或者从右到左读起来都一样的字符串,试编程判别一个字符串是否为回文串。是则输出Y,不是则输出N输入 多组输入,每组输入一个不含有空格的字符串。题目保证串长度 不超过255.输出 判别输入的字符串是否为回文串,是输出”Y”,否则输出”N”。#include<bits/stdc++.h>usin...原创 2020-09-11 01:44:00 · 189 阅读 · 0 评论 -
解密QQ号
题目描述新学期开始了,小哈是小哼的新同,小哼向小哈询问QQ号,小哈当然不会直接告诉小哼。所以小哈给了小哼一串加密过的数字,同时小哈也告诉了小哼解密规则。规则是这样的:首先将第1个数删除,紧接着将第2个数放到这串数的末尾,再将第3个数删除并将第4个数再放到这串数的末尾,再将第5个数删除……直到剩下最后一个数,将最后一个数也删除。按照刚才删除的顺序,把这些删除的数连在一起就是小哈的QQ啦。现在你来帮帮...原创 2020-10-18 11:28:00 · 76 阅读 · 0 评论 -
快速计算斐波那契数列(Fibonacci数列)
本文最后更新于 619 天前,其中的信息可能已经有所发展或是发生改变。题目描述 输入一个正整数n,求Fibonacci数列的第n个数。Fibonacci数列的特点:第1,2个数为1,1。从第3个数开始,概述是前面两个数之和。即: 要求输入的正整数n不超过50.输入 一个不超过50的正整数输出 Fibonacci数列的第n个数,末尾输出换行。递归法(使用数组记录已经算过的斐波那契数)#include...原创 2020-10-30 23:53:00 · 1711 阅读 · 0 评论 -
阶乘最右边的那个非0数
分发自HZK’s Blog(全平台分发)本文标题:阶乘最右边的那个非0数 本文链接地址:https://blog.zekun.fun/2021/%e7%bc%96%e7%a8%8b/c-cpp/646/题目描述一个整数n的阶乘可以写成n!,它表示从11到nn这nn个整数的乘积。阶乘的增长速度非常快,例如,13!就已经比较大了,已经无法存放在一个整型变量 中;而35!就更大了,它已经无法存放在一个浮点型变量中。因此,当n比较大时,去计算n!n!是非常困难的。幸运的是,在本题中,我们的任务不是去计.原创 2021-01-12 12:14:19 · 337 阅读 · 0 评论 -
连续和
题目描述对一个给定的自然数M,求出所有的连续的自然数段(连续个数大于1),这些连续的自然数段中的全部数之和为M。例子:1998+1999+2000+2001+2002 = 10000,所以从1998到2002的一个自然数段为M=10000的一个解。输入包含一个整数的单独一行给出M的值(10 <= M <= 2,000,000)输出每行两个自然数,给出一个满足条件的连续自然数段中的第一个...原创 2020-09-24 12:29:00 · 101 阅读 · 0 评论 -
3n+1
本文最后更新于 572 天前,其中的信息可能已经有所发展或是发生改变。题目描述 猜想:对于任意大于1的自然数n,如果n为奇数,则n=3n+1n=3n+1,否则n=n/2,则经过若干步骤后n一定会变成1; 如:3−>10−>5−>16−>8−>4−>2−>1 共7步, 输入n, 输出变换次数输入 多组输入,每行有一个n,1≤n≤109输出 变换次数#inc...原创 2020-12-17 02:24:00 · 79 阅读 · 0 评论 -
ASCII码给字母排序
本文最后更新于 547 天前,其中的信息可能已经有所发展或是发生改变。题目描述 输入三个字符(可以重复)后,按各字符的ASCII码从小到大的顺序输出这三个字符。输入 第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据,每组输入数据都是占一行,有三个字符组成,之间无空格。输出 对于每组输入数据,输出一行,字符中间用一个空格分开。#include<bits/stdc++.h>...原创 2021-01-11 03:47:00 · 336 阅读 · 0 评论 -
候选人得票
本文最后更新于 559 天前,其中的信息可能已经有所发展或是发生改变。题目描述 完成一个对候选人得票的统计程序。假设有3个候选人,名字分别为Li,Zhang和Fun。使用结构体存储每一个候选人的名字和得票数。记录每一张选票的得票人名,输出每个候选人最终的得票数。结构体可以定义成如下的格式: struct person { char name[20]; int count; }leader[3] =...原创 2020-12-30 00:30:00 · 96 阅读 · 0 评论 -
Easy Fibonacci
分发自HZK’s Blog(全平台分发)本文标题:Easy Fibonacci本文链接地址:https://blog.zekun.fun/2021/%e7%bc%96%e7%a8%8b/c-cpp/659/题目描述定义f0=0,f1=1对于n>=2定义fn=(fn−1+fn−2)mod10输入0≤k≤1018输出计算fk#include<bits/stdc++.h>using namespace std;int a(long long n) { int.原创 2021-01-11 23:05:55 · 77 阅读 · 0 评论 -
求最小公倍数
题目描述写一个函数求两个整数的最小公倍数,通过主函数调用这个函数,并输出结果。两个整数由键盘输入。输入以空格分隔的两个整数输出输入两数的最小公倍数,单独占一行。#include<bits/stdc++.h>using namespace std;int main(){ int x,y,n=1; cin>>x>>y; while(n%x...原创 2020-10-07 20:40:00 · 55 阅读 · 0 评论 -
水仙花问题(4)
本文最后更新于 613 天前,其中的信息可能已经有所发展或是发生改变。题目描述 输出区间[a,b]中的所有水仙花数,若三位数ABC满足ABC=A^3+B^3+C^3,则称为水仙花数。例如153=1^3+5^3+3^3,所以 153是水仙花数输入 一个区间【a,b】,b,a都是非负整数 且满足b>a>0输出 输出区间[a,b】中的所有水仙花数(每一个1行)#include<bits/stdc+...原创 2020-11-05 23:21:00 · 97 阅读 · 0 评论 -
Circle
题目描述Write a program which calculates the area and circumference of a circle for given radius r.输入A real number r is given.输出Print the area and circumference of the circle in a line. Put a single space...原创 2020-12-25 21:34:00 · 213 阅读 · 0 评论 -
结构体输入与输出
本文最后更新于 593 天前,其中的信息可能已经有所发展或是发生改变。题目描述 编写两个函数input和print,分别用来输入5个学生的数据记录和打印这5个学生的记录。对于每一个学生,其记录包含了学号、名字、3门课程的成绩共5项。用主函数分别调用input和print函数进行输入和输出。 要求使用结构体数组实现,结构体中包括了每个学生的5项记录。输入 共有5行,每行包含了一个学生的学号(整数)、...原创 2020-11-26 06:37:00 · 683 阅读 · 0 评论 -
Structured Program I – Print a Rectangle
题目描述Print a Rectangle Draw a rectangle which has a height of H cm and a width of W cm. Draw a 1-cm square by single ‘#’.输入The input consists of multiple datasets. Each dataset consists of two integers...原创 2021-01-10 13:03:00 · 199 阅读 · 0 评论 -
近似计算PI
本文最后更新于 574 天前,其中的信息可能已经有所发展或是发生改变。题目描述 计算pi/4=1-1/3+1/5-1/7+….+1/n,输入 n输出 根据该算式计算的pi的值(精确6位有效数字)#include<bits/stdc++.h>using namespace std;int main(){ double pi=0,i,n; while(scanf("%l...原创 2020-12-15 12:48:00 · 123 阅读 · 0 评论 -
复数求和
本文最后更新于 629 天前,其中的信息可能已经有所发展或是发生改变。题目描述 从键盘读入n个复数(实部和虚部都为整数)用链表存储,遍历链表求出n个复数的和并输出。#include<bits/stdc++.h>using namespace std;struct Complex { int real; int image;};void input(Complex...原创 2020-10-21 02:12:00 · 208 阅读 · 0 评论 -
成绩转换
本文最后更新于 572 天前,其中的信息可能已经有所发展或是发生改变。解法一:只使用if语句#include<bits/stdc++.h>using namespace std;int main(void){ int a; while (scanf("%d", &a) != EOF) { if (a >= 90 && ...原创 2020-12-16 23:45:00 · 60 阅读 · 0 评论 -
输出菱形
本文最后更新于 587 天前,其中的信息可能已经有所发展或是发生改变。题目描述 输出以下图案: * *** ************ ***** *** * 输出 输出如题目描述中的图案。 请注意行尾输出换行。#include<bits/stdc++.h>using namespace std;int main(){ cout<<" ...原创 2020-12-02 00:45:00 · 48 阅读 · 0 评论 -
电子表A+B
本文最后更新于 632 天前,其中的信息可能已经有所发展或是发生改变。题目描述 A+B非常经典,同学们也非常喜欢,这不老师也给大家出一个A+B的问题:设电子表格式为24小时制的HH:MM:SS 输入一个电子表上的时间A,经过时间B后,电子表上显示的时间是多少呢?输入 多组输入 每一行为一组测试数据包含六个整数 表示两个时间数据A B格式为时分秒输出 每组数据输出A时刻开始B时间段后所对应的时间#...原创 2020-10-17 22:19:00 · 177 阅读 · 0 评论 -
输入输出(字符串)
本文最后更新于 493 天前,其中的信息可能已经有所发展或是发生改变。题目描述 小时候唐巧住在农村老家,老家的山很高,每次无聊的时候,他都会对着山大声说话,这个时候,山也会对他“说”同样的话(回声)。现在唐巧虽然已经长大了,但是还是常常想起儿时的故事,他想:如果可以再体会一下儿时的那种感觉多好呀! 请你编程完成模拟回声的程序。输入 输入数据有多行,每行为一个字符串(字符串只由字母组成),字符串最长...原创 2021-03-06 01:15:00 · 82 阅读 · 0 评论 -
斜率计算
本文最后更新于 500 天前,其中的信息可能已经有所发展或是发生改变。题目描述 输入两个点的坐标,即p1 = (x1, y1)和p2=(x2, y2),求过这两个点的直线的斜率。如果斜率为无穷大输出“INF”。#include<bits/stdc++.h>using namespace std;int slope(int x1,int y1,int x2,int y2){...原创 2021-02-27 08:00:00 · 444 阅读 · 0 评论