Olah_ 2021-11-16 16:26 采纳率: 60%
浏览 65
已结题

关于java的算法问题(求最小整数X,2019年蓝桥杯国赛题)

public class Main {
  public static void main(String[] args) {
    int x = 2019;int i = 1;
    while ( loseCondition(x) ){
      i++;
      x = x * i;
    }
    System.out.println(x);
  }
  public static boolean loseCondition(int x){
    boolean order = false;
    while ( x > 0 ){
      int k = x % 10;//依次取最后一位
      if ( k % 2 == 0 ){
        order = true;
        break;
      }
      x /= 10;//依次去掉最后一位
    }
    return order;
  }
}
public class Main {
  public static void main(String[] args) {
    int x = 2019;
    while ( loseCondition(x) ){
      x += 2019;
    }
    System.out.println(x);
  }
  public static boolean loseCondition(int x){
    boolean order = false;
    while ( x > 0 ){
      int k = x % 10;//依次取最后一位
      if ( k % 2 == 0 ){
        order = true;
        break;
      }
      x /= 10;//依次去掉最后一位
    }
    return order;
  }
}

代码求解的问题是:
算出最小的整数X,且同时满足:(1)X 是 2019 的整倍数;(2)X 的每一位数字都是奇数。

为什么第一个解法不行?

  • 写回答

3条回答 默认 最新

  • print_out 2021-11-16 16:55
    关注

    1、x=x * i,第一次 是2019 * 1=2019,第二次是 2019 * 2=4038 第三次是 4038 * 3=12114,中间不全是相差2019,会丢失值
    2、x += 2019; 第一次 是2019+2019=4038,第二次是 4038+2019=6057 第三次是 6057+2019=8076 中间相差2019
    所以第一种不行,第二种可以;

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 11月24日
  • 已采纳回答 11月16日
  • 创建了问题 11月16日

悬赏问题

  • ¥15 在若依框架下实现人脸识别
  • ¥15 网络科学导论,网络控制
  • ¥100 安卓tv程序连接SQLSERVER2008问题
  • ¥15 利用Sentinel-2和Landsat8做一个水库的长时序NDVI的对比,为什么Snetinel-2计算的结果最小值特别小,而Lansat8就很平均
  • ¥15 metadata提取的PDF元数据,如何转换为一个Excel
  • ¥15 关于arduino编程toCharArray()函数的使用
  • ¥100 vc++混合CEF采用CLR方式编译报错
  • ¥15 coze 的插件输入飞书多维表格 app_token 后一直显示错误,如何解决?
  • ¥15 vite+vue3+plyr播放本地public文件夹下视频无法加载
  • ¥15 c#逐行读取txt文本,但是每一行里面数据之间空格数量不同