编程求助

srdgame

自己给自己找别扭的做法。。。

caps-liu

采用贪婪法

Kurosaki_Ichigo

初来贵论坛，还望各位多关照提携。交流一下编码心得。

1. #include<stdio.h>
   
2. void search(int n, int a, int b, int sn)
   
3. {
   
4.         static char s[32] = "1";
   
5.         if(n > 9)
   
6.         {
   
7.                 if(a + b == 100)
   
8.                 {
   
9.                         s[sn] = '\0';
   
10.                         printf("%s=100\n", s);
    
11.                 }
    
12.                 return;
    
13.         }
    
14.         s[sn] = n + '0';
    
15.         search(n + 1, a, b * 10 + (b > 0 ? n: -n), sn + 1);
    
16.         s[sn] = '+';
    
17.         s[sn + 1] = n + '0';
    
18.         search(n + 1, a + b, n, sn + 2);
    
19.         s[sn] = '-';
    
20.         search(n + 1, a + b, -n, sn + 2);
    
21. }
    
22. 
    
23. int main()
    
24. {
    
25.         search(2, 0, 1, 1);
    
26.         return 0;
    
27. }

复制代码