P1463 [POI2002][HAOI2007]反素数

本文主要是介绍P1463 [POI2002][HAOI2007]反素数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

原题链接

#include<bits/stdc++.h>
using namespace std;
int n,ans[10000001];
int suan(int x);
int jiashu(int x);
int main()
{cin>>n;int i,mx=0,gs;gs=0;if(n>1000000000){if(n<=1102701600){cout<<1102701600<<endl;}else{cout<<1396755360<<endl;}return 0;}for(i=1;i<=n;i+=jiashu(i)){if(suan(i)>mx){mx=suan(i);gs++;if(i>=10){ans[gs]=i;}ans[gs]+=i%10;}}cout<<ans[gs]<<endl;return 0;
}
int suan(int x)
{int ans,i;ans=0;for(i=1;i*i<=x;i++){if(i*i==x){ans--;}if(x%i==0){ans+=2;}}return ans;
}
int jiashu(int x)
{if(x<6){return 1;}if(x<60){return 6;}if(x<332640){return 60;}if(x<720720){return 55440;}return 360360;
}

这篇关于P1463 [POI2002][HAOI2007]反素数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---