![](https://img-blog.csdnimg.cn/20190918140145169.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
C++题解
适合C++学习者
清亦留尘
这个作者很懒,什么都没留下…
展开
-
【NOIP1999普及组】回文数 C++题解
题目描述:若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。例如:给定一个10进制数56,将56加65(即把56从右向左读),得到121是一个回文数。又如:对于10进制数87:STEP1:87+78 = 165STEP2:165+561 = 726STEP3:726+627 = 1353STEP4:1353+3531 = 4884在这里的一步是指进行了一次N进制的加法,上例最少用了4步得到回文数4884。写一个程序,给定一个N(2<=N&l原创 2022-01-25 09:46:30 · 732 阅读 · 0 评论 -
【C++】最多因子数 C++题解
题目描述:数学家们喜欢各种类型的有奇怪特性的数。例如,他们认为945 是一个有趣的数,因为它是第一个所有约数之和大于本身的奇数。为了帮助他们寻找有趣的数,你将写一个程序扫描一定范围内的数,并确定在此范围内约数个数最多的那个数。不幸的是,这个数和给定的范围的都比较大,用简单的方法寻找可能需要较多的运行时间。所以请确定你的算法能在几秒内完成最大范围内的扫描。输入格式:只有一行,给出扫描的范围,由下界L 和上界U 确定。满足 2≤L≤U≤10^9。输出格式:对于给定的范围,输出该范围...原创 2021-12-15 13:47:08 · 1194 阅读 · 0 评论 -
【递推】种萝卜 C++题解
题目描述:一农夫挖了n个坑,准备种萝卜,n个坑排成一条直线,农夫认为如果连续m个坑都放入萝卜种子,那么就会影响萝卜的生长,所以某些坑中就不能放萝卜种子。本题的任务是:对于给定的n和m,求不影响生长的种法的总数。输入格式:一行两个正整数n和m,之间用空格隔开0≤n≤64 , 0≤m≤5输出格式:一行一个正整数,表示正确种法的总数。样例输入:4 3样例输出:13C++代码:#include<iostream>#include<cstd原创 2021-11-16 16:53:06 · 1109 阅读 · 0 评论 -
【入门】诚诚坐过山车 C++题解
题目描述:诚诚想要挑战一下自己,于是打算去玩过山车。过山车一排只坐一个人,诚诚胆子比较小,他要求必须坐在前面有人或者后面有人的空位置。诚诚上车前只知道这批过山车总共有n个位置,已经有k个人坐上去了,请帮助诚诚计算一下最少有多少个位置符合他的要求,最多有多少个位置符合他的要求。注:第一个位置的前面和最后一个位置的后面我们认为是没有人。输入格式:输入有两个整数n和k,n表示过山车座位的个数,k表示过山车上已有的人数。输出格式:输出两个整数,分别表示最少和最多符合他要求的位置。原创 2021-08-06 18:58:36 · 571 阅读 · 0 评论 -
【入门】校门外的路灯(版本2) C++题解
题目描述:校门外有N盏路灯,编号从1到N。亮的灯用1表示,熄的灯用0表示。给出每盏灯是亮着的还是熄灭的。请编程算一算,都亮的最长的一段连续路灯有多少盏?从第几盏灯到第几盏灯?输入格式:第1行:1个整数N,表示路灯的数量 1 <= N <= 100000第2行:N个空格分开的整数,仅为1或者0,含义如题面所示输出格式:第1行:1个整数,表示答案。测试数据保证有解第2行:2个整数,表示最长的一段连续亮灯的灯的起始和结束编号。如果有多段连续亮灯的最大长度相同,输出起始编原创 2021-09-24 14:07:44 · 266 阅读 · 1 评论 -
【入门】校门外的路灯(版本1) C++题解
题目描述:校门外有N盏路灯,编号从1到N。亮的灯用1表示,熄的灯用0表示。给出每盏灯是亮着的还是熄灭的。请编程算一算,都亮的最长的一段连续路灯有多少盏?输入格式:第1行:1个整数N,表示路灯的数量 1 <= N <= 100000第2行:N个空格分开的整数,仅为1或者0,含义如题面所示输出格式:第1行:1个整数,表示答案。如果没有亮的灯,输出0样例输入:100 1 1 0 1 1 1 1 0 0样例输出:4代码:#include<原创 2021-09-24 14:00:15 · 317 阅读 · 1 评论 -
【深基5.例7】工艺品制作 C++题解
题目描述:现有一个长宽高分别为 w,x,h(1≤w,x,h≤20)组成的实心玻璃立方体,可以认为是由 1×1×1的数个小方块组成的,每个小方块都有一个坐标( i,j,k )。现在需要进行q(q≤100)次切割。每次切割给出(x1,y1,z1),(x2,y2,z2)这 6 个参数,保证 x1≤x2,y1≤y2,z1≤z2;每次切割时,使用激光工具切出一个立方体空洞,空洞的壁平行于立方体的面,空洞的对角点就是给出的切割参数的两个点。换句话说,所有满足 x1≤i≤x2...原创 2021-09-16 13:31:00 · 374 阅读 · 0 评论 -
【MC生存】插火把 C++题解
题目描述:话说有一天 linyorson 在“我的世界”开了一个n * n(n≤100)的方阵,现在他有m个火把和k个萤石,分别放在(x1, y1)~(xm, ym)和(o1,p1)~(ok,pk)的位置,没有光或没放东西的地方会生成怪物。请问在这个方阵中有几个点会生成怪物?P.S. 火把的照亮范围是: |暗|暗| 光 |暗|暗| |暗|光| 光 |光|暗| |光|光|火把|光|光| |暗|光| 光 |光|暗| |暗|暗| 光 |暗|暗|...原创 2021-09-16 13:12:34 · 1166 阅读 · 0 评论