算法-数的分解

硅谷探秘者 6896 0 0

题目描述

image.png

思路:

枚举,只需要枚举前两个数,满足条件的第三个数自然是2019减去前两个数。


代码

package lanqiao;

public class TestMain1 {
	public static void main(String[] args) {
		int c=2019;
		int count=0;
		for(int i=1;i<=c;i++) {//枚举第一个数 1-2019
			if(!judge(i))//第一个数是否满足条件
				continue;
			for(int j=1;j<=c;j++) {//枚举第二个数 1-2019
				if(!judge(j))//判断第二个数是否满足条件
					continue;
				if(i+j>=c)//前两个数必须小于2019
					continue;
				int k=c-(i+j);//计算第三个数
				if(i==j||i==k||j==k)//三个数不能相同
					continue;
				if(judge(k))//判断第三个数是否满足条件
					count++;
			}
		}
		//i,j,k有六种排序方式,所以最后的结果/6
		System.out.println(count/6);
	}
	public static boolean judge(int a) {//判断是否满足条件
		int b=0;
		while (a>0) {
			b = a % 10;
			if (b == 2 || b == 4) 
				return false;
			a /= 10;
		}
		return true;
	}
}


答案40785


评论区
请写下您的评论...
暂无评论...
猜你喜欢
数据结构与算法 7490 科普:第一篇二搜索论文是1946年发表,然而第一个没有bug查找却是在1962年才出现,中间用了16年时间。定义在计机科学中,二查找(英语:binarysearch),也称折半搜索
weblog 6940 前言了a*搜索原理请参考:http://www.jiajiajia.club/official/weblog/32a*搜索动态演示析,及代码,请参考:http
数据结构,算法基础 840 [据结构与] 一、简介二、实现初始化FindUnion三、图示四、优化启发式合并路径压缩五、小结一、简介wiki上关于并查集简介 在计机科学中,并查集是一种树型据结构,用于处
数据结构与算法 9331 问题描述:思路:遍历1-n个,判断是否满足条件。代码:packageclub.test;publicclassTestMain11{ publicstaticvoidmain(String
java基础 1747 java并发编程-理CAS1.什么是cas?CAS:CompareandSwap,即比较再交换。jdk5增加了并发包java.util.concurrent.*,其下面类使用CAS
工具 5330 publicstaticvoidmain(String[]args){ inta=3;intb=9;NumberFormatnumberFormat=NumberFormat.getInstance();numberFormat.setMaximumFractionDigits(2);Stringresult=numberFormat.format((float)a/(float)b*100);S
数据结构与算法 5453 十种排序(前五)1.冒泡排序冒泡排序是一种简单排序。它重复地走访过要排序列,一次比较两个元素,如果它们顺序错误就把它们交换过来。描述:比较相邻元素。如果第一个比第二个大,就
框架 2559 和limit计出来index参。index为index=(page-1)*limit;。如果在搭建框架没有任何措施时候,那么page和limit参需要我们手动写代码去判断其是否合
归档
2018-11  12 2018-12  33 2019-01  28 2019-02  28 2019-03  32 2019-04  27 2019-05  33 2019-06  6 2019-07  12 2019-08  12 2019-09  21 2019-10  8 2019-11  15 2019-12  25 2020-01  9 2020-02  5 2020-03  16 2020-04  4 2020-06  1 2020-07  7 2020-08  13 2020-09  9 2020-10  5 2020-12  3 2021-01  1 2021-02  5 2021-03  7 2021-04  4 2021-05  4 2021-06  1 2021-07  7 2021-08  2 2021-09  8 2021-10  9 2021-11  16 2021-12  14 2022-01  7 2022-05  1 2022-08  3 2022-09  2 2022-10  2 2022-12  5 2023-01  3 2023-02  1 2023-03  4 2023-04  2 2023-06  3 2023-07  4 2023-08  1 2023-10  1 2024-02  1 2024-03  1 2024-04  1 2024-08  1
标签
算法基础 linux 前端 c++ 数据结构 框架 数据库 计算机基础 储备知识 java基础 ASM 其他 深入理解java虚拟机 nginx git 消息中间件 搜索 maven redis docker dubbo vue 导入导出 软件使用 idea插件 协议 无聊的知识 jenkins springboot mqtt协议 keepalived minio mysql ensp 网络基础 xxl-job rabbitmq haproxy srs 音视频 webrtc javascript 加密算法
目录
没有一个冬天不可逾越,没有一个春天不会来临。最慢的步伐不是跬步,而是徘徊,最快的脚步不是冲刺,而是坚持。