编程求助

outmylife

写程序在1,2,…,9（保持这个顺序）之间可任意放+或-或都使其结果等于100，输出所有可能的放法。例如：1 + 2 + 3 – 4 + 5 + 6 + 78 + 9 = 100。

outmylife

期待大神出现

w_anthony

思路很明确，就是懒得动手。每个数字之间三种情况加号、减号或者什么都没有，一共有8个位置，于是一共有3的8次方=6561种情况。
遍历6561种情况对于计算机来说还不是小菜一碟！？

Herowinter

本人文盲，以下代码来自google搜索，
本人完全不理解其中的任何含义，
本人对此可能引发的任何不良后果不负任何责任。

1. #include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.     char op,str[80];
   
6.     int i,j,s,n,m,ptr;
   
7.     for (i=0;i<=6561;i++) /*i是每一种枚举的情况，把i分解为八位3进制数，每一位表示每一个位置的符号*/
   
8.     {
   
9.         s=0; /*该方式下的和*/
   
10.         m=1; /*作操作数*/
    
11.         n=i; /*获取i在3进制下的每一位会破坏i，所以借用变量n来获取*/
    
12.         op='+'; /*第一次操作方式为+*/
    
13.         ptr=0; /*指针用来记录运算过程*/
    
14.         str[ptr++]='1'; /*首先记录一个1*/
    
15.         for (j=2;j<=9;j++) /*八次循环，每次的下一个操作数是j*/
    
16.         {
    
17.             if (n%3) /*3进制下的第j-1位数，如果不是0，则要完成先前的操作*/
    
18.             {
    
19.                 if (op=='+') s+=m; else s-=m;m=j;
    
20.             }
    
21.             switch(n%3) /*根据这一位的情况进行处理*/
    
22.             {
    
23.                 case 0:m=m*10+j;break;
    
24.                 case 1:op='+';break;
    
25.                 case 2:op='-';break;
    
26.             }
    
27.             if (n%3) str[ptr++]=op; /*记录运算模式*/
    
28.             str[ptr++]='0'+j;
    
29.             n/=3;
    
30.         }
    
31.         
    
32.         if (op=='+') s+=m;
    
33.         else         s-=m;
    
34.         str[ptr]='\0';
    
35.         if (s==100) printf("Found: %s=%d\n",str,s); /*判断是否满足*/
    
36.     }
    
37.     return 0;
    
38. }
    
39. 
    
40. 
    
41. Found: 123-45-67+89=100
    
42. Found: 12-3-4+5-6+7+89=100
    
43. Found: 12+3+4+5-6-7+89=100
    
44. Found: 123+4-5+67-89=100
    
45. Found: 1+2+3-4+5+6+78+9=100
    
46. Found: 12+3-4+5+67+8+9=100
    
47. Found: 1+23-4+56+7+8+9=100
    
48. Found: 1+2+34-5+67-8+9=100
    
49. Found: 1+23-4+5+6+78-9=100
    
50. Found: 123+45-67+8-9=100
    
51. Found: 123-4-5-6-7+8-9=100

复制代码

ssfjhh

1. def sum100():
   
2.     d = ('', '+', '-')
   
3.     for i in range(3**8):
   
4.         s = '1'
   
5.         for j in range(2, 10):
   
6.             s += d[i%3] + str(j)
   
7.             i //= 3
   
8.         s += '==100'
   
9.         if eval(s):
   
10.             print(s)
    
11. if __name__ == "__main__":
    
12.     sum100()

复制代码

ssfjhh

1. function sum100 ()
   
2.     local d = {[0]='', '+', '-'}
   
3.     for i = 1, 3^8 do
   
4.         local s = '1'
   
5.         for j = 2, 9 do
   
6.             s = s .. d[i%3] .. j
   
7.             i = math.floor(i/3)
   
8.         end
   
9.         s = s .. ' == 100'
   
10.         r = loadstring('return ' .. s)
    
11.         if r() then
    
12.             print(s)
    
13.         end
    
14.     end
    
15. end
    
16. 
    
17. sum100()

复制代码

kdkgod

bruceteen

我也写一个吧，抛砖引玉

1. #include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.     for( unsigned i=0; i<3*3*3*3*3*3*3*3; ++i )
   
6.     {
   
7.         char record[18] = "";
   
8.         int record_len = 0;
   
9. 
   
10.         int num = 0;
    
11.         int tmp = 0;
    
12.         int op = +1;
    
13. 
    
14.         for( unsigned j=1,k=i; j<9; ++j,k/=3 )
    
15.         {
    
16.             record[record_len++] = '0'+j;
    
17.             tmp = tmp*10 + j;
    
18.             if( k%3 == 0 ) continue;
    
19. 
    
20.             record[record_len++] = '+' + k%3*2-2;
    
21.             num += tmp*op;
    
22.             tmp = 0;
    
23.             op = 3 - k%3*2;
    
24.         }
    
25. 
    
26.         if( num+(tmp*10+9)*op == 100 )
    
27.             printf( "%*s9 = 100\n", record_len, record );
    
28.     }
    
29. 
    
30.     return 0;
    
31. }

复制代码

lin5161678

3进制 分分钟搞定

solu

一直以来，总感觉程序员的思维很奇葩