HDU4841 圆桌问题 【HDU最烂题】
来源:互联网 发布:unity3d工程师待遇 编辑:程序博客网 时间:2024/04/28 02:21
圆桌问题
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 295 Accepted Submission(s): 105
Problem Description
圆桌上围坐着2n个人。其中n个人是好人,另外n个人是坏人。如果从第一个人开始数数,数到第m个人,则立即处死该人;然后从被处死的人之后开始数数,再将数到的第m个人处死……依此方法不断处死围坐在圆桌上的人。试问预先应如何安排这些好人与坏人的座位,能使得在处死n个人之后,圆桌上围坐的剩余的n个人全是好人。
Input
多组数据,每组数据输入:好人和坏人的人数n(<=32767)、步长m(<=32767);
Output
对于每一组数据,输出2n个大写字母,‘G’表示好人,‘B’表示坏人,50个字母为一行,不允许出现空白字符。相邻数据间留有一空行。
Sample Input
2 32 4
Sample Output
GBBGBGGB
Source
AHOI1999
格式完全跟题目要求不同,PE到吐。Dobe帅出得奇葩题。
#include <stdio.h>#include <string.h>#define maxn 32800bool arr[maxn << 1];int main() {int n, m, i, j, cnt, cas = 0;while(scanf("%d%d", &n, &m) == 2) {memset(arr, 0, sizeof(bool) * n * 2);for(i = j = 0; i < n; ++i) {cnt = 0;while(true) {if(arr[j] == false) {if(++cnt == m) break;}if(++j == 2 * n) j = 0;}arr[j] = true;}for(i = 0; i < n * 2; ++i) {putchar(arr[i] ? 'B' : 'G');if((i + 1) % 50 == 0) putchar('\n');}putchar('\n'); putchar('\n');}return 0;}
0 0
- HDU4841 圆桌问题 【HDU最烂题】
- hdu4841 圆桌问题
- hdu4841.圆桌问题
- hdu4841圆桌问题(STL)
- HDU 4841 圆桌问题
- hdu 4841 圆桌问题
- hdu 4841 圆桌问题
- HDU-4841-圆桌问题
- 圆桌问题 HDU 4841 PE。。。。
- HDU 4841:圆桌问题(vector应用)
- HDU 4841 圆桌问题 (vector模拟)
- 圆桌问题
- 圆桌问题
- 圆桌问题
- 圆桌问题
- 圆桌问题
- 圆桌问题
- HDU-4841 圆桌问题 STL模拟约瑟夫问题
- 隐马尔可夫模型(HMM)攻略
- javaweb学习总结(八)——HttpServletResponse对象(二)
- Java andorid layout
- WPF lisview 绑定数据
- OC基础语法<1.1> 入门面向对象语法-OC类、点语法
- HDU4841 圆桌问题 【HDU最烂题】
- 软件测试
- The 3n + 1 problem(杭电1032)(暴力求解)
- VS不能将参数从const char[]转换为LPCWSTR的解决办法
- Centos配置SVN服务器
- 自定义控件
- 树上莫队算法
- linux shell 字符串操作(长度,查找,替换)详解
- LinuxC学习之简单C循环看汇编