n-1位数

n-1位数

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

难度： 1

描述

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

输入

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

输出

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

样例输入

4
1023
5923
923
1000

样例输出

23
923
23
0

来源

[rooot]原创

上传者

rooot

问题分析：

分析题意即是让求从最高位下一位开始遇到的第一个非0数字到最后一个数字之间的数字。采用字符串处理比较方便。

代码： 

#include <iostream>
#include <stdio.h> 
#include <string.h>
#include <math.h>
#include <vector>
#include <queue>
#include <stack>
#include <map>
#include <string>
#include <algorithm>
using namespace std; 

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main(int argc, char** argv) {
	int m;
	scanf("%d",&m);
	while(m--){
		char input[8];
		scanf("%s",input);
		int length=strlen(input);
		for(int i=1;i<=length-1;i++){
			if(input[i] != '0' || i == length-1){
				printf("%s\n",&input[i]); 
				break;
			}
		}
	}
	return 0;
}