蓝桥杯历届试题史丰收速算

                                                    史丰收速算
史丰收速算法的革命性贡献是：从高位算起，预测进位。不需要九九表，彻底颠覆了传统手算!
速算的核心基础是：1位数乘以多位数的乘法。
其中，乘以7是最复杂的，就以它为例。
因为，1/7 是个循环小数：0.142857...，如果多位数超过 142857...，就要进1
同理，2/7, 3/7, ... 6/7 也都是类似的循环小数，多位数超过 n/7，就要进n
下面的程序模拟了史丰收速算法中乘以7的运算过程。
乘以 7 的个位规律是：偶数乘以2，奇数乘以2再加5，都只取个位。
乘以 7 的进位规律是：
满 142857... 进1,
满 285714... 进2,
满 428571... 进3,
满 571428... 进4,
满 714285... 进5,
满 857142... 进6
请分析程序流程，填写划线部分缺少的代码。

答案：if(r>0)return i 

[cpp]  view plain  copy

 

1. //计算个位   
2. int ge_wei(int a)  
3. {  
4. if(a % 2 == 0)  
5. return (a * 2) % 10;  
6. else  
7. return (a * 2 + 5) % 10;  
8. }  
9.   
10. //计算进位   
11. int jin_wei(char* p)  
12. {  
13. char* level[] = {  
14. "142857",  
15. "285714",  
16. "428571",  
17. "571428",  
18. "714285",  
19. "857142"  
20. };  
21.   
22. char buf[7];  
23. buf[6] = '\0';  
24. strncpy(buf,p,6);  
25.   
26. int i;  
27. for(i=5; i>=0; i--){  
28. int r = strcmp(level[i], buf);  
29. if(r<0) return i+1;  
30. while(r==0){  
31. p += 6;  
32. strncpy(buf,p,6);  
33. r = strcmp(level[i], buf);  
34. if(r<0) return i+1;  
35. ______________________________;  //填空  
36. }  
37. }  
38.   
39. return 0;  
40. }  
41.   
42. //多位数乘以7  
43. void f(char* s)   
44. {  
45. int head = jin_wei(s);  
46. if(head > 0) printf("%d", head);  
47.   
48. char* p = s;  
49. while(*p){  
50. int a = (*p-'0');  
51. int x = (ge_wei(a) + jin_wei(p+1)) % 10;  
52. printf("%d",x);  
53. p++;  
54. }  
55.   
56. printf("\n");  
57. }  
58.   
59. int main()  
60. {  
61. f("428571428571");  
62. f("34553834937543");  
63. return 0;  
64. }  

最终结果：

[cpp]  view plain  copy

 

1. //计算个位  
2. int ge_wei(int a)  
3. {  
4.     if(a % 2 == 0)  
5.         return (a * 2) % 10;  
6.     else  
7.         return (a * 2 + 5) % 10;  
8. }  
9.   
10. //计算进位  
11. int jin_wei(char* p)  
12. {  
13.     char* level[] =  
14.     {  
15.         "142857",  
16.         "285714",  
17.         "428571",  
18.         "571428",  
19.         "714285",  
20.         "857142"  
21.     };  
22.   
23.     char buf[7];  
24.     buf[6] = '\0';  
25.     strncpy(buf,p,6);  
26.   
27.     int i;  
28.     for(i=5; i>=0; i--)  
29.     {  
30.         int r = strcmp(level[i], buf);  
31.         if(r<0) return i+1;  
32.         while(r==0)  
33.         {  
34.             p += 6;  
35.             strncpy(buf,p,6);  
36.             r = strcmp(level[i], buf);  
37.             if(r<0) return i+1;  
38.             if(r>0)return i ;  
39.         }  
40.     }  
41.   
42.     return 0;  
43. }  
44.   
45. //多位数乘以7  
46. void f(char* s)  
47. {  
48.     int head = jin_wei(s);  
49.     if(head > 0) printf("%d", head);  
50.   
51.     char* p = s;  
52.     while(*p)  
53.     {  
54.         int a = (*p-'0');  
55.         int x = (ge_wei(a) + jin_wei(p+1)) % 10;  
56.         printf("%d",x);  
57.         p++;  
58.     }  
59.   
60.     printf("\n");  
61. }  
62.   
63. int main()  
64. {  
65.     f("428571428571");  
66.     f("34553834937543");  
67.     return 0;  
68. }