两个简单的c程序

1：有n个人围城一圈，顺序排列，从第一个开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下来的是原来的几号？

#include<stdio.h>
int main()
{
int flag[1000]={0};
int num,persons,i=0,k=0;
printf("Please input:\n");
scanf("%d",&num);
persons=num;
while(persons != 1)
{
if(flag[i] != 1)
{
k++;
if(k == 3)
{
flag[i]=1;
persons--;
k=0;
}
}
i++;
if(i == num)
{
i =0;
}
}
for(i=0;i< num;i++)
{
if(0==flag[i])
{
printf("the last one is:%d\n",i+1);
}
}
return 0;
}

2：不用库函数，用C语言实现将一整型数字转化为字符串，函数原型如下：

void itoa(int n, char s[])

程序如下

#include  <stdio.h>
#define  MAX  100
void itoa(int n, char s[])
{
int i,k,m,len=0;
m=n;
do
{
m=m/10;
len++;
}while(m);
s[len]='\0';
for(i=0; i<len; i++)
{
k=n%10;
n=n/10;
s[len-i-1]=k+'0';
}
fputs(s,stdout);
}
int main()
{
int n;
char s[MAX];
printf("input a number:\n");
scanf("%d",&n);
itoa(n,s);
printf("\n");
return 0;
}