#4 TLE
  • 板块P1851 好朋友
  • 楼主zzyxl_qaq
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/10/9 20:07
  • 上次更新2023/10/27 08:03:56
查看原帖
#4 TLE
386921
zzyxl_qaq楼主2022/10/9 20:07
#include<bits/stdc++.h>
using namespace std;
int n;
int main(){
    scanf("%d",&n);
    int ans1,ans2;
    while(1){
        ans1=ans2=0;
        for(int i=2;i<=sqrt(n);i++)if(n%i==0)ans1+=i+n/i;
        ans1++;
        if(ans1==n)continue;
        for(int i=2;i<=sqrt(ans1);i++)if(ans1%i==0)ans2+=i+ans1/i;
        ans2++;
        if(ans2==n){printf("%d %d",n,ans1);return 0;}
        n++;
    }
}
2022/10/9 20:07
加载中...