zoukankan      html  css  js  c++  java
  • 奋战杭电ACM(DAY9)1014

    题目太考验人了,没耐心也看不懂啊!!大哭

    大神表示这题就是判断是否互质,证明如下:

    令 f(x) = seed(x) + step ;
    那么seed 的序列 就是 a=f(x) 的模MOD 加法群。
    因为题中要求这个加法群的大小 | <a> | = MOD。
    所以 a == 1 (mod MOD ).
    即( seed(x) + STEP ) == 1 (mod MOD).
    又因为seed(x) 必定含有0,
    所以 STEP == 1 (mod MOD ).
    即 STEP 和 MOD 互质

    辗转相除法,最后看留下来1还是0,结束。

    输出一开始没注意,25格开始,是4个空格,PE两次,汗颜……可怜

    Uniform Generator

    #include <iostream>
    #include <iomanip>
    using namespace std;
    
    bool coprime(int a, int b)
    {
        if(a==0 || b==0 || a==b)
            return false;
        if(a==1 || b==1)
            return true;
        if(a>b)
            return coprime(a%b,b);
        if(a<b)
            return coprime(b%a,a);
    }
    
    int main()
    {
        int step,mod;
        while(cin >> step >> mod)
        {
            if(coprime(step,mod)==true)
            {
                cout << setw(10) << setiosflags(ios::right) << step;
                cout << setw(10) << setiosflags(ios::right) << mod;
                cout << "    " << "Good Choice" << '
    ' << endl;
            }
            else
            {
                cout << setw(10) << setiosflags(ios::right) << step;
                cout << setw(10) << setiosflags(ios::right) << mod;
                cout << "    " << "Bad Choice" << '
    ' << endl;
            }
        }
        return 0;
    }


  • 相关阅读:
    DS博客作业03--树
    DS博客作业02--栈和队列
    DS博客作业02--线性表
    c博客06-2019-结构体&文件
    C博客作业05--2019-指针
    C语言博客作业04--数组
    c语言博客作业03--函数
    C语言博客作业02--循环结构
    深入理解Java线程池原理
    Offer快到碗里来——聊聊线程池
  • 原文地址:https://www.cnblogs.com/ques3512012019/p/3295204.html
Copyright © 2011-2022 走看看