生日吹蜡烛问题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

相关文章

Spring Boot 实现 IP 限流的原理、实践与利弊解析

《SpringBoot实现IP限流的原理、实践与利弊解析》在SpringBoot中实现IP限流是一种简单而有效的方式来保障系统的稳定性和可用性,本文给大家介绍SpringBoot实现IP限... 目录一、引言二、IP 限流原理2.1 令牌桶算法2.2 漏桶算法三、使用场景3.1 防止恶意攻击3.2 控制资源

Mac系统下卸载JAVA和JDK的步骤

《Mac系统下卸载JAVA和JDK的步骤》JDK是Java语言的软件开发工具包,它提供了开发和运行Java应用程序所需的工具、库和资源,:本文主要介绍Mac系统下卸载JAVA和JDK的相关资料,需... 目录1. 卸载系统自带的 Java 版本检查当前 Java 版本通过命令卸载系统 Java2. 卸载自定

springboot下载接口限速功能实现

《springboot下载接口限速功能实现》通过Redis统计并发数动态调整每个用户带宽,核心逻辑为每秒读取并发送限定数据量,防止单用户占用过多资源,确保整体下载均衡且高效,本文给大家介绍spring... 目录 一、整体目标 二、涉及的主要类/方法✅ 三、核心流程图解(简化) 四、关键代码详解1️⃣ 设置

Java Spring ApplicationEvent 代码示例解析

《JavaSpringApplicationEvent代码示例解析》本文解析了Spring事件机制,涵盖核心概念(发布-订阅/观察者模式)、代码实现(事件定义、发布、监听)及高级应用(异步处理、... 目录一、Spring 事件机制核心概念1. 事件驱动架构模型2. 核心组件二、代码示例解析1. 事件定义

SpringMVC高效获取JavaBean对象指南

《SpringMVC高效获取JavaBean对象指南》SpringMVC通过数据绑定自动将请求参数映射到JavaBean,支持表单、URL及JSON数据,需用@ModelAttribute、@Requ... 目录Spring MVC 获取 JavaBean 对象指南核心机制:数据绑定实现步骤1. 定义 Ja

javax.net.ssl.SSLHandshakeException:异常原因及解决方案

《javax.net.ssl.SSLHandshakeException:异常原因及解决方案》javax.net.ssl.SSLHandshakeException是一个SSL握手异常,通常在建立SS... 目录报错原因在程序中绕过服务器的安全验证注意点最后多说一句报错原因一般出现这种问题是因为目标服务器

Java实现删除文件中的指定内容

《Java实现删除文件中的指定内容》在日常开发中,经常需要对文本文件进行批量处理,其中,删除文件中指定内容是最常见的需求之一,下面我们就来看看如何使用java实现删除文件中的指定内容吧... 目录1. 项目背景详细介绍2. 项目需求详细介绍2.1 功能需求2.2 非功能需求3. 相关技术详细介绍3.1 Ja

springboot项目中整合高德地图的实践

《springboot项目中整合高德地图的实践》:本文主要介绍springboot项目中整合高德地图的实践,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录一:高德开放平台的使用二:创建数据库(我是用的是mysql)三:Springboot所需的依赖(根据你的需求再

spring中的ImportSelector接口示例详解

《spring中的ImportSelector接口示例详解》Spring的ImportSelector接口用于动态选择配置类,实现条件化和模块化配置,关键方法selectImports根据注解信息返回... 目录一、核心作用二、关键方法三、扩展功能四、使用示例五、工作原理六、应用场景七、自定义实现Impor

SpringBoot3应用中集成和使用Spring Retry的实践记录

《SpringBoot3应用中集成和使用SpringRetry的实践记录》SpringRetry为SpringBoot3提供重试机制,支持注解和编程式两种方式,可配置重试策略与监听器,适用于临时性故... 目录1. 简介2. 环境准备3. 使用方式3.1 注解方式 基础使用自定义重试策略失败恢复机制注意事项