一步一步写算法:约瑟夫环问题
2018-01-25 16:08
309 查看
v 题目:有N个人,从1到N编号,按照编号顺序围成一圈。从第一个人开始报数(从1报到3),凡报到3的人退出圈子。
问:最后留下的人的编号是几号?
² 使用数组
² 使用指针
问:最后留下的人的编号是几号?
² 使用数组
#include <stdio.h> #define N 5 //人数 void main() { int a = {0}, i = 0, call_n = 0, out_n = 0; while (1) { //循环报数 if(a[i] == 0) { //如果健在 if (out_n == (N - 1)) break; //如果仅剩一人 call_n++; //报数 call_n %= 3; //最大为3,到了3就从0开始 if(call_n == 0) {a[i] = 1; out_n++;} //为0(即3)出局 } i++; i %= N; //循环转向下一人 } printf("最后剩余者的编号是:%d\n", i + 1); }
² 使用指针
#include <stdio.h> #define N 5 //人数 void main() { int a = {0}, i = 0, out_n = 0, call_n = 0, *p; p = a; while (1) { //循环报数 if(*p == 0) { //如果健在 if (out_n == (N - 1)) break; //如果仅剩一人 call_n++; //报数 call_n %= 3; //最大为3,到了3就从0开始 if(call_n == 0) {*p = 1; out_n++;} //为0(即3)出局 } p++; if (p == a + N) p = a; //循环转向下一人 } printf("最后剩余者的编号是:%d\n", p + 1 - a); }
相关文章推荐
- 一步一步写算法(之Hanoi塔问题)
- 【每天学点算法题10.16】约瑟夫环问题
- 约瑟夫环问题(根据算法竞赛入门经典一题改编)
- 4.3.3 算法之美--约瑟夫环的问题
- 常用算法(C#): 约瑟夫环问题
- 算法----约瑟夫环问题
- 每天一道算法题(23)——约瑟夫环问题
- 算法----约瑟夫环问题
- 算法训练 筛选号码 (约瑟夫环问题)
- 赌博算法之约瑟夫环问题(JAVA)
- 每天一道算法题(23)——约瑟夫环问题
- 一步一步写算法(之素数问题)
- 用数学算法解决约瑟夫环问题
- 约瑟夫环问题的数学优化算法-(应用于System Overload zju1088)
- PHP使用栈解决约瑟夫环问题算法示例
- 【算法题目】约瑟夫环问题
- 算法学习笔记之约瑟夫环问题
- 约瑟夫环问题算法集锦
- [算法复习]约瑟夫环的问题
- 【数据结构与算法】约瑟夫环问题