https://vjudge.net/problem/CodeForces-1296B
题目大意:给
个数
,小明每次可以选择花费
元
去买食物,同时他会获得
(向下取整)元,问小明最多可以花掉多少钱。
思路:简单贪心,因为向下取整的原因,自然每次花费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;
}