比赛 NOIP2023模拟赛5 评测结果 AAAAAAAWWAWWWWWWWWWWWW
题目名称 Number With The Given Amount Of Divisors 最终得分 36
用户昵称 宇战 运行时间 3.680 s
代码语言 C++ 内存使用 6.51 MiB
提交时间 2023-11-17 11:12:35
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int n,m,s;
int v[1000000];
int main(){
    freopen("CF27E.in","r",stdin);
    freopen("CF27E.out","w",stdout);
      cin>>n;
      if(n==1){
          cout<<1;
          return 0;
      }else{
          for(int i=1;i<=2e5;i++){
             for(int j=1;j<=sqrt(i);j++){
                 if(i%j==0){
                     v[i]+=2;
                 }
             }
             if((int)sqrt(i)*(int)(sqrt(i))==i){
                 v[i]--;
             }
             if(v[i]==n){
                 cout<<i;
                 return 0;
             } 
          }
          
      }
            
      return 0;
}