NYOJ96 n-1位数

最新推荐文章于 2019-08-09 21:59:57 发布

lesileqin

最新推荐文章于 2019-08-09 21:59:57 发布

阅读量134

点赞数

分类专栏： ACM题目汇总

本文链接：https://blog.csdn.net/lesileqin/article/details/83017786

版权

ACM题目汇总专栏收录该内容

77 篇文章 19 订阅

订阅专栏

n-1位数

时间限制：3000 ms | 内存限制：65535 KB

难度：1

题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=96

描述

已知w是一个大于10但不大于1000000的无符号整数，若w是n(n≥2)位的整数，则求出w的后n-1位的数。

输入

第一行为M，表示测试数据组数。
接下来M行，每行包含一个测试数据。

输出

输出M行，每行为对应行的n-1位数（忽略前缀0）。如果除了最高位外，其余位都为0，则输出0。

样例输入

样例输出

解题思路：

取后n-1位数的意思是不要第一个数值，所以看到这个题果断用了字符串，输入之后把第一个去除，然后开始循环判断，如果第一个字符为0则去除……以此类推。

代码如下：

#include<iostream>
#include<string>
#include<cstdio>

using namespace std;

int main()
{
	int M;
	cin >> M;
	while(M--)
	{
		string str;
		cin >> str;
		getchar();
		str.erase(str.begin());
		int n=str.size(),i=0;
		while(i<n)
		{
			if(*str.begin()=='0')
				str.erase(str.begin());
			else 
			{
				cout << str;
				break;
			}
				
			i++;
		}
		
		if(str.empty())
			cout << "0\n";
		
		cout << "\n";
	}
	return 0;
}