8个TLE,求大佬帮忙调一下
查看原帖
8个TLE,求大佬帮忙调一下
1462752
qianhy_cool楼主2024/10/5 08:48
#include <stdio.h>
#include <math.h>
int num(int sum) {
	int ans = 0;
	for (int i = 1; i * i <= sum; ++i) {
		if (sum % i == 0) {
			if (i == sqrt(sum)) {
				ans++;
			} else {
				ans += 2;
			}
		}
	}
	return ans;
}
int main () {
	int n, i = 1;
	scanf("%d", &n);
	while (1) {
		if (num(i) == n) {
			printf("%d", i);
			break;
		}
		++i;
	}
}
2024/10/5 08:48
加载中...