首页 > 代码库 > NBUT 1223 Friends number
NBUT 1223 Friends number
暴力，打表。
计算出每一个数的因子之和，可以枚举$i$，让后将$i$的倍数都加上$i$。发现这样的只有$71$对，然后暴力就可以了。
#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<vector>#include<map>#include<string>#include<iostream>using namespace std;int f[5000010];int xA[200],xB[200];int main(){ for(int i=1;i<=5000000;i++) { int tmp=i+i; while(tmp<=5000000) { f[tmp]+=i; tmp+=i; } } int sum=0; for(int i=1;i<=5000000;i++) { int A=i,B=f[i]; if(B>A&&B<5000000&&f[B]==i) { xA[sum]=A; xB[sum]=B; sum++; } } int L,R; while(~scanf("%d%d",&L,&R)) { int ans=0; for(int i=0;i<sum;i++) { if(xA[i]>=L&&xA[i]<=R&&xB[i]>=L&&xB[i]<=R) ans++; } printf("%d\n",ans); } return 0;}
NBUT 1223 Friends number
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。