题目描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
学习了约数后,小明对于约数很好奇,他发现,给定一个正整数 tt,总是可以找到含有 tt 个约数的整数。小明对于含有 tt 个约数的最小数非常感兴趣,并把它定义为 S_tSt 。
例如 S_1 = 1, S_2 = 2, S_3 = 4, S_4 = 6,· · ·S1=1,S2=2,S3=4,S4=6,⋅⋅⋅ 。
现在小明想知道,当 t = 100t=100 时,S_tSt 是多少?即 S_{100}S100 是多少?
#include <iostream>
using namespace std;
int cnt(int a){
int ans = 0;
for (int j = 1; j <= a; j++)
if (a % j == 0)
ans++;
return ans;
}
int main()
{
for(int i=1;1;i++)
{
cout<<cnt(i)<<" "<<i<<endl;
if(cnt(i)==100) break;
}
}
上面这题是2019年国赛的填空,总的来说就是暴力跑结果,。,。,约数得明白,而且题意要理解清楚
蓝桥杯可以用万能头#include<bits/stdc++.h>
但是还是得记住用#include<algorithm>