BZOJ 2190 仪仗队
2016-03-15 21:43
267 查看
2190: [SDOI2008]仪仗队
Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 2225 Solved: 1403
[Submit][Status][Discuss]
Description
作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。现在,C君希望你告诉他队伍整齐时能看到的学生人数。
Input
共一个数N。Output
共一个数,即C君应看到的学生人数。Sample Input
4Sample Output
9HINT
【数据规模和约定】 对于 100% 的数据,1 ≤ N ≤ 40000Source
#include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<cmath> using namespace std; int Euler(int n) { int i; int ret=n; for(i=2;i<=sqrt(n);i++) { if(n%i==0) { ret=ret/i*(i-1); while(n%i==0) n/=i; } } if(n>1) return ret/n*(n-1); return ret; } int main() { int i,n; int sum; while( scanf("%d",&n)!=EOF ) { if(n==1) { printf("0\n"); continue; } n--; sum=0; for(i=1;i<=n;i++) { sum+=Euler(i); //printf("%d\n",Euler(i)); } printf("%d\n",2*sum+1); } return 0; }
相关文章推荐
- 多阶矩在图像中的含义(方差,偏度,峰度)
- PhpStorm +xdebug 调试安装配置注意事项
- MFC CArchive Serialize 序列化类 设计和使用
- java SE基础(TCP Socket通信)
- http和https的差别
- android学习日常3-15 关于单选框附加监听的复习
- Delphi中获取某类的祖先类及其所在单元名称(使用GetTypeData(PClass.ClassInfo)函数,并且该类是从TPersistent类的派生类才可以这么使用)
- 复杂数据结构(二)树
- Android 图片压缩
- 排序算法——冒泡排序(C语言实现)
- java Class getDeclaredFields() 与getFields()的区别
- 介绍Text-To-Speech在Android中的用法
- android山寨卫士开发笔记-001
- UICollectionViewCell水平缩放,中间大两边小效果的实现
- Zookeeper原理及应用
- Android WebView的简单实用
- java设计模式之静态代理
- 3月第二周(3.8~3.14)总结
- TCP的流量控制
- java类型转换