初识JAVA：华为面试写一个程序：要求出用1，2，5这三个数不同个数组合的和为100的组合个数

要求出用1，2，5这三个数不同个数组合的和为100的组合个数

因为x+2y+5z=100

所以x+2y=100-5z，且z<=20 x<=100 y<=50

所以(x+2y)<=100，且(x+5z)是偶数

对z作循环，求x的可能值如下：

z=0, x=100, 98, 96, … 0
z=1, x=95, 93, …, 1
z=2, x=90, 88, …, 0
z=3, x=85, 83, …, 1
z=4, x=80, 78, …, 0
…
z=19, x=5, 3, 1
z=20, x=0

因此，组合总数为100以内的偶数+95以内的奇数+90以内的偶数+…+5以内的奇数+1，

即为：

(51+48)+(46+43)+(41+38)+(36+33)+(31+28)+(26+23)+(21+18)+(16+13)+(11+8)+(6+3)+1**
某个偶数m以内的偶数个数（包括0）可以表示为m/2+1=(m+2)/2
某个奇数m以内的奇数个数也可以表示为(m+2)/2

import java.util.zip.DeflaterOutputStream;/*** Created by ${wuyupku} on 2019/3/18 22:29*/
public class Baishu {public static void main(String[] args) {int  number = 0;for (int m = 0; m <= 100; m += 5) {number += (100 - m + 2) / 2;}System.out.println(number);}
} //541

初识JAVA：华为面试写一个程序：要求出用1，2，5这三个数不同个数组合的和为100的组合个数相关推荐

女朋友生日java程序_★★女朋友要过生日了！我想用java为她写一个程序，一举两得啊! 希望大家多提建议啊！谢谢！！！...
女朋友要过生日了,我想用java为她写一个程序,所以想请教大家, 希望大家给我出出点子, 同时手头有3D 等漂亮图形的java程序或其他一些特效的文字,图形java程序,都希望大家多提供, 多帮 ...
JavaDay03.练习1.写一个程序,计算KFC饮料第二杯半价策略
写一个程序,计算KFC饮料第二杯半价策略输入饮料的单价和购买杯数,然后得出需要花费多少钱? (半价策略即偶数杯都是半价的) import java.util.Scanner;/** * 写一个程序, ...
(一)初识java ---我的第一个java程序
初识java ---我的第一个java程序课程目录 l 準備 l 開発環境的準備 l 環境変数Path設定 l 第一个程序目标 « 实现自己的HelloWorld并运行看到结果一.準備 ...
Java:假设车库有3个车位（可以通过boolean[]数组来表示车库）可以停车，写一个程序模拟多个用户开车离开，停车入库的效果。注意：车位有车时不能停车。
假设车库有3个车位(可以通过boolean[]数组来表示车库)可以停车,写一个程序模拟多个用户开车离开,停车入库的效果.注意:车位有车时不能停车. 1)使用阻塞队列来实现(BlockingQueue& ...
Java基础练习题11--[已知有十六支男子足球队参加2008 北京奥运会。写一个程序，把这16 支球队随机分为4 个组,每组4只球队。采用List集合和随机数 2008 北京奥运会男足参赛国家：]
已知有十六支男子足球队参加2008 北京奥运会.写一个程序,把这16 支球队随机分为4 个组,每组4只球队.采用List集合和随机数;2008 北京奥运会男足参赛国家:科特迪瓦,阿根廷,澳大利亚,塞尔 ...
java写一个程序给保龄球比赛计分的程序
thoughwork思沃学院的题,还想看看能不能提前去心仪的公司体会下结对编程顺便感受下公司气氛,可是提交的时候发现代码写错了,要求用的是函数我却没用,提交总是出问题,好难过,还不想改,也改不对,毕竟 ...
JAVA-集合作业-已知有十六支男子足球队参加2008 北京奥运会。写一个程序，把这16 支球队随机分为4 个组。采用List集合和随机数...
第二题已知有十六支男子足球队参加2008 北京奥运会.写一个程序,把这16 支球队随机分为4 个组.采用List集合和随机数 2008 北京奥运会男足参赛国家: 科特迪瓦,阿根廷,澳大利亚,塞尔维亚 ...
利用输入输出流及文件类编写一个程序，可以实现在屏幕显示文本文件的功能，类似DOS命令中的type命令
利用输入输出流及文件类编写一个程序,可以实现在屏幕显示文本文件的功能,类似DOS命令中的type命令 package p1;import java.io.BufferedReader; import ...
java 账本创建数据库_想用你所学的JAVA与数据库写一个属于自己的账本吗？一起来看看呗！看如何用java项目操作数据库...
*利用简单的JAVA与数据库写一个属于你自己的账本* 效果图 * 目标实现把用户输入的信息录入到数据库中,并且从数据库中取出值来,是不是很简单? 所需工具相信大家都有的,eclipse.myecl ...
已知有十六支男子足球队参加2008 北京奥运会。写一个程序，把这16 支球队随机分为4 个组,每组4只球队。采用List集合和随机数。
已知有十六支男子足球队参加2008 北京奥运会. 写一个程序,把这16 支球队随机分为4 个组,每组4只球队.采用List集合和随机数. package com.qianfeng._wy;import ...

初识JAVA：华为面试写一个程序：要求出用1，2，5这三个数不同个数组合的和为100的组合个数

初识JAVA：华为面试写一个程序：要求出用1，2，5这三个数不同个数组合的和为100的组合个数相关推荐

最新文章

热门文章