https://vjudge.net/problem/CodeForces-1296B
题目大意:给
1
1
1个数
s
s
s,小明每次可以选择花费
x
x
x元
(
x
<
=
s
)
(x<=s)
(x<=s)去买食物,同时他会获得
x
/
10
x/10
x/10(向下取整)元,问小明最多可以花掉多少钱。
思路:简单贪心,因为向下取整的原因,自然每次花费10的倍数是最赚的,那么模拟这个过程就行了。
#include<bits/stdc++.h>
#define INF 0x3f3f3f3f
using namespace std;
typedef long long ll;
int t,n;
int main()
{
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
ll sum=n;
while(n>=10)
{
sum+=n/10;
n=n%10+n/10;
}
printf("%lld\n",sum);
}
return 0;
}