南充建网站的资料,长沙网站定制建设,网站源码换模板,广州排前三的seo公司完数和盈数
题目
完数VS盈数_牛客题霸_牛客网
一个数如果恰好等于它的各因子(该数本身除外)之和#xff0c;如#xff1a;6321。则称其为“完数”#xff1b;若因子之和大于该数#xff0c;则称其为“盈数”。 求出2到60之间所有“完数”和“盈数”。 输入描述#xff…完数和盈数
题目
完数VS盈数_牛客题霸_牛客网
一个数如果恰好等于它的各因子(该数本身除外)之和如6321。则称其为“完数”若因子之和大于该数则称其为“盈数”。 求出2到60之间所有“完数”和“盈数”。 输入描述 题目没有任何输入。 输出描述 输出2到60之间所有“完数”和“盈数”并以如下形式输出 E: e1 e2 e3 ......(ei为完数) G: g1 g2 g3 ......(gi为盈数) 其中两个数之间要有空格行尾不加空格。 代码
思路
定义一个函数求出某个数的因数之和sum
定义两个数组wan和yin
遍历2到60把这些数和对应的sum对比从而符合条件的数加到wan和yin两个数组中。再打印输出。 #define _CRT_SECURE_NO_WARNINGS
#include iostream
#includevector
using namespace std;
/*
参数int num
返回值各参数之和 int
处理求某个数的因数之和
*/
int FactorNum(int num) {int sum 0;for (int i 1; i num; i) {if (num % i 0) {sum i;}}return sum;
}
int main() {vectorint wan;vectorint yin;for (int i 2; i 60; i) {/*若因子之和等于该数则称其为“完数”若因子之和大于该数则称其为“盈数”*/int sum FactorNum(i);if (sum i) {wan.push_back(i);} else if (sum i) {yin.push_back(i);}}printf(E:);//打印所有的完数 E: e1 e2 e3 .......(ei为完数)for (int i 0; i wan.size(); i) {printf( %d, wan[i]);}printf(\nG:);//打印所有的盈数G: g1 g2 g3 ......(gi为盈数)for (int i 0; i yin.size(); i) {printf( %d, yin[i]);}printf(\n);return 0;
}
代码分析 代码分析
对于以上的代码我们要注意以下问题
题目要求打印的格式是E: e1 e2 e3 ......(ei为完数) G: g1 g2 g3 ......(gi为盈数) 其中两个数之间要有空格行尾不加空格。所以我设置的思路是
printf(E:); 不加空格
printf( %d, wan[i]); 遍历的时候空格加在前面
printf(\nG:); E.G之间要换行
结果吐槽
一直自测不过一提交竟然通过了 剩下的树
题目
剩下的树_牛客题霸_牛客网 输入 500 3
100 200
150 300
470 471 输出 298 分析
500表示区间马路长度为5003表示3个要移除树的区间
然后再输入这3个区间
最终输出就是剩下的树是多少。
输入
L表示区间长度 M表示区间个数
再输入M个区间left,right)
输出移走所有区间的树之后剩下的树的个数 resultNum
思路
创建一个数组vectorint road(L1);表示这条马路上有L颗树
我们可以将树存在设为0树不存在设为1
移走m棵树就等于将road数组中的m个0改为1
最后看一下剩下有多少个0
点评这道题只要你理解了题目的输入输出的含义在代码实现上就不难了。故重在看懂题目
结果 糖果分享游戏
题目
3426. 糖果分享游戏 - AcWing题库
一些学生围坐一圈中间站着他们的老师所有人都面向老师。 他们要玩一个有关糖果分享的游戏。 每个学生最开始都有一定数量的糖果保证一定是偶数。 每轮游戏的进程为 老师吹起哨声所有学生同时拿出自己一半数量的糖果递给右边相邻的同学。 传递完成后所有拥有奇数数量糖果的同学都将再得到一颗糖果。 游戏将不断进行直到所有学生拥有的糖果数量均相等为止。 现在给定所有学生的初始糖果数量请确定游戏进行的总轮次数以及游戏结束后每个学生的糖果数量。
分析
1.输入
第一行N表示学生数量
接下来N行
输出 以逆时针方向描述每个学生的初始糖果数量
2.输出
首先输出游戏总轮次然后输出游戏结束后每个人的糖果数量。
15 14
17 22
4 8
思路
定义一个数组vectorint canddys(N); (存储学生的糖果),并根据输入为它赋值。
处理游戏过程
老师吹起哨声所有学生同时拿出自己一半数量的糖果递给右边相邻的同学。 传递完成后所有拥有奇数数量糖果的同学都将再得到一颗糖果。
在每一轮循环中: 先把每个数的初值的一半存在一个数组OldNum中把这些值赋给candy数组下一个数
最后检查一下candy数组中的元素若为奇数则1 #define _CRT_SECURE_NO_WARNINGS
#include iostream
#includevector
using namespace std;
bool checkCandy(vectorint candy);
void swap(vectorint candy);
bool checkCandy(vectorint candy) {int resultNum candy[0];for (int i 1; i candy.size(); i) {if (candy[i] ! resultNum) {return false;}}return true;
}
//实现交换糖果的数量
void swap(vectorint candy) {int size candy.size();vectorintoldNum(size);for (int i 0; i candy.size(); i) {oldNum[i] candy[i] / 2;}//再把oldNum中的值赋给candyNUm中的各位中的下一位for (int i 0; i size; i) {candy[i] - oldNum[i];candy[(i 1)%size] oldNum[i];
}//再检查一遍candy数组若有奇数值则加1for (int i 0; i size; i) {if (candy[i] % 2 1) {candy[i] ;}}
}
int main() {int N;while (scanf(%d, N)! EOF) {if (N 0) {break;}
vectorint candy(N);
//为candy数组赋值for (int i 0; i N; i) {scanf(%d, candy[i]);}//循环的次数int count 0;//循环结束的标志所有学生的糖果树相等while (checkCandy(candy) false) {//交换糖果swap(candy);count;}
//最后输出总轮数和每个人的剩下的糖果的数量printf(%d %d\n, count,candy[0]);}return 0;
}
代码分析
1.将动态数组作为某个函数的参数时我们可以使用值传递也可以使用引用
为了节约脑细胞我们在所有情况下都使用引用。
2.为了实现循环的效果在把oldNum中的值赋给candyNUm中的各位中的下一位这个逻辑中我们使用以下的逻辑
其中注意candy[i]要先减掉oldNum[i]且要用 candy[(i 1)%size]加上oldNum[i]; for (int i 0; i size; i) {candy[i] - oldNum[i];candy[(i 1)%size] oldNum[i];}
