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

柿子饼同学

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

#include <bits/stdc++.h>
using namespace std;

int main(){
    int i = 17, j;
    int k = 0;
    bool isfind = 0;
    while(!isfind){
        j = i;
        while(j){
            j /= 10;
            k++;
        }
        if(i/10 + (int)pow(10, k-1)*7 == i * 5){
            isfind = 1;
            printf("%d", i);
        }
        i += 10;
    }
    return 0;
}

最佳答案

月排行榜 / 总排行榜

傻眼貓咪

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 便很快找到答案。

#include <iostream>
#include <cmath>

int A(int num){
    int res = 0;
    while(num /= 10) if(num) res ++;
    return res;
}

auto B = [](int num) -> int { return num/10 + 7*(static_cast<int>(pow(10, A(num)))); };

int main()
{
    int num = 1057;
    while(B(num) != num*5) num += 100;
    std::cout << num;
    return 0;
}

跳转到最佳答案楼层

jhq999

#include <math.h>
int main(){
    int i = 0, j;
    int k = 0;
    bool isfind = 0;
    while(!isfind){
        j = i;
        k=0;//////////////////
        while(j){
            j /= 10;
            k++;
        }
        if((i/10 + (int)pow(10.0, k-1)*7) == i * 5){
            isfind = 1;
            printf("%d", i);
            break;//////////////

        }
        i += 1;////////////
    }
    return 0;
}

142857

int main()
{
        int a=0,b=0,i=0,s=0;
                for (i = 1;; i++)
                {
                        a=i,s=1;
                        while(a)a/=10,s*=10;
                        a=i*100+57,b=(7*s+i)*10+5;
                        if (b%a==0)if(5==b/a)break;
                       // if (i*10/s==2)i=s;
                        
                
                }
               
                printf("%d %d",a,b);
                return 0;

142857 714285

c_cpp_python

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

#include <bits/stdc++.h>
using namespace std;

int main(){
    int i = 17, j;
    int k = 0;
    bool isfind = 0;
    while(!isfind){
        j = i;
        while(j){
            j /= 10;
            k++;
        }
        if(i/10 + (int)pow(10, k-1)*7 == i * 5){
            isfind = 1;
            printf("%d", i);
        }
        i += 10;
        k = 0; //将 k 的值重置
    }
    return 0;
}

ba21

#include <stdio.h>
#include <math.h>

int main(){
    int number = 7, other, len, tmp, newNumber;

    while(number+=10){
        // 取长度
        len = 1;
        tmp = number;
        while(tmp/=10){
            len++;
        };

        other = number / 10; // 取其它位
        newNumber = 7*(int)pow(10, len-1) + other; // 移位后的数
        if(number*5==newNumber){
            printf("%d\n", number);
            break;
        }
    }

    return 0;
}

傻眼貓咪

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

思路，比如三个数字：
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 便很快找到答案。

#include <iostream>
#include <cmath>

int A(int num){
    int res = 0;
    while(num /= 10) if(num) res ++;
    return res;
}

auto B = [](int num) -> int { return num/10 + 7*(static_cast<int>(pow(10, A(num)))); };

int main()
{
    int num = 1057;
    while(B(num) != num*5) num += 100;
    std::cout << num;
    return 0;
}

柿子饼同学

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

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

柿子饼同学

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

思路， ...

哇 , 思路好清晰

傻眼貓咪

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

谢谢你