Decrease the Sum of Digits - 每天一把CF - 20200924/25

每天一把cf: 思路一开始就没问题,结果找错找了两天,心态直接炸裂

题目

原题链接：https://codeforc.es/problemset/problem/1409/D

思路

题目大意：给你两个数，一个n一个s，你有一个操作-将n值+1(即n=n+1),问最少进行多少步操作能使得n的数位和小于等于s；

大致方法:从高位往低位计算前缀和，遇到第一个使前缀和大于s的数字时就让这个数字进位即使这个数字变为0并向前一位进1

反思

思路一直没问题，但是实现一直出错！最后才发现是一个数组初始化的问题。

代码实现

#include <iostream>
#include <cstring>
#include <cmath>
using namespace std;

#define ll long long

int t, s;
ll n;

int p[40], q[40];

int ll2str(ll x) {
   //返回的是数字的长度 数组0索引存个位
	memset(p, 0, 40);
	memset(q, 0,