首页 > 其他分享 >B2032 等差数列末项计算

B2032 等差数列末项计算

时间:2024-11-07 12:47:06浏览次数:5  
标签:返回 return 函数 int B2032 末项 main 100 等差数列

题目描述

等差数列是一个很有趣的数列,它的任何相邻两项的差相等。

现在给出一个等差数列的前两项 a_1,a_2a1​,a2​ 的值,求第 nn 项是多少。

输入格式

一行,包含三个整数 a_1,a_2,na1​,a2​,n(-100 \le a_1,a_2 \le 100−100≤a1​,a2​≤100,0<n \le 10000<n≤1000。)

输出格式

一个整数,即第 nn 项的值。

输入输出样例

输入 

1 4 100

输出 

298

代码如下:

#include<bits/stdc++.h>
using namespace std;
int f(int a,int b,int n){
	if(n==1){
		return a;
	}
	if(n==2){
		return b;
	}
	if(n==3){
		return b+(b-a);
	}
	return f(a,b,n-1)+(b-a);
}
int main(){
	int a,b,n;
	cin>>a>>b>>n;
	cout<<f(a,b,n);
	return 0;
}

这个程序定义了一个递归函数 f,用于计算根据输入参数 abn 返回的一个特定值。下面我将逐步解释这个程序的逻辑和实现。

代码结构

  1. 引入库

    #include<bits/stdc++.h>

    这个头文件包含了几乎所有的标准C++库,方便使用。

  2. 命名空间

    using namespace std;

    使用 std 命名空间,简化代码书写。

  3. 递归函数 f

    int f(int a, int b, int n) { if (n == 1) { return a; } if (n == 2) { return b; } if (n == 3) { return b + (b - a); } return f(a, b, n - 1) + (b - a); }

    该函数的功能如下:

    • 如果 n 等于 1,返回 a
    • 如果 n 等于 2,返回 b
    • 如果 n 等于 3,返回 b 加上 b-a,即返回 2b - a
    • 对于 n 大于 3,函数会递归调用自己,计算 f(a, b, n-1),并加上 b - a
  4. 主函数 main

    int main() { int a, b, n; cin >> a >> b >> n; cout << f(a, b, n); return 0; }

    在主函数中,程序首先接收用户输入的三个整数 abn,然后调用函数 f 并输出结果。

函数行为分析

  • 该函数根据 n 的值返回不同的结果:
    • n = 1: 返回 a
    • n = 2: 返回 b
    • n = 3: 返回 2b - a
    • n >= 4: 通过递归计算前一个结果并加上 b - a

总结

这个程序设计了一个递归函数,通过不同的 n 值返回与 ab 相关的结果。结果可能代表某种线性序列的生成,实际含义取决于具体应用。若 n 增加,结果会逐步基于先前的计算结果加上 (b - a)

 

 

标签:返回,return,函数,int,B2032,末项,main,100,等差数列
From: https://blog.csdn.net/ljb_java888/article/details/143506235

相关文章

  • 《上海市计算机学会竞赛平台2024年8月月赛丙组题目T1 统计得分 T2 等差数列的素性 T3
    T1统计得分内存限制: 256 Mb时间限制: 1000 ms题目描述在一场知识竞赛中,选手答对一题得 11 分,答错不得分且要倒扣 11 分,但扣分不能让分数小于 00。给定一个由 Y 及 N 构成的字符序列,答对记为 Y,答错记为 N。选手一开始从 00 分开始,请输出选手最后的得分......
  • 差分与等差数列问题
    利用差分的思想解决多次对数组区间加相同数,或者加一个等差数列最好思路:从目标数列往前推两次前缀和,反推差分数组应该怎么加  #include<bits/stdc++.h>#defineintlonglongusingnamespacestd;intn,m,l,r,s,e,d,maxv,ans;inta[10000005],sum[10000005];sig......
  • (算法)等差数列划分————<动态规划>
    1.题⽬链接:413.等差数列划分2.题⽬描述:3.解法(动态规划):算法思路:1.状态表⽰:由于我们的研究对象是「⼀段连续的区间」,如果我们状态表⽰定义成[0,i]区间内⼀共有多少等差数列,那么我们在分析dp[i]的状态转移时,会⽆从下⼿,因为我们不清楚前⾯那么多的「等差数列都在什......
  • 一维差分和等差数列差分
    一维差分不支持边操作边查询对于数组a,定义其差分数组(differencearray)为i=0时,d[i]=a[0];i>0时,d[i]=a[i]-a[i-1];性质1:从左到右累加d中的元素,可以得到数组a。性质2:如下两个操作是等价的。区间操作:把a的子数组a[i,j]都加上x。单点操作:把d[i......
  • 2024.9.2 Python,用栈写每日温度,等差数列划分,子串所有可能性,等差数列划分,深度优先搜索
    1.每日温度给定一个整数数组temperatures,表示每天的温度,返回一个数组answer,其中answer[i]是指对于第i天,下一个更高温度出现在几天后。如果气温在这之后都不会升高,请在该位置用0来代替。示例1:输入:temperatures=[73,74,75,71,69,72,76,73]输出:[1,1,4,2,......
  • 等差数列平方和公式
    因为想把P3792哈希做法贺到P5278去,但是不知道等差数列平方和怎么求啊!所以就有了这篇记录。搜到的要么是错的要么看不懂,只能自己推一个看看了~设\(a\)为数列首项,\(d\)为公差,\(n\)为项数则原数列可表示为\(a^2+(a+d)^2+(a+2d)^2+...+(a+(n-1)d)^2\)拆项得\(a^2+......
  • Leetcoede编程基础0到1——459.重复的子字符串 & 283.移动零 &1822.数组元素积的符号
    459.重复的子字符串给定一个非空的字符串 s ,检查是否可以通过由它的一个子串重复多次构成。示例1:输入:s="abab"输出:true解释:可由子串"ab"重复两次构成。示例2:输入:s="aba"输出:false示例3:输入:s="abcabcabcabc"输出:true解释:可由子......
  • 三个数可分等差数列
    #include<iostream>#include<vector>usingnamespacestd;voidprintGroups(vector<int>&sequence1,vector<int>&sequence2,vector<int>&sequence3,vector<int>&sequence4){cout<<"Gro......
  • HarmonyOS期末项目——作业清单(四)通用工具类
    系列文章目录HarmonyOS期末项目——作业清单(一)项目介绍和应用主页面设计https://blog.csdn.net/Ababx/article/details/139802283?spm=1001.2014.3001.5501HarmonyOS期末项目——作业清单(二)任务创建与编辑https://blog.csdn.net/Ababx/article/details/139807656?spm=1001.20......
  • 等差数列-
    importjava.util.Arrays;importjava.util.Scanner;//1:无需package//2:类名必须Main,不可修改publicclassMain{publicstaticvoidmain(String[]args){Scannerscan=newScanner(System.in);//在此输入您的代码...intN=......