1597

原创 2007年10月15日 08:16:00
Uniform Generator
Time Limit: 1000MS   Memory Limit: 10000K
Total Submissions: 1764   Accepted: 802

Description
Computer simulations often require random numbers. One way to generate pseudo-random numbers is via a function of the form

 

Input
Each line of input will contain a pair of integers for STEP and MOD in that order (1<=STEP,MOD<=100000).

Output
For each line of input, your program should print the STEP value right-justified in columns 1 through 10, the MOD value right-justified in columns 11 through 20 and either "Good Choice" or "Bad Choice" left-justified starting in column 25. The "Good Choice" message should be printed when the selection of STEP and MOD will generate all the numbers between and including 0 and MOD-1 when MOD numbers are generated. Otherwise, your program should print the message "Bad Choice". After each output test set, your program should print exactly one blank line.

Sample Input

 

Sample Output

 

Source
South Central USA 1996

 

 

*********************************************************************

*********************************************************************

Source Code

Problem: 1597   User: xcl119xcl
Memory: 72K   Time: 0MS
Language: C++   Result: Accepted
  • Source Code
    #include<stdio.h>
    int main()
    {
    	long stp,mod,n;
    while(scanf("%ld%ld",&stp,&mod)!=-1){	
    		printf("%10ld%10ld    ",stp,mod);
    		n=stp>mod?mod:stp;
    		for(;n>1;n--)
    			if(stp%n==0&&mod%n==0)
    				break;//判断stp和mod是否互素
    		if(n==1)
    			printf("Good Choice/n/n");
    		else
    			printf("Bad Choice/n/n");
         }
    return 0;
    }
    
         3         5    Good Choice

        15        20    Bad Choice

     63923     99999    Good Choice
3 5
15 20
63923 99999

seed(x+1) = [ seed(x) + STEP ] % MOD

where "%" is the modulus operator.

Such a function will generate pseudo-random numbers (seed) between 0 and MOD-1. One problem with functions of this form is that they will always generate the same pattern over and over. In order to minimize this effect, selecting the STEP and MOD values carefully can result in a uniform distribution of all values between (and including) 0 and MOD-1.

For example, if STEP=3 and MOD=5, the function will generate the series of pseudo-random numbers 0, 3, 1, 4, 2 in a repeating cycle. In this example, all of the numbers between and including 0 and MOD-1 will be generated every MOD iterations of the function. Note that by the nature of the function to generate the same seed(x+1) every time seed(x) occurs means that if a function will generate all the numbers between 0 and MOD-1, it will generate pseudo-random numbers uniformly with every MOD iterations.

If STEP = 15 and MOD = 20, the function generates the series 0, 15, 10, 5 (or any other repeating series if the initial seed is other than 0). This is a poor selection of STEP and MOD because no initial seed will generate all of the numbers from 0 and MOD-1.

Your program will determine if choices of STEP and MOD will generate a uniform distribution of pseudo-random numbers.

51nod1597 有限背包计数问题

基准时间限制:2.333 秒 空间限制:131072 KB 分值: 160 难度:6级算法题 你有一个大小为n的背包,你有n种物品,第i种物品的大小为i,且有i个,求装满这个背包的方案数有多少 ...
  • mrazer
  • mrazer
  • 2016年05月25日 14:04
  • 1143

蓝桥杯--历届试题 剪格子(DFS)

历届试题 剪格子 时间限制:1.0s 内存限制:256.0MB 问题描述 如下图所示,3 x 3 的格子中填写了一些整数。 +--*--+--+ |10* 1|52| +--****--+...
  • xushao_Movens
  • xushao_Movens
  • 2016年02月05日 11:11
  • 1475

蓝桥杯:历届试题 剪格子【JAVA算法实现】

题目描述 如下图所示,3 x 3 的格子中填写了一些整数。 +--*--+--+ |10* 1|52| +--****--+ |20|30* 1| *******--+ | 1|...
  • u011028655
  • u011028655
  • 2015年04月19日 09:50
  • 1180

maxcms_4.0完整版(含西瓜影音1597KB)

  • 2014年05月02日 14:14
  • 1.56MB
  • 下载

从0,1,2...n中统计0,1,2...9各出现了多少次【SWUN1597】

给你一个n,统计一下从0,1,2,3,4,5,,,,,,n-1,n中计算出0,1,2,3,,,,7,8,9分别出现了多少次......
  • madrishing
  • madrishing
  • 2013年10月12日 21:49
  • 1245

bzoj 1597: [Usaco2008 Mar]土地购买 斜率优化dp

题意 给出n块土地,每块土地都有其长和宽。若把若干块土地放在一起购买则需要的花费为最大的长*最大的宽。求购买所有土地的最小花费。 n 分析 首先很容易得到,若有两块土地长宽分别为l1,w1...
  • qq_33229466
  • qq_33229466
  • 2016年11月23日 20:59
  • 397

【51nod1597】【DP】有限背包计数问题

Description 你有一个大小为n的背包,你有n种物品,第i种物品的大小为i,且有i个,求装满这个背包的方案数有多少 两种方案不同当且仅当存在至少一个数i满足第i种物品使用的数量...
  • u011327397
  • u011327397
  • 2016年10月25日 16:38
  • 310

【数学】XMU 1597 GCD

题目链接:   http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1597 题目大意:   求(am-bm, an-bn),结果取模1000000007...
  • u010568270
  • u010568270
  • 2016年08月16日 23:35
  • 152

bzoj1597 土地购买 动态规划&斜率优化

最最基础的斜率优化(这么基础的斜率优化还WA这么多发,还好意思说)。        显然如果a[i]>=a[j]且b[i]>=b[j],j是没有什么卵用的,直接去掉,那么如果将a降序排序,可以发现b一...
  • lych_cys
  • lych_cys
  • 2016年01月09日 13:33
  • 956

CSU 1597: 薛XX后代的IQ (矩阵运算)

薛XX的低IQ是个令人头疼的问题,他的队友深受其害。幸运的是,薛XX非常有钱,所以他买了一些可以提高他的后代的IQ的药。这种药有三个属性,A,B和P。当薛XX使用这种药的时候,他的基因会发生变化,所以...
  • feizaoSYUACM
  • feizaoSYUACM
  • 2017年01月31日 03:20
  • 178
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:1597
举报原因:
原因补充:

(最多只允许输入30个字)