【计蒜客系列】挑战难题19:加一

NGTStudio

于 2015-07-24 16:27:41 发布

阅读量722

点赞数

CC 4.0 BY-SA版权

分类专栏：【计蒜客系列】文章标签：计蒜客

本文链接：https://blog.youkuaiyun.com/z9550695/article/details/47002305

【计蒜客系列】专栏收录该内容

38 篇文章

订阅专栏

本文详细阐述了如何使用动态数组来实现一个大数加一的操作。通过输入一个由个位数字组成的数组，程序能够正确地计算并返回加一后的结果数组。包括处理进位的情况，确保最终输出的数组正确反映了数值的增加。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目来源：计蒜客

动态数组存放了一些个位数字(正数)，组成一个大数。将这个数加1。
例如：
A = [2,3,1,1,4],
return [2,3,1,1,5]
A = [7,8,9],
return [7,9,0].
格式：
第一行输入一个正整数n，接下来的一行，输入数组A[n](每一位都是正数且为个位数)。
最后输出新的数组。
样例1
输入：
5
8 9 9 9 9
输出：
9 0 0 0 0

注：此题只需要考虑最后一位加一后最后一位是否为10，如果为10需要考虑进位，并置最后一位为0，即只有最后一位为9，加一后需要进位。进位后，首位如果为10表明原数的位数需要增加，即9 9 9 9 9变为1 0 0 0 0 0。

#include <stdio.h>
#include <malloc.h>
int main(int argc, char **argv) {
	int i, n;
	scanf("%d", &n);
	int *a = (int *) malloc(n * sizeof(int));

	for (i = 0; i < n; i++) {
		scanf("%d", &a[i]);
	}

	a[n-1] += 1;
	if(a[n-1] == 10)
	{
		for (i = n-1; i > 0; i--)
		{
			if (a[i] == 10)
			{
				a[i] = 0;
			    a[i-1] += 1;
			}
		}

		if (a[0] == 10) {
			printf("1 ");
		    for (i = 1; i < n; i++)
		    	printf("0 ");
		    printf("0");
		} else {
			for (i = 0; i < n - 1; i++)
				printf("%d ",a[i]);
			printf("%d",a[n-1]);
		}
	}else{
		for(i=0;i<n;i++)
			printf("%d ",a[i]);
	}
	return 0;
}