您的位置：首页 > 其它

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

2015-06-04 10:06 197 查看
问题描述：
输入一个正整数，输出从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>


测试结果：



内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航