NBUT 1181 Big Mouth of Abyss - Kog'Maw（删k位留最大最小数）

题目链接：Click here~~

题意：

神一样的题意。第一遍读题完全没搞懂要干啥。

其实就是给一串数字，删除k位后，不改变原顺序，要求留下的数字最小。

解题思路：

假设原数字的长度为l，即我们需要保留 l-k 位。

由感性认识，我们知道当高位数字越小时，所得结果越小。

依据这个思路，我们采用最简单的方法，以从高位向低位的顺序，一位一位的来选择保留哪位。

对于选择每一位的时候，由于不能改变数字的原顺序，所以我们要考虑选择的范围，即要为后面的数字留下足够的位数。

比如第一次选择的时候，我们需要给后面留下 l-k-1 个位置，如果设最后的数字下标是 l-1 ，则我们只能选择区间 [0,k] 中的元素。

选择完后，我们还要记录它的位置q，因为在下一次选择的时候，我们要从上次选择的数字后面开始,即[q+1,k+1]中的元素。

一般化以后，可以先初始化q为-1，则选择的区间每次都是[q+1,k+i]。( i 表示现在选择的是第几位，最高位是0)

#include <stdio.h>
#include <string.h>
int main()
{int k,l,min;char s[10005],ans[10005];while(~scanf("%s%d",s,&k)){l = strlen(s);for(int i=0,q=-1;i<l-k;i++){min = '9'+1;for(int j=q+1;j<=k+i;j++){if(min > s[j])min = s[j] , q = j;}ans[i] = min;}ans[l-k] = '\0';puts(ans);}return 0;
}

同理，我们可以知道使留下的数字最大的解法。

#include <stdio.h>
#include <string.h>
int main()
{int k,l,max;char s[10005],ans[10005];while(~scanf("%s%d",s,&k)){l = strlen(s);for(int i=0,q=-1;i<l-k;i++){max = 0;for(int j=q+1;j<=k+i;j++)if(max < s[j])max = s[j] , q = j;ans[i] = max;}ans[l-k] = '\0';puts(ans);}return 0;
}

NBUT 1181 Big Mouth of Abyss - Kog'Maw（删k位留最大最小数）相关推荐

NBOJ 1181 Big Mouth of Abyss - Kog'Maw
题目来源:http://ac.nbutoj.com/Problem/view.xhtml?id=1181 题意:前面说了一堆废话,就是说给你一个字符串,全部由数字组成,让你在里面删除n个数,最后得到的 ...
iOS 搜索功能实现
本文主要讲述了如何使用UISearchController实现搜索栏,现在把实现思路和代码整理出来分享给iOS程序员兄弟们,希望给他们的开发工作带来帮助. 查看源代码打印帮助 1 UISearc ...
iOS开发——UISearchController实现搜索栏功能|阳和移动开发
原文链接http://www.mobile-open.com/2015/86290.html,有删节和改动. 原文主要讲述了如何使用UISearchController实现搜索栏,现在把实现思路和代码 ...
iOS中 UISearchController 搜索栏 UI技术分享
iOS中 UISearchController 搜索栏 UI技术分享 [objc] view plain copy <p style="margin-top: 0px; margin- ...
单词 2012-01-19
mobilize [5mEubilaiz] v. 动员 mobilize mo.bi.lize AHD:[m½"b--lºz"] D.J.[6moub*7laiz] K.K.[6m ...
如何学好C语言--你的学渣朋友告诉你
光说不练假把式,光练不说傻把式,又练又说真把式. 真实感受,不是我不想学,是我真的不知道我哪里不会啊和得怎么做啊?本文作者当初就是这么废掉的推荐两个练习的网站 (一)C语言网 https://www ...
个人 IP 实验室周复盘 · 第 18 期
大家好啊,我是大田. 今天来进行这一周的复盘「 7 月 4 日 - 7 月 9 日」,本周日更文章为: 1.用 Jmeter 工具做个小型压力测试 2.做接口测试都测什么?有哪些通用测试点? 3.接 ...
中通/圆通API接口 PHP 简单封装示例
圆通 API 接口 - 简单封装 PHP yto.api.php 文件 class YTO {private $_domain = 'http://opentestapi.yto.net.cn/ser ...
# 2017年蓝桥杯省赛cc++本科B组试题
2017年蓝桥杯省赛c/c++本科B组试题第一题:购物单问题小明刚刚找到工作,老板人很好,只是老板夫人很爱购物.老板忙的时候经常让小明帮忙到商场代为购物.小明很厌烦,但又不好推辞. 这不,XX大 ...

NBUT 1181 Big Mouth of Abyss - Kog'Maw（删k位留最大最小数）

NBUT 1181 Big Mouth of Abyss - Kog'Maw（删k位留最大最小数）相关推荐

最新文章

热门文章