论坛 › C\C++交流 › 求一个最小的数问题

柿子饼同学 发表于 2022-2-24 19:30:16

求一个最小的数问题

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


#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;
}

jhq999 发表于 2022-2-24 20:24:28

本帖最后由 jhq999 于 2022-2-24 20:50 编辑

#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 发表于 2022-2-24 20:40:53

循环体中没有将 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 发表于 2022-2-24 21:14:35

#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;
}

傻眼貓咪 发表于 2022-2-24 22:53:49

本帖最后由 傻眼貓咪 于 2022-2-24 23:01 编辑

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

思路，比如三个数字：
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;
}

柿子饼同学 发表于 2022-2-24 22:57:11

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

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

柿子饼同学 发表于 2022-2-24 23:02:59

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

思路， ...

哇 , 思路好清晰

傻眼貓咪 发表于 2022-2-24 23:08:36

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

谢谢你{:10_254:}

查看完整版本: 求一个最小的数问题