一个由1-9排列所组成的9位数（即每个数字刚好都用了一次），满足前n位被n整除，问这个数是多少
比如123456789，前5位是12345需要被5整除这样 ！！这是我看帖的时候看到的！我写了一个，但是没结果，请教！！

          #include <stdio.h>

          int main()

          {   int n,k1,k2,k3,k4,k5,k6,k7,k8;

              for(n=100000000;n<=999999999;n++)

               k1=n/10;

               k2=n/100;

               k3=n/1000;

               k4=n/10000;

               k5=n/100000;

               k6=n/1000000;

               k7=n/10000000;

               if(((n%9==0)&&(k1%8==0)&&(k2%7==0)&&(k3%6)==0&&(k4%5==0)&&(k5%4==0)&&(k6%3==0)&&(k7%2)==0)==1)

               printf("%d",n);

              getch();

          }

不知道思路对不对，还请各位大侠指点了！

你这么的k1,k2,k3你不累么？

还请斑竹指点啊！！

#include <stdio.h>

          void main()

          {   int n,k[9],i;

              for(n=100000000;n<=999999999;n++)
              for(i=0;i<9;i++)
              {
                  k[i]=n/10;
                  if((k[i]%(i+1))!=0)
                      continue;
              }
              
               printf("%d\n",n);

      

          }
跟你的一个思路，在我机子上大约跑二分钟，最后输出1000000000，可能没有这样的数吧，不知哪个大侠，这找一下

[ 本帖最后由 易哓天 于 2010-10-11 00:09 编辑 ]

因为你代码的确错了，注意是前n位被n整除

虽然我只是个业余爱好者，可我好喜欢御坂美琴的说话风格 估计也是个高手吧 呵呵

谁给个解释啊？

思路可以，但是出现一些错误。for循环体没有用{}括起来。

 #include <stdio.h>

          int main()

          {   int n,k1,k2,k3,k4,k5,k6,k7;

              for(n=100000000;n<=999999999;n++)

              {k1=n/10;

               k2=n/100;

               k3=n/1000;

               k4=n/10000;

               k5=n/100000;

               k6=n/1000000;

               k7=n/10000000;

               if(((n%9==0)&&(k1%8==0)&&(k2%7==0)&&(k3%6)==0&&(k4%5==0)&&(k5%4==0)&&(k6%3==0)&&(k7%2)==0)==1)

               printf("%d\n",n);
              }
              

          }

 

第一，int在C语言中的变量在内存中只占两个字节，也就是只有16位，-32768 到 32767，你的程序中的变量明显是超范围的。

第二，你的程序中的循环中有大量的无效运算，时间开销非常的大。

第三，你需要做的，只是遍历1至9的全排列，而不是遍历用大量的无效运算来做。

在标准C++中的int的字节长度小于long大于short就行了，多数平台上int占4个字节（32位，不是16位！），所以能表示的范围就是2的32次方，表示为数值是-2^(32-1) ~ 2^(32-1) -1 ( ^ 表示成方 )(就是 -2^31 ~ 2^31 - 1, 而不是2^16...)
根据不同的需要，int包括以下定义：
unsigned short int 无符号2字节短整形
short int          带符号2字节短整形 - 32768 ~ 32767
unsigned int       无符号4字节整形   0 ~ 2^32 -1  (这个是对的)
int                4字节整形         - 2^31 ~ 2^31 - 1
int 64             64位（8字节）整形 - 2^63 ~ 2^63 - 1 （这个很少用到，一般是表示为高位int和低位int，贝式弧现对它的范围也给错了）