LightOj-1163-思路

我们先设C=（A-B），然后这个题根据题意很容易得出一个表达式：A-A/10=C。

然后同时乘以10得到：10*A-（A/10）*10=C*10。

这时会发现(A/10)*10等于A-x，x是A的末尾数。

所以：9*A+x=10*C。枚举末尾数即可。

#include <cstdio>
#include <cstring>
#include <cmath>
#include <vector>
#include <iostream>
#include <algorithm>

using namespace std;

int t;
typedef unsigned long long int ull;
ull n;

int main()
{
    scanf("%d",&t);
    for(int i=1;i<=t;i++)
    {
        scanf("%llu",&n);
        printf("Case %d: ",i);
        int flag=0;
        for(int j=9;j>=0;j--)
        {
            ull num=n*10-j;
            if(num%9==0)
            {
                if(flag) printf(" ");
                printf("%llu",num/9);
                flag=1;
            }
        }
        printf("\n");
    }
    return 0;
}