小梦有一套彪悍的四舍五入逻辑,她的身高比小熊高 厘米,四舍五入为 厘米,再四舍五入为 厘米,再四舍五入为 厘米,所以她认为自己比小熊高 厘米。这个逻辑甚至可以推广到整数,比如 ,可以选择先将 进位,得到 (注意个位 因为十位 进位,所以需要舍去)。然后再四舍五入为 ,最后再四舍五入为 ,至此已没有再增值的空间了,最大能得到 。
一个整数 ,表示数据的组数。
接下来 行,每行一个非负整数 。
共 行,每行一个整数,表示任意时刻可以从 的任意位开始进位,求出最大能得到的值 。
- 3
- 727
- 2021
- 1991
- 1000
- 2021
- 2000
的数据,各数位上的数字均不超过 。
另 的数据,各数位上的数字均不小于 。
另 的数据,。
对于 的数据,。
- #include
- using namespace std;
- int main()
- {
- long long t,n;
- cin>>t;
- while(t--)
- {
- cin>>n;
- long long ans=0;
- long long k=1;
- while(n)
- {
- long long a=n%10;
- n/=10;
- if(a>=5)
- {
- n++;
- ans=0;
- }
- else
- {
- ans+=k*a;
- }
- k*=10;
- }
- cout<
- }
- return 0;
- }