代码

#include<bits/stdc++.h>
#define int long long
using namespace std;
int check(int x)
{
	if(x<10) return x;
	int a[20],t=0;
	while(x)
	{
		a[++t]=x%10;
		x/=10;
	}
	int m=0;
	for(int i=t;i>=2;i--)
	{
		m=m*10+abs(a[i]-a[i-1]);
	}
	return check(m);
}
signed main()
{
    ios::sync_with_stdio(0);cin.tie(0);
    // freopen("a.out","w",stdout);
    int sum=0;
    cout<<"a[]={";
    for(int i=1;i<=1000000000;i++)
    {
        sum+=check(i);
        if(i%1000000==0)cout<<sum<<",";
    }
    cout<<"\b};";
    return 0;
}

评测结果