首页 > 编程语言 >问题 I: 零基础学C/C++172——猴子选大王

问题 I: 零基础学C/C++172——猴子选大王

时间:2022-11-08 17:55:30浏览次数:44  
标签:int 猴子 这题 C++ include 1010 172


提示中也说了,这题可以用循环列表来实现,但是其实我也不怎么会哈哈哈哈,这题也同样可以用简单的基础语法来实现,只不过我们需要对一个循环语句做些手脚,让他头尾相连。

点击查看代码
#include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{
	int t = 1, n, k, m, j, i, a[1010], b[1010]={0}, sum = 0;
	scanf("%d %d", &n, &k);
	for (i = 1; i <= n; i++)
	{
		if (i == n)//头尾相连,那么如果循环语句走到尾,我们就把他变成头
		{
			i = 0;
		}
		if (b[i] == 1)//利用数组b来记录,如果该猴子退出,就将改编号的猴子对应数组b的下标变为1
		{
			continue;
		}
		a[i] = t;//利用t来模拟猴子的数数
		t++;
		if (t-1 == k)//此时即对应的第i个猴子报道了k,应退出
		{
			t = 1;//从一开始重新报数
			b[i] = 1;
			sum++;//记录退出猴子的个数
		}
		if (sum == n - 1)//直到猴子只有一个,即为王
		{
			break;
		}
	}
	for (i = 1; i <= n; i++)
	{
		if (b[i] == 0)
		{
			break;
		}
	}
	printf("%d", i);
	return 0;
}

标签:int,猴子,这题,C++,include,1010,172
From: https://www.cnblogs.com/myy-zzb/p/16870607.html

相关文章

  • 问题 F: 零基础学C/C++176——生日相同问题
    首先题目也很明确的要求了按照日期从前到后,若日期相同,则比的是名字从短到长顺序输出,长度相同的按字典序输出。如果没有生日相同的学生,输出None。所以这题的一大难点也就......
  • 问题 N: 零基础学C/C++159——最长字符串
    题目一点也不难哦,就是要学会二维数组的输入输出但是不知为何这题有一个很奇怪的坑,如果你是AC:83%那么恭喜你掉坑里了!!这道题目竟然有一个检测点在最后的时候加\n确实......
  • 问题 M: 零基础学C/C++158——删除中间的*
    思路很简单,但实现起来有点麻烦。将前面2题融合(前两题我就觉得没必要放了哈哈哈哈),保留前面与后面的*都改成删除即可。你会发现我的代码是前两个的融合。要学会融会贯通鸭:......
  • C++ 何时需要使用 引用 & ?
    原因:在C++中,由于以下原因,变量通过引用传递:1)要修改调用者函数的局部变量:引用(或指针)允许被调用函数修改调用者函数的局部变量。例如,考虑以下示例程序,其......
  • C++ 关于size()和sizeof()的区别
    sizeof(a)返回的是对象占用内存的字节数,而a.size()是string类定义的一个返回字符串大小的函数,两个是完全不一样的概念。明确两者的概念和作用:1、size()函数:c++中,在获取字......
  • 《数据结构与算法分析(C++语言描述)》
    在看这本书总结了笔记,并分享出来。有问题请及时联系博主:​​Alliswell_WP​​,转载请注明出处。书籍:《数据结构与算法分析(C++语言描述)》作者:LarryNyhoff著、黄达明等译源代......
  • C++学习
     平时有时间也可以刷一刷​​leetcode​​​,​​hihocoder​​,很多题目思考起来还是很有意思的。对于其他的课本,我觉得《算法导论》《编程珠玑》《编程之美》都是不错的经......
  • C/C++ 编程
    写一个函数找出一个整数数组中,第二大的数 constintMINNUMBER=-32767;intfind_sec_max(intdata[],intcount){intmaxnumber=data[0];i......
  • Xmake v2.7.3 发布,包组件和 C++ 模块增量构建支持
    Xmake是一个基于Lua的轻量级跨平台构建工具。它非常的轻量,没有任何依赖,因为它内置了Lua运行时。它使用xmake.lua维护项目构建,相比makefile/CMakeLists.txt,配置语......
  • pip error: Microsoft Visual C++ 14.0 or greater is required
    https://zhuanlan.zhihu.com/p/471661231去官网下载cpp编译工具:https://my.visualstudio.com/Downloads/Featured?mkt=zh-cn下载后直接安装默认值比起有的教程安装......