HDU1015

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

当然也可以暴力破解。

[cpp] view plain copy

print ?

1. //  
2. //  main.cpp  
3. //  UniformGenerator_hdu1014  
4. //  
5. //  Created by Alps on 14/12/27.  
6. //  Copyright (c) 2014年 chen. All rights reserved.  
7. //  
8.   
9. #include <iostream>  
10. using namespace std;  
11.   
12. //void judge(int a, int b){  
13. //    int c = 0;  
14. //    int seed[100000] = {0};  
15. //    while (1) {  
16. //        c = (c + a)%b;  
17. //        if (seed[c] == 0) {  
18. //            seed[c] = 1;  
19. //        }else{  
20. //            int i = 0;  
21. //            for (i = 0; i < b; i++) {  
22. //                if (seed[i] == 0) {  
23. //                    printf("%10d%10d     Bad Choice\n\n",a,b);  
24. //                    break;  
25. //                }  
26. //            }  
27. //            if (i == b) {  
28. //                printf("%10d%10d     Good Choice\n\n",a,b);  
29. //            }  
30. //            break;  
31. //        }  
32. //    }  
33. //}这个是暴力破解的方法  
34.   
35. int judge(int a, int b){  
36.     if (0 == b) {  
37.         return a;  
38.     }  
39.     return judge(b, a%b);  
40. }//辗转相除的办法判断互质  
41.   
42. int main(int argc, const char * argv[]) {  
43.     int a,b;  
44.     while (scanf("%d %d",&a ,&b) != EOF) {  
45.         if(judge(a, b) == 1){  
46.             printf("%10d%10d    Good Choice\n\n",a,b);  
47.               
48.         }else{  
49.             printf("%10d%10d    Bad Choice\n\n",a,b);  
50.         }  
51.     }  
52.     return 0;  
53. }  

//
//  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;
}