约数求值（模拟）

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

学习了约数后，小明对于约数很好奇，他发现，给定一个正整数 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>