算数问题，请问C代码怎么写。谢谢

darrellchengyu

请问用C 怎么写出如图的测试代码？
各位大大！

lin5161678

1~9做全排列 然后
判断同时满足两条等式的 输出 完事

bruceteen

跟据2楼描述写出的C++代码

1. #include <iostream>
   
2. #include <iterator>
   
3. #include <algorithm>
   
4. 
   
5. int main()
   
6. {
   
7.     unsigned buf[9] = { 1,2,3,4,5,6,7,8,9 };
   
8.     do
   
9.     {
   
10.         if( (buf[0]*10+buf[1])*buf[2]==(buf[3]*10+buf[4])
    
11.             && (buf[3]*10+buf[4])+(buf[5]*10+buf[6])==(buf[7]*10+buf[8]) )
    
12.         {
    
13.             std::copy( buf+0,buf+9, std::ostream_iterator<unsigned>(std::cout,"") );
    
14.             std::cout << "\n";
    
15.         }
    
16.     }
    
17.     while( std::next_permutation(buf+0,buf+9) );
    
18.    
    
19.     return 0;
    
20. }

复制代码

darrellchengyu

谢谢了！！！回复 3# bruceteen


   

netcos

楼主要是不想用c++的算法库，可以自己用动态规划写一个，算法也很简单

1. 
   
2. #include <stdio.h>
   
3. 
   
4. void dp(int *a, int *b, int n)
   
5. {
   
6.         int i;
   
7.        
   
8.         if (n==9) {
   
9.                 if ((b[0]*10+b[1])*b[2]==(b[3]*10+b[4])
   
10.             && (b[3]*10+b[4])+(b[5]*10+b[6])==(b[7]*10+b[8])) {
    
11.                     printf("(%d%d * %d = %d%d) + %d%d = %d%d",
    
12.                                         b[0], b[1], b[2], b[3] ,b[4], b[5], b[6], b[7], b[8]);
    
13.             }
    
14.                 return ;
    
15.         }
    
16.        
    
17.         for (i=0; i<9; i++) {
    
18.                 if (a[i] != 0) {
    
19.                         b[n] = a[i];
    
20.                         a[i] = 0;
    
21.                         dp(a, b, n+1);
    
22.                         a[i] = b[n];
    
23.                 }
    
24.         }
    
25. }
    
26. 
    
27. int main()
    
28. {
    
29.         int a[9] = {1, 2, 3, 4, 5, 6, 7, 8, 9};
    
30.         int b[9];
    
31.        
    
32.         dp(a, b, 0);
    
33.        
    
34.         return 0;               
    
35. }
    

复制代码

bearox

netcos 发表于 2013-05-03 15:03
楼主要是不想用c++的算法库，可以自己用动态规划写一个，算法也很简单

这个代码很牛逼，看了好久才看明白。膜拜一下大神！

netcos

回复 7# pmerofc


    怎么加？？

xfortune

回复 5# netcos


    这是不是回溯呢？