你有s元,每花x元 ,你可以得到 的返利。问你最终能花多少钱。
当然是先把整10的花掉,获得返利,加上之前剩下的,循环,知道手里的钱<10.
如果不花整10的,比如你有85,你选择花85,和花80,获得的返利都是8元,显然你花85后手里只剩返利的8元,而花80后手里剩下返利的8元加之前剩下的5元,有13元,这13元同理,花10块比直接花13元更优。
#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
#include <string>
#include <vector>
#include <queue>
#include <map>
#include <set>
#define ms(a,b) memset(a,b,sizeof(a))
#define INF 0x3f3f3f3f
using namespace std;
typedef long long ll;
typedef double ab;
const int N=1e6+10;
int main()
{
int n,s;
cin>>n;
while(n--)
{
cin>>s;
int ans=0;
while(s>=10)
{
ans+=s-s%10;
s=s%10+s/10;
}
ans+=s;
cout<<ans<<endl;
}
//system("pause");
}