围圈报数
2014-03-26 19:16
183 查看
有m个人围成一圈,开始顺序报数,报到n退出,问最后剩下的是几号。(从1号开始)
比如:
输入:5 3
输出:4
#include <stdio.h>
int main()
{
int a[10];
int b[10]= {0};
int s,i,j,k,n;
int count = 0,remain;
scanf("%d %d",&s,&i);
for (k = 0; k < s; k++) {
a[k] = k + 1;
}
remain = s;
for (j = 0,k = s-1,n = 0; 1; j++,n++) {
if (n >= s) {
n = 0;
}
if (a
!= 0) {
count++;
if (count == i) {
count = 0;
b[k--] = a
;
a
= 0;
remain--;
}
}
if (remain == 0) {
break;
}
}
printf("%d\n",b[0]);
}
比如:
输入:5 3
输出:4
#include <stdio.h>
int main()
{
int a[10];
int b[10]= {0};
int s,i,j,k,n;
int count = 0,remain;
scanf("%d %d",&s,&i);
for (k = 0; k < s; k++) {
a[k] = k + 1;
}
remain = s;
for (j = 0,k = s-1,n = 0; 1; j++,n++) {
if (n >= s) {
n = 0;
}
if (a
!= 0) {
count++;
if (count == i) {
count = 0;
b[k--] = a
;
a
= 0;
remain--;
}
}
if (remain == 0) {
break;
}
}
printf("%d\n",b[0]);
}
相关文章推荐
- LeetCode | Rotate Image
- linux 64位系统下so编译
- 【python】__all__
- POJ 3468 A Simple Problemwith Integers(线段树:区间add,区间查询)
- java的集合框架
- 【python】__all__
- Matlab绘图-很详细,很全面
- C,C++,java,python四大语言横向对比
- Pow(x, n)
- C#扩展类的另一种方式:扩展方法
- 伊夫圣罗兰传_百度百科
- js的预解析
- poj3280(回文串,DP)
- 背包问题 (0-1背包,多重背包,完全背包)
- 冒泡排序
- POJ 2528 Mayor's posters(离散化+区间set线段树)
- left join on 多个条件
- GMGridView扩展心得
- linux内核启动过程分析之内核启动——阶段1
- SD卡的数据传输