
C++考核题
文章平均质量分 71
主要是考核题
繁星伴晚安
热爱诗和代码
展开
-
45.【二分查找】
题目背景请使用二分法完成这一题题目描述现在有一个长度为n的升序数组,请你找出x是其中的第几个,若存在多个x,输出最靠前的x的位置输入格式输入共两行第一行两个整数n,x,n代表数组的长度,x表示需要查找的数第二行为n个整数,代表长度为n的数组输出格式输出共一个整数p,表示x所在的位置输入输出样例输入 #1 复制5 71 3 5 7 9输出 #1 复制4输入 #2 复制5 31 3 3 3 5输出 #2 复制2说明/提示1≤n≤1000000001≤a[i]原创 2020-12-15 10:29:43 · 110 阅读 · 0 评论 -
44.【冒泡排序】
题目背景排序请使用冒泡排序(静态数组)完成题目描述现在给出一个总共由n个数的数组,请用冒泡排序的方式对这个数组进行排序输入格式输入共两行第一行一个整数n第二行为总共n个整数的数组a[n]输出格式输出共一行,n个整数,用空格隔开,代表排序之后的数组输入输出样例输入 #1 复制53 5 1 2 4输出 #1 复制1 2 3 4 5说明/提示1≤n≤10001≤a≤100000#include<iostream>using namespace std;in原创 2020-12-15 10:29:33 · 163 阅读 · 0 评论 -
43.【Fibonacci】
题目描述给定一个数x,求Fibonacci数列f(x)的值输入格式输入共一行,一个整数x输出格式输出共一行,一个整数f(x)输入输出样例输入 #1 复制3输出 #1 复制2输入 #2 复制5输出 #2 复制5说明/提示1≤x≤160...原创 2020-12-15 10:29:23 · 53 阅读 · 0 评论 -
42.【完数】
题目背景所谓完数,就是其因子(不含本身)之和与本身相等的数。举个例子6=1+2+3,所以6是个完数。题目描述输出1000内的完数输入格式无输出格式输出共一行,输出1000内所有的完数。输入输出样例无#include<iostream>using namespace std;int main(){ for(int i=1;i<= 1000;i++){ int sum = 0; for(int j=1;j < i;j++){ if(i % j ==原创 2020-12-15 10:29:12 · 112 阅读 · 0 评论 -
41.【Really Really Really EZ】
题目描述输出以下样式1 2 3 .....n-1 02 3 4 ..... 0 13 4 5 ..... 1 2................n-1 0 1 .....n-3 n-20 1 2 .....n-2 n-1输入格式输入共一行,一个n输出格式输出共n行,输出格式见题面输入输出样例输入 #1 复制3输出 #1 复制1 2 02 0 10 1 2说明/提示1≤n≤3000#include<iostream>#include<原创 2020-12-15 10:29:01 · 128 阅读 · 0 评论 -
40.【Really Really EZ】
题目描述输出以下这玩意儿1 2 3 4 5 62 1 2 3 4 53 2 1 2 3 44 3 2 1 2 35 4 3 2 1 26 5 4 3 2 1输入格式无输出格式按照题目要求输出输入输出样例无#include<iostream>#include<math.h>using namespace std;int main(){ int t; for(int i=0;i<6;i++){ for(int j=0;j&l原创 2020-12-14 16:52:28 · 100 阅读 · 0 评论 -
39.【Really EZ】
题目描述输出以下样式1 2 3 4 5 62 3 4 5 6 03 4 5 6 0 14 5 6 0 1 25 6 0 1 2 36 0 1 2 3 4输入格式无输出格式无输入输出样例无#include<iostream>using namespace std;int main(){ for(int i=0;i<6;i++){ for(int j=0;j<6-i;j++){ cout<<i+j+1<<" ";原创 2020-12-14 16:52:19 · 120 阅读 · 0 评论 -
38.【矩阵最大值】
题目描述题目会给出一个n * m的矩阵,现在请你输出这个矩阵中最大的数,并输出他的行和列,如果有多个最大值,输出最靠前的那一个输入格式输入共n+1行 第一行共两个整数,n,m; 接下来n行,每行m个整数,代表矩阵中的元素输出格式输出共一行,三个整数,分别为最大值,行数,列数输入输出样例输入 #1 复制3 39 8 76 5 43 2 9输出 #1 复制9 1 1说明/提示1≤n,m≤10001≤a[i][l]≤10 9#include<iostream>u原创 2020-12-14 16:52:04 · 1269 阅读 · 0 评论 -
37.【交换数组】
题目描述给定含有m+n个元素的整型数组A(其中m>0, n>0),它分为两个互不重叠的,长度分别为m和n的子数组段,写出交换这两个子数组段的程序,要求不引入数组A以外的数组,但可引入若干中间变量。输入格式输入共两行第一行两个整数n,m第二行共n+m个数,代表a数组中的数输出格式输出共n+m个整数,用空格分隔开,代表反转之后的数组输入输出样例输入 #1 复制3 21 2 3 4 5输出 #1 复制4 5 1 2 3说明/提示1≤n,m≤10 51≤a[i]≤10原创 2020-12-14 16:51:54 · 394 阅读 · 0 评论 -
36.【FaQ?】
题目描述编制一个程序,统计从标准输入设备上输入的字符流(以?结束)中每个英文字母(大小写不分开计)出现的次数。输入格式输入共一行字符串,以’?'结束输出格式输出共一行,26个整数,分别代表a~z出现的次数,以空格隔开输入输出样例输入 #1 复制FaQ?输出 #1 复制1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0...原创 2020-12-14 16:51:44 · 211 阅读 · 0 评论 -
35.【肉数组】
题目描述编写出判断一个整数是否为素数的函数,求出在2000以内的有十个以上的所有连续的非素数输入格式无输出格式输出的每一行包含每一个连续的非素数组,用空格隔开输入输出样例114 115 116 117 118 119 120 121 122 123 124 125 126200 201 202 203 204 205 206 207 208 209 210212 213 214 215 216 217 218 219 220 221 222294 295 296 297 298 299原创 2020-12-14 16:51:33 · 587 阅读 · 0 评论 -
34.【X To XVI】
题目描述现在给出一个十进制整数X,请输出他的十六进制数输入格式输入共一行,一个整数X输出格式输出共一行字符串,代表X的十六进制输入输出样例输入 #1 复制160输出 #1 复制A0说明/提示1≤X≤10 18#include<iostream>#include<string>using namespace std;string fun(long long n){ string str = "0123456789ABCDEF"; string s原创 2020-12-14 16:51:22 · 159 阅读 · 0 评论 -
33.【XVI To X】
标题题目描述给出一个十六进制数X,请输出他的十进制数输入格式输入共一行,一个十六进制数X输出格式输出共一行,代表X的十进制数输入输出样例输入 #1 复制A2输出 #1 复制162说明/提示1≤X≤10 18#include<iostream>#include<string>using namespace std;long long fun(string s){ long long sum=0,t=1,m; char c; for(long l原创 2020-12-14 16:51:12 · 633 阅读 · 0 评论 -
32.【IntToChar】
题目描述编写一个递归函数:将一个整数转换为相应的字符串并输出输入格式输入共一行,一个整数x输出格式输出共一行,将整数转换为字符串后输出,每个数字之间间隔一个空格输入输出样例输入 #1 复制1234输出 #1 复制1 2 3 4 说明/提示1≤x≤10 18#include<iostream>#include<string>using namespace std;void int2str(long long number){ string str;原创 2020-12-14 16:51:03 · 279 阅读 · 1 评论 -
31.【进制回文】
题目背景正读和反读都一样的数称为回文数。题目描述现在给出两个整数n,m,判断n在m进制之下是否为回文数输入格式输入共一行,两个整数n,m输出格式若为回文数则输出Yes否则输出No输入输出样例输入 #1 复制5 2输出 #1 复制Yes说明/提示1≤n≤10 91≤m≤9#include<iostream>#include<string>using namespace std;bool is_circle_num(int number,int原创 2020-12-14 16:50:51 · 335 阅读 · 0 评论 -
30.【打印正方形】
输出格式A B C D EB C D E AC D E A BD E A B CE A B C D#include<iostream>using namespace std;int main(){ char c; for(int i=0;i<5;i++){ for(int j=0;j<5-i;j++){ c = 'A' + i + j; cout<<c<<" "; } for(int k= 5-i;k<5原创 2020-12-13 08:48:08 · 231 阅读 · 0 评论 -
29.【打印金字塔】
输出格式 1 1 3 1 1 3 5 3 1 1 3 5 7 5 3 1 1 3 5 7 9 7 5 3 1 1 3 5 7 9 11 9 7 5 3 1 1 3 5 7原创 2020-12-13 08:47:57 · 186 阅读 · 0 评论 -
28.【分解质因数】
题目描述分解整数n的质因数输入格式输入共一行,一个整数n输出格式输出n的质因数乘积式子输入输出样例输入 #1 复制8输出 #1 复制2*2*2原创 2020-12-13 08:47:43 · 401 阅读 · 0 评论 -
27.【升序数】
题目描述编程求出1000以内的所有符合如下条件的数:其高位数字小于低位数字。如12,238等。但21,548不符合条件。输入格式无输出格式输出共一行,不同数字之间以空格隔开输入输出样例无#include<iostream>using namespace std;bool isNumber(int n){ int t = n % 10; n /= 10; while(n > 0){ if(t <= n%10){ return false; }原创 2020-12-13 08:47:20 · 3379 阅读 · 0 评论 -
26.【数对】
题目描述编程产生出1到10以内的所有数对<i,j>并输出,其中i>j。输入格式无输出格式每行输出两个满足条件的整数i,j,i和j之间用空格隔开输入输出样例2 13 13 24 14 24 35 15 25 35 46 16 26 36 46 57 17 27 37 47 57 68 18 28 38 48 58 68 79 19 29 39 49 59 69 79 810 110 210 310 4原创 2020-12-13 08:47:11 · 431 阅读 · 0 评论 -
25.【等差数列】
题目描述求一整数的等差数列,该数列满足下述条件:头4项数的和值为26,积值为880。输入格式无输出格式输出共一行,两个整数a,d分别代表这个数列的首项和公差输入输出样例无#include<iostream>using namespace std;int main(){ for(int a = 1;a < 5;a++){ for(int d=1;d<5;d++){ if(4*a+6*d == 26 && a*(a+d)*(a+2*d)*(原创 2020-12-13 08:46:58 · 440 阅读 · 0 评论 -
24.【水仙花数】
题目背景水仙花数是一种三位数,它的值等于每个数字的立方和。例如,153=13+53+33153=1^3+5^3+3^3153=13+53+33题目描述输出小于1000的水仙花数输入格式无输出格式输出共一行,从小到大输出不同的水仙花数,不同的水仙花数之间用空格隔开输入输出样例无#include<iostream>#include<iomanip>using namespace std;bool isNarcissisticNumber(int n){ in原创 2020-12-13 08:46:44 · 258 阅读 · 0 评论 -
23.【Reverse】
题目描述读入一个正整数,并反向输出。例如,读入123,输出是321。输入格式输入共一行,一个整数X输出格式输出共一行,一个整数,表示翻转之后X的值输入输出样例输入 #1 复制5201314输出 #1 复制4131025输入 #2 复制110输出 #2 复制011说明/提示1≤X≤10 9输入输出都是数字字符串#include<iostream>using namespace std;int main(){ int n; cin>>原创 2020-12-13 08:46:24 · 216 阅读 · 0 评论 -
22.【sinx幂级数求和】
题目描述Y=∑n=1∞(−1)n+1X2n−1(2n−1)!Y=\displaystyle \sum^{\infty}_{n=1} (-1)^{n+1} \frac{X^{2n-1}}{(2n-1)!}Y=n=1∑∞(−1)n+1(2n−1)!X2n−1输入格式输入共一行,一个整数X输出格式输出共一行,一个浮点数Y,精确到1e-6输入输出样例输入 #1 复制1输出 #1 复制0.841471说明/提示1≤X≤20#include<iostream>#inc原创 2020-12-13 08:46:11 · 3772 阅读 · 0 评论 -
21.【Sigema Again!】
题目描述S=∑i=139i∗(i+1)S=\displaystyle \sum^{39}_{i=1}i*(i+1)S=i=1∑39i∗(i+1)输入格式无输出格式输出共一行,一个整数,代表S的值输入输出样例无#include<iostream>using namespace std;int main(){ int sum=0,m; for(int i=1;i<=39;i++){ m = i * (i+1); sum += m; } cout<&原创 2020-12-13 08:45:05 · 122 阅读 · 0 评论 -
20.【Sigema!】
题目描述S=∑i=17i!i=1∑7i!S=\displaystyle \sum^{7}_{i=1}i! i=1∑7 i!S=i=1∑7i!i=1∑7i!输入格式无输出格式输出一个整数,表示S的值输入输出样例无#include<iostream>using namespace std;int main(){ int sum=0,m=1; for(int i=1;i<=7;i++){ m *= i; sum += m; } cout&原创 2020-12-12 09:10:38 · 253 阅读 · 0 评论 -
19.【e!】
题目背景e的近似值计算公式为:e=1+11!+12!+……+1(n−1)!e=1+1!1+2!1+……+(n−1)!1 e=1+\frac{1}{1!}+\frac{1}{2!}+……+\frac{1}{(n-1)!}e=1+ 1!1 + 2!1 +……+ (n−1)!1e=1+1!1+2!1+……+(n−1)!1e=1+1!1+2!1+……+(n−1)!1题目描述求e的近似值,精确到10^10 ^−7输入格式无输出格式输出共一行,一个浮点数,表示e的原创 2020-12-12 09:06:20 · 1799 阅读 · 0 评论 -
18.【四则运算】
题目描述编一程序模拟整数加、减、乘、除四则运算。当你在键盘上输入 5+6 后,程序将输出=11,当你在键盘上输入11*7后,程序将输出=77。输入格式输入共一行,保证为两个数字的四则运算,两个数字保证整数,若运算为除法,输出保留两位小数输出格式输出共一行,为最后的答案输入输出样例输入 #1 复制26/5输出 #1 复制=5.20说明/提示两个整数保证在int范围之内,运算符号只有+ - * / 四种,其中除法为浮点除法#include<iostream>#incl原创 2020-12-12 09:01:50 · 375 阅读 · 0 评论 -
17.【考试分数】
题目描述输入全班同学某门课考试成绩,计算平均成绩并找出其中最高分与最低分。输入格式输入共一行,表示所有人的成绩,输入以-1结束输出格式输出共一行,一个浮点数表示平均成绩,保留两位小数,两个整数分别表示最高分和最低分输入输出样例输入 #1 复制1 2 3 -1输出 #1 复制2.00 3 1说明/提示保证所有同学的成绩小于108#include<iostream>#include<iomanip>using namespace std;int mai原创 2020-12-12 09:00:38 · 826 阅读 · 0 评论 -
16.【方程组】
题目描述编程求解方程ax2 +bx+c=0的根输入格式输入共一行,三个整数a,b,c输出格式输出共一行,输出保留三位小数若方程有两个解先输出较小的解再输出较大的解若方程仅有一个解则只输出一个解若方程无解,输出No Answer!输入输出样例输入 #1 复制6519 9983 9388输出 #1 复制No Answer!输入 #2 复制1373 9647 4250输出 #2 复制-6.554 -0.472说明/提示0≤a≤1040≤b≤10 40≤c≤10 4原创 2020-12-12 08:59:07 · 431 阅读 · 1 评论 -
15.【珠江渔业】
题目描述有关专家十分关注珠江渔业资源的问题。目前珠江中大约有8000万条鱼,平均每年以3.5%的速度减少。请编写一个程序,计算在多少年之后鱼的数目下降到目前的一半?多少年后下降到目前的十分之一?输入格式无输出格式输出共一行,两个整数x,y分别代表在x年后鱼的数目会下降到目前的一半,在y年之后鱼的数目会下降到目前的十分之一。输入输出样例无说明/提示无#include<iostream>#include<iomanip>#include<math.h>原创 2020-12-12 08:56:26 · 276 阅读 · 0 评论 -
14.【Log2】
题目描述求不超过正整数n的2的最大幂值,如输入17,程序应输出4(24=16<17)输入格式输出共一行,一个正整数x输出格式输出共一行,一个整数y表示最大的y使2 y ≤x输入输出样例输入 #1 复制17输出 #1 复制4输入 #2 复制35输出 #2 复制5说明/提示1≤x≤10 9...原创 2020-12-12 08:55:15 · 434 阅读 · 0 评论 -
13.【欧几里得的余数】
题目背景聪明的欧几里得知道一种求p和q的最大公因数的方法,其步骤如下:步骤1: 如果p < q,则交换p和q。步骤2: 令r是p / q 的余数。步骤3: 如果r = 0,则令g = q并终止; 否则令p = q, q = r并转向步骤2题目描述现在给出两个正整数p和q,请用欧几里得算法求出他们的最大公因数输入格式输入共一行,两个正整数n,m输出格式输出共一行,一个正整数x表示n和m的最大公因数输入输出样例输入 #1 复制15 3输出 #1 复制3输入 #2 复制原创 2020-12-12 08:53:00 · 339 阅读 · 1 评论 -
12.【乘法口诀表】
题目描述编写程序打印从1 * 1=1到9 * 9=81的乘法口诀表输入格式无输出格式第n行输出n * 1=n 到n * n=n2两条等式之间用一个空格间隔开,总共输出9行输入输出样例1 * 1=12 * 1=2 2 * 2=43 * 1=3 3 * 2=6 3 * 3=94 * 1=4 4 * 2=8 4 * 3=12 4 * 4=165 * 1=5 5 * 2=10 5 * 3=15 5 * 4=20 5 * 5=256 * 1=6 6 * 2=12 6 * 3=18 6 * 4原创 2020-12-12 08:51:09 · 578 阅读 · 0 评论 -
11.【区间素数】
题目描述现在给你m和n(10≤m≤n≤32000),求出m~n间所有素数,且按每行8个数形式输出输入格式输入共一行,两个整数m,n输出格式输出格式如题目描述。输入输出样例输入 #1 复制184 759输出 #1 复制191 193 197 199 211 223 227 229 233 239 241 251 257 263 269 271 277 281 283 293 307 311 313 317 331 337 347 349 353 359 367 373 379 3原创 2020-12-12 08:48:06 · 575 阅读 · 0 评论 -
10.【Lucky】
题目描述计算100之内可以被13整除的自然数之和。输入格式无输出格式输出共一行,一个整数x,表示100之内可以被13整除的自然数之和。输入输出样例无原创 2020-12-11 22:50:51 · 457 阅读 · 0 评论 -
9.【麦吉买鸡】
题目描述公鸡5元1只,母鸡3元一只,小鸡1元3只,现在花了n元买了m只鸡,问三种鸡各买了多少只。输入格式输出共一行,两个整数n,m,代表花了n元买了m只鸡。输出格式输出共一行,每组解3个整数x,y,z分别代表公鸡、母鸡、小鸡买了多少只。(输出所有解)输入输出样例输入 #1 复制100 100输出 #1 复制0 25 75 4 18 78 8 11 81 12 4 84说明/提示1≤m≤10 4#include<iostream>using namespace st原创 2020-12-11 22:49:32 · 592 阅读 · 0 评论 -
8.【Einstein Stage】
题目描述现在有人需要走台阶,若以每步走2级则最后剩1级;若每步走3级则最后剩2级;若以每步走4级则最后剩3级;若以每步走5级则最后剩4级;若以每步走6级则最后剩5级;若以每步走7级则最后刚好不剩。问台阶共有几级?输入格式输入共一个整数n,求满足题目要求的n个答案(从小到大)输出格式输出共n行,每行一个整数x,代表满足条件的台阶数输入输出样例输入 #1 复制2输出 #1 复制119539输入 #2 复制5输出 #2 复制11953995913791799说明/提原创 2020-12-11 22:47:45 · 110 阅读 · 0 评论 -
7.【二因子】
题目描述编写一个程序,求一个自然数中含有多少个2的因子。如,6含1个2的因子,8含3个2的因子,11不含2的因子输入格式输入共一行,一个整数x输出格式输出共一行,一个整数num,代表x中包含2的个数。输入输出样例输入 #1 复制6输出 #1 复制1输入 #2 复制8输出 #2 复制3输入 #3 复制11输出 #3 复制0说明/提示1≤x≤10 18...原创 2020-12-11 22:45:37 · 1164 阅读 · 0 评论 -
6.【输入流】
题目描述题目会输入好多个数,当输入的数为100时代表输入结束,否则继续输入,统计输入的数中-1,0和1的值输入格式输入共一行,输入好多个整数x,当输入100时输入结束输出格式输出共一行,三个整数,分别代表-1,0和1的出现次数输入输出样例输入 #1 复制1 -1 0 0 0 1 100输出 #1 复制1 3 2说明/提示1≤x≤100#include<iostream>using namespace std;int main(){ int a,b,c,n;原创 2020-12-11 22:43:51 · 639 阅读 · 0 评论