因数求和相关习题


本文总阅读量

1091:因子求和

不包括1和本身,所以枚举起点改为2即可。

1769:因子个数

模板题,参考因数求和

3051:约数个数(1)

模板题,参考因数求和

1771:因子游戏

两个问题:

  1. 找出因数个数为k的最小数。
  2. 从小到大输出最小数的所有因数。
for(int n = 1; n <= 20000; n++){ //从小到大枚举n
	sum = 0;
	for(int i = 1; i <= sqrt(n); i++){ //计算n的因数个数
		...
	}
	if(sum == k){
		cout<<...<<endl; //问题1
		for(int j = 1; j <= n; j++){ //n很小,直接枚举
			if(...) cout<<...;
		}
		
	}
}

别忘记还有找不到的情况。


本站总访问量