HDU - 1014ACM
来源:互联网 发布:淘宝宝贝怎么算新品 编辑:程序博客网 时间:2024/06/16 06:38
这题其实是判断两个数是否互质。
当然也可以暴力破解。
//// 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
- HDU - 1014ACM
- 杭电ACM HDU 1014
- HDU ACM 1014 Uniform Generator
- ACM HDU 1014 Uniform Generator
- hdu-acm
- HDU's ACM 1014 Uniform Generator
- HDU ACM 2111 Saving HDU
- hdu acm hdu 2115 Java
- ACM HDU 1000
- ACM HDU 1001
- ACM HDU 1002
- ACM HDU 1004
- HDU ACM 1198
- hdu acm 2100 Lovekey
- hdu acm 1913 Computers
- ACM HDU 1003
- ACM HDU 1009
- HDU ACM 1058
- 水题HDU1108 最小公倍数
- apache kafka中topic级别配置
- 编写高效的C程序与C代码优化
- A. Watching a movie
- myeclipse2014+tomcat8配置
- HDU - 1014ACM
- 芭访鞍谖列兔涸液隙称杏侍匆7p
- winform 下载
- ashx介绍以及ashx文件与aspx文件之间的区别
- python中获取当前位置所在的行号和函数名
- 安装JDK+tomcat
- Ajax笔记汇总
- jQuery的attr与prop
- Java中split的用法小结