C语言-求因子和
2020-12-13 04:06
阅读：315
标签：int 个数 输入 i++ 描述 因子 code 超时 src
求因子和
题目描述:
一个数的因子和不包括它本身的所有因子之和，如12的因子有1、2、3、4、6所以12的因子和是16。现在给定一个数n(n
输入格式:
一个数。
输出格式:
一个数。
样例输入:
12
样例输出:
16
提示:
60%的数据，n 80%的数据，n 100%的数据，n
这题第一次写的时候，一般人都会想到直接枚举，即直接从1一直枚举到该数除本身的最大因子。于是有了下面这一段代码：
#includeint main() { long n, s = 0, x; int i; scanf("%ld", &n); for (i = 1; i
但是这段代码一遇到大数就超时。原因是从1一直枚举到最大因子数量太多，效率太低。这里有一种解决方案，就是当枚举一个因子时，立马将输入的数除以这个因子，这样就可以只枚举到n的算术平方根了。代码如下：
#include#include int main() { long n, s = 0; int i; scanf("%ld", &n); for (i = 1; i
C语言-求因子和
标签：int 个数 输入 i++ 描述 因子 code 超时 src
原文地址：https://www.cnblogs.com/kgdy-wwy-mfkd/p/11072372.html
上一篇：css position小结
下一篇：C#解决MDI窗体闪屏的方法
评论
亲，登录后才可以留言！