7-45 猴子选大王 (20 分)

一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？

输入格式：

输入在一行中给一个正整数N（≤1000）。

输出格式：

在一行中输出当选猴王的编号。

输入样例：

11

输出样例：

7

题越来越要注意一些东西了 今天刷题耗时挺长的 7-43 币值转换 (20 分)这道题也没满分(狗到17，哈哈)，还差中间零情况写不出来，这道题也是改了很多次，注释的话是我检验的，我的头发快保不住了，哈哈。加油！

#include<iostream>
#include<algorithm>
#include<string.h>
#include<math.h>
using namespace std;
int main()
{
    int n,m;
    cin>>n;
    int a[n];
    for(int i=1;i<=n;i++)
    {
        a[i]=i;
    }
    int sum=0;
    while(1)
    {
        if(n==1)//特殊情况
        {
            cout<<"1";
            break;
        }
        int m=0;
        for(int i=1;i<=n;i++)//就不断赋值排序
        {
            sum++;
            if(sum==3)
            {
                a[i]=1001;
                sum=0;
                m++;
            }
        }
        sort(a+1,a+n+1);
        n=n-m;//这个是还剩余多少数
//      for(int i=1;i<=n;i++)
//      {
//          cout<<a[i]<<" ";
//      }
        //cout<<sum<<" "<<n;
        if(a[2]==1001)//当第二个就是1001的话，那么就剩余一个结果了
        {           
            cout<<a[1];
            break;
        }
        //cout<<endl;       
    }
}