(1.一维数组前缀和,给你一个数组 nums 。数组「前缀和」的计算公式为:rtSum[i] = sum(nums[0]…nums[i]) 。请返回 nums 的前缀和
)
1.一维数组前缀和
给你一个数组 nums 。数组「前缀和」的计算公式为:rtSum[i] = sum(nums[0]…nums[i]) 。请返回 nums 的前缀和
示例 1:
输入:nums = [1,2,3,4]
输出:[1,3,6,10]
解释:前缀和计算过程为 [1, 1+2, 1+2+3, 1+2+3+4] 。
示例 2:
输入:nums = [1,1,1,1,1]
输出:[1,2,3,4,5]
解释:前缀和计算过程为 [1, 1+1, 1+1+1, 1+1+1+1, 1+1+1+1+1] 。
示例 3:
输入:nums = [3,1,2,10,1]
输出:[3,4,6,16,17]
#include <stdio.h>
int main()
{
char arr[20005];
int i=0;
while(scanf("%c",&arr[i]))
{
char c=getchar();
if(c=='\n')
break;
i++;
}
int length=i+1;
int brr[20005];
for(int j=0;j<length;j++)
{
if(j==0)
{
brr[j]=(int)(arr[j]-'0');
}
else
{
brr[j]=(int)(arr[j]-'0')+brr[j-1];
}
}
for(int j=0;j<length;j++)
{
printf("%d ",brr[j]);
}
return 0;
}