杭电OJ（HDOJ）1014题：Uniform Generator（数论，最大公约数）

最新推荐文章于 2019-08-09 17:20:30 发布
最新推荐文章于 2019-08-09 17:20:30 发布
阅读量1.1k 收藏
点赞数
分类专栏： ACM ACM 文章标签： ACM 杭电 算法 algorithm
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u014174811/article/details/41130571
版权
博客详细介绍了杭电在线评测系统（HDOJ）的一道题目——Uniform Generator，涉及数论和算法。通过给出的seed生成伪随机数列，若序列无重复则输出'Good Choice'，反之输出'Bad Choice'。文章提供了两种解决方案，第一种是直接计算并排序数列，第二种是利用两数互质（最大公约数为1）的性质优化算法，提高效率。
摘要由CSDN通过智能技术生成

题意：

输入STEP和MOD，使用seed(x+1) = [seed(x) + STEP] % MOD函数计算出一个长度为MOD伪随机数数列，如果这个随机数列中没有相同的数字，则输出Good Choice，否则输出：Bad Choice（格式有示例，此外简略说一下）。

设SETP=3，MOD=5，则有：

最低0.47元/天 解锁文章
大块木
关注
专栏目录
杭电oj2504 又见GCD 最大公约数
huqiaolong的博客
06-12 479
又见GCDTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23985    Accepted Submission(s): 9887Problem Description有三个正整数a,b,c(0<a,b,c<10^6)，其中c...
hdu 1014
ysc504的专栏
12-03 702
Uniform Generator Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10856    Accepted Submission(s): 4291 Problem Description Computer si
hdoj1014
◆◇丶生如夏花。谁来订阅我的悲伤
04-15 442
Uniform Generator Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Problem Description Computer simulations often require random numbers. One way to gener
Uniform Generator
Mike的专栏
11-30 401
Problem DescriptionComputer simulations often require random numbers. One way to generate pseudo-random numbers is via a function of the form<br /><br />seed(x+1) = [seed(x) + STEP] % MOD<br /><br />where '%' is the modulus operator. <br /><br />Such a fun
杭电1014
blues 的博客
07-22 468
杭电1014 Uniform Generator   Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 21450    Accepted Submission(s): 8398     Problem Description
hdoj.rar_Dividing HDOJ_OJ 1082_hdoj 10_杭电oj_杭电oj1000
最新发布
09-24
【标题】"hdoj.rar_Dividing HDOJ_OJ 1082_hdoj 10_杭电oj_杭电oj1000" 涉及的知识点主要围绕着“杭电在线判题系统（HDOJ）”以及其中的题目1082和10系列题目。HDOJ是杭州电子科技大学主办的一个在线编程竞赛平台，...
杭电oj1000题解题报告
01-27
杭电oj1000题解题报告
leetcode算法题主函数如何写-HangDian-OJ:杭电OJ刷题进度跟踪算法（c\c++\python）
06-30
杭电OJ刷题分类 主流算法 1.搜索（回溯） 2.DP（动态规划）3.贪心 4.图论（Dijkstra、最小生成树、网络流) 5.数论 6.计算几何 7.组合数学 8.模拟 9.数据结构 10.博弈论 手把手撕LeetCode题目，扒各种算法套路的裤子 ...
杭电OJ（HDOJ）1097题：A hard puzzle（数论）
大块木
11-05 1751
题意： 给定两个数a，b（(0）
hdoj1014 互质
weixin_34383618的博客
12-06 118
Uniform Generator Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 35023Accepted Submission(s): 13939 Problem Description Computer ...
杭电ACm1014
王飞平的博客
05-16 1959
ACM1014
杭电oj 1014
u011488028的博客
12-08 4510
题目 Uniform Generator Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 22744    Accepted Submission(s): 8944 Problem Description Compu
杭电OJ 1014（C++）
Intelligence1028的博客
08-09 274
本题较为简单，计算出MOD个结果后，将其排序，然后一一对照即可。 #include <iostream> #include <algorithm> #include <iomanip> using namespace std; int main() { int STEP, MOD; while (cin >> STEP >...
杭电ACM1014
知足~的博客
03-01 1538
Uniform Generation 题目： 公式：seed(x+1) = [seed(x) + STEP] % MOD；如果STEP=3，MOD=5，那么seed的值为以3,1,4,2,0为一组循环，即[0,MOD-1]，这种称为“Good Choice”；如果STEP=15，MOD=20,那么seed的值为以15,10,5,0为一组循环，不满足[0,MOD-1]，所以这种称为“Ba
杭电1014 ——Uniform Generator
Jason_crawford的博客
03-03 504
刚看题目，对于英语不好的人来说有点头疼，不过忽略不必要的题干就会发现是道水题，题意很简单，多次输入，一次两个数，求其最大公约数，若为1输出"Good......"，否则输出“Bad......”。唯一要注意的就是输出格式，题目要求每次两个数输入的两个数均要右对齐，且第一个数在1到10位，第二个数在11到20位，输出的判段（Good.....，Bad.....）左对齐，在5位输出。#include
杭电1014 Uniform Generator
com_xpp的专栏
10-22 121
/******************************** * 日期：2011-2-7 * 作者：SJF * 题号：杭电1014 * 题目：Uniform Generator * 结果：AC ********************************/ #include &lt;stdio.h&gt; int main() { long int STEP,MOD...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值