LightOJ - 1163 Bank Robbery 简单数学公式

一所悬线

于 2018-10-20 16:52:09 发布

阅读量143

点赞数

本文链接：https://blog.csdn.net/qq_41049928/article/details/83214765

版权

题意：

原来有个数A，去掉他的最后一位 x 后，得到 AA，然后 A - AA = B；

给定 B ，要求 A；

思路：

根据条件可以得到：A - （A / 10）= B；这个 A/10 是计算机算法，

推出： A * 10 - （A / 10）* 10 = B * 10；

并且： A - （A / 10）* 10 = x；

最后推得： A * 10 = B * 10 - x；

#include <iostream>
#include<map>
#include<stdio.h>
#include<algorithm>
#define maxx 400000015
#define ll long long
using namespace std;
ll t,n,top,b,ans,ss[11];
bool flot;
int main()
{
    scanf("%lld",&t);
    while(t--)
    {
        flot=1;
        scanf("%lld",&n);
        ans=0;
        printf("Case %lld: ",++top);
        for(int i=0; i<10; i++)
        {
            if((n-i)%9==0)
                ss[ans++]=(n-i)/9*10+i;
        }
        sort(ss,ss+ans);
        for(int i=0; i<ans; i++)
        {
            if(i==0)
                printf("%lld",ss[i]);
            else
                printf(" %lld",ss[i]);
        }
        printf("\n");
    }
    return 0;
}