[已解决]求一个最小的数问题

柿子饼同学

题目如下 , 这是我写的代码 , 但是编译之后超时 , 不知道怎么回事

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. 
   
4. int main(){
   
5.     int i = 17, j;
   
6.     int k = 0;
   
7.     bool isfind = 0;
   
8.     while(!isfind){
   
9.         j = i;
   
10.         while(j){
    
11.             j /= 10;
    
12.             k++;
    
13.         }
    
14.         if(i/10 + (int)pow(10, k-1)*7 == i * 5){
    
15.             isfind = 1;
    
16.             printf("%d", i);
    
17.         }
    
18.         i += 10;
    
19.     }
    
20.     return 0;
    
21. }

复制代码

最佳答案

月排行榜 / 总排行榜

傻眼貓咪

2022-2-24 22:53:49

题意很简单，如果说这都会超时，必然不能以普通方法一个个寻找，肯定超时（这才是题目真正用意）

思路，比如三个数字：
abc（c 必然是 7）
cab 将 7 移到最左位

这里有个数学小知识，可以大大降低循环次数：
知识一：已知 cab 是 abc 的 5 倍，也就是说 b 是 c 的 5 倍数的个位数（7 的 5 倍数是 35，个位数是 5，所以 b 一定只能是 5）
知识二：已知 cab 是 abc 的 5 倍，也就是说 c >= a*5（如果说 c = 7，那么 a = 1 或 0，这里 0 被淘汰，因为首位数不能是 0，所以 a 必然就是 1）

注：运用以上两点，加上题目设定条件，便可知道 3 位数以内并没有答案，可以直接略过三位数，第一个数字必定是 1，最后第二个数字必定是 5，最后一个数字必定是 7，形成 1 xxxxxxxxx 57，每次循环 +100 便很快找到答案。

1. #include <iostream>
   
2. #include <cmath>
   
3. 
   
4. int A(int num){
   
5.     int res = 0;
   
6.     while(num /= 10) if(num) res ++;
   
7.     return res;
   
8. }
   
9. 
   
10. auto B = [](int num) -> int { return num/10 + 7*(static_cast<int>(pow(10, A(num)))); };
    
11. 
    
12. int main()
    
13. {
    
14.     int num = 1057;
    
15.     while(B(num) != num*5) num += 100;
    
16.     std::cout << num;
    
17.     return 0;
    
18. }

复制代码

跳转到最佳答案楼层

jhq999

1. #include <math.h>
   
2. int main(){
   
3.     int i = 0, j;
   
4.     int k = 0;
   
5.     bool isfind = 0;
   
6.     while(!isfind){
   
7.         j = i;
   
8.         k=0;//////////////////
   
9.         while(j){
   
10.             j /= 10;
    
11.             k++;
    
12.         }
    
13.         if((i/10 + (int)pow(10.0, k-1)*7) == i * 5){
    
14.             isfind = 1;
    
15.             printf("%d", i);
    
16.             break;//////////////
    
17. 
    
18.         }
    
19.         i += 1;////////////
    
20.     }
    
21.     return 0;
    
22. }

复制代码

1. 142857

复制代码

1. int main()
   
2. {
   
3.         int a=0,b=0,i=0,s=0;
   
4.                 for (i = 1;; i++)
   
5.                 {
   
6.                         a=i,s=1;
   
7.                         while(a)a/=10,s*=10;
   
8.                         a=i*100+57,b=(7*s+i)*10+5;
   
9.                         if (b%a==0)if(5==b/a)break;
   
10.                        // if (i*10/s==2)i=s;
    
11.                        
    
12.                
    
13.                 }
    
14.                
    
15.                 printf("%d %d",a,b);
    
16.                 return 0;
    

复制代码

1. 142857 714285

复制代码

c_cpp_python

循环体中没有将 k 的值重置

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. 
   
4. int main(){
   
5.     int i = 17, j;
   
6.     int k = 0;
   
7.     bool isfind = 0;
   
8.     while(!isfind){
   
9.         j = i;
   
10.         while(j){
    
11.             j /= 10;
    
12.             k++;
    
13.         }
    
14.         if(i/10 + (int)pow(10, k-1)*7 == i * 5){
    
15.             isfind = 1;
    
16.             printf("%d", i);
    
17.         }
    
18.         i += 10;
    
19.         k = 0; //将 k 的值重置
    
20.     }
    
21.     return 0;
    
22. }

复制代码

ba21

1. #include <stdio.h>
   
2. #include <math.h>
   
3. 
   
4. int main(){
   
5.     int number = 7, other, len, tmp, newNumber;
   
6. 
   
7.     while(number+=10){
   
8.         // 取长度
   
9.         len = 1;
   
10.         tmp = number;
    
11.         while(tmp/=10){
    
12.             len++;
    
13.         };
    
14. 
    
15.         other = number / 10; // 取其它位
    
16.         newNumber = 7*(int)pow(10, len-1) + other; // 移位后的数
    
17.         if(number*5==newNumber){
    
18.             printf("%d\n", number);
    
19.             break;
    
20.         }
    
21.     }
    
22. 
    
23.     return 0;
    
24. }
    

复制代码

傻眼貓咪

题意很简单，如果说这都会超时，必然不能以普通方法一个个寻找，肯定超时（这才是题目真正用意）

思路，比如三个数字：
abc（c 必然是 7）
cab 将 7 移到最左位

这里有个数学小知识，可以大大降低循环次数：
知识一：已知 cab 是 abc 的 5 倍，也就是说 b 是 c 的 5 倍数的个位数（7 的 5 倍数是 35，个位数是 5，所以 b 一定只能是 5）
知识二：已知 cab 是 abc 的 5 倍，也就是说 c >= a*5（如果说 c = 7，那么 a = 1 或 0，这里 0 被淘汰，因为首位数不能是 0，所以 a 必然就是 1）

注：运用以上两点，加上题目设定条件，便可知道 3 位数以内并没有答案，可以直接略过三位数，第一个数字必定是 1，最后第二个数字必定是 5，最后一个数字必定是 7，形成 1 xxxxxxxxx 57，每次循环 +100 便很快找到答案。

1. #include <iostream>
   
2. #include <cmath>
   
3. 
   
4. int A(int num){
   
5.     int res = 0;
   
6.     while(num /= 10) if(num) res ++;
   
7.     return res;
   
8. }
   
9. 
   
10. auto B = [](int num) -> int { return num/10 + 7*(static_cast<int>(pow(10, A(num)))); };
    
11. 
    
12. int main()
    
13. {
    
14.     int num = 1057;
    
15.     while(B(num) != num*5) num += 100;
    
16.     std::cout << num;
    
17.     return 0;
    
18. }

复制代码

柿子饼同学

c_cpp_python 发表于 2022-2-24 20:40
循环体中没有将 k 的值重置

哇哇哇 , 我刚刚改了居然真的过了 , 谢谢~

柿子饼同学

傻眼貓咪 发表于 2022-2-24 22:53
题意很简单，如果说这都会超时，必然不能以普通方法一个个寻找，肯定超时（这才是题目真正用意）

思路， ...

哇 , 思路好清晰

傻眼貓咪

柿子饼同学 发表于 2022-2-24 23:02
哇 , 思路好清晰

谢谢你