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

比眉伴天荒 2022-08-05 02:59 153阅读 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 条评论，153人围观）

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

相关阅读

相关大数相加

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

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

相关【题解】大数相加

题目描述两组数据，要求使用结构体链表表示，每个节点只放一个数字： struct ListNode \{ int val; struct ListNode \n

矫情吗；*/ 2023年10月01日 09:52/ 0 赞/ 37 阅读

相关大数相加 - C语言

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

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

相关 HDU 1250(大数相加)

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

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

相关大数相加与相乘

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

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

相关大数相加

<pre name="code" class="java">package com.zhiru; / 大数加法。 / p

￡神魔★判官ぃ/ 2022年08月11日 10:59/ 0 赞/ 38 阅读

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

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

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

相关 C++ 大数相加

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

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

相关算法：大数相加

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

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

相关大数相加

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

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