幸运的编号
来源:互联网 发布:维保saas软件 编辑:程序博客网 时间:2024/04/28 04:28
描述
有n个人围成一圈,顺序编号。从第一个人开始报数(从1到m),凡报到m的人退出。问最后一个人的编号是多少?
输入
输入两个正整数n和m
输出
最后一个人的编号。
输入样例
5 2
输出样例
3
#include<iostream>//cin >> n >> m;
// init();
// xingyun();
// output();
// return(0);
using namespace std;
int main()
{
int m;//数m个数
int n;//n个人
int sum;
int c;
int a[10000];
int j;
int i;
int k;
j=0;sum=0;c=0;
cin>>n>>m;
for(i=0;i<n;i++)
{
a[i]=1;//表示所有人都未被拉走,如果为零则表示被拉走
}
while(sum<n-1) //为什么是n-1?
{
if(a[j]==1)//如果存在就数数
{
c=c+1;//开始是应该从1开始数,怎么解决?下方令c归零
if(c==m)
{
a[j]=0;
sum=sum+1;
c=0;
}
}
j=(j+1)%n;//开始是j++发现进入死循环,题设为一个圆圈的循环
}
for(k=0;k<n;k++)
{
if(a[k]==1)
{
cout<<k+1<<endl;
break;
}
}
return 0;
}
阅读全文
0 0
- 幸运的编号
- 幸运的编号
- 幸运的编号
- 指针+幸运的编号
- 幸运的编号
- 【1106】幸运的编号
- 幸运的编号
- C++——幸运的编号
- 对比 未用指针的标准程序+幸运的编号
- 运用筛法思想解决其他题目。选太子(select the prince)和幸运的编号
- 幸运的人更幸运 - 节选
- 幸运的数字8888
- 幸运的验证码
- 我是幸运的
- 幸运的印度女婴
- 幸运的魅力
- 幸运的我
- 幸运抽奖的问题
- 2.1数据、数据类型及数据汇总
- 树和二叉树的转换,森林和二叉树的转化
- Faster-RCNN+ZF用自己的数据集训练模型(Python版本)
- 他,专杀陌生女人,只因三个字
- poj 3984
- 幸运的编号
- 如何引用阿里云矢量图标库
- typedef 学习
- MySQL-修改表的编码和列的编码-Incorrect string value: '\xE6\xB1\x9F\xE5\xAE\x81...' for column 'unitname' at row
- C语言五子棋游戏源代码
- 二叉树的前序、中序、后序遍历
- 线上环境安装及配置实操(防火墙)
- Java中Synchronized的用法
- TextView自定义下划线、点击弹框