南阳OJ_语言入门_96_n-1位数_郑州大学oj平台-优快云博客

本文链接：https://blog.youkuaiyun.com/u010153631/article/details/17072959

本文介绍了解决一个具体算法问题的方法：对于给定的大于10且不超过1000000的整数，求其除去最高位后的剩余位数。通过两种不同的算法实现，一种使用字符数组处理，另一种采用整数操作来解决问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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。

样例输入

样例输出

第一种算法：

#include<stdio.h>
#include<string.h>
int main( void )
{
	int N = 0;
	char a[7];//保存输入
	int l = 0;//保存数字长度
	int i = 0;
	int j = 0;
	scanf("%d",&N);
	getchar();
	
	while( N-- )
	{
		scanf("%s",a);
		
		l = strlen( a );
		
		for( i = 1; i < l && a[i] == '0'; i++ ) ;//从第二个开始找到第一个不为0的下标
		
		if( i == l )//如果出了最高位，都是0，则输出0
		{
			printf("0");
		}
		else 
		{
			for( ; i < l; i++ )//从第一个不是0的开始输出
			{
				printf("%c",a[i]);
			}
		}
		
		printf("\n");
	}
	
	
	//printf("\n\nHello World!\n");
	return 0;
}

第二种算法：

#include<stdio.h>
int main( void )
{
	int N = 0;
	int w = 0;
	
	int b[7];
	int i = 0;
	int j = 0;
	
	scanf("%d",&N);
	
	while( N-- )
	{
		scanf("%d",&w);
		
		while( w )//把w各个位上的数字逆序保存到数组b中,比如w=1023,b[] = {3,2,0,1}
		{
			b[i] = w % 10;
			i++;
			w = w / 10;
		}
		
		for( j = i - 2; j >= 0 && b[j] == 0; j-- ) ;//从数组b倒数第二个数字开始，找到第一个不为0的下标
				
		if( -1 == j )//如果从倒数第二个开始都是0，则输出0
		{
			printf("0");
		}
		else 
		{
			for( ; j >= 0; j-- )//从数组b中倒数第一个不为0的开始输出
			{
				printf("%d",b[j]);
			}
		}
		
		i = 0;		
		
		printf("\n");		
	}
	
	//printf("\n\nHello World!\n");
	return 0;
}