C语言分离一个数（二）

[练习]:设有十进制数字a,b,c,d,e和f,求在满足下列式子:
        abcde*f=edcba    (a非0,f非0非1)
的五位数abcde中:
(1)最小的abcde.
(2)与(1)对应的f.
main( )
{
   int i,a,b,c,d,e,f,flag=0;
   for(i=10000;i<=99999;i++)
   {
      e=i%10;
      d=i/10%10;
      c=i/100%10;
      b=i/1000%10;
      a=i/10000;
      for(f=2;f<10;f++)
         if(i*f==e*10000+d*1000+c*100+b*10+a)
         {
             printf("(1)%d\n(2)%d",i,f);
             flag=1;
             break;
         }
      if(flag) break;
    }
}

[例1]设某四位数的各位数字的平方和等于100,问:
(1)共有多少个这种四位数?
(2)其中最大一个是多少?
法一:
main( )
{
   int i,a,b,c,d,count=0,max;
   for(i=1000;i<=9999;i++)
   {
      a=i%10;
      b=i/10%10;
      c=i/100%10;
      d=i/1000;
      if(a*a+b*b+c*c+d*d==100)
      {
          count++;
          max=i;
      }
   }
   printf("%d\t%d",count,max);
}
法二:
main( )
{
   int a,b,c,d,count=0,max;
   for(a=1;a<=9;a++)
     for(b=0;b<=9;b++)
       for(c=0;c<=9;c++)
         for(d=0;d<=9;d++)
           if(a*a+b*b+c*c+d*d==100)
           {
               count++;
               max=a*1000+b*100+c*10+d;
           }
   printf("%d\t%d",count,max);
}
注意此方法嵌套层次过多,运行速度慢,解题时不可取.

[练习]:设有十进制数字a,b,c,d,e和f,求在满足下列式子:
        abcde*f=edcba    (a非0,f非0非1)
的五位数abcde中:
(1)最小的abcde.
(2)与(1)对应的f.
main( )
{
   int i,a,b,c,d,e,f,flag=0;
   for(i=10000;i<=99999;i++)
   {
      e=i%10;
      d=i/10%10;
      c=i/100%10;
      b=i/1000%10;
      a=i/10000;
      for(f=2;f<10;f++)
         if(i*f==e*10000+d*1000+c*100+b*10+a)
         {
             printf("(1)%d\n(2)%d",i,f);
             flag=1;
             break;
         }
      if(flag) break;
    }
}