将1—9九个数字分成三组，每个数字只能用一次，要求每组中的三位数都组成一个完全平方数。
n个人围成一圈，从第一个人开始，从1—3循环报数，报道3的人退出圈子，然后下一个人继续报数，问最后留下来的那个人原来的编号。
这两道题一直想不出要从何入手，请大家指点一下，谢谢。。。

1:
#include <stdio.h>
int main()
{
    int a[22],b[3],c[13],d[9],i,j,k,m,n,flag;
    j=0;
    k=0;
    for(i=10;i<32;i++){
        a[j++]=i*i;
        b[0]=a[j-1]%10;
        b[1]=(a[j-1]/10)%10;
        b[2]=a[j-1]/100;
        if(!(b[0]==b[1]||b[1]==b[2]||b[0]==b[2])){
            c[k++]=a[j-1];
        }
    }
    for(i=0;i<11;i++){
        for(j=i+1;j<12;j++){
            for(k=j+1;k<13;k++){
                flag=1;
                d[0]=c[i]%10;
                d[1]=(c[i]/10)%10;
                d[2]=c[i]/100;
                d[3]=c[j]%10;
                d[4]=(c[j]/10)%10;
                d[5]=c[j]/100;
                d[6]=c[k]%10;
                d[7]=(c[k]/10)%10;
                d[8]=c[k]/100;
                for(m=0;m<8;m++){
                    for(n=m+1;n<9;n++){
                        if(d[m]==d[n]){
                            flag=0;
                        }
                    }
                }
                if(flag==1){
                    printf("%d %d %d\n",c[i],c[j],c[k]);
                }
            }
        }
    }
    return 0;
}
2:
#include <stdio.h>
int main()
{
    int i,j,n;
    do{
        scanf("%d",&n);
        for(j=1,i=2;i<=n;i++){
            j= j+3>i?j+3-i:j+3;
        }
        printf("remain %d\n",j);
    } while (n);
   return 0;
}

厉害

谢谢。。。
第一题，我还不是很懂，能给个思路吗？还有第二题。。。
呵呵。。。

[[it] 本帖最后由 曼珠沙华 于 2009-7-22 21:49 编辑 [/it]]

第一题这么想..

从100到999之间的完全平方数并且数字互不相同的总共就13个.(这个程序容易实现)

再从那13个数里面找出3个满足你要求的.

#include <stdio.h>
int main()
{
    int a[22],b[3],c[13],d[9],i,j,k,m,n,flag;
    j=0;
    k=0;
    for(i=10;i<32;i++){
        a[j++]=i*i;
        b[0]=a[j-1]%10;
        b[1]=(a[j-1]/10)%10;
        b[2]=a[j-1]/100;
        if(!(b[0]==b[1]||b[1]==b[2]||b[0]==b[2])){
            c[k++]=a[j-1];
        }//判断一个平方数中的组成是不是有重复的数字
    }//找出100到999内的平方数
    for(i=0;i<11;i++){
        for(j=i+1;j<12;j++){
            for(k=j+1;k<13;k++){
                flag=1;
                d[0]=c[i]%10;
                d[1]=(c[i]/10)%10;
                d[2]=c[i]/100;
                d[3]=c[j]%10;
                d[4]=(c[j]/10)%10;
                d[5]=c[j]/100;
                d[6]=c[k]%10;
                d[7]=(c[k]/10)%10;
                d[8]=c[k]/100;
                for(m=0;m<8;m++){
                    for(n=m+1;n<9;n++){
                        if(d[m]==d[n]){
                            flag=0;
                        }
                    }
                }
                if(flag==1){
                    printf("%d %d %d\n",c[i],c[j],c[k]);
                }
            }
        }
    }//比较其他的平方数中是否重复
    return 0;
}

这只是我的解释，不知道是否正确

回复 7楼 zbyw：
你的判断很对
回复 曼珠沙华：
第二题给你个易懂的代码（你自己模拟他的过程）：
#include<stdio.h>
int main()
{
    int a[100];
    int n,i,count=0,j=0;
    scanf("%d",&n);
    for(i=1;j<n;i++)
        for(i=1;i<=n;i++){
            if(a[i]==1)continue;
            count++;
            if(count%3==0){
                a[i]=1;
                j++;
                printf("%d ",i);
            }
        }
    printf("\n");
    return 0;
}

懂了。。。谢谢你们