Power Crisis
来源:互联网 发布:matlab编程例题 编辑:程序博客网 时间:2024/05/17 08:40
Power Crisis
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 2 Accepted Submission(s) : 2
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
During the power crisis in New Zealand this winter (caused by a shortage of rain and hence low levels in the hydro dams), a contingency scheme was developed to turn off the power to areas of the country in a systematic,
totally fair, manner. The country was divided up into N regions (Auckland was region number 1, and Wellington number 13). A number, m, would be picked `at random', and the power would first be turned off in region 1
(clearly the fairest starting point) and then in every m'th region after that, wrapping around to 1 after N, and ignoring regions already turned off. For example, if N = 17 and m = 5, power would be turned off to the
regions in the order:1,6,11,16,5,12,2,9,17,10,4,15,14,3,8,13,7. The problem is that it is clearly fairest to turn off Wellington last (after all, that is where the Electricity headquarters are), so for a given
N, the `random' number m needs to be carefully chosen so that region 13 is the last region selected.
Write a program that will read in the number of regions and then determine
the smallest number m that will ensure that Wellington (region 13) can function while the rest of the country is blacked out.
totally fair, manner. The country was divided up into N regions (Auckland was region number 1, and Wellington number 13). A number, m, would be picked `at random', and the power would first be turned off in region 1
(clearly the fairest starting point) and then in every m'th region after that, wrapping around to 1 after N, and ignoring regions already turned off. For example, if N = 17 and m = 5, power would be turned off to the
regions in the order:1,6,11,16,5,12,2,9,17,10,4,15,14,3,8,13,7. The problem is that it is clearly fairest to turn off Wellington last (after all, that is where the Electricity headquarters are), so for a given
N, the `random' number m needs to be carefully chosen so that region 13 is the last region selected.
Write a program that will read in the number of regions and then determine
the smallest number m that will ensure that Wellington (region 13) can function while the rest of the country is blacked out.
Input
Input will consist of a series of lines, each line containing the number of regions (N) with . The file will be terminated by a line consisting of a single 0.
Output
Output will consist of a series of lines, one for each line of the input. Each line will consist of the number m according to the above scheme.
Sample Input
170
Sample Output
7
/*约瑟夫环问题 去掉首个就是查找的11*/
#include <iostream>#include <stdio.h>using namespace std;int n;int work(int m){ int a=0; for(int j=2;j<n;j++) a=(a+m)%j; return a;}int main (){ int t,i; while(scanf("%d",&n)!=EOF&&n) { for( i=0;(t=work(i))!=11;i++); printf("%d\n",i); } return 0;}
- Power Crisis
- Power Crisis
- Power Crisis
- Uva 151 - Power Crisis
- uva 151 - Power Crisis
- UVA 151 - Power Crisis
- UVa 151 - Power Crisis
- UVa 151 - Power Crisis
- UVa 151 - Power Crisis
- UVA, 151 Power Crisis
- 【hoj】1196 Power Crisis( Joseph'problem 变型)、1441 Eeny Meeny Moo
- @@IDENTITY crisis
- crisis(卓亮)
- Energy Crisis
- Jzoj4765 Crisis
- power
- power
- power
- 黑马程序员_毕向东_Java基础视频教程学习笔记(五)
- SMA、SMB、SMC封装的二极管尺寸区分
- Http协议详解
- 认识ActiveX控件
- opencv学习-core
- Power Crisis
- 二叉搜索树的性质与实现
- get ,post,以及状态码
- Bundle类实现两个Activity之间通讯
- C语言生成2000w行数据的两个实现
- Android WebView使用基础
- MFC--单文档程序(框架)
- Android Framework 之PackageManagerService详细分析
- 编译mysql测试文件时遇到的小问题及解决方法