本文共 1810 字,大约阅读时间需要 6 分钟。
问题描述 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); }}
有一堆煤球,堆成三角棱锥形。具体:第一层放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); }}
某君从某年开始每年都举办一次生日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; }}