七个7问题

nyy

nyy 发表于 2022-11-7 13:52
说来把我写的C语言代码优化优化，要求尽可能地快！

1. //程序使用dev-c++ 4.9.9.2运行,Windows 7(64bit)操作系统,时间:2022年11月2日13:42:32
   
2. //解决问题:数学研发论坛:七个7问题 https://bbs.emath.ac.cn/forum.php?mod=viewthread&tid=73&fromuid=14149
   
3. #include <iostream>
   
4. using namespace std;
   
5. 
   
6. //用到的子函数必须要先声明一下
   
7. int CheckDigits(long long n,int d);
   
8. long long GetDigit(long long n,int d);//从右向左的第d位数字
   
9. long long Power(int n);//计算10的n次幂
   
10. 
    
11. //主函数,通过除数与商的双重循环来解决问题,穷举法来解决问题,穷举并且不断判定
    
12. int main()
    
13. {
    
14.     long long aa;//除数
    
15.     long long bb;//商
    
16.     long long cc;//被除数
    
17.     int i1,i2,i3,i4;//用于得到除数与商的四个整数
    
18.     for(i1=1000;i1<=9999;i1++)
    
19.     {
    
20.         for(i2=0;i2<=9;i2++)
    
21.         {
    
22.             aa=i1*100+70+i2;//形成除数
    
23.             for(i3=10;i3<=99;i3++)
    
24.             {
    
25.                 for(i4=00;i4<=99;i4++)
    
26.                 {
    
27.                     bb=i3*1000+700+i4;//形成商
    
28.                     cc=aa*bb;//通过乘法,得到被除数
    
29.                     if(cc>=Power(10)){goto LABEL;}//商太大了,所以中断两层循环!
    
30.                     //开始第1次除法,并且检查位数与含有7的情况
    
31.                     long long a1=(cc-cc%(10000LL))/(10000LL);//被除数去掉后四位
    
32.                     long long b1=aa*GetDigit(bb,5);
    
33.                     if(GetDigit(a1,4)!=7){continue;}//a1的倒数第4位必须是7
    
34.                     if(CheckDigits(b1,6)!=1){continue;}//b1如果不是6位数,那么进行循环的下一个
    
35.                     //开始第2次除法,并且检查位数与含有7的情况
    
36.                     long long a2=(a1-b1)*10+GetDigit(cc,4);
    
37.                     long long b2=aa*GetDigit(bb,4);
    
38.                     if(GetDigit(a2,2)!=7){continue;}
    
39.                     if(CheckDigits(a2,7)!=1){continue;}
    
40.                     if(CheckDigits(b2,7)!=1){continue;}
    
41.                     //开始第3次除法,并且检查位数与含有7的情况
    
42.                     long long a3=(a2-b2)*10+GetDigit(cc,3);
    
43.                     long long b3=aa*GetDigit(bb,3);
    
44.                     if(GetDigit(a3,5)!=7){continue;}
    
45.                     if(GetDigit(b3,5)!=7){continue;}
    
46.                     if(CheckDigits(a3,6)!=1){continue;}
    
47.                     if(CheckDigits(b3,6)!=1){continue;}
    
48.                     //开始第4次除法,并且检查位数与含有7的情况
    
49.                     long long a4=(a3-b3)*10+GetDigit(cc,2);
    
50.                     long long b4=aa*GetDigit(bb,2);
    
51.                     if(GetDigit(b4,3)!=7){continue;}
    
52.                     if(CheckDigits(a4,7)!=1){continue;}
    
53.                     if(CheckDigits(b4,7)!=1){continue;}
    
54.                     //开始第5次除法,并且检查位数与含有7的情况
    
55.                     long long a5=(a4-b4)*10+GetDigit(cc,1);
    
56.                     long long b5=aa*GetDigit(bb,1);
    
57.                     if(CheckDigits(a5,6)!=1){continue;}
    
58.                     if(CheckDigits(b5,6)!=1){continue;}
    
59.                     //最后的检查
    
60.                     if(a5!=b5){continue;}//如果两者不相等,那么进行循环的下一次
    
61.                     //输出最后的结果
    
62.                     printf("%lld(除数)*%lld(商)=%lld(被除数)\n",aa,bb,cc);//输出格式一定要用%lld,不能用%d
    
63.                 }
    
64.             }
    
65.             LABEL:"你大爷商太大了";//跳过这个商,因为商太大了
    
66.         }
    
67.     }
    
68.     system("pause");
    
69.     return 0;
    
70. }
    
71. 
    
72. /*子函数,检查n是否是d位数,如果是,返回1,如果不是d位数,则返回0,
    
73.   然后利用返回的a的值判定是否继续下一个循环*/
    
74. int CheckDigits(long long n,int d)
    
75. {
    
76.     int a=0;
    
77.     if((n>=Power(d-1))&&(n<Power(d)))
    
78.     {
    
79.         a=1;//等于1,这样返回值不用比较就是true,然后就能执行判定,然后运行
    
80.     }
    
81.     return a;
    
82. }
    
83. 
    
84. /*子函数,获得整数n从右向左数的第d位数字,比如GetDigit(7458,3)=4*/
    
85. long long GetDigit(long long n,int d)
    
86. {
    
87.     long long i=Power(d);
    
88.     long long k=Power(d-1);
    
89.     long long a=(n%i-n%k)/k;//获取从右向左的第k个数字
    
90.     return a;
    
91. }
    
92. 
    
93. /*子函数,计算10的n次幂! pow函数我用不好,只好使用这种笨办法*/
    
94. long long Power(int n)//计算10的n次幂
    
95. {
    
96.     long long i=1LL;//默认返回值
    
97.     if     (n==0){ i=1LL;}
    
98.     else if(n==1){ i=10LL;}
    
99.     else if(n==2){ i=100LL;}
    
100.     else if(n==3){ i=1000LL;}
     
101.     else if(n==4){ i=10000LL;}
     
102.     else if(n==5){ i=100000LL;}
     
103.     else if(n==6){ i=1000000LL;}
     
104.     else if(n==7){ i=10000000LL;}
     
105.     else if(n==8){ i=100000000LL;}
     
106.     else if(n==9){ i=1000000000LL;}
     
107.     else if(n==10){i=10000000000LL;}
     
108.     else if(n==11){i=100000000000LL;}
     
109.     return i;
     
110. }
     

复制代码

这个代码又比以前快了一点点！

Sansa

111111111

nyy

Sansa 发表于 2023-3-19 22:45
111111111

我怀疑你是个机器人！