hdu 5430 Reflect(数论)
来源:互联网 发布:网络彩票赌博的危害 编辑:程序博客网 时间:2024/06/05 09:43
题目链接:hdu 5430 Reflect
解题思路
反射m次,相当于形成一个n=m+1边形。对于每个n,考虑顺时针和逆时针绕圆心转了整数圈,并且每次反射角不能大于180度。假设饶了k圈,因为每个内角要小于180度,所以k肯定小于n/2,并且在发射m次之前不能回到起始点,所以k与n一定互质。那么问题就变成求小于n/2的数中有多少个数与n互质。
代码
#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int gcd(int a, int b) { return b == 0 ? a : gcd(b, a%b);}int main () { int cas, n; scanf("%d", &cas); while (cas--) { scanf("%d", &n); if (n == 1) printf("1\n"); else { n++; int k = n / 2, c = 0; for (int i = 1; i <= k; i++) if (gcd(i, n) == 1) c++; printf("%d\n", 2 * c); } } return 0;}
0 0
- hdu 5430 Reflect(数论)
- HDU 5430 Reflect
- HDU 5430 Reflect
- hdu 5430 reflect (欧拉函数)
- hdu 5430 Reflect(欧拉函数)
- hdu 5430 Reflect(欧拉函数)
- hdu(5430)——Reflect(数学题)
- HDU 5430:Reflect 欧拉函数
- HDU 5430 Reflect 欧拉函数
- HDU 5430-Reflect(欧拉函数求圆内反射方法数)
- HDU 5430 Reflect (欧拉函数) (类似UVA 12493 Stars)
- reflect
- reflect
- Reflect
- Reflect
- Reflect
- Reflect
- Reflect
- 软件开发工具总结
- POJ-2081
- 关于虚拟机红帽子Linux安装vmwaretools的问题
- 地图微观图
- 【成长之路】笑谈数据结构导论
- hdu 5430 Reflect(数论)
- java编码知识讲解(编码由来,格式,转换)
- 《大数据可视化实战:d3.js深度应用》-02 开发环境配置
- UML——类图
- 分割流
- ActivityThread 与 AsyncTask
- sublime 3 安装
- 按下计算机电源键的一刻发生了什么(2)?
- 利用SVN的post-commit钩子实现多项目自动同步