求教用awk怎样凑数字

jason680

回复 26# reyleon

I just like to programming and develop the test program many years.

jokimina

。。路过同等

stupid_lee

看了jason大神的回帖，都不敢在论坛说话了

zsszss0000

受6楼启发

1. #include<iostream>
   
2. #include<fstream>
   
3. #include<vector>
   
4. #include <cmath>
   
5. using namespace std;
   
6. 
   
7. int main()
   
8. {
   
9.         vector<float> mydata;
   
10.         vector<int>  alph;
    
11.         float a=0;
    
12.         float sum=0;
    
13.         int i;
    
14.         int k;
    
15.         vector<float>::iterator di;///<mydata迭代器
    
16.         vector<int>::iterator ai;///<alph迭代器
    
17.         ifstream infile("save.txt");
    
18. 
    
19.         while(infile>>a)
    
20.         {
    
21.                 /*填充vector*/
    
22.                 mydata.push_back(a);
    
23.                 alph.push_back(0);
    
24.         }
    
25. 
    
26.         int num=mydata.size();
    
27.         cout<<"the num of data is "<<num<<endl;
    
28.         cout<<"the num of alph is "<<alph.size()<<endl;
    
29. 
    
30.         for(di=mydata.begin();di!=mydata.end();di++)
    
31.         {
    
32.                 cout<<*di<<endl;
    
33.         }
    
34. 
    
35.         for(ai=alph.begin();ai!=alph.end();ai++)
    
36.         {
    
37.                 cout<<*ai<<endl;
    
38.         }
    
39.         for(k=0;k<pow(2,num);k++)
    
40.         {
    
41. 
    
42.                 for(i=0,ai=alph.begin();ai!=alph.end();ai++,i++)
    
43.                 {
    
44.                         int kk=k/pow(2,i);
    
45.                         *ai=kk%2;
    
46.                 }
    
47.                
    
48.                 sum=0;
    
49.                 for(di=mydata.begin(),ai=alph.begin();ai!=alph.end();ai++,di++)
    
50.                 {
    
51.                         sum+=(*ai)*(*di);
    
52.                 }
    
53. 
    
54.                 cout<<"sum is "<<sum<<endl;
    
55.                 if(abs(sum-275.32)<0.001)
    
56.                 {
    
57.                         cout<<"got one:";
    
58.                         cout<<"the sum is "<<sum;
    
59.                        
    
60.                         for(ai=alph.begin(),di=mydata.begin();ai!=alph.end();ai++,di++)
    
61.                         {
    
62.                                 if((*ai)==1)
    
63.                                 {
    
64.                                         cout<<(*di)<<"  ";
    
65.                                 }
    
66.                         }
    
67.                         cout<<endl;
    
68.                 }
    
69.         }
    
70. }

复制代码

闲的慌，用C++实现了下，思路是遍历，效率比较低。

最终得到的结果是：

1.   1 got one:the sum is 275.3243.11  38.59  64.04  66.61  54.99  3.23  4.75                                                                     
   
2.   2 got one:the sum is 275.3288  7.22  95.09  4.75  80.26
   
3.   3 got one:the sum is 275.327.22  38.59  64.04  54.99  54.77  34.83  3.23  4.75  12.9
   
4.   4 got one:the sum is 275.3256.27  88  7.22  38.59  3.23  4.75  77.26
   
5.   5 got one:the sum is 275.3256.27  88  4.77  38.59  54.77  4.75  28.17
   
6.   6 got one:the sum is 275.3243.11  64.04  54.99  4.75  80.26  28.17
   
7.   7 got one:the sum is 275.3243.11  7.22  4.77  38.59  64.04  34.83  4.75  78.01
   
8.   8 got one:the sum is 275.3243.11  56.27  4.77  80.26  12.9  78.01
   
9.   9 got one:the sum is 275.3243.11  64.04  12.9  77.26  78.01
   
10. 10 got one:the sum is 275.3243.11  7.22  64.04  54.77  28.17  78.01
    
11. 11 got one:the sum is 275.3256.27  88  7.22  4.75  12.9  28.17  78.01
    
12. 12 got one:the sum is 275.3288  7.22  38.59  54.99  4.75  12.9  68.87
    
13. 13 got one:the sum is 275.3238.59  64.04  54.77  3.23  4.75  12.9  28.17  68.87
    
14. 14 got one:the sum is 275.327.22  54.99  34.83  3.23  28.17  78.01  68.87
    
15. 15 got one:the sum is 275.3238.59  66.61  54.77  3.23  28.17  83.95
    
16. 16 got one:the sum is 275.324.77  38.59  34.83  4.75  80.26  28.17  83.95
    
17. 17 got one:the sum is 275.3243.11  4.77  34.83  3.23  77.26  28.17  83.95
    
18. 18 got one:the sum is 275.3256.27  34.83  3.23  28.17  68.87  83.95
    
19. 19 got one:the sum is 275.3243.11  56.27  7.22  66.61  54.99  34.83  12.29
    
20. 20 got one:the sum is 275.3243.11  95.09  66.61  54.99  3.23  12.29
    
