简单c语言程序求和,C语言程序设计100例之(23):数列求和
例23 数列求和
问题描述
已知某数列前两项为2和3,其后继项根据前面最后两项的乘积,按下列规则生成:
① 若乘积为一位数,则该乘积即为数列的后继项;
② 若乘积为二位数,则该乘积的十位上的数字和个位上的数字依次作为数列的两个后继项。
输出该数列的前N项及它们的和。
输入格式
一个整数N(2≤N≤1000)。
输出格式
第1行输出该数列的前N项的和。
第2行输出该数列的前N项。
输入样例
10
输出样例
sum(10)=44
2 3 6 1 8 8 6 4 2 4
(1)编程思路。
编写函数int sum(int *pa, int n)按数列的生成方法生成数列的前n项并保存在数组pa中,同时将前n项的和作为函数值返回。
(2)源程序。
#include
#define MAXNUM 1001
int sum(int *pa, int n);
int main()
{
int n,num[MAXNUM];
scanf("%d",&n);
printf("sum(%d)=%d
",n,sum(num,n));
for (int i=0;i
{
printf("%d ",num[i]);
}
printf("
");
return 0;
}
int sum(int *pa, int n)
{
int count, total, temp;
*pa = 2;
*(++pa)=3;
total=5;
count=2;
while (count++
{
temp = *(pa-1) * (*pa);
if (temp<10)
{
total+=temp;
*(++pa) = temp;
}
else
{
*(++pa)= temp/10;
total += *pa;
if (count++
{
*(++pa) = temp%10;
total += *pa;
}
}
}
return total;
}
习题23
23-1 序列求和
问题描述
有一个序列,初始时只有两个数x和y,之后每次操作时,在原序列的任意两个相邻数之间插入这两个数的和,得到新序列。举例说明:
初始:1 2
操作1次:1 3 2
操作2次:1 4 3 5 2
……
问操作n次之后,得到的序列的所有数之和是多少?
输入格式
三个整数x,y,n,相邻两个数之间用单个空格隔开。0 <= x <= 5,0 <= y <= 5,1 < n <= 10。
输出格式
一个整数,即最终序列中所有数之和。
样例输入
1 2 2
样例输出
15
(1)编程思路1。
像例23一样将操作n次之后的序列生成出来再求和。要生成操作n次之后的序列需要进行二重循环,外循环控制操作次数,内循环通过在前一序列相邻两数间插入和的方式生成新序列。这个序列是不断增长的,第1次操作后有3个数,第2次操作后有5个数,…,第10次操作后有288个数。
由于题目求最终序列中所有数之和,因此无需保留中间序列的情况,只需保留最终序列的结果。因此为了方便操作,定义一个二维数组a[2][300],用滚动数组的方式进行操作。即初始时,a[0][0]=x,a[0][1]=y。然后进行
第1次操作,由a[0][0]~a[0][1]得到a[1][0]~a[1][2];
第2次操作,由a[1][0]~a[1][2]得到a[0][0]~a[0][4];
第3次操作,由a[0][0]~a[0][2]得到a[1][0]~a[1][8];
……
第n次操作,由a[(n-1)%2][0]~a[(n-1)%2][ k-1 ]得到 a[n%2][0]~a[n%2][ k-1+(n-1)*(n-1)]。(k表示上一次操作结束后的元素个数)
(2)源程序1。
#include
int main()
{
int a[2][300];
int x,y,n;
scanf("%d%d%d",&x,&y,&n);
int i,j,k;
a[0][0]=x;
a[0][1]=y;
k=2;
for(i=1;i<=n;i++)
{
int cnt=0;
for (j=0;j
{
a[i%2][cnt++]=a[(i-1)%2][j];
a[i%2][cnt++]=a[(i-1)%2][j]+a[(i-1)%2][j+1];
}
a[i%2][cnt++]=a[(i-1)%2][j];
k=cnt;
}
int s=0;
for (i=0;i
s+=a[n%2][i];
printf("%d
",s);
return 0;
}
(3)编程思路2。
由于题目求最终序列中所有数之和,因此我们可以通过找到各次操作后和之间的规律得到结果,而无需生成整个最终序列。
初始序列为 : x y 和S[0]为 x+y
第1次操作后 :x, x+y, y 和s[1]为2x+2y
第2次操作后 :x, 2x+y,x+y,x+2y,y 和s[2]为5x+5y
第3次操作后 :x,3x+y,2x+y,3x+2y,x+y,2x+3y,x+2y,x+3y,y,和s[3]为14x+14y
……
由上面可以推出,若第n次操作后序列和为S[n],则第n+1次操作后的和S[n+1]一定为3*S[n]-(x+y)。因为在由第n次操作后序列生成第n+1次操作序列时,除首尾两个元素x和y外,中间每个元素会在新序列中产生3次作用(与前一个元素的和,自身,与后一个元素的和),而首尾两个元素x和y只作用两次,x没有前一个元素,y没有后一个元素。
(4)源程序2。
#include
int main()
{
int x,y,n,s,i;
scanf("%d%d%d",&x,&y,&n);
s=x+y;
for (i=1;i<=n;i++)
{
s=3*s-(x+y);
}
printf("%d
",s);
return 0;
}
23-2 序列
本题选自洛谷题库 (https://www.luogu.org/problem/P1732)
题目描述
设有数列A={a1, a2, …, an},根据数列A计算数列B={b1, b2, …, bn},其中:
求数列B的前n项之和。
输入格式
第一行是一个正整数t(0
输出格式
对于每组测试数据,输出数列B的所有的元素之和。
输入样例
2
5 1 2 3 4 5
7 2 9 7 4 6 2 6
输出样例
5
14
(1)编程思路1。
对每一个ai直接根据规则求bi。具体说就是用循环求每一个ai 与它前面各个数的差的最小绝对值。
(2)源程序1。
#include
#include
int main()
{
int t;
scanf("%d",&t);
int a[100001];
while(t--)
{
int n;
scanf("%d",&n);
for (int i=0;i
scanf("%d",&a[i]);
int sum=a[0];
for (int i=1;i
{
int min=abs(a[i]-a[0]);
for (int j=1;j<=i-1;j++)
if (abs(a[i]-a[j])
min=abs(a[i]-a[j]);
sum+=min;
}
printf("%d
",sum);
}
return 0;
}
(3)编程思路2。
按思路1编写程序后,提交给洛谷OJ,只能得30分。10组测试数据中有7组数据显示“TLE”超时。因此需要想另外的办法。
题目中给定0≤ai≤65536,这意味着可以定义一个hash数组存储对应数字是否已经出现过,hash[i]=0,表示数i在序列中没出现,hash[i]=1表示数i在序列中出现过。这样,每1个a[i]转化成b[i]时,都在hash表中寻找距离它最近的、已经出现过的数。
即从当前数字x(表示ai)开始向前(x-i)或向后(x+i)遍历,找到对应hash[x-i]或hash[x+i]为1的值,也就是找到了最近已经出现过的的数字aj。
(4)源程序2。
#include
#include
int main()
{
int t;
scanf("%d",&t);
int hash[65537];
while(t--)
{
memset(hash,0,sizeof(hash));
int n,x;
scanf("%d%d",&n,&x);
hash[x]=1;
int sum=x;
for (int k=2;k<=n;k++)
{
scanf("%d",&x);
for(int i=0;;i++)
{
if (x-i>=0)
if (hash[x-i])
{
sum+=i;
break;
}
if (x+i<=65536)
if (hash[x+i])
{
sum+=i;
break;
}
}
hash[x]=1;
}
printf("%d
",sum);
}
return 0;
}
23-3 子序列的和求和
问题描述
给定一个正整数数列,求该数列中所有连续子序列和的和。例如,给定数列1,2,3,该数列中连续子序列有:[1], [2], [3], [1, 2], [2, 3]和[1, 2, 3],这些连续子序列和的和为:1 + 2 + 3 + 3 + 5 + 6 = 20。
输入格式
第1行是一个正整数T,代表测试数据的组数。
每组测试数据包括两行,首行为一个正整数N,表示序列中元素的个数,接着一行给出序列的N个元素。
输出格式
对每组测试用例,输出序列的和模1 000 000 007后的结果。
输入样例
2
1
2
3
1 2 3
输出样例
2
20
(1)编程思路。
同样找规律,规律很明显,数列中每个数ai都被加了i*(N+1-i)次。
以数列1,2,3为例,第1个数1被加了1*(3+1-1)=3次,第2个数2被加了2*(3+1-2)=4次,第3个数3被加了3*(3+1-3)=3次。所以和=1*3+2*4+3*3=20。
(2)源程序。
#include
#define MOD 1000000007
int main()
{
int t,n;
scanf("%d",&t);
while (t--)
{
scanf("%d",&n);
long long sum=0,x,ai;
for (int i=1;i<=n;i++)
{
scanf("%lld",&ai);
x=(i*ai)% MOD;
x=(x*(n+1-i)) % MOD;
sum=(sum+x) % MOD;
}
printf("%lld
",sum);
}
return 0;
}
简单c语言程序求和,C语言程序设计100例之(23):数列求和相关推荐
- c语言经典程序表白6,经典C语言程序设计100例(6)
[程序61] 题目:打印出杨辉三角形(要求打印出10行如下图) 1.程序分析: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 2.程序源代码: main() ...
- c语言 程序循环,C语言程序设计-循环例子
<C语言程序设计-循环例子>由会员分享,可在线阅读,更多相关<C语言程序设计-循环例子(28页珍藏版)>请在人人文库网上搜索. 1.C 语言程序设计基础篇,第 7 章 简单程序 ...
- 黑马程序员——经典C语言程序设计100例
1.数字排列 2.奖金分配问题 3.已知条件求解整数 4.输入日期判断第几天 5.输入整数进行排序 6.用*号显示字母C的图案 7.显示特殊图案 8.打印九九口诀 9.输出国际象棋棋盘 10.打印楼梯 ...
- 简单说明c语言程序步骤,C语言的入门简介和三个简单的C语言程序详细说明
学习一种编程语言,最重要的是建立一个练习环境,边学边练才能学好.Keil软件是目前最流行开发80C51系列单片机的软件,Keil提供了包括C编译器.宏汇编.连接器.库管理和一个功能强大的仿真调试器等在 ...
- adc0809 c语言程序,单片机C语言程序设计:ADC0809数模转换与显示
描述 本文分享ADC0809数模转换与显示的单片机C语言程序设计与电路图. ADC0809 数模转换与显示c语言程序 /*名称:ADC0809数模转换与显示 说明:ADC0809采样通道3输入的 模拟 ...
- 最初编写的c语言程序称为,C语言程序设计复习参考答案
<C语言程序设计复习参考答案>由会员分享,可在线阅读,更多相关<C语言程序设计复习参考答案(46页珍藏版)>请在人人文库网上搜索. 1.随堂练习12]1. 下面哪些标识符属于合 ...
- c语言黑匡程序,2020年新版C语言实用程序设计100例流程图.docx
C 语言实用程序 100 例 第一篇 基础与提高 实例 1 利用库函数编写基本显示程序 实例 2 变量属性 实例 3 运算符与类型 实例 4 关于程序结构 实例 5 显示函数曲线图 实例 6 二分法选 ...
- c语言程序前言,C语言 程序代码编写规范前言
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 一个好的程序编写规范是编写高质量程序的保证.清晰.规范的源程序不仅仅是方便阅读,更重要的是能够便于检查错误,提高调试效率,从而最终保证软件的质量和可维护性 ...
- c语言程序基本设计,C语言程序的设计基本6.ppt
C语言程序的设计基本6 第六章 本章要点 建立循环程序设计的基本概念和逻辑思维 掌握循环程序设计的方法 6.1 if-goto 语句循环 一般形式: goto 标号: 标号:语句 其中:标号用标识符表 ...
最新文章
- 构建ASP.NET MVC4+EF5+EasyUI+Unity2.x注入的后台管理系统(34)-文章发布系统①-简要分析...
- python知识:numpy.geomspace()
- 写一个 JavaScript 框架:比 setTimeout 更棒的定时执行
- 多线程(6)线程同步
- Java的getAverage,Java IntSummaryStatistics getAverage()用法及代码示例
- leetcode 599. 两个列表的最小索引总和(Minimum Index Sum of Two Lists)
- 32位数据源中没有mysql_[SpringBoot实战]快速配置多数据源(整合MyBatis)
- rto净化效率计算公式_全面剖析 石油化工行业RTO蓄热式焚烧炉的优势要素
- pythonjava app切出后无网络连接_Python爬虫爬资源时由于连接方在一段时间后没有正确答复或连接的主机没有反应,连接尝试失败。怎么破?...
- Matplotlib 中文用户指南 3.7 变换教程
- nlp-tutorial代码注释1-2,词向量、Word2Vec、Skip-gram简述
- 考不上本科是智商问题,这话有错吗?
- Oracle数据库的备份方式
- chromium浏览器定制 | 高匿名爬虫随机指纹
- AndrewNG机器学习听课笔记(1 )——线性回归(linear regression)
- Hash表的初步认识
- Unity-黑暗之魂复刻-角色摄相机
- docker tomcat 的起动与访问
- excel查重技巧:如何用组合函数快速统计重复数据(上)
- 华为手机如何给应用加锁_华为手机如何给微信开启应用锁功能
热门文章
- nestjs 结合LibreOffice 实现word转pdf在线预览
- 计蒜客难题题库之一 泥塑课 python解答
- DNS原理及映射关系
- 【UE4官方文档翻译】Unreal Engine 4 For Unity Developers (针对Unity开发者的UE4)
- 转:java.lang.IllegalStateException异常产生的原因及解决办法
- 中国信息化系统集成行业协会:2022年CCRC认证难度加大?通过率低?
- mesh路由器哪个品牌好(无线mesh组网推荐路由器)
- cesium-加载DEM数据
- Hive SQL时间函数及用法
- git push命令