Codeforce 1296 B. Food Buying

你有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");
}