个人赛补题：根据前一位生成数字【数位dp】

题目：https://vjudge.net/contest/279488#problem/D

题意：首先给定一串数字，然后用特殊的计算方法算一串新的数字。方法是：第一位可以从0-9任选，其他位置的数字都等于之前一位+给定那串数字对应位置的和再除以二。如果商不为整数，那么可以从最接近的两个整数中任选一个整数作为下一位，然后继续往后生成，比如得到5.5，生成的该位可以选4也可以选5。直到生成出一个长度和原先数字相同的数字为止。求一共的可能性。（要求生成的数字不能和原来的数字相同，即相同要把结果减1）

思路：数位dp，用dp[i][j]来表示第i位为数字j可能的个数 ，j取值为0~9，特殊判断一下商是否为整数就行。结果再判断一下生成的数字有没有可能与原先的数字相同，如果有可能结果减1.

代码：

#include 
#define N 55
#define ll long long 
using namespace std;
const ll inf=0x3f3f3f3f;
char str[N];
ll dp[N][10];//表示第i位为数字j可能的个数 
ll sum=0;
int main()
{
	while(cin>>str)
	{
		sum=0;
		int len=strlen(str);
		//cout<