程序设计大赛-留下的学生

本文主要是介绍程序设计大赛-留下的学生，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

留下的学生：

军训时有N个学生站成一行，从右到做，从1到N依次编号，他们还得到一个整数M.然后这些学生西欧那个右手边的学生开始报数。报的数为M的倍数的学生留在队列里，其他的学生需要离开队列。他们重复进行这项操作直到队列中的人数小于M.

输入格式：

输入包含几组测试数据。每组测试数据只占单独的一行，包含两个整数n和m（3<=n<=10^9,2<=m<=n）.当n=0并且m=0的时候结束输入。

输出格式：

对于每组测试数据，输出两列。每一行包含一个整数X，表示最终留下的学生的数目。第二行包含X个整数，表示最终留下的学生的编号，各个整数之间用1个空格隔开。如：

输入：

10 3

8 3

0 0

输出：

3 6

我的程序：

#include<iostream.h>
#include<stdio.h>
//求m的n次方
long power(int m,int n)
{
    long sum=1;
    for(int i=0;i<n;i++)
        sum*=m;
    return sum;
}
//清空文件
void cleanfile()
{
    FILE *pt;
    if(NULL==(pt=fopen("output.txt","w")))
    {
        cout<<"can't open the file!";
    }
    else
    {
        fclose(pt);
    }

}
void main()
{
    long n,m,k,num;
    FILE *pt1,*pt2;
    int a[100000],i;
    cleanfile();
    if(NULL==(pt1=fopen("input.txt","r")))
    {
        cout<<"can't open the file!";
    }
    else
    {
        fscanf(pt1,"%d",&n);
        fscanf(pt1,"%d",&m);

        while(!(n==0 && m==0))
        {
            k=n;
            num=0;
            while(k>=m)
            {
                k=k/m;
                num++;
            }

            for(i=0;i<k;i++)
            {
                a[i]=power(m,num)*(i+1);
            }

            fscanf(pt1,"%d",&n);
            fscanf(pt1,"%d",&m);
            if(NULL==(pt2=fopen("output.txt","a")))
            {
                cout<<"can't open the file!";
            }
            else
            {
                fprintf(pt2,"%d/n",k);
                if(n==0 && m==0)
                {
                    for(i=0;i<k-1;i++)
                    {
                        fprintf(pt2,"%d ",a[i]);
                    }
                    fprintf(pt2,"%d",a[k-1]);
                }
                else
                {
                    for(i=0;i<k-1;i++)
                    {
                        fprintf(pt2,"%d ",a[i]);
                    }
                    fprintf(pt2,"%d/n",a[k-1]);
                }
                fclose(pt2);
            }
        }
        fclose(pt1);
    }
}