首页 > 其他分享 >2287: 【例28.3】 数列分段

2287: 【例28.3】 数列分段

时间:2024-11-07 21:08:21浏览次数:1  
标签:num 数列 int SUM 2287 else NUM 28.3 sum

include <bits/stdc++.h>

using namespace std;
int n, m, sum, num;
int main( )
{
cin >> n >> m;
for (int i=1;i<=n;i++)
{
int e;
cin >> e;
if (num+e>m)
{
sum++;
num=e;
}
else
{
num+=e;
}
}
cout << sum+1;
return 0;
}

反思:这段代码的整体意思就是先输入E输入N个ENUM + E,如果当时的NUM大于M的话,那么SUM + + NUM等于当时的E,否则NUMU继续加乙最后SUM +1是因为最后的结尾是需要+1
看到题目中的将其分成连续的若干段,我们就可以for循环里面套if-else
解题思路:看段每段不超过M,我们就可以想到if肯定是要NUM等于e和else里面要填NUM +=e

标签:num,数列,int,SUM,2287,else,NUM,28.3,sum
From: https://www.cnblogs.com/zyc815/p/18534013

相关文章

  • B2032 等差数列末项计算
    题目描述等差数列是一个很有趣的数列,它的任何相邻两项的差相等。现在给出一个等差数列的前两项 a_1,a_2a1​,a2​ 的值,求第 nn 项是多少。输入格式一行,包含三个整数 a_1,a_2,na1​,a2​,n(-100\lea_1,a_2\le100−100≤a1​,a2​≤100,0<n\le10000<n≤1000。)输出......
  • 有序数列合并C++
    将两个数列合并为一个数列,并从小到大排序题目描述输入两个升序排列的序列,将两个序列合并为一个有序序列并输出。输入描述输入包含三行,第一行包含两个正整数n,m(1≤n,m≤100),用空格分隔。n表示第二行第一个升序序列中数字的个数,m表示第三行第二个升序序列中数字的个数。......
  • 《上海市计算机学会竞赛平台2024年8月月赛丙组题目T1 统计得分 T2 等差数列的素性 T3
    T1统计得分内存限制: 256 Mb时间限制: 1000 ms题目描述在一场知识竞赛中,选手答对一题得 11 分,答错不得分且要倒扣 11 分,但扣分不能让分数小于 00。给定一个由 Y 及 N 构成的字符序列,答对记为 Y,答错记为 N。选手一开始从 00 分开始,请输出选手最后的得分......
  • 【动态规划之斐波那契数列模型】——累加递推型动态规划
    文章目录第N个泰波那契数列面试题08.01.三步问题使用最小花费爬楼梯解码问题第N个泰波那契数列解题思路:泰波那契数列的第N项定义为前面三项之和,即T0=0,T1=1,T2=1,从T3开始,每一项都等于前三项的和。要找到第N项,可以使用动态规划逐步求解每个值直到TN......
  • 差分与等差数列问题
    利用差分的思想解决多次对数组区间加相同数,或者加一个等差数列最好思路:从目标数列往前推两次前缀和,反推差分数组应该怎么加  #include<bits/stdc++.h>#defineintlonglongusingnamespacestd;intn,m,l,r,s,e,d,maxv,ans;inta[10000005],sum[10000005];sig......
  • C# 小结实验:斐波那契数列 (7)
    代码//斐波那契数列publicclassFibonacciSequence{///<summary>///这是一个计算斐波那契数列方法。///</summary>///<paramname="index">第几个斐波那契数列</param>///<returns>第index个斐波那契数列值</returns>publicstat......
  • 吉米多维奇杂题选解——数列极限
    吉米多维奇杂题选解——数列极限一、用定义证明数列极限等式T1.求证:\(\lim\limits_{n\to\infty}\dfrac{n^\alpha}{c^n}=0,(a>0,c>1)\)证明:令\(k=\left\lfloor\alpha\right\rfloor+1\),则\(\dfrac{n^\alpha}{c^n}<\dfrac{n^k}{c^n}=\left(\dfrac{n}{(\sqrt[k]{c})^n}\......
  • 斐波拉契数列
    从0开始,如:0,1,1,2,3,5,8…#define_CRT_SECURE_NO_WARNINGS#include<stdio.h>//递归实现intFib(intx){if(x<=0){return0;}elseif(x>2){returnFib(x-1)+Fib(x-2);}elseif(x<=2&&......
  • 递推数列的极限(上)------单调有界部分
    不管怎么样,求极限之前都要先证明极限存在,即数列收敛。证明数列收敛两种方法:一种是单调有界准则,一种是夹逼准则。一.单调有界准则例1上面这道题的心路历程:先在草稿纸用上帝视角求出‘极限’,虽然是猜的,但是一定是对的。然后根据这个极限,以及题目给的条件,比如这道题给......
  • (算法)等差数列划分————<动态规划>
    1.题⽬链接:413.等差数列划分2.题⽬描述:3.解法(动态规划):算法思路:1.状态表⽰:由于我们的研究对象是「⼀段连续的区间」,如果我们状态表⽰定义成[0,i]区间内⼀共有多少等差数列,那么我们在分析dp[i]的状态转移时,会⽆从下⼿,因为我们不清楚前⾯那么多的「等差数列都在什......