zoukankan      html  css  js  c++  java
  • 试题 D: 数的分解 蓝桥杯

    试题 D: 数的分解
    本题总分: 10
    【问题描述】
    2019 分解成 3 个各不相同的正整数之和,并且要求每个正整数都不包含数字 2 4,一共有多少种不同的分解方法?
    注意交换 3 个整数的顺序被视为同一种方法,例如 1000+1001+18 1001+1000+18 被视为同一种。
    【答案提交】
    这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

    • 3个不同的正整数之和等于2019
    • 每个正整数都不包含数字2和4
    • 一种组合3个数字不同变换一种有6种,最后结果/6

    程序的主要设计就是一个判断一个数字是否含数字2/4;将一个num的每一位分解出来,判断是否含2/4

        public static boolean judge(int num){
            while(num>0){
                int k=num%10;
                if(k==2 || k==4){
                    return false;
                }
                num/=10;
            }
            return true;
        }

    完整程序

    public class Main{
        
        public static boolean judge(int num){
            while(num>0){
                int k=num%10;
                if(k==2 || k==4){
                    return false;
                }
                num/=10;
            }
            return true;
        }
        
        public static void main(String[] args)    {
            long result=0;
            for(int i=1;i<2019;i++){
                for(int j=1;j<2019;j++){
                    for(int k=1;k<2019;k++){
                        if(i+j+k==2019){
                            if(i!=j && i!=k && j!=k){
                                if(judge(i) && judge(j) && judge(k)){
                                    result++;
                                }
                            }
                        }
                    }
                }
            }
            System.out.println(result/6);
        }
    }

    等待几秒钟就出来了答案:40785

  • 相关阅读:
    Objective-C 调用C++,C
    ios项目不能再用UDID了
    xcode 4 制作静态库详解
    Icon specified in the Info.plist not found under the top level app wrapper: Icon.png
    吼吼 尬English
    Redis
    处理android 经典蓝牙发送文件时接收包的问题
    Md5加密的文件流中是否会包含其md5值
    Android gradle buid failed case
    Android GDB 调试
  • 原文地址:https://www.cnblogs.com/chiweiming/p/10629715.html
Copyright © 2011-2022 走看看