HDOJ1014 Uniform Generator

Problem : 1014 ( Uniform Generator ) Judge Status : Accepted
RunId : 7742145 Language : C Author : qq1203456195
Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta

依题意可知，只要两个数的最大公约数为1就ok了~

 1 #include <stdio.h>
 2 int gcd(int a,int b)
 3 {
 4     int t,min,max;
 5     min=a<b?a:b;
 6     max=a<b?b:a;
 7     while (t=max%min,t!=0)
 8     {
 9         max=min;
10         min=t;
11     }
12     return min;
13 }
14 int main()
15 {
16     int a,b,g;
17     while (~scanf("%d%d",&a,&b))
18     {
19         g=gcd(a,b);
20         printf("%10d%10d    ",a,b);
21         if(g>1)
22             printf("Bad Choice\n\n");
23         else
24             printf("Good Choice\n\n");
25     }
26     return 0;
27 }

转载于:https://www.cnblogs.com/CheeseZH/archive/2013/03/12/2955332.html

HDOJ1014 Uniform Generator相关推荐

HDOJ-1014 Uniform Generator
题目描述 Computer simulations often require random numbers. One way to generate pseudo-random numbers is ...
virtual hust 2013.6.20 数论基础题目 E - Uniform Generator
题目:Uniform Generator 思路:因为这样的一个循环的取模总会出现循环节,所以只需要判断step和mod是否互质 #include <cstdio> #include < ...
hdu 1014 Uniform Generator 数论
摘取于http://blog.csdn.net/kenden23/article/details/37519883: 找到规律之后本题就是水题了,不过找规律也不太容易的,证明这个规律成立更加不容易. ...
9.Matlab中的repmat，clock，rand以及seed，state，twister参数
1.repmat ------Replicate and tile an array -------复制并且平铺函数 2. clock 3.rand中seed,state,以及twister参数 ...
Competitive Programming 3题解
题目一览: Competitive Programming 3: The New Lower Bound of Programming Contests(1) Competitive Programm ...
AOAPC I: Beginning Algorithm Contests 题解
AOAPC I: Beginning Algorithm Contests 题解 AOAPC I: Beginning Algorithm Contests (Rujia Liu) - Virtual ...
π-Algorithmist分类题目（1）
原题网站:Algorithmist,http://www.algorithmist.com/index.php/Main_Page π-Algorithmist分类题目(1) Sorting UVAL ...
杭电OJ分类题目（2）
原题出处:HDOJ Problem Index by Type,http://acm.hdu.edu.cn/typeclass.php 杭电OJ分类题目(2) HDU Water~~~ HDU 100 ...
ICPC程序设计题解书籍系列之六：吴永辉：《算法设计编程实验》
第1章 Ad Hoc问题 POJ2661 HDU1141 ZOJ2545 UVA10916 Factstone Benchmark[Ad Hoc] UVA10037 Bridge[贪心] POJ257 ...

HDOJ1014 Uniform Generator

HDOJ1014 Uniform Generator相关推荐

最新文章

热门文章