- 博客(47)
- 收藏
- 关注
RSS订阅原创 记：20第一次线上赛（一）
文章目录1.三元一次方程2.四则运算的最大值3.声音的频率4.厦大百年校庆5.求面积6.最近的坐标点1.三元一次方程需要注意的地方：只有系数不为0时才输出；系数为1时不输出系数；系数为-1时仅输出负号；若出现大于0的系数，当其不是第一次出现时，需要额外输出‘+’。因此采用标记变量flag来判断该系数是否为第一个输出。#include <iostream>using namespace std;int main(){ int a, b, c, d; cin >>
2020-10-19 10:51:25
579
原创 P1009 阶乘之和（高精度加 && 乘）
题目描述用高精度计算出S=1!+2!+3!+…+n! (n≤50)其中“!”表示阶乘，例如：5!=5×4×3×2×1。输入格式一个正整数N。输出格式一个正整数S，表示计算结果。#include<iostream>#include<cstring>#include<algorithm>using namespace std;const ...
2020-04-05 21:39:07
480
原创 记：第二次线上赛（二）
文章目录1:线上赛打卡题3-星号阵列2.数字陷阱3.屋檐之下1:线上赛打卡题3-星号阵列描述输出一个边长为 m 的正六边形。输入一个正整数 m 代表正六边形的边长。(2 <= m <= 20)输出一个边长为 m 的正六边形，每行最后一个星号后面没有空格，最后一行输出完成以后也要换行。样例输入3样例输出#include<iostream>using ...
2020-03-23 11:28:03
939
原创 记：快速乘+快速幂 模板
描述设p = (b ^ c) % d，q = (a ^ p) % d。其中 ^ 为次方运算。输入四个正整数a、b、c、d。(1 <= a、b、c、d <= 1e18)输出q的值，然后换行。样例输入4321000000007样例输出262144快速乘的基本原理(转)：代码：#include<iostream>using namespace...
2020-03-14 13:30:43
265
原创 记：满意数&&最小质因数（埃氏筛）
1.满意数描述数学上，质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。质因数是指能整除给定正整数的质数。若一个整数有m个不同的质因数，那么称该整数为m-满意数。例如126=233*7，有三个不同的质数（2、3、7），所以126被称为3-满意数。计算从1到a中有多少个m-满意数。输入一个正整数n，表示案例的数量（n<=10)每组案例由两个正整数a和m组成，含...
2020-03-08 16:54:52
1298
原创 记：洒水车
描述一辆洒水车从原点出发，向 x 的正半轴工作，它每秒都会向前移动一个单位，每移动 s 秒，它就会向前喷洒长度为 t 的水，值的注意的是，当洒水车出发的那一刻，它会先洒一次水。举个例子，当 s = 4，t = 2 时，也就是洒水车每 4 秒就会向前洒一次长度为 2 的水，那么它会先在原点处向横坐标为 1 和 2 的两个点洒水，4 秒后，洒水车移动到了横坐标为 4 的点，然后向横坐标为 5 和 6...
2020-03-02 12:08:17
578
原创 记：辞旧题//进击的病菌
描述在细菌培养皿中，有一种病菌每天向四周扩散，遵循着以下的规律：1、把细菌培养皿看成一个a行b列的二维数组；2、初始状态下有m个病菌，每个病菌占据培养皿中的一格位置；3、在无干扰情况下，每个病菌每天都会在其上下左右四格各复制一份病菌，且自己死亡；但如果多个病菌同时想向某一个复制自身，则会因为缺乏资源而都无法复制成功；无法向目前已有病菌的位置复制自身；病菌只能在培养皿中生存。问：经过c天之...
2020-01-26 09:43:34
349
原创 记：判断字符串中空格字符的个数
描述输入一行可能带空格的字符串，输入其中空格字符的数量。输入只有一组案例，一行可能带空格的字符串s。输出一个正整数，表示字符串s里空格字符的数量。不要换行。样例输入abc xyz样例输出1法一：string#include<iostream>#include<string>using namespace std;int main(){ str...
2019-12-01 09:11:18
4947
原创 记：数组标记变量
1.选大佬描述有m个同学围成一圈，编号分别是1、2、…、m，其中编号1的是小明。从小明开始报数，他可以任意选择一个正整数p报数，然后编号2的同学应该报的数字是p+1，编号3的同学应该报p+2，以此类推，循环报数。规定所有报的数字是7的倍数或者含有数字7的同学会被淘汰出局，已经被淘汰的同学不再参与报数。这样总会在某个时刻，还留在场上的同学会仅剩下一个，这个同学就能被授予大佬的称号。小明很想成为大...
2019-11-24 08:37:28
678
原创 记：第二次线上赛（一）
6.吐泡泡描述小鱼儿，吐泡泡，吐了 n 个小泡泡。我们规定这些小泡泡的大小都是 1 ，并且每两个大小相同的泡泡都可以合成一个更大的泡泡，例如：两个大小为 1 的泡泡可以变成一个大小为 2 的泡泡，两个大小为 2 的泡泡可以变成一个大小为 4 的泡泡，…，以此类推。现在我想知道这 n 个小泡泡最后会变成多少个泡泡。输入第一行是一个正整数 T 代表测试案例的数量。(1 <= T <...
2019-11-16 11:44:45
2485
1
原创 记：第一次线上赛（一）
第一题：描述判断一个点是否在两条直线之间。平面直角坐标系上有两条直线y=ax+b和y=cx+d（其中a≠0，c≠0），还有一个点（e，f）。如下图所示，如果点落在了两条直线之间的阴影区域（不包含点在直线上的情况），则称点在两条直线之间。输入六个整数a、b、c、d、e、f，含义见【描述】。其中a≠0，c≠0，六个数的绝对值均不会超过10000。输出如果点在直线之间，则输出Yes，否...
2019-11-16 11:44:35
886
原创 记：用数组输出票数最高的候选人编号
题目：有十个同学投票给五个候选人，要求输出得票数最高的候选人编号，若有多个并列第一，则两个数字之间间隔一个空格。#include<iostream>using namespace std;int main(){ int a[6];//a[i]表示i号候选人的得票数 for (int i = 0; i < 10; i++)//共有十张投票 { int b;//b表...
2019-11-12 12:58:06
898
原创 记：女装套装
描述在女装大佬的影响下，很多同学也希望能够通过穿女装的方式提高自己的编程实力。女装大佬手头上有a件上衣，b条裙子和c副假发，每1件上衣+1条裙子+1副假发就可以满足1名同学的女装需求。按照常理，最多能满足的同学数量应该是a、b、c的最小值。后来来了明杰学长，愿意与女装大佬进行交易，女装大佬可以用任意3样相同类型的服饰，去交换1件其他服饰。例如可以用3件上衣交换1条裙子，也可以用3副假发交换1件...
2019-11-10 19:51:38
722
原创 记：挂彩灯
描述有一堆彩灯，红色绿色两种颜色，现在要把它们串在一起，要求每个红灯后面至少要有1个绿灯，求一共有多少种不同的串法输入第1行是一个正整数n，表示测试案例的数量第2到第n+1行是n组测试数据，每行数据有两个正整数，分别表示红灯的数量和绿灯的数量输出针对每行测试数据，输出不同的串法数量。（答案不会超过50万）每组案例输出完都要换行。样例输入12 3样例输出3HINT2个红灯...
2019-11-10 19:41:44
448
原创 记：输出某范围内某位固定数开头的数字个数
描述有甲乙丙三个人喜欢让别人猜数字。他们会给别人一些提示，好让别人能够更好地猜出他们想的数字。甲喜欢告诉别人这个数字比a大，乙喜欢告诉别人这个数字比b小，丙喜欢告诉别人这个数字的首位数是c。当然这些条件可能并不充分，有可能有好多个数字都是满足条件的，也有可能是无解的。现在想要知道的是，根据a、b、c三个值，到底有多少个整数是满足条件的？输入1个正整数n，表示测试案例的数量。每组测试案例有三...
2019-11-03 22:19:09
363
原创 记：找出四个数字中唯一不连续的数
描述某罗姓dalao总说自己是萌新，这天他为了证明自己的萌新身份，叫了三位dalao玩一个游戏。每人报一个数，已知三位dalao报的数字总是连续的，萌新事先知道了三位大佬报的数字，于是他报了一个跟他们不连续的数字，请问你能找到萌新报的数字是多少吗？输入第一行是一个正整数n代表测试案例的数量。从第二行到第n+1行，每行有四个正整数代表他们四个人报的数。保证这四个数不会重复，而且有且仅有三个...
2019-11-01 19:07:39
2013
原创 记：How many zero
描述我们知道对于任意一个数N，（1<=N<=100）,现在想要知道N！后面有多少个0。例如对于样例输入的5，其阶乘的表示形式为54321=120，那么其后面就有一个0输入输入一个数N。输出输出N！后面有多少个0（注明：最后无需换行，单组数据）样例输入5样例输出1代码：#include<iostream>using namespace std;in...
2019-10-28 13:21:50
597
原创 记：判断三个点是否在一条直线上
描述纯哥想知道，平面上的三个点是否在一条直线上输入一个正整数n，表示n组案例。接下来是n行，每行代表一组案例，由6个整数a、b、c、d、e、f构成，代表平面直角坐标系上的三个点(a,b), (c,d), (e,f)。输出针对每组案例，如果三个点在同一条直线上，则输出Yes，否则输出No。每组案例输出完都要换行。样例输入21 1 2 2 3 31 1 2 3 3 2样例输出...
2019-10-25 22:48:51
10715
原创 记：比身高（三个人中最高）
描述hrr梦想着有朝一日能跟纯哥一样高，所以经常找一群同学比谁高。hrr每次都另外找2个人在一块比身高，如果hrr是其中最高的（不包含和别人并列最高），那么hrr会很开心。现在已知hrr找的所有同学的身高，从中任意挑出两个人，问有多少种不同的挑选方法能让hrr因为身高优势而开心。输入一个正整数n，表示一共有n组案例。每组案例先是一个整数，表示hrr的身高（厘米）；然后是一个正整数m（m&...
2019-10-25 19:47:04
1014
原创 记：利用函数解决素数问题
描述输入m，输出m到2m之间（包含m和2m）最大的素数减去最小的素数的结果。输入一个正整数n，表示测试案例的数量。每组案例中有一个正整数m。输出针对每组案例，输出一个整数，表示m到2m之间（包含m和2m）最大的素数减去最小的素数的结果。每组案例输出完都要换行。样例输入217样例输出06HINT1到2之间最大的素数是2，最小的素数是2，2-2=07到14之间最大的素数...
2019-10-24 20:07:25
987
原创 记：疯狂的程序员 （连续n天写n个代码）
描述有一个程序员给自己定了个目标，第1天写1个代码，之后两天（第2、3天）里，每天写2个代码；之后3天（第4、5、6天）里，每天写3个代码……当连续N天每天写N个代码后，程序员会在之后的连续N+1天里，每天写N+1个代码。给定一个天数，问从第一天开始的这些天里，程序员一共写了多少个代码。输入第1行是一个正整数n，表示测试案例的数量。从第2行到第n+1行，每行有1个正整数，表示天数。输出...
2019-10-22 20:41:10
1106
原创 记：数字的处理与判断
数字的处理与判断题目描述给出一个不多于5位的整数，要求 1、求出它是几位数 2、分别输出每一位数字 3、按逆序输出各位数字，例如原数为321,应输出123输入一个不大于5位的数字输出三行 第一行 位数 第二行 用空格分开的每个数字，注意最后一个数字后没有空格 第三行 按逆序输出这个数样例输入12345样例输出51 2 3 4 554321#include<iostr...
2019-10-20 17:06:05
335
原创 记：顺丰快递 （分段函数，不足部分补为整数）
描述根据邮件的重量和用户是否选择加急计算邮费。计算规则：重量在2000克以内（包括2000克），基本费10元。超过2000克的部分，每500克加收超重费3元，不足500克部分按500克计算；如果用户选择加急，多收8元。输入第1行是一个正整数n，表示测试案例的数量从第2行到第n+1行，每行有1个正整数和1个字符，其中正整数表示邮件的重量，字符只可能是y或者n，如果是y，表示加急，如果是n，表...
2019-10-20 15:03:35
788
原创 记：判断一个点是否在一条直线上
描述判断一个点是否在一条直线上输入第1行是一个正整数n，表示测试案例的数量从第2行到第n+1行，每行有五个数字a、b、c、d、e（不一定是整数，c和d不会都为0），其中a和b是点的横坐标和纵坐标，c、d、e构成了一条直线cx+dy=e。输出如果点(a,b)在直线cx+dy=e上，则输出true，否则输出false。每组案例输出完都要换行。样例输入11 1 1 1 2样例输出...
2019-10-20 14:42:39
3372
原创 记：输出从2到某个数的所有素数之和
描述输入m，输出2到m之间（包含2和m）所有素数之和。输入一个正整数n，表示测试案例的数量。每组案例中有一个正整数m。输出针对每组案例，输出一个整数，表示2到m之间（包含2和m）所有素数之和。每组案例输出完都要换行。样例输入2510样例输出1017HINT2到5之间素数的和是2+3+5=102到10之间素数的和是2+3+5+7=17#include<iost...
2019-10-20 13:43:37
1104
原创 记：输出一个漏斗形状的星号阵列
描述输出一个漏斗形状的星号阵列输入一个正奇数n输出n行阵列，呈现上下最宽、中间最窄的漏斗形状，中间那行只有1个星号，然后每行左右各多1个星号向上下扩展。（当然，输出还是得从上向下进行的）最后一行结束后也要换行。每行最后一个星号输出后不要输出额外的空格#include<iostream>using namespace std;int main(){ int n;...
2019-10-15 17:40:55
3225
原创 记：单身情歌
描述班级里有一群男生女生，有情终成班对，无缘终成单身狗。假设班级里不存在gay或者les，问最多可能组成多少个班对。输入第1行是一个正整数n，表示测试案例的数量。从第2行到第n+1行，每行是一组测试案例，每组案例首先是一个正整数a，表示班级的学生人数，然后是a个由M和F构成的字符，其中字符M表示一个男生，字符F表示一个女生。输出针对每组案例，输出一个整数，表示最多可能组成多少个班对。每...
2019-10-12 12:44:32
171
原创 记：工作日
描述星期一到星期五是工作日，星期六和星期日是周末。根据输入的星期几属于工作日还是周末，输出working day或者holiday输入第1行是一个正整数n，表示测试案例的数量。从第2行到第n+1行，每行是一组测试案例，每组案例包含一个整数m，表示星期几输出针对每组案例，如果m是1到5之间的数字，则输出working day；（注意working和day之间有个空格）如果m是6或者7，...
2019-10-12 07:33:47
274
1
原创 记：计算a的b次方的后两位数（a,b都是正整数，b不太大）
#include<iostream>using namespace std;int main(){ int a, b, mul=1; cin >> a >> b; a = a % 100; for (int i = 0; i < b; i++) { mul = mul * a%100; } cout << mul; r...
2019-10-10 22:31:59
445
原创 记：母牛的故事、斐波那契数列（递归）
1.母牛的故事描述：有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第 n 年的时候，共有多少头母牛？输入：输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数 n(0<n<55)，n 的含义如题目中描述。n=0 表示输入数据的结束，不做处理。输出：对于每个测试实例，输出在第 n年的时候母牛的数量。每个输出占一...
2019-10-10 21:35:18
413
原创 记：输出比a小的能被b或者c整除的数字中最大的数字
描述输入三个正整数a、b、c，输出比a小的能被b或者c整除的数字中最大的数字。输入三个正整数a、b、c输出比a小的能被b或者c整除的数字中最大的数字样例输入20 6 7样例输出18#include<iostream>using namespace std;int main(){ int a, b, c, B, C, i = 1; cin >> ...
2019-10-09 19:14:24
605
原创 记：输出特定数列中的某整数倍数字
2015-2016真题从1开始的正整数列，不含3的倍数（如3，6，9不在数列中），且不含1000至2000内的数字（如1000，1001，2000不在数列中），而且数字中的4最多出现2个（如484在这个数列中，而4414不在这个数列中），输出数列中第1000个，2000个第3000个，…，第10000个数字（共十个数字）。代码：#include<iostream>using ...
2019-10-08 22:15:58
186
原创 记：3的倍数
描述判断一堆数字中，是否有某两个数的和是3的倍数输入一个正整数n，表示数字的个数。（n<=100000）然后是n个整数。输出如果这n个整数中，存在某两个数字的和恰好是3的倍数，那么输出Yes，否则输出No。不要换行。样例输入33 4 5样例输出Yes#include<iostream>using namespace std;int main(){ ...
2019-10-08 21:41:03
2480
2
原创 记：2016-2017真题
输入一个整数n。当n为正数时，按从小到大的顺序输出0到n之间（包含0和n）的所有偶数，每两个数字之间间隔一个空格字符；当n为负数时，按从大到小的顺序输出0到n之间（包含0和n）的所有奇数，每两个数字之间间隔一个空格字符；当n为0时，输出0。例如，当输入-5时，应输出-1 -3 -5。#include<iostream>using namespace std;int main()...
2019-10-08 11:04:14
383
原创 记：时间差
描述丹丹有一天召集了同学们来开会，同学们想知道，开会需要多久时间。输入两个整数，每个整数都由1~4个数字构成，表示时间。例如830表示8点30分，1450表示14点50分，40表示0点40分，2表示0点2分。第2个整数保证比第1个整数表示的时间晚。两个整数表示的时间都是合法的。输出这两个整数表示的时间之间相差多少分钟？不要换行。样例输入1130 1305样例输出95HINT...
2019-10-07 20:25:58
682
1
原创 记：求大后天日期
描述求明天的明天的明天是哪天输入三个正整数a、b、c，表示今天是a年b月c日，可以确保该天是合法存在的。输出三个数字x y z，表示输入时间的三天以后是x年y月z日。每个数字之间用一个空格隔开，最后不要换行。样例输入2017 9 25样例输出2017 9 28#include<iostream>using namespace std;int main(){ ...
2019-10-07 19:56:08
515
原创 记：今昔是何年
描述输入一个正整数m，代表年份，如果m是闰年，则输出yes，否则输出no。定义闰年的判断规则是：能被4整除的大多是闰年，但能被100整除而不能被400整除的年份不是闰年，能被3200整除的也不是闰年。例如1900年不是闰年，2000年是闰年，3200年不是闰年。输入1个正整数m，表示年份。输出如果m年是闰年，则输出yes，否则输出no。不要换行。样例输入2016样例输出yes代...
2019-10-07 17:41:09
598
原创 记：判断一张纸能否夹在一本书里而不露出来
描述判断一张纸能否夹在一本书里而不露出来输入4个正整数a、b、c、d，其中a和b代表书的两边长度，c和d代表纸的两边长度输出如果这张纸够小，以至于可以夹在书里而不露出来，则输出1，否则输出0。样例输入6 4 5 4样例输出1HINT只需要考虑纸横放和竖放的情况，不用考虑斜着放的情况。只要某一个方向可以不露出来就算可以。#include<iostream>usi...
2019-10-07 13:14:33
790
原创 记：循环语句-19（输出大于10的数字个数及总和）
描述输入一个正整数n，然后输入n个整数，输出这n个整数中大于10的数字的个数和总和输入一个正整数n，然后是n个整数输出这n个整数中所有大于10的数字的个数以及大于10的数字的总和，两个数字中间用空格相隔，不要换行样例输入312 5 20样例输出2 32代码：#include<iostream>using namespace std;int main(){...
2019-09-29 17:04:24
1458
原创 记：输入输出测试-5(除最后一组案例外，每组案例输出以后都换行)
描述计算 A + B 的值。输入多组案例。每组案例包含两个正整数 A 和 B 。输出针对每组案例，输出 A + B 的值。注意：除最后一组案例外，每组案例输出以后都要换行。样例输入1 23 4样例输出37代码：#include<iostream>using namespace std;int main(){ int a, b,i=0; while...
2019-09-29 13:56:25
504
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人