A. Binary Decimal

A. Binary Decimal

time limit per test

1 second

memory limit per test

512 megabytes

input

standard input

output

standard output

Let's call a number a binary decimal if it's a positive integer and all digits in its decimal notation are either 00 or 11. For example, 10101111010111 is a binary decimal, while 1020110201 and 787788787788 are not.

Given a number nn, you are asked to represent nn as a sum of some (not necessarily distinct) binary decimals. Compute the smallest number of binary decimals required for that.

Input

The first line contains a single integer tt (1≤t≤10001≤t≤1000), denoting the number of test cases.

The only line of each test case contains a single integer nn (1≤n≤1091≤n≤109), denoting the number to be represented.

Output

For each test case, output the smallest number of binary decimals required to represent nn as a sum.

Example

input

Copy

3
121
5
1000000000

output

Copy

2
5
1

Note

In the first test case, 121121 can be represented as 121=110+11121=110+11 or 121=111+10121=111+10.

In the second test case, 55 can be represented as 5=1+1+1+1+15=1+1+1+1+1.

In the third test case, 10000000001000000000 is a binary decimal itself, thus the answer is 11.

题解

求出字符串中最大的数字

 

#include<iostream>
using namespace std;
int main()
{
	int t;
	string s;
	cin>>t;
	
	while(t--)
	{	int max=0;
		cin>>s;
		for(int i=0;i<s.length();i++)
		{
			if(s[i]-'0'>max)
			max=s[i]-'0';
		}
		cout<<max<<endl;
	}
}

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值