首页 > TAG信息列表 > P1028
洛谷 P1028 [NOIP2001 普及组] 数的计算
题目链接 https://www.luogu.com.cn/problem/P1028 好吧我承认，真的很水...... 数学思想+递推，浅浅推导一下就出来了： a[1]=1 a[2]=2 a[3]=2 a[4]=4 a[5]=4 a[6]=6 a[7]=6 a[8]=10 a[9]=10 a[10]=14 a[11]=14 …… 当i为偶数时：a[i]=a[i-1]+a[i/2] 当i为奇数时：a[i]=a[i-1]P1028 [NOIP2001 普及组] 数的计算
题目描述 我们要求找出具有下列性质数的个数(包含输入的正整数 nn)。 先输入一个正整数 nn(n \le 1000n≤1000),然后对此正整数按照如下方法进行处理： 不作任何处理； 在它的左边加上一个正整数,但该正整数不能超过原数的一半； 加上数后,继续按此规则进行处理,直到不能再加正[NOIP 2005 普及组] 校门外的树
P1028 [NOIP 2005 普及组] 校门外的树 题目链接 P1028 [NOIP 2005 普及组] 校门外的树 题解 建立一个数组a，循环读入x和y后，将a[x]到a[y]都标记为移走 再循环计数数组中未标记（也就是没有移走）的个数 代码如下： #include <cstdio> #include <cstring> using namespace std; bool a[1000数的计算 （洛谷 P1028）
递归算法。 #include<bits/stdc++.h> using namespace std; int n; int s[1005]; int f(int m){ if(s[m]) return s[m]; //记忆化搜索，如果算过方案数，直接加上 int sum=1; //算上自己的那一种 for(int i=1;i<=m/2;i++){ //题意，加到一半 sum+=f(i); //递归 } s[m]=sum;P1028 [NOIP2001 普及组] 数的计算
题目描述 我们要求找出具有下列性质数的个数(包含输入的正整数 n)。 先输入一个正整数 n(n≤1000),然后对此正整数按照如下方法进行处理： 1.不作任何处理； 2.在它的左边加上一个正整数,但该正整数不能超过原数的一半； 3.加上数后,继续按此规则进行处理,直到不能再加正整数为止【递推】P1028数的计算
题目相关 题目描述 我们要求找出具有下列性质数的个数(包含输入的正整数 n)。 先输入一个正整数 n(n ≤1000),然后对此正整数按照如下方法进行处理： 不作任何处理； 在它的左边加上一个正整数,但该正整数不能超过原数的一半； 加上数后,继续按此规则进行处理,直到不能再加正整数为止。洛谷P1028 数的计算
这道题主要用递推的方法。 代码：洛谷——P1028 数的计算
题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数nnn): 先输入一个自然数nnn(n≤1000n\leq1000n≤1000),然后对此自然数按照如下方法进行处理: 不作任何处理; 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 加上数后,继续按此规则进行处理,直洛谷P1028——数的计算
NOIp普及组2001(或之前) 查看算法标签 进入讨论版 相关讨论 查看讨论 推荐题目 查看推荐 题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数nn): 先输入一个自然数nn(n \le 1000n≤1000),然后对此自然数按照如下方法进行处理: 不作任何处理;P1028 过河问题
题目描述 为了躲避黑暗大魔王的追杀，zifeiy与他的伙伴们共N人连夜逃出了黑暗城堡，他们走到一条河的东岸边，想要过河到西岸。而东岸边有一条小船。 船太小了，一次只能乘坐两人。每个人都有一个渡河时间T，船划到对岸的时间等于船上渡河时间较长的人所用时间。 现在已知N个人的渡河时间T，zi洛谷P1028 数的计算
题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数nnn): 先输入一个自然数nnn(n≤1000n \le 1000n≤1000),然后对此自然数按照如下方法进行处理: 不作任何处理; 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 加上数后,继续按此规则进行处理,直到不P1028 数的计算
题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数nn): 先输入一个自然数nn(n \le 1000n≤1000),然后对此自然数按照如下方法进行处理: 不作任何处理; 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 加上数后,继续按此规则进行处理,直到不能再加洛谷-P1028 数的计算
暴力递归，直接GG #include<cstdio>#include<iostream>#include<algorithm>using namespace std;int tmp[1005];int ans = 0;void fuc(int n){ if(n == 1){ return; } int tmp = n/2; for(int i=1;i<=tmp;i++){ ans++; fuc(i