作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 
现在，C君希望你告诉他队伍整齐时能看到的学生人数。
标签：ima ble out lin phi src ios alt nbsp
作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。
共一个数N。
共一个数，即C君应看到的学生人数。
【数据规模和约定】 对于 100% 的数据，1 ≤ N ≤ 40000
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 using namespace std; 6 int n,ans; 7 int phi[40010]; 8 void work(){ 9 phi[1]=1; 10 for(int i=1;i<=n;i++) 11 if(!phi[i]){ 12 for(int j=i;j<=n;j+=i){ 13 if(!phi[j]) phi[j]=j; 14 phi[j]=phi[j]/i*(i-1); 15 } 16 } 17 } 18 int main(){ 19 scanf("%d",&n); 20 work(); 21 for(int i=1;i<n;i++) ans+=phi[i]; 22 printf("%d",ans*2+1); 23 return 0; 24 }
标签：ima ble out lin phi src ios alt nbsp
原文地址：http://www.cnblogs.com/sdfzxh/p/7148199.html
