天天看點

計蒜客.加一

數組記憶體放了一些個位數字,組成一個大數(從高位到低位),現在将這個數加 11,并輸出加一以後的結果。

例如:

A = [2,3,1,1,4]A=[2,3,1,1,4]

則結果為 [2,3,1,1,5][2,3,1,1,5]。

A = [7,8,9]A=[7,8,9]

則結果為 [7,9,0][7,9,0]。

輸入格式

第一行輸入一個正整數 n(1 \leq n \leq 100)n(1≤n≤100),接下來的一行,輸入用空格分隔的 nn 個 00 到 99 的非負整數組成的數組 A[n]A[n]。

輸出格式

輸出一行,nn 個用空格分隔的整數,表示加一後的新數組。

樣例輸入

5
8 9 9 9 9      

樣例輸出

9 0 0 0 0
      

注意事項:

1.注意進一位,存儲數字時将a[0]指派為0,空出來等待後面相加時進位,如果數字存儲從0開始,會導緻數組越界,無法進行進位操作,memset(a,0,sizeof(a))。

2.有時在解題時,多嘗試去使用while循環,會得到不一樣思路,可以打開新的思路,注意i--,--i的差別,break,continue的用法,這些小細節有時候會産生bug。得不到正确的答案。

#include<cstdio>
#include<iostream>
#include<cmath>
#include<cstring>
using namespace std;
int main()
{
  int n;
  int j;
  int i;
  cin>>n;
  int a[100];
  memset(a,0,sizeof(a));
  for(i=1;i<=n;i++)
  {
   scanf("%d",&a[i]);
  }
  j=n;
  while(true)
  {
	if(a[j]==9)
	{
		a[j]=0;
		j--;
	}
	else
	{
		a[j]=a[j]+1;
		break;
	}
  }
  if(a[0]==0)
  {
  }
  else
  {
	  printf("%d ",a[0]);
  }
  for(i=1;i<=n;i++)
  printf("%d",a[i]);
  return 0;
}