XX法习题

juhugufudu

题目：给你n根火柴棒，你可以拼出多少个形式如"A+B=C"的等式？

1. #include<stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.     //You kown this...
   
6.     int i,j,k,n,x,ans = 0;
   
7.     printf("请输入n: ");
   
8.     scanf("%d",&n);
   
9.     int f[2001] = {0};
   
10.     f[0] = 6;f[1] = 2;f[2] = 5;f[3] = 5;f[4] = 4;
    
11.     f[5] = 5;f[6] = 6;f[7] = 3;f[8] = 7;f[9] = 6;
    
12.     for(i = 10;i<=1000;i++)//1~1000
    
13.     {
    
14.         x = i;
    
15.         while(x>0)
    
16.         {
    
17.             f[i] = f[i]+f[x%10];
    
18.             x = x/10;
    
19.         }
    
20.     }
    
21.     n = n-4;//减去符号
    
22.     for(i = 0;i<=1000;i++)//列举A
    
23.     {
    
24.         if(f[i]<n)//如果还足够的话
    
25.         {
    
26.             for(j = 0;j<=1000;j++)//列举B
    
27.             {
    
28.                 if(f[i]+f[j]<n){//还敢
    
29.                     k = i+j;
    
30.                     if(f[i]+f[j]+f[k] == n)//如果天时不如地利，地利不如人和。。
    
31.                     {
    
32.                         ans++;
    
33.                     }
    
34.                 }
    
35.             }
    
36.         }
    
37.     }
    
38.     printf("ans = %d\n",ans);
    
39.     return 0;
    
40. }

复制代码