博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
天天向上,煤球数目,生日蜡烛----Java实现
阅读量:3950 次
发布时间:2019-05-24

本文共 1810 字,大约阅读时间需要 6 分钟。

1、 天天向上

问题描述  A同学的学习成绩十分不稳定,于是老师对他说:“只要你连续4天成绩有进步,那我就奖励给你一朵小红花。”  可是这对于A同学太困难了。  于是,老师对他放宽了要求:“只要你有4天成绩是递增的,我就奖励你一朵小红花。”即只要对于第i、j、k、l四天,  满足i

题意没理解,只有2.3.4.5是连续的,应该是一个小红花呀

摘自

https://blog.csdn.net/a1439775520/article/details/105836763
import java.util.Scanner;public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] num = new int[n + 1]; int[][] dp = new int[5][n + 1]; for (int i = 1; i <= n; i++) {
num[i] = sc.nextInt(); } sc.close(); for (int i = 1; i <= n; i++) {
dp[1][i]=1; for (int j = i + 1; j <= n; j++) {
if(num[j]>num[i]){
dp[2][j]+=dp[1][i]; dp[3][j]+=dp[2][i]; dp[4][j]+=dp[3][i]; } } } long sum=0L; for(int i=4;i<=n;i++){
sum+=dp[4][i]; } System.out.println(sum); }}

2、 煤球数目

有一堆煤球,堆成三角棱锥形。具体:第一层放1个,第二层3个(排列成三角形),第三层6个(排列成三角形),第四层10个(排列成三角形),…如果一共有100层,共有多少个煤球?
public class Mei {
public static void main(String[] args) {
Opreate(100); } private static void Opreate(int m) {
int[] sum=new int[m+1] ; int a=0; for(int i=1;i<=m;i++) {
sum[i]=sum[i-1]+i; a=a+sum[i]; } System.out.println(a); }}

3、生日蜡烛

某君从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来,他一共吹熄了236根蜡烛。请问,他从多少岁开始过生日party的?
public class Mei {
public static void main(String[] args) {
System.out.println(fs(236)); } public static int fs(int k) {
int sum=0; int start=0; for(int i=1;i<=100;i++) {
for(int j=i;j<=100;j++) {
sum=(j+i)*(j-i+1)/2; if(sum==k) {
start=i; } } } return start; }}
你可能感兴趣的文章
idea快捷键
查看>>
linux学习之shell遍历数组
查看>>
python函数取参及默认参数使用
查看>>
python中判断是否为路径与是否为文件用法
查看>>
linux学习之shell中的${},##, %% , :- ,:+, ? 的使用
查看>>
linux学习之eval使用
查看>>
Python 中 pass的使用
查看>>
Spring 配置详解
查看>>
Spring面向切面aop编程
查看>>
Spring学习之Filter、Interceptor、Aop实现与区别
查看>>
tomcat中catalina是什么
查看>>
tomcat和应用集成
查看>>
Spring 添加@Autowired注释, 注入对象却为空
查看>>
springSecurity学习
查看>>
通过Java的api操作redis
查看>>
jquery基本选择器
查看>>
linux删除文件夹所有文件方法(排除指定文件或者目录)
查看>>
linux学习之shell字符串大小写转换
查看>>
Linux下用base64对字符串进行加密解密
查看>>
linux学习之/usr/bin/expect 的使用及传参数
查看>>