Codeforce 1296 B. Food Buying

最新推荐文章于 2023-02-24 18:58:55 发布

Luowaterbi

最新推荐文章于 2023-02-24 18:58:55 发布

阅读量239

点赞数

分类专栏：思维

本文链接：https://blog.csdn.net/Luowaterbi/article/details/104183567

版权

思维专栏收录该内容

31 篇文章 0 订阅

订阅专栏

你有s元，每花x元 (1<=x<=s) ,你可以得到 $\lfloor\frac{x}{10}\rfloor$ 的返利。问你最终能花多少钱。

当然是先把整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");
}