C++基础经典例题
文章平均质量分 55
给C++初学者准备的例题
SunnyLi1106
我是一个学习编程的初中生
展开
-
Pygame小游戏:无敌斗牛士
众所周知,马上就春节了,那就是兔年了,今天我就教大家怎么把牛年的牛给抓回来……(逃原创 2023-01-18 13:39:38 · 583 阅读 · 0 评论 -
C++题目:风力观测 風力観測AtCoder[ABC001C]
角度指定了划分为$16$个方向的方向(风向),因此在将其转换为与之对应的$1-3$个字符的方向(风向)后,将其输出。- 由于风速是以$m / min$为单位给出的,因此请输出从$0$到$12$的相应风能。- 作为例外,当风力为0时,方向(风向)应为“$C$”原创 2023-01-18 13:12:20 · 360 阅读 · 0 评论 -
C++题目:Border [UVA]
给定一个(x,y)二维坐标系,有t个询问,每个询问有一个初始位置和一个行走指令串(由“N”,“S”,“W”,“E”构成,“N”表示向上走,“S”表示向下走,“W”表示向左走,“E”表示向右走)。求每个询问的行走格边的外围(用“X”表示)是怎样的(见题目描述里的图),输出一个(32,32)的矩阵,每个询问之间空一行。原创 2023-01-06 17:05:57 · 207 阅读 · 0 评论 -
C++题目:整数奇偶排序
给定10个整数的序列,要求对其重新排序。排序要求:奇数在前,偶数在后;奇数按从大到小排序;偶数按从小到大排序。原创 2023-01-06 16:20:26 · 1316 阅读 · 0 评论 -
C++题目:统计数字 [NOIP2007 提高组]
某次科研调查时得到了$n$个自然数,每个数均不超过$1500000000(1.5 \times 10^9)$。已知不相同的数不超过$10000$个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。原创 2023-01-06 16:10:42 · 427 阅读 · 0 评论 -
C++题目:新的篮球队(题集)
很多人希望加入中国篮球队,每个人都有一个身高h(单位:纳米)。教练打算让所有人中身高最高的5个人首发出场,请列出这5个人的身高。原创 2023-01-06 14:13:33 · 605 阅读 · 0 评论 -
C++题目:The 3n+1 problem [UVA]
考虑下面的程序:1. 输入 $n$2. 输出 $n$3. 如果 $n=1$ 退出程序4. 如果 $n$ 是奇数,$n \rightarrow 3 n + 1$5. 如果 $n$ 是偶数 $n\rightarrow \dfrac n 2$6. 回到第 $2$ 步 若输入 $22$,会得出下面的数列: `22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1`。我们推测,对于任何输入的正整数 $n$,程序最终都会输出 $1$($n\le 10^6$原创 2023-01-05 17:09:10 · 212 阅读 · 0 评论 -
C++题目:生成元Digit Generator [UVA]
如果$x$加上$x$的各位数字之和得到$y$,就是说$x$是$y$的“生成元”。例如$245$是$256$的生成元,因为 $245 + 2 + 4 + 5 = 256$。有些正整数没有生成元,而有些正整数有不止一个生成元,例如$198$和$207$都是$216$的生成元,而$198$是其中最小的。你需要写一个程序,计算并输出$t$个整数中每一个的最小生成元。如果一个整数不存在生成元,则对应输出$0$。原创 2023-01-05 16:41:07 · 293 阅读 · 0 评论 -
C++题目:直播获奖 [CSP-J2020]
NOI2130 即将举行。为了增加观赏性,CCF 决定逐一评出每个选手的成绩,并直播即时的获奖分数线。本次竞赛的获奖率为 $w\%$,即当前排名前 $w\%$ 的选手的最低成绩就是即时的分数线。原创 2023-01-05 16:10:27 · 1646 阅读 · 1 评论 -
C++题目:明明的随机数 [NOIP2006 普及组]
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了 $N$ 个 $1$ 到 $1000$ 之间的随机整数 $(N\leq100)$,对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。原创 2023-01-05 15:34:56 · 733 阅读 · 0 评论 -
C++题目:二进制键盘
時雨在制作一个键盘, 在这个极致简约的键盘上, 只有’0’, ‘1’ 和BackSpace三个键.一开始编辑器画面上的字符串是空的, 按下键盘的按键后, 编辑器画面上字符串会发生如下变化:‘0’键: 在字符串最右侧插入字符’0’.‘1’键: 在字符串最右侧插入字符’1’.BackSpace键: 如果字符串为空, 什么都不发生. 如果不为空, 则删除字符串最右侧的字符.時雨用这个键盘进行了一些简单的测试, 她按下的按键顺序记录在一个数组中.原创 2023-01-03 16:51:21 · 487 阅读 · 1 评论 -
C++题目:图像变换(题集)
计算机中的图片,常使用栅格的形式存储和展现,即把图片分为长方形矩阵排列的像素点,每个像素点通过(R,G,B)即红绿蓝三原色的深浅,表示此处的颜色。原创 2023-01-03 16:35:33 · 281 阅读 · 0 评论 -
C++题目:建造宫殿
某国要为公主建造一座宫殿。在这个国家,海拔x米的地方的平均气温是T−x×0.006度。目前有N个候选地点,第i个地点的海拔高度为Hi米。公主要在平均气温最接近A的地点建设宫殿,找出建设宫殿地点的编号。保证答案唯一。原创 2023-01-03 16:33:01 · 140 阅读 · 0 评论 -
C++题目:方块转换Transformations [USACO 1.2]
一块 n \times nn×n 正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式原创 2023-01-03 16:24:33 · 351 阅读 · 0 评论 -
C++题目:神奇的幻方 [NOIP2015 提高组]
幻方是一种很神奇的 N\times NN×N 矩阵:它由数字 1,2,3,\cdots \cdots ,N \times N1,2,3,⋯⋯,N×N 构成,且每行、每列及两条对角线上的数字之和都相同。原创 2023-01-03 16:22:19 · 1842 阅读 · 2 评论 -
C++题目:蛇形填数
用数字1,2,3,4,⋯,n2这n2个数,蛇形填充规模为n2的方阵。蛇形填充方法为:对于每一条左下-右上的斜线,从左上到右下依次编号1,2,⋯,2n−1。按编号从小到大的顺序,将数字从小到大填入各条斜线,其中编号为奇数的从左下向右上填写,编号为偶数的从右上到左下填写。例如5×5的方阵填充结果为。原创 2023-01-03 16:19:03 · 1501 阅读 · 1 评论 -
C++题目:卡特兰数
10个人去买票,其中5个人每人只有五元纸币一张,另外5个人每人只有十元纸币一张。售票处初始的时候没有任何零钱。如果只关心每个人的持有的纸币面值(例如,持有五元纸币的人视作相同的),那么这些人有几种来买票的先后顺序,使售票处总能顺利找零。这个问题与“从正方网格中,从左下角走最短路到右上角,但不穿越图中对角线”的走法数完全等价。原创 2023-01-03 16:17:19 · 319 阅读 · 0 评论 -
C++题目:验证幻方
幻方是一类有趣的数阵,它是由若干个整数组成的正方形。对于一个幻方,它每一行、每一列和两条对角线上的数相加之和均为同一个值。给定一个正方形的数阵,请编程判断它是否是一个幻方。原创 2023-01-03 16:14:36 · 538 阅读 · 0 评论 -
C++题目:米诺斯的迷宫
假如从入口到米诺陶洛斯所在处的走法是存在且唯一的,且不会有任何岔路(可能是米诺斯王的工程师比较懒,导致迷宫不够迷)。请依次列出这个路线上所经过的每个格子的行列号。原创 2023-01-03 16:12:54 · 292 阅读 · 1 评论 -
C++题目:哥德巴赫猜想
输入一个偶数N,验证4∼N所有偶数是否符合哥德巴赫猜想:任一大于2的偶数都可写成两个质数之和。如果一个数不止一种分法,则输出第一个加数相比其他分法最小的方案。例如10,10=3+7=5+5,则10=5+5是错误答案。原创 2022-12-01 18:05:51 · 1142 阅读 · 0 评论 -
C++题目:逢七过
逢7过”游戏的规则是依次报数,但如果遇到7 的倍数(例如21) 或者含7 的数(例如17或755), 则喊" 过"。读入正整数a,b(a原创 2022-12-01 18:00:59 · 2769 阅读 · 0 评论 -
C++题目:因数最多
请找出范围a∼b中因数最多的正整数,如果有多个数的因数并列最多,则选择其中最小的数。原创 2022-12-01 17:55:14 · 558 阅读 · 0 评论 -
C++题目:回文质数
因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以151是回文质数。写一个程序来找出范围[a,b]的所有回文质数。原创 2022-12-01 17:43:15 · 968 阅读 · 0 评论 -
C++题目:日元硬币
你目前有500円硬币A枚, 100円硬币B枚, 50円硬币C枚。从这些硬币中选出若干枚,恰好凑成X円的方法有多少种?原创 2022-12-01 17:33:01 · 286 阅读 · 0 评论 -
C++题目:鸡兔虫同笼问题
有若干只鸡兔虫同在一个笼子里,从上面数,有m个头,从下面数,有n只脚。已知鸡两只脚,兔四只脚,虫六只脚。问笼中各有多少只鸡、兔和虫?原创 2022-12-01 17:30:11 · 653 阅读 · 0 评论 -
C++题目:分解质因数
输入一个正整数n,将n分解成质因数乘积的形式。质因子从小到大排列。原创 2022-11-11 11:44:10 · 526 阅读 · 0 评论 -
C++题目:最大公约数
对两个正整数,能同时整除两个数的正整数称作两者的“公约数”,例如2能同时整除16和28,故2为16和28的公约数。类似的,1,4也是16和28的公约数。两个正整数的“最大公约数”为两个数的“公约数”中最大者,m,n的最的最大公约数一般记为(m,n)或gcd(m,n)。例如gcd(28,16)=4;请计算两个数n,m的最大公约数。注意n,m。原创 2022-11-11 11:36:40 · 410 阅读 · 0 评论 -
C++题目:判断质数
输入一个正整数,判断其是否为质数,若是则输出 “Yes”, 否则输出"No"。整数本身不超出long long范围。原创 2022-11-11 11:22:25 · 1118 阅读 · 0 评论 -
C++题目:水仙花数
水仙花数是指每一位上的数字的立方和等于它本身的三位数。请编程输出所有水仙花数,从小到大,每行一个。原创 2022-11-11 11:21:06 · 519 阅读 · 0 评论 -
C++题目:数对
给定一个正整数n。求同时满足下列两个条件的正整数i,j:(1)1≤i≤j≤n;(2)i×j(i+j)(i+j+1)是整数。输出答案组数。原创 2022-11-11 11:18:31 · 732 阅读 · 0 评论 -
C++题目:争分和夺秒(题集)
小明每次考试总是很紧张,从考试开始到考试结束,他每过一分钟就会看一下表来掌握自己的做题节奏,你能把小明看表的时间都输出出来吗?考试的时间总是从整点开始的,整点结束的。原创 2022-11-11 11:17:35 · 204 阅读 · 0 评论 -
C++题目:实心正方形与空心正方形(题集)
对于给定的正整数$n (n原创 2022-11-11 11:15:34 · 1158 阅读 · 0 评论 -
C++题目:回文数
一个回文数是指正着读和倒着读一样的数 , 比如 12321 和 987789 就是回文数 .输入一个数 , 输出判断它是不是回文数。原创 2022-11-04 11:25:21 · 548 阅读 · 0 评论 -
C++题目:极差
一组数中的最大值和最小值的差,称作极差(range)。这是统计学的重要概念,例如一年中石油价格的极差越大,一般说明世界形式越不稳定;相邻两趟地铁到站间隔时间的极差,则可以反映地铁调度是否成功。请求出n个数的极差。原创 2022-10-28 11:23:44 · 2625 阅读 · 0 评论 -
C++题目:连分数
输入正整数n,输出S=1+2+3+⋯+n1111的值, 结果保留8位小数.例如,n=7时S=1+2+3+4+5+6+7111111。原创 2022-10-28 11:22:47 · 672 阅读 · 0 评论 -
C++题目:分糖果
某幼儿园里,有3个小朋友编号为1,2,3号,他们按照自己的编号顺序在一张圆桌旁。最开始他们身上都有若干糖果,现在他们做一个分糖果游戏,这个游戏的步骤如下:1.首先1号小朋友将自己的糖果均分3份,如果有多余的糖果,则立即吃掉。三份中自己留一份,其余两份分给另外两个小朋友。2.接着2号小朋友将自己的糖果均分3份,如果有多余的糖果,则立即吃掉。三份中自己留一份,其余两份分给另外两个小朋友。3.最后3号小朋友将自己的糖果均分3份,如果有多余的糖果,则立即吃掉。原创 2022-10-14 11:18:27 · 3680 阅读 · 1 评论 -
C++题目:反向输出四位数
给定一个四位数的正整数n=abcd,请反向输出n,即输出dcba。输出时保留前导0。原创 2022-10-01 17:16:28 · 2923 阅读 · 0 评论 -
C++题目:三角形状
我们现在不满足于判断能否构成三角,还想判断构成的三角形的形状。1.若三角形中有两条边长相等,这个三角形是等腰三角形2.若三角形一边长平方等于另两边长平方和,这个三角形是直角三角形。3.若三角形的三条边都相等,这个三角形是等边三角形。输入三角形的三边长度,判断三角形是等腰三角形、直角三角形还是等边三角形。(输入保证能构成三角型)若是等腰三角形,输出"isosceles"若是等边三角形,输出"equilateral"若是直角三角形,输出"right-angled"若三者都不是,输出"none"原创 2022-10-14 18:55:16 · 417 阅读 · 0 评论 -
C++题目:闰年
闰年(Leap Year)是为了弥补因人为历法规定造成的年度天数与地球实际公转周期的时间差而设立的。其根本的原因是:地球绕太阳运行周期为365天5小时48分46秒,而公历的平年只有365日,比回归年短约0.2422 日,所余下的时间约为每四年累计一天,使当年的长度为366日,这一年就为闰年。现行公历中每400年有97个闰年。按照每四年一个闰年计算,平均每年就要多算出0.0078天,这样经过四百年就会多算出大约3天来。因此每四百年中要减少3个闰年。原创 2022-10-14 19:03:35 · 1120 阅读 · 0 评论 -
C++题目:海伦公式
海伦公式亦称“海伦-秦九韶公式”,可以直接用三角形的三条边长来计算出三角形面积。此公式是亚历山大港的海伦发现或记载的,并可在其于公元60年的《Metrica》中找到其证明。亦有人认为更早时阿基米德已经懂得这条公式。而由于《Metrica》是一部古代数学知识的结集,该公式的发现时期很有可能先于海伦的著作。中国南宋末年数学家秦九韶发现或知道等价的公式,其著作《数书九章》中记载有一个等价的公式。根据海伦公式,只需知道三角形的三边长a,b,c,就可以计算三角形的面积S。S=p(p−a。原创 2022-10-14 19:07:52 · 4171 阅读 · 0 评论