南阳oj入门题-n-1位数

最新推荐文章于 2024-11-12 08:15:03 发布

原创最新推荐文章于 2024-11-12 08:15:03 发布 · 438 阅读

0 ·

CC 4.0 BY-SA版权

刷题专栏收录该内容

71 篇文章

订阅专栏

本文介绍了一个简单的算法，用于求解给定大于10且不超过1000000的无符号整数的后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
*/
#include<iostream>
#include<math.h>
using namespace std;
int weishu(int k)
{
    int n=0;
    while(k>0)
    {
        k=k/10;
        n++;
    }
    return  n-1;
}
int main()
{
    int N;
    cin>>N;
    while(N--)
    {
        int i=10;
        int M;
        cin>>M;
        int k=weishu(M);
        cout<<M%((int)pow(10,k))<<endl;
     } 
     return 0;
}