大数相加（1+2+...+N）

比眉伴天荒 2022-08-05 02:59 137阅读 0赞

问题描述：

输入一个正整数，输出从1加到该数的精确结果。

解题思路：

用数组分别记录每次相加的结果中的每位数字

算法缺点：

当输入的正整数比较大时，计算时间会较长

<span style="font-family:KaiTi_GB2312;font-size:18px;">#include<stdio.h>
    #define N 100
    int main()
    {
    	int n,i,j,temp,c;
    	int a[100]={0};
    	scanf("%d",&n);
    	for(i=1;i<=n;i++)
    	{
    		c=0;
    		temp=i;
    		for(j=0;temp>0;j++)
    		{
    			a[j]+=temp%10+c;
    			c=a[j]/10;
    			a[j]=a[j]%10;
    			temp/=10;
    		}
    		if(c>0)
    		{
    			a[j]+=c;
    			if(a[j]>9)
    			{
    				a[j+1]+=a[j]/10;
    				a[j]=a[j]%10;
    			}
    		}
    	}
    	for(i=N-1;i>=0;i--)
    		if(a[i]!=0)
    			break;
    	for(;i>=0;i--)
    		printf("%d",a[i]);
    	putchar('\n');
    	return 0;
    }</span>

测试结果：

![SouthEast][]![SouthEast 1][]

[SouthEast]: https://img-blog.csdn.net/20150604100706069?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQveHVrdW41MTM3/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast
[SouthEast 1]: /images/20220805/7a82463d635040888bc1b38b9be22b70.png

发表评论取消回复

表情：

评论列表（有 0 条评论，137人围观）

还没有评论，来说两句吧...

相关阅读

相关大数相加

S里面数据的最大最小值： Number.MAX_VALUE; // 1.7976931348623157e+308 Number.MAX_SAFE_I...

你的名字/ 2024年04月18日 17:31/ 0 赞/ 67 阅读

相关大数相加 - C语言

大数相加–c语言链式栈表示。代码如下： include <stdio.h> include <stdlib.h> include <string

古城微笑少年丶/ 2022年12月18日 02:53/ 0 赞/ 195 阅读

相关 HDU 1250(大数相加)

题意：如题。 include <cstdio> include <cstring> include <cstdlib>

Love The Way You Lie/ 2022年09月20日 12:35/ 0 赞/ 164 阅读

相关大数相加与相乘

//先说相加 include<iostream> include<cstring> using namespace std; int main

客官°小女子只卖身不卖艺/ 2022年08月23日 03:45/ 0 赞/ 167 阅读

相关大数相加（1+2+...+N）

问题描述：输入一个正整数，输出从1加到该数的精确结果。解题思路：用数组分别记录每次相加的结果中的每位数字算法缺点：当输入的正整数比较大时，计算时间会较

比眉伴天荒/ 2022年08月05日 02:59/ 0 赞/ 138 阅读

相关 C++ 大数相加

\include <iostream> \include <cstring> \include <stdio.h> \include <algorithm> u

浅浅的花香味﹌/ 2022年06月18日 09:56/ 0 赞/ 189 阅读

相关 JavaScript 面试题 - 大数相加

function addFn(a, b) { var lenA = a.length var lenB = b.length

Myth丶恋晨/ 2022年06月02日 11:38/ 0 赞/ 180 阅读

相关算法：大数相加

include <stdio.h> include <stdlib.h> include <string.h> define MAX 1000

超、凢脫俗/ 2022年03月20日 15:56/ 0 赞/ 240 阅读

相关算法：两个大数相加。

两个大数相加听说这是个频繁出现的算法题，在某某网站是的排行很靠前。在找工作之前，同事提过一次，我没当回事，恰恰在我第一家面试时就碰到了。两个大数相加。

た入场券/ 2022年02月05日 07:23/ 0 赞/ 220 阅读

相关大数相加

大数相加程序模拟竖式计算进行超大数相加： -------------------- / 大数相加 / include<stdio.h> i

我会带着你远行/ 2021年09月14日 09:42/ 0 赞/ 353 阅读