第十二届河南省acm省赛热身赛a题

绝地灬酷狼 2022-02-04 04:39 355阅读 0赞

题意：

一个不超过100位的大整数，去掉其中k位之后剩余的数按照原来的顺序组合成新的整数，求新的整数最小的值为多少

例如 ：

45602 去掉两位，结果为402，

12045 去掉两位 结果为45（新数前导零删除）

10204055 去掉三位 结果为55

思路：

将删除k位转换成从原来的整数n位中取 n-k位

ac代码：

#include<iostream>
    #include<cstdio>
    #include<algorithm>
    #include<map>
    #include<string>
    using namespace std;
    int main(){
    	int t,k;
    	cin>>t;  //t个测试样例 
    	while(t--){
    		string ss;
    		cin>>k>>ss;   //去除k位，大整数ss（使用字符串表示） 
    		int l=-1,r=k+1,min1=99999999,flag=0;   //l表示左边标识，r代表右边标识，min1标识找到此轮中最小的一个
    		                                       //flag标识是否是前导零 
    		while(r<=ss.size()){
    			for(int i=l+1;i<r;i++){   //找到这个区域中最小的一个 
    				if(min1>ss[i]-'0'){
    					min1=ss[i]-'0';
    					l=i;
    				}
    			}
    			r++;   //右标识往右移动一步 
    			if(ss[l]!='0'||ss[l]=='0'&&flag){    //若非零直接输出，若为零且并非前导零则直接输出 
    				cout<<ss[l]-'0';
    				flag=1;
    			}
    			min1=99999999;
    		}
    		cout<<endl;
    	} 
    	return 0;
    }

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNzg4NjMw_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNzg4NjMw_size_16_color_FFFFFF_t_70]: /images/20220204/83894d96024048649d74fcbfaea3ad02.png

发表评论取消回复

表情：

评论列表（有 0 条评论，355人围观）

还没有评论，来说两句吧...

相关阅读

相关河南省第七届ACM省赛（简介及其热身赛）

这次省赛是在河南省解放军信息工程大学举办，学校风景挺好。天气挺好，前一天刚下的雨。5月24日星期六10点40出发，大概11点到达，报道，领服装，参赛证。中午就餐。。。。。

小咪咪/ 2022年08月27日 09:58/ 0 赞/ 198 阅读

相关河南省第四届acm省赛 Substring

Substring 时间限制： 1000 ms | 内存限制： 65535 KB 难度： 1 描述 You are given a string input.

「爱情、让人受尽委屈。」/ 2022年08月22日 01:17/ 0 赞/ 219 阅读

相关河南省第三届acm省赛 AMAZING AUCTION

AMAZING AUCTION 时间限制： 3000 ms | 内存限制： 65535 KB 难度： 4 描述 Recently the auction hou

冷不防/ 2022年08月22日 01:17/ 0 赞/ 178 阅读

相关第四届河南省acm省赛 BOBSLEDDING

BOBSLEDDING 时间限制： 1000 ms | 内存限制： 65535 KB 难度： 3 描述 Dr.Kong has entered a bobsle

落日映苍穹つ/ 2022年08月21日 15:55/ 0 赞/ 216 阅读

相关第三届河南省acm省赛 BUYING FEED

BUYING FEED 时间限制： 3000 ms | 内存限制： 65535 KB 难度： 4 描述 Farmer John needs to tra

痛定思痛。/ 2022年08月21日 14:41/ 0 赞/ 177 阅读

相关第三届河南省acm省赛素数判定

素数时间限制： 3000 ms | 内存限制： 65535 KB 难度： 1 描述走进世博园某信息通信馆，参观者将获得前所未有的尖端互动体验，一场充满创想和

忘是亡心i/ 2022年08月21日 14:40/ 0 赞/ 251 阅读

相关第三届河南省acm省赛房间安排

房间安排时间限制： 3000 ms | 内存限制： 65535 KB 难度： 2 描述 2010年上海世界博览会(Expo2010),是第41届世界博览会。于

缺乏、安全感/ 2022年08月21日 14:40/ 0 赞/ 204 阅读

相关整理第十届河南省ACM省赛正解

问题A：谍报分析 [题目链接][Link 1] 正解： include<stdio.h> include<string.h> include<st

落日映苍穹つ/ 2022年06月15日 03:20/ 0 赞/ 236 阅读

相关第十二届河南省acm省赛热身赛a题

题意：一个不超过100位的大整数，去掉其中k位之后剩余的数按照原来的顺序组合成新的整数，求新的整数最小的值为多少例如： 45602 去掉两位，结果为402， 12

绝地灬酷狼/ 2022年02月04日 04:39/ 0 赞/ 356 阅读

相关 2019河南省第十二届ACM省赛之旅

今年的省赛对我们学校来说真心不爽，毕竟去年我们还抱了金奖回来，结果今年毫不留情的给我们泼了一盆带冰凉水，拿的都是铜奖，搞得回去路上的气氛都怪怪的，比赛结束后的我也感觉要被自己菜

待我称王封你为后i/ 2022年02月03日 15:41/ 0 赞/ 340 阅读