南阳oj-----n-1位数(多解法汇总)

题目描述:

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

输入描述:

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

输出描述:

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

样例输入:

样例输出:

测试地址：测试点击此处

思路一：

利用字符串工具解决

#include<iostream>
#include<string>
#include<cstdio>
using namespace std;
void deal()
{char x;int i;string s;cin>>x>>s;for(i=0;i<s.length();i++){if(s[i]!='0')break;}string ss(s.substr(i,s.length()-i));//ss用于存储i--最后一位cout<<ss;if(i==s.length())printf("0");printf("\n");
}

思路二：

巧用数据类型

#include<iostream>
#include<cstdio>
using namespace std;
void deal()
{char x;int s;cin>>x>>s;//直接将后n-1位定义成int型数据cout<<s<<endl;
}
int main()
{int n;cin>>n;getchar();//消除第一个换行的影响while(n--)deal();
return 0;
}

思路三：

利用队列进行处理，不过此代码有缺陷(时间超限)，欢迎大佬指正。

#include<iostream>
#include<queue>//定义队列容器的头文件
#include<cstdio>
using namespace std;
void deal()
{char x;int flag=0;//用于记录前导0queue<char> q;while(1){scanf("%c",&x);if(x=='\n')break;q.push(x);}//处理前的准备q.pop();//去掉第一位while(!q.empty()){if(q.front()!='0')//判断每位的数字{cout<<q.front();q.pop();flag=1;}else if(flag==0)//判断前导0的情况{q.pop();continue;}}if(flag==0)cout<<"0";cout<<endl;
}int main()
{int n;cin>>n;getchar();//消除第一个换行的影响while(n--)deal();
return 0;
}

南阳oj-----n-1位数(多解法汇总)相关推荐

力扣解法汇总728-自除数
目录链接: 力扣编程题-解法汇总_分享+记录-CSDN博客 GitHub同步刷题项目: https://github.com/September26/java-algorithms 原题链接: 力扣 ...
南阳oj a+b问题
#include<iostream> using namespace std; int main () { int a,b; cin>>a>>b; cout< ...
力扣解法汇总954-二倍数对数组
目录链接: 力扣编程题-解法汇总_分享+记录-CSDN博客 GitHub同步刷题项目: https://github.com/September26/java-algorithms 原题链接:力扣描 ...
力扣编程题-解法汇总
一.力扣链接: 题库 - 力扣 (LeetCode) 全球极客挚爱的技术成长平台备注:以后每个工作日从前往后刷一道题,然后再加一道每日新题.每天两道题. 二.模版: 标题: 力扣解法汇总5-正则表达 ...
力扣解法汇总2043-简易银行系统
目录链接: 力扣编程题-解法汇总_分享+记录-CSDN博客 GitHub同步刷题项目: https://github.com/September26/java-algorithms https://g ...
力扣解法汇总2315. 统计星号
目录链接: 力扣编程题-解法汇总_分享+记录-CSDN博客 GitHub同步刷题项目: https://github.com/September26/java-algorithms 原题链接:力扣描 ...
力扣解法汇总720-词典中最长的单词
目录链接: 力扣编程题-解法汇总_分享+记录-CSDN博客 GitHub同步刷题项目: https://github.com/September26/java-algorithms https://g ...
力扣解法汇总764. 最大加号标志
目录链接: 力扣编程题-解法汇总_分享+记录-CSDN博客 GitHub同步刷题项目: https://github.com/September26/java-algorithms 原题链接:力扣描 ...
力扣解法汇总606-根据二叉树创建字符串
目录链接: 力扣编程题-解法汇总_分享+记录-CSDN博客 GitHub同步刷题项目: https://github.com/September26/java-algorithms https://g ...
力扣解法汇总731-我的日程安排表 II
目录链接: 力扣编程题-解法汇总_分享+记录-CSDN博客 GitHub同步刷题项目: https://github.com/September26/java-algorithms 原题链接:力扣描 ...

南阳oj-----n-1位数(多解法汇总)

题目描述:

输入描述:

输出描述:

样例输入:

样例输出:

测试地址：测试点击此处

思路一：

思路二：

思路三：

南阳oj-----n-1位数(多解法汇总)相关推荐

最新文章

热门文章