21. 21 got one:the sum is 275.3256.27  7.22  4.77  54.99  54.77  4.75  80.26  12.29
    
22. 22 got one:the sum is 275.3256.27  88  38.59  64.04  3.23  12.9  12.29
    
23. 23 got one:the sum is 275.327.22  95.09  54.99  54.77  34.83  3.23  12.9  12.29
    
24. 24 got one:the sum is 275.3243.11  56.27  88  54.77  3.23  4.75  12.9  12.29
    
25. 25 got one:the sum is 275.327.22  64.04  54.99  54.77  4.75  77.26  12.29
    
26. 26 got one:the sum is 275.3256.27  38.59  54.99  4.75  80.26  28.17  12.29
    
27. 27 got one:the sum is 275.3243.11  56.27  54.99  3.23  77.26  28.17  12.29
    
28. 28 got one:the sum is 275.3243.11  7.22  4.77  54.77  34.83  12.9  77.26  28.17  12.29
    
29. 29 got one:the sum is 275.3243.11  7.22  4.77  95.09  34.83  78.01  12.29
    
30. 30 got one:the sum is 275.3256.27  38.59  12.9  77.26  78.01  12.29
    
31. 31 got one:the sum is 275.3256.27  7.22  38.59  54.77  28.17  78.01  12.29
    
32. 32 got one:the sum is 275.324.77  38.59  95.09  34.83  3.23  4.75  12.9  68.87  12.29
    
33. 33 got one:the sum is 275.3243.11  56.27  66.61  28.17  68.87  12.29
    
34. 34 got one:the sum is 275.3256.27  7.22  54.77  34.83  12.9  28.17  68.87  12.29
    
35. 35 got one:the sum is 275.3295.09  54.77  3.23  12.9  28.17  68.87  12.29
    
36. 36 got one:the sum is 275.3243.11  34.83  3.23  4.75  80.26  12.9  83.95  12.29
    
37. 37 got one:the sum is 275.3243.11  7.22  38.59  12.9  77.26  83.95  12.29
    
38. 38 got one:the sum is 275.3243.11  54.99  3.23  4.75  12.9  77.26  79.08
    
39. 39 got one:the sum is 275.327.22  38.59  64.04  54.99  3.23  28.17  79.08
    
40. 40 got one:the sum is 275.3243.11  7.22  54.99  54.77  3.23  4.75  28.17  79.08
    
41. 41 got one:the sum is 275.327.22  38.59  54.77  4.75  12.9  78.01  79.08
    
42. 42 got one:the sum is 275.3243.11  66.61  4.75  12.9  68.87  79.08

复制代码

Herowinter

回复 1# 54nwq

感觉是个背包问题?
我算法没学好啊...不会高效的...
   

reb00t

此题可以来个python版本~

1. #!/usr/bin/env  python
   
2. import itertools
   
3. 
   
4. fname = "1"
   
5. data = []
   
6. VALUE = 275.32
   
7. t = 0
   
8. 
   
9. 
   
10. with open(fname) as fs:
    
11.         for line in fs:
    
12.             l = float(line.strip())
    
13.             data.append(l)
    
14. 
    
15. for i in range(2,len(data)):
    
16.     for m in itertools.combinations(data, i):
    
17.         if str(sum(m))[:6] == str(VALUE):
    
18.             t = t + 1
    
19.             print  data
    
20. 
    
21. print t

复制代码

cao627

@jason680
$ cat test
4
5
6
7

$ time awk -vv=18 'function x(v,s,c,t,p,y){if(t>v)return;if(s-c>1)while(++p<=NR-s+c)x(v,s,c+1,t+a[p],p,y a[p]"("p")+");else{while(++p<=NR){if(v==t+a[p]){cnt++;print v"="y a[p]"("p")"}}}}{a[NR]=$1;N=NR;if(NR==1)max=min=$1;if(max<$1)max=$1;if(min>$1)min=$1;printf $1"("NR"), "}END{print "\nv="v", max="max", min="min;for(n=2;n<=NR;n++)x(v,n);print "got total:"cnt}' test
4(1), 5(2), 6(3), 7(4),
v=18, max=7, min=4
got total:

real        0m0.004s
user        0m0.001s
sys        0m0.003s
$ time awk -vv=18 'function x(v,s,c,t,p,y){if(t>v)return;if(s-c>1)while(++p<=NR-s+c+1)x(v,s,c+1,t+a[p],p,y a[p]"("p")+");else{while(++p<=NR){if(v==t+a[p]){cnt++;print v"="y a[p]"("p")"}}}}{a[NR]=$1;N=NR;if(NR==1)max=min=$1;if(max<$1)max=$1;if(min>$1)min=$1;printf $1"("NR"), "}END{print "\nv="v", max="max", min="min;for(n=2;n<=NR;n++)x(v,n);print "got total:"cnt}' test
4(1), 5(2), 6(3), 7(4),
v=18, max=7, min=4
18=5(2)+6(3)+7(4)
got total:1

real        0m0.002s
user        0m0.002s
sys        0m0.000s

jason680

回复 37# cao627

thank you