Java 洛谷 P1028 数的计算

题目链接:https://www.luogu.com.cn/problem/P1028

代码实例:

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int f[] = new int[10001];int n = scanner.nextInt();/***  递推公式:*  f[1]=1*  f[2]=2=f[1]+1* f[3]=2=f[1]+1*  f[4]=4=f[1]+f[2]+1*  f[5]=4=f[1]+f[2]+1*/for (int i = 1; i <= n; i++) {for (int j = 1; j <= i/2; j++) {f[i] += f[j];}f[i]++;}System.out.println(f[n]);scanner.close();}}

Java 洛谷 P1028 数的计算相关推荐

洛谷 P1028 数的计算【递推】
P1028 数的计算题目描述我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理: 1.不作任何处理; 2.在它 ...
洛谷 P1028 数的计算
递推计算即可 f[1]=1 f[2]=2=f[1]+1 f[3]=2=f[1]+1 f[4]=4=f[1]+f[2]+1 f[5]=4=f[1]+f[2]+1 我的代码(算法借鉴洛谷题解) #incl ...
洛谷 - P1028 数的计算(线性dp)
题目链接:点击查看题目大意:现在给出一个自然数n,我们规定三种操作: 不做任何处理在他左边加上一个自然数,但该数不能超过原数的一半加上该数后,继续按此规则进行处理,直到不能再加自然数为止举个例 ...
信息学奥赛一本通 1316：【例4.6】数的计数(Noip2001) | 1914：【01NOIP普及组】数的计数 | 洛谷 P1028 [NOIP2001 普及组] 数的计算
[题目链接] ybt 1316:[例4.6]数的计数(Noip2001) ybt 1914:[01NOIP普及组]数的计数洛谷 P1028 [NOIP2001 普及组] 数的计算 [题目考点] 1. ...
递归——数的计算(洛谷 P1028)
题目选自洛谷P1028 读完题目很容易想到用递归,但是当输入的数据比较大以后,直接递归会超时了, 所以采用记忆化搜索的方式进行递归,当然这道题也可以用递推的方式直接求解. 题目描述我们要求找出具有下 ...
P4995 跳跳！ java 洛谷
P4995 跳跳! java 洛谷一.题目描述: 题目描述你是一只小跳蛙,你特别擅长在各种地方跳来跳去. 这一天,你和朋友小 F 一起出去玩耍的时候,遇到了一堆高矮不同的石头,其中第 ii 块的石 ...
洛谷P3939 数颜色 vector乱搞
洛谷P3939 数颜色标签 vector乱搞简明题意给一个序列(n <= 3e5),现需要你支持两种操作. 询问区间[L,R]中有多少个值为x的数交换第k和k+1个数思路首先,这题需 ...
P1478 陶陶摘苹果（升级版）java 洛谷
P1478 陶陶摘苹果(升级版)java 洛谷一.题目描述: 题目描述又是一年秋季时,陶陶家的苹果树结了 nn 个果子.陶陶又跑去摘苹果,这次他有一个 aa 公分的椅子.当他手够不着时,他会站到椅 ...
P1028 数的计算
#P1028 数的计算题目描述我们要求找出具有下列性质数的个数(包含输入的自然数nnn): 先输入一个自然数nnn(n≤1000n \le 1000n≤1000),然后对此自然数按照如下方法进行处 ...

Java 洛谷 P1028 数的计算

题目链接:https://www.luogu.com.cn/problem/P1028

代码实例:

Java 洛谷 P1028 数的计算相关推荐

最新文章

热门文章