zoukankan      html  css  js  c++  java
  • HDU 5430 Reflect(欧拉函数)

    题目: http://acm.hdu.edu.cn/showproblem.php?pid=5430

    从镜面材质的圆上一点发出一道光线反射NNN次后首次回到起点。
    问本质不同的发射的方案数。
    
    
    输入描述
    第一行一个整数T,表示数据组数。T≤10T leq 10T10
    对于每一个组,共一行,包含一个整数,表示正整数N(1≤N≤106)N(1 leq N leq 10^{6})N(1N106​​)。
    
    输出描述
    对于每一个组,输出共一行,包含一个整数,表示答案。
    输入样例
    1
    4
    
    输出样例
    4
    
    题解:

                                      PS: 顺便说一下, 发射角是(0, pi)所以 所求的k在1至N+1 而且 如果不是最简分数(既约分数),

                                      会出现重复计算同一个发射角的情况。

    吐槽: 卧槽! 其实题解中的知识点,小恪也都想到啦! 无奈没有没有列等式进行化简, 而且我用的是角度值,而不是表示成弧度值 ! 这道题如果能看出是欧拉函数, 题就水啦!

    如果看不出, 那么就和小恪一样, 一起继续努力吧! Or2        。

    #include<iostream>
    #include<cstdio>
    using namespace std;
    
    int eular(int n)
    {
        int ret = 1, i;
        for (i = 2; i*i<=n; i++)
        if(n%i==0)
        {
            n/=i, ret*=i-1;
            while(n%i==0)
            n/=i, ret*=i;
        }
        if(n>1) ret*=n-1;
        return ret;
    } 
    
    int main()
    {
        int T, n;
        scanf("%d", &T);
        while(T--)
        {
            scanf("%d", &n);
            if(n==1) puts("1");
            else
            printf("%d
    ", eular(n+1));
        }
        return 0;
    }
  • 相关阅读:
    jquery文本折叠
    物理小词典
    程序员的十层楼
    各种语言的hello world
    读书遇到的一些概念
    银行业务一些概念
    mysql 基本操作
    oracle 基本操作
    maven 基本操作
    ubuntu JavaWeb环境搭建
  • 原文地址:https://www.cnblogs.com/acm1314/p/4784196.html
Copyright © 2011-2022 走看看