HDU - 1014ACM

来源：互联网发布：淘宝宝贝怎么算新品编辑：程序博客网时间：2024/06/16 01:19

这题其实是判断两个数是否互质。

当然也可以暴力破解。

////  main.cpp//  UniformGenerator_hdu1014////  Created by Alps on 14/12/27.//  Copyright (c) 2014年 chen. All rights reserved.//#include <iostream>using namespace std;//void judge(int a, int b){//    int c = 0;//    int seed[100000] = {0};//    while (1) {//        c = (c + a)%b;//        if (seed[c] == 0) {//            seed[c] = 1;//        }else{//            int i = 0;//            for (i = 0; i < b; i++) {//                if (seed[i] == 0) {//                    printf("%10d%10d     Bad Choice\n\n",a,b);//                    break;//                }//            }//            if (i == b) {//                printf("%10d%10d     Good Choice\n\n",a,b);//            }//            break;//        }//    }//}这个是暴力破解的方法int judge(int a, int b){    if (0 == b) {        return a;    }    return judge(b, a%b);}//辗转相除的办法判断互质int main(int argc, const char * argv[]) {    int a,b;    while (scanf("%d %d",&a ,&b) != EOF) {        if(judge(a, b) == 1){            printf("%10d%10d    Good Choice\n\n",a,b);                    }else{            printf("%10d%10d    Bad Choice\n\n",a,b);        }    }    return 0;}

0 0