weixin_41106066的博客

如果一个数的非自身因子之和等于它本身，输出true。比如6的非自身因子有1，2，3，1+2+3=6，符合条件。（是恒生的笔试题，之后做发现好简单……）注意求因子的方法，从1开始挨个试，只需要试到sqrt(n)。另外开平方根的计算需要花费时间，因此需要放到for循环条件判断外边。#include <iostream> #include <cmath> using ...

有5只猴子分一堆桃子，第一只猴子丢掉一个，剩下的正好可以分成五份，拿走其中一份，剩下的猴子也是这样。问最少有多少桃子同样采取最直观的解法：预设数组，减一之后乘以4/5循环五次，如果不是整数直接置0，然后输出最小的不是0的元素。注意循环跳出以及尽可能的避免循环，因为我设置的最大值是10000.#include <iostream> using namespace std;c...

题目：n个人标号1~n，从1开始轮流报数，报m的出列，他后面的人继续报数，直到只剩下一个人位置。求这个人的编号。这里只介绍最直观的做法：我们把没有出列的人依次放进一个容器（看作，实际上并没有把这个容器直接写出来），如果容器里有m个元素，就让那个元素出列并清空容器，然后从其后的元素开始重新进容器。代码：#include <iostream> using namespace st...

给定一系列字符串以及单个字符，要求将以给定字符开头的字符串按照字典序排列#include <iostream> #include <string>#include <algorithm>#include <vector>using namespace std;void compare(vector<string> v,str...