题目描述: 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
学习了约数后,小明对于约数很好奇,他发现,给定一个正整数 t,总是可以找到含有 t 个约数的整数。小明对于含有 t 个约数的最小数非常感兴趣,并把它定义为 St。 例如 S1=1,S2=2,S3=4,S4=6,⋅⋅⋅ 现在小明想知道,当 t=100 时,S100 是多少?
运行限制: 1. 最大运行时间:1s 2. 最大运行内存:128M
#include <iostream>
#include <map>
using namespace std;
int cnt(int a){
int ans = 0;
for(int i = 1; i <= a; i++){
if( a % i == 0) ans++;
}
return ans;
}
int main(){
for(int i = 1; i < 1000000; i++){ // 直接输出答案,可以自己调整范围,直到输出所需值为止
int ans1 = cnt(i);
if(ans1 == 100){
cout << i << endl;
break;
}
}
// Plan2: 可输出答案
// for(int i=1;1;i++)
// {
//
// cout<<cnt(i)<<" "<<i<<endl;
// if(cnt(i)==100) break;
// }
return 0;
}