洛谷p1028 数的计算
//记忆化搜索题目描述我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n≤1000),然后对此自然数按照如下方法进行处理1 不作任何处理;2 在它的左边加上一个自然数,但该自然数不能超过原数的一半;3 加上数后,继续按此规则进行处理,直到不能再加自然数为止.输入6输出6说...
程序员文章站2022-07-15洛谷--P1028 数的计算
——————————————————————————————————————————————————方法1：递归（超时）import java.util.Scanner;public class Main {static int n;static int res = 1;public static ...
程序员文章站2022-07-13Java洛谷P1028 数的计算
题目链接:https://www.luogu.com.cn/problem/P1028代码实例:import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = ...
程序员文章站2022-07-13[洛谷]P1028 数的计算
相关标签 动态规划题目简叙思路找规律s=0 n=1 0; s=1 n=1 1;s=2 n=2 exm:12,2,s=3 n=2 exm:13,1;s=4 n=4 exm:14,13,24,124;s=5 n=4 exm:15,25,125,5;s=5 n=3观察发现：if n%2==1 ansN=a...
程序员文章站2022-07-13Java实现 洛谷 P1028 数的计算
import java.util.Scanner;import java.util.Arrays; public class Main {private static Scanner cin;private static int[] rem = new int[501];public static ...
程序员文章站2022-07-13dp,洛谷p1028 数的计算
#include<iostream>using namespace std;long long dp[1005] = { 0 };int main(){int n;cin >> n;dp[0] = 1;dp[1] = 1;dp[2] = 2;//这是找规律看出来的for (i...
程序员文章站2022-07-13洛谷P1028 数的计算
递归果断超时，找了半天的规律，想死。。。。通过打表发现2n的值与2n+1的值相同得出第一个规律：n%2！=0时f【n】=f【n-1】；看下面10的答案分解：再看9的答案分解：得到第二个规律：n%2==0时f【n】=f【n-1】+f【n/2】；完整代码：#include<iostream>...
程序员文章站2022-07-13洛谷P1028 数的计算 (C语言 + 详细注释 + 两种方法实现)
//首先，自我认为题意有点模糊不清（qwq），第二个条件的原数指什么？我以为是输入的那个数，但是这样的话当输入6时不就有无数个解了吗？百思不得其解，所以这道题我就搁置了很久，后来看到大佬们的题解才知道这个“原数”指新加的那个数，那么就解释的通了，比如输入6时，2 < 6 / 2 = 3, 得...
程序员文章站2022-07-13洛谷：P1028 数的计算（回溯，递推）
题目：分析：简单题。代码：#include<bits/stdc++.h>using namespace std;long long A[1005];long long f(int m){ if(A[m]!=-1) return A[m]; A[m]=1; for(int i=1;i<...
程序员文章站2022-07-13洛谷 P1028数的计算
思路: F[0] = 1 F[1] = 1F[2] = 2 F[3] = 2F[4] = 4 F[5] = 4F[6] = 6 F[7] = 6规律:如果i为偶数:F[i] = F[i - 1] + F[i / 2]奇数:F[i] = F[i - 1]#include <stdio.h>...
程序员文章站2022-03-21