PTA 基础编程题目 7-28 猴子选大王
2022/1/9 1:03:24
本文主要是介绍PTA 基础编程题目 7-28 猴子选大王,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
一群猴子要选新猴王。新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号。从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数。如此不断循环,最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王?
输入格式:
输入在一行中给一个正整数N(≤1000)。
输出格式:
在一行中输出当选猴王的编号。
输入格式:
输入在一行中给一个正整数N(≤1000)。
输出格式:
在一行中输出当选猴王的编号。
输入样例:
11
输出样例:
7
#include<stdio.h> int main() { int n,i,a[1001],q=0,c=0;//q记录淘汰数,c记录报的数 scanf("%d",&n); for(i=1;i<=n;i++) a[i]=i; i=0; while(n-q-1)//剩一个的时候结束循环 { for(i=1;i<=n;i++) { if(a[i]) { if(++c==3) { a[i]=0; c=0; q++; } } } } for(i=1;i<=n;i++) if(a[i]) printf("%d",i); return 0; }
这篇关于PTA 基础编程题目 7-28 猴子选大王的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-12-22项目:远程温湿度检测系统
- 2024-12-21《鸿蒙HarmonyOS应用开发从入门到精通(第2版)》简介
- 2024-12-21后台管理系统开发教程:新手入门全指南
- 2024-12-21后台开发教程:新手入门及实战指南
- 2024-12-21后台综合解决方案教程:新手入门指南
- 2024-12-21接口模块封装教程:新手必备指南
- 2024-12-21请求动作封装教程:新手必看指南
- 2024-12-21RBAC的权限教程:从入门到实践
- 2024-12-21登录鉴权实战:新手入门教程
- 2024-12-21动态权限实战入门指南