HDOJ - Uniform Generator(排序,随机数)
2014-03-18 20:21
211 查看
方法:打表,排序,比较。
AC代码:
AC代码:
#include <iostream> #include <iomanip> #include <string> #include <cstring> #include <cstdio> #include <queue> #include <stack> #include <algorithm> #include <cmath> #include <ctime> using namespace std; const int maxn = 100000; int list[maxn], radom[maxn]; void Makelist () { int i = 0; for (i = 0; i < maxn; i++) list[i] = i; return ; } int cmp (const void *a, const void *b) { return *(int *)a - *(int *)b; } int main() { #ifdef Local freopen("a.in", "r", stdin); freopen("a.out", "w", stdout); #endif int step = 0, mod = 0, i = 0; Makelist(); while (cin >> step >> mod) { int flag = 1; memset(radom, 0, sizeof(radom)); radom[0] = 0; for (i = 1; i <= mod-1; i++) radom[i] = (radom[i-1] + step) % mod; qsort(radom, mod, sizeof(mod), cmp); for (i = 0; i < mod; i++) { if (list[i] != radom[i]) { flag = 0; break; } } if (flag) cout << setw(10) << step << setw(10) << mod << " " << "Good Choice" << endl; else cout << setw(10) << step << setw(10) << mod << " " << "Bad Choice" << endl; cout << endl; } return 0; }
相关文章推荐
- 100000个随机数排序
- HDOJ2020绝对值排序
- hdoj 1862 EXCEL排序
- hdoj2020绝对值排序(srot)
- HDOJ 1031 排序 水
- 随机数递增排序
- 对一个数组中的随机数进行排序
- HDOJ 2020 绝对值排序!
- HDOJ 1004 Let the Balloon Rise(排序)
- 随机生成10个随机数并排序
- java.unit工具类的使用(Arrays类进行排序,查找;Random生成随机数)
- HDOJ1106 排序(字符串数字提取)
- 杭电OJ(HDOJ)1862题:EXCEL排序(结构体sort)
- hdoj 1304 a contesting decision(sort 函数 解决按结构体成员排序)
- hdoj 2578 Dating with girls(1) 【排序+二分+去重】
- (HDOJ 2020)绝对值排序
- hpuoj 1122: HH的随机数 (排序&去重)
- HDOJ 4310 —— 排序
- hdoj 5499--SDOI【结构体排序】
- JavaScript 生成随机数并自动大小排序