猴子選大王,辦法如下：猴子按1,2…n編號圍坐一圈，從第一只開始按1,2,…m報數，報m的退出，從下一只開始，繼續回圈報數，剩下的最后一只猴子就是大王，編程輸出大王的序號。
Input
輸入僅一行，輸入猴子個數n和報數m。
Output
輸出僅一行，輸出大王的序號。
Sample Input
10 3
Sample Output
4
#include <stdio.h>
int main()
{
long long int n,m,i,a[1000],sum=0,nn,*p;
scanf("%lld%lld",&n,&m);
nn=n;
for(i=0;i<n;i++)
a[i]=1;
if(n==1)
printf("%lld\n",n);
else
{
while(n!=1)
{
for(i=0;i<nn;i++)
{
if(a[i]==1)
{
sum++;
}
if(sum%m==0)
{
n--;
a[i]=0;
}
if(n==1)
break;
}
}
for(i=0;i<nn;i++)
{
if(a[i]==1)
break;
}
printf("%lld\n",i+1);}
return 0;
}
大佬們幫我看一下哪錯了？wa了T^T
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/234554.html
標籤：C語言
上一篇：計算機大一期末c語言課程設計題目