2 下次一定

你是一个bilibili的六级号,由于经常一键三连,所以一个硬币都没有,现在你做了个梦,在梦中你制定了一个投币规则: 一个用户共有s个币,他每次选择x个硬币投出去(1<=x<=s),并且会得到x/10(向下取整)的找零。用户一直重复这个过程,最终把所有的硬币全都投完。按照这个规则,用户可以达到的最大投币数是多少呢?

举个例子,如果你有19个币,一开始,你投了10个币,得到1一个币的找零,然后你又投了10个币,得到1个币的找零,最后你把这1个币也投出去。这样你就可以达到最大投币数21。
输入格式:

第一行包含一个整数t(1<=t<=10^4),表示有t个用户。

接下来的t行,每行一个整数,表示某个用户的硬币数s(1<=s<=10^9)。
输出格式:

输出t行,每行一个整数,表示对应用户最多能投出的硬币数。
输入样例:

6
1
10
19
9876
12345
1000000000

输出样例:

1
11
21
10973
13716
1111111111

#include<bits/stdc++.h>
using namespace std;
int main(){
	int t;cin>>t;
	while(t--){
		int n;cin>>n;
		int sum=0;//投的币 
		while(n>=10){
			sum+=10;
			n-=9;
		}
		sum+=n;
		cout<<sum<<endl;
	}
	return 0;
}
发布了23 篇原创文章 · 获赞 8 · 访问量 1365

猜你喜欢

转载自blog.csdn.net/qq_45550552/article/details/104719133