Java洛谷P1028 数的计算
程序员文章站
2022-07-13 11:59:21
...
题目链接: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();
}
}
上一篇: 洛谷--P1028 数的计算
下一篇: [洛谷]P1028 数的计算
推荐阅读
-
信息学奥赛一本通 1316:【例4.6】数的计数(Noip2001) 洛谷 P1028 记忆化递归(耙耙)
-
动态规划求解"疯狂的采药"问题(洛谷P1616题题解,Java语言描述)
-
去重的Set解不出“斯诺登的密码”(洛谷P1603题题解,Java语言描述)
-
洛谷p1028 数的计算
-
欢乐的跳(洛谷P1152题目链接,Java语言描述)
-
互逆的压缩与解压(洛谷P1319、P1320题题解,Java语言描述)
-
统计方格区域内正方形和长方形的个数(洛谷P1548题题解,Java语言描述)
-
统计范围内不含'7'的数字个数(洛谷P1590题题解,Java语言描述)
-
快速排序+统计→奶牛的耳语(洛谷P1296题题解,Java语言描述)
-
P1044 栈(卡特兰数,洛谷,java)