[CCF BY C++]2017-12 游戏
2018-03-08 01:00
218 查看
问题描述
代码:#include <iostream>
using namespace std;
int main()
{
int n,k;
cin>>n>>k;
int a[1010];
for(int i = 0;i<n;i++)
{
a[i] = 0;
}
int b = n;
int sum=1;
while(b!=1)
{
for(int i=0;i<n;i++)
{
if (a[i]!=-1)
{
a[i] = sum;
if((sum%k==0) || (sum%10 ==k))
{
a[i] = -1;
b = b-1;
if(b==1){break;}
}
sum+=1;
}
}
}
for(int i=0;i<n;i++)
{
if(a[i]!=-1){cout<<i+1;}
}
//system("pause");
}
试题编号: | 201712-2 |
试题名称: | 游戏 |
时间限制: | 1.0s |
内存限制: | 256.0MB |
问题描述: | 问题描述 有n个小朋友围成一圈玩游戏,小朋友从1至n编号,2号小朋友坐在1号小朋友的顺时针方向,3号小朋友坐在2号小朋友的顺时针方向,……,1号小朋友坐在n号小朋友的顺时针方向。 游戏开始,从1号小朋友开始顺时针报数,接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数(即数的个位)为k,则该小朋友被淘汰出局,不再参加以后的报数。当游戏中只剩下一个小朋友时,该小朋友获胜。 例如,当n=5, k=2时: 1号小朋友报数1; 2号小朋友报数2淘汰; 3号小朋友报数3; 4号小朋友报数4淘汰; 5号小朋友报数5; 1号小朋友报数6淘汰; 3号小朋友报数7; 5号小朋友报数8淘汰; 3号小朋友获胜。 给定n和k,请问最后获胜的小朋友编号为多少?输入格式 输入一行,包括两个整数n和k,意义如题目所述。输出格式 输出一行,包含一个整数,表示获胜的小朋友编号。样例输入5 2样例输出3样例输入7 3样例输出4数据规模和约定 对于所有评测用例,1 ≤ n ≤ 1000,1 ≤ k ≤ 9。 |
using namespace std;
int main()
{
int n,k;
cin>>n>>k;
int a[1010];
for(int i = 0;i<n;i++)
{
a[i] = 0;
}
int b = n;
int sum=1;
while(b!=1)
{
for(int i=0;i<n;i++)
{
if (a[i]!=-1)
{
a[i] = sum;
if((sum%k==0) || (sum%10 ==k))
{
a[i] = -1;
b = b-1;
if(b==1){break;}
}
sum+=1;
}
}
}
for(int i=0;i<n;i++)
{
if(a[i]!=-1){cout<<i+1;}
}
//system("pause");
}
相关文章推荐
- CCF-2017-12-游戏
- CCF-2017-12最小差值
- ccf 2017 12 2
- C++基础 多态与虚函数 2017_12_03
- [互联网面试笔试汇总C/C++-12] 哈希表冲突解决办法-网易游戏
- CCF-CSP-2015-12-2 消除类游戏
- 游戏接入微信登录、支付流程2017-12 最新
- [CCF BY C++]2017.12 最小差值
- CCF CSP 2017 12-1 最小差值 (java)
- CCF认证 2017-12 游戏
- [转]C++异常处理 12
- 用C++的类完成玩骰子的游戏
- BZOJ_2017_[Usaco2009 Nov]硬币游戏_博弈论+DP
- C++ 传参时传内置类型时用传值(pass by value)方式效率较高
- CCF消除类游戏
- [NOI 2017]游戏
- 2017哈理工 低年级组院赛初赛 G-做游戏 【水题】
- 【转帖】游戏汉化之Tile全格式解读 by 阿一
- C++文本查询程序 定义类管理数据 用引用共享数据 不用智能指针 C++Primer练习12.27
- Dos下C++麻将游戏