生日吹蜡烛问题java

2023-10-20 12:50
文章标签 java 问题 生日 蜡烛

本文主要是介绍生日吹蜡烛问题java,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

在这里插入图片描述

张三从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛。
现在算起来,他一共吹熄了236根蜡烛。
求张三多少岁开始过生日party

先用数学思维来算一算
设张三x岁开始过生日
第一年x
第二年x+1
第三年x+2
第n年x+(n-1)
求和即为吹的蜡烛总数
2nx + n*n - n = 472;
二元方程可能不是一组解,限制条件有年龄为整数,年龄不能无限大
下面是三种实现方法:

public class Task113 {public static void main(String[] args) {cal();cal1();cal2();}//枚举方法,不停的遍历public static void cal() {//假设人的寿命不超过100岁//我们设第i年开始过生日,过了j年后吹满236蜡烛,那i+j<=100for (int i = 1; i < 100; i++) { // 从1岁开始过生日for (int j = 0; j < 100 - i; j++) { // 过了j年if ((2 * j * i + j * (j - 1)) == 472) {System.out.println("第" + i + "岁开始过生日日,过了" + j + "年");}}}}//利用限制条件 推倒出一个变量 用单循环解决public static void cal1() {for (int n = 1; n < 100; n++) {//满足条件时,年龄肯定为正整数,以此作为限制条件double temp = (((472 - n * n + n) * 1.0 )/ (2 * n));if(temp % 1 == 0 && temp > 1 && temp < 100) {System.out.println("第" + (int)temp + "岁开始过生日");}}}//Afei提供public static void cal2() {int r = 0; //蜡烛数量int s = 1; //年龄,初始值为1int i = 0; //辅助变量for(;i<100;i++) {r += i;if(r > 236) { //当蜡烛数量超过236时,年龄+1,重新开始循环s++; i = s;r = s;}if(r == 236) { //当蜡烛数量等于236时,输出此时年龄System.out.println("第" + s + "岁开始过生日日");break;}}}
}

为了节省资源,可以在上面的循环中加入限制条件,即吹灭蜡烛总数超过题目要求时候,跳出内层循环,不需要内层一定循环完毕。

补一发答案来自知乎

还是先找公式我上面的公式过度化简了
假设从x岁开始,直到x+i岁,一共吹熄236根蜡烛。根据求和公式有:
(x + x + i)* (i + 1) ➗ 2 =236
(2x + i)*(i +1) = 472
x和i 肯定都是整数,所以 472%(i + 1) =0
同理(472 / (i + 1) - i) %2=0

public class Main {public static void main(String[] args) {for (int i = 0; i < 100; i++) {if (472 % (i + 1) == 0) {int t = 472 / (i + 1);if ((t - i) % 2 == 0) {int x = (t - i) / 2;if (x > 0 && x <= 100)System.out.println(x);}}}}
}

这篇关于生日吹蜡烛问题java的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/247211

相关文章

JVM 的类初始化机制

前言 当你在 Java 程序中new对象时,有没有考虑过 JVM 是如何把静态的字节码(byte code)转化为运行时对象的呢,这个问题看似简单,但清楚的同学相信也不会太多,这篇文章首先介绍 JVM 类初始化的机制,然后给出几个易出错的实例来分析,帮助大家更好理解这个知识点。 JVM 将字节码转化为运行时对象分为三个阶段,分别是:loading 、Linking、initialization

Spring Security 基于表达式的权限控制

前言 spring security 3.0已经可以使用spring el表达式来控制授权,允许在表达式中使用复杂的布尔逻辑来控制访问的权限。 常见的表达式 Spring Security可用表达式对象的基类是SecurityExpressionRoot。 表达式描述hasRole([role])用户拥有制定的角色时返回true (Spring security默认会带有ROLE_前缀),去

浅析Spring Security认证过程

类图 为了方便理解Spring Security认证流程,特意画了如下的类图,包含相关的核心认证类 概述 核心验证器 AuthenticationManager 该对象提供了认证方法的入口,接收一个Authentiaton对象作为参数; public interface AuthenticationManager {Authentication authenticate(Authenti

Spring Security--Architecture Overview

1 核心组件 这一节主要介绍一些在Spring Security中常见且核心的Java类,它们之间的依赖,构建起了整个框架。想要理解整个架构,最起码得对这些类眼熟。 1.1 SecurityContextHolder SecurityContextHolder用于存储安全上下文(security context)的信息。当前操作的用户是谁,该用户是否已经被认证,他拥有哪些角色权限…这些都被保

Spring Security基于数据库验证流程详解

Spring Security 校验流程图 相关解释说明(认真看哦) AbstractAuthenticationProcessingFilter 抽象类 /*** 调用 #requiresAuthentication(HttpServletRequest, HttpServletResponse) 决定是否需要进行验证操作。* 如果需要验证,则会调用 #attemptAuthentica

Spring Security 从入门到进阶系列教程

Spring Security 入门系列 《保护 Web 应用的安全》 《Spring-Security-入门(一):登录与退出》 《Spring-Security-入门(二):基于数据库验证》 《Spring-Security-入门(三):密码加密》 《Spring-Security-入门(四):自定义-Filter》 《Spring-Security-入门(五):在 Sprin

Java架构师知识体认识

源码分析 常用设计模式 Proxy代理模式Factory工厂模式Singleton单例模式Delegate委派模式Strategy策略模式Prototype原型模式Template模板模式 Spring5 beans 接口实例化代理Bean操作 Context Ioc容器设计原理及高级特性Aop设计原理Factorybean与Beanfactory Transaction 声明式事物

Java进阶13讲__第12讲_1/2

多线程、线程池 1.  线程概念 1.1  什么是线程 1.2  线程的好处 2.   创建线程的三种方式 注意事项 2.1  继承Thread类 2.1.1 认识  2.1.2  编码实现  package cn.hdc.oop10.Thread;import org.slf4j.Logger;import org.slf4j.LoggerFactory

好题——hdu2522(小数问题:求1/n的第一个循环节)

好喜欢这题,第一次做小数问题,一开始真心没思路,然后参考了网上的一些资料。 知识点***********************************无限不循环小数即无理数,不能写作两整数之比*****************************(一开始没想到,小学没学好) 此题1/n肯定是一个有限循环小数,了解这些后就能做此题了。 按照除法的机制,用一个函数表示出来就可以了,代码如下

hdu1043(八数码问题,广搜 + hash(实现状态压缩) )

利用康拓展开将一个排列映射成一个自然数,然后就变成了普通的广搜题。 #include<iostream>#include<algorithm>#include<string>#include<stack>#include<queue>#include<map>#include<stdio.h>#include<stdlib.h>#include<ctype.h>#inclu