寻找最大数--nyoj题目448

【寻找最大数--nyoj题目448】的更多相关文章

寻找最大数--nyoj题目448

寻找最大数时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大, 比如当n=92081346718538,m=10时,则新的最大数是9888 输入第一行输入一个正整数T,表示有T组测试数据每组测试数据占一行,每行有两个数n,m(n可能是一个很大的整数,但其位数不超过100位,并且保证数据首位非0,m小于整数n的位数) 输出每组测试数据的输出占一行,输出剩余的数字按原次序组成的最大新数样例…

nyoj 448 寻找最大数（贪心专题）

寻找最大数时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大, 比如当n=92081346718538,m=10时,则新的最大数是9888 输入第一行输入一个正整数T,表示有T组测试数据每组测试数据占一行,每行有两个数n,m(n可能是一个很大的整数,但其位数不超过100位,并且保证数据首位非0,m小于整数n的位数) 输出每组测试数据的输出占一行,输出剩余的数字按原次序组成的最大新数样例…

nyoj 448 寻找最大数

寻找最大数时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大, 比如当n=92081346718538,m=10时,则新的最大数是9888 输入第一行输入一个正整数T,表示有T组测试数据每组测试数据占一行,每行有两个数n,m(n可能是一个很大的整数,但其位数不超过100位,并且保证数据首位非0,m小于整数n的位数) 输出每组测试数据的输出占一行,输出剩余的数字按原次序组成的最大新数样例…

nyoj 寻找最大数（二）

寻找最大数(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述给你一个数字n(可能有前缀0). 要求从高位到低位,进行进栈出栈操作,是最后输出的结果最大. 输入有多组测试数据.对于每组数据,输入一个n(0<=n<=10^100). 输出输出栈操作后的结果. 样例输入 789 75948 样例输出 987 98457思路:贪心+栈:先找到最大的数字输出,然后再判断s1[n+1]位置的数字是否比栈顶的元素的数字大,(,要想输出的数值最大,每一位的数…

nyoj 寻找最大数

寻找最大数时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大, 比如当n=92081346718538,m=10时,则新的最大数是9888 输入第一行输入一个正整数T,表示有T组测试数据每组测试数据占一行,每行有两个数n,m(n可能是一个很大的整数,但其位数不超过100位,并且保证数据首位非0,m小于整数n的位数) 输出每组测试数据的输出占一行,输出剩余的数字按原次序组成的最大新数样例…

AKOJ -- 1529 -- 寻找最大数

1529: 寻找最大数 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 107 Solved: 53 上一题SubmitStatus标签打分编辑题目信息编辑测试数据下一题 Description 给出一个整数n每次可以移动相邻数位上的数字,最多移动k次,得到一个新的整数,求这个新的整数的最大值是多少. Input 多组测试数据. 每组测试数据占一行,每行有两个数N和K (1 ≤ N≤ 10^100; 0 ≤ K ≤ 100). Output 每组…

NYOJ448_寻找最大数【贪心】

寻找最大数时间限制:1000 ms | 内存限制:65535 KB 难度:2 描写叙述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大, 比方当n=92081346718538.m=10时.则新的最大数是9888 输入第一行输入一个正整数T.表示有T组測试数据每组測试数据占一行,每行有两个数n,m(n可能是一个非常大的整数,但其位数不超过100位.而且保证数据首位非0,m小于整数n的位数) 输出每组測试数据的输出占一行,输出剩余的数字按原次序组成的最大新数…

ACM 寻找最大数

寻找最大数时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大, 比如当n=92081346718538,m=10时,则新的最大数是9888 输入第一行输入一个正整数T,表示有T组测试数据每组测试数据占一行,每行有两个数n,m(n可能是一个很大的整数,但其位数不超过100位,并且保证数据首位非0,m小于整数n的位数) 输出每组测试数据的输出占一行,输出剩余的数字按原次序组成的最大新数样例…

NYOJ-1057 寻找最大数（三）（贪心）

寻找最大数(三) 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述给出一个整数N,每次可以移动2个相邻数位上的数字,最多移动K次,得到一个新的整数. 求这个新的整数的最大值是多少. 输入多组测试数据.每组测试数据占一行,每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100). 输出每组测试数据的输出占一行,输出移动后得到的新的整数的最大值. 样例输入 1990 1 100 0 9090000078001234 6 样例输出 9190…

NYOJ-448 寻找最大数（贪心）

NYOJ-448 寻找最大数时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大, 比如当n=92081346718538,m=10时,则新的最大数是9888 输入第一行输入一个正整数T,表示有T组测试数据每组测试数据占一行,每行有两个数n,m(n可能是一个很大的整数,但其位数不超过100位,并且保证数据首位非0,m小于整数n的位数) 输出每组测试数据的输出占一行,输出剩余的数字按原次序组成的…

NYOJ448寻找最大数，贪心~~

寻找最大数时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大, 比如当n=92081346718538,m=10时,则新的最大数是9888 输入第一行输入一个正整数T,表示有T组测试数据每组测试数据占一行,每行有两个数n,m(n可能是一个很大的整数,但其位数不超过100位,并且保证数据首位非0,m小于整数n的位数) 输出每组测试数据的输出占一行,输出剩余的数字按原次序组成的最大新数样例输入…

NYOJ-851寻找最大数(二),栈贪心！

寻找最大数(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述给你一个数字n(可能有前缀0). 要求从高位到低位,进行进栈出栈操作,是最后输出的结果最大. 输入有多组测试数据. 对于每组数据,输入一个n(0<=n<=10^100). 输出输出栈操作后的结果. 样例输入 789 75948 样例输出 987 98457 提示 (用0表示进栈,1表示出栈) 789 输出 987 过程是 000111 75948 输出 98457 过程是 000100111…

nyoj448 寻找最大数

寻找最大数时间限制:1000 ms | 内存限制:65535 KB 难度:2 描写叙述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大. 比方当n=92081346718538.m=10时,则新的最大数是9888 输入第一行输入一个正整数T,表示有T组測试数据每组測试数据占一行,每行有两个数n,m(n可能是一个非常大的整数,但其位数不超过100位.而且保证数据首位非0.m小于整数n的位数) 输出每组測试数据的输出占一行,输出剩余的数字按原次序组成的最大新数例子…

NYOJ题目1047欧几里得

aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAAAskAAAIcCAIAAACLpKQmAAAgAElEQVR4nO3dv1LjOsMH4O8m6LkQ6lzIMmnouIJt0oSKfhtmcgUU7NCmP8XObANdui3fS8hXJHZkW5LlRPwLzzM754BxbNlxrF8k2f6/LQBAPf/30QUAAM6KbAEA1CRbAAA1yRYAQE2yBQBQk2wBANQkWwAANckWAEBNsgUAUJNsAQDUJFsA…

nyoj 题目2 括号配对问题

描述今天发现了nyoj,如获至宝.准备开刷. 括号配对问题现在,有一行括号序列,请你检查这行括号是否配对. 输入第一行输入一个数N(0<N<=100),表示有N组测试数据.后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组.数据保证S中只含有"[","]","(",")"四种字符输出每组输入数据的输出占一行,如果该字符串中所含的括号是…

问题 O: 寻找最大数（三）

[提交][状态][讨论版] 题目描述给出一个整数N,每次可以移动2个相邻数位上的数字,最多移动K次,得到一个新的整数. 求这个新的整数的最大值是多少. 输入多组测试数据. 每组测试数据占一行,每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100). 输出每组测试数据的输出占一行,输出移动后得到的新的整数的最大值. 样例输入 1990 1 100 0 9090000078001234 6 样例输出 9190 100 9907000008001234 1 #include<…

NYOJ题目27水池数目

--------------------------------------------- 这道题有点坑,也怪我总是有点马虎,按照正常人的思维0是表示有水池啊竟然是1表示有水池,最坑的是写反了竟然还能过样例一直以为是自己程序问题review了好多遍.... 图论基础题,染色法即可. AC代码: import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc=new…

NYOJ题目20吝啬的国度

-----------------------------------------n-1条边的无向连通图是一棵树,又因为树上两点之间的路径是唯一的,所以解是唯一的.(注意并不一定是二叉树,所以最好采用存储图的方式存储树,我使用的是邻接表)这个时候只需要考虑如何求解两点间的路径呢?遍历就可以了.但是应该如何遍历呢?比较容易想到的办法是分别从每个点计算到S点的路径,既然它们的终点相同,那为什么不逆向一下干脆从S点向这些点出发呢?所以现在问题就转化为了从S点出发遍历树,OK,这个问题就比较简单了,只需…

NYOJ题目28大数阶乘

-------------------------------------祭出BigInteger AC代码: import java.math.BigInteger; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); BigInteger ans=fac(n);…

NYOJ题目198数数

aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAAAsYAAAK1CAIAAABEvL+NAAAgAElEQVR4nO3drXLkurvv8X0T4bmQYF…

NYOJ题目170网络的可靠性

aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAAAs8AAANvCAIAAACte6C6AAAgAElEQVR4nOydPbLcNhOu7yaUayGOZy…

NYOJ题目168房间安排

aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAAAssAAAOTCAIAAADGwNmiAAAgAElEQVR4nOy9PY7cyLPufTchXwsZu9…

NYOJ题目125盗梦空间

aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAAAssAAANLCAIAAAA4rUfgAAAgAElEQVR4nOydq7LdyrKm+yXM/SDG4y…

NYOJ题目124中位数

aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAAAssAAAJUCAIAAABsWvwaAAAgAElEQVR4nO3dPXLjuraG4TsJ5xqIYw…

NYOJ题目114某种序列

aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAAAscAAAHuCAIAAAD83zYaAAAgAElEQVR4nO3dP1LjygIv4LcJ5yyE2A…

NYOJ题目111分数加减法

aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAAAsEAAAKBCAIAAAA5i+FPAAAgAElEQVR4nO3dPXLbugMv7LsJ916Iay3i3i4eNe68gjRq7Mp9Gs+ofRsXzqRVf4rMpIk7dSn/S9Bb8EMACJIgLDm28zzjOSeWSPBLFn4EQPL/HAAAlvs/f3sFAIAPSYYAAGrIEABADRkCAKghQwAANWQIAKCGDAEA1JAhAIAaMgQAUEOGAABqyBAAQ…

NYOJ题目113字符串替换

aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAAAr4AAAHvCAIAAAA930vtAAAgAElEQVR4nO3dPVLjysIG4G8T5CyE2AsZygkZKyBRYiLySajyCgiYInV+AqomgczZhHcJ+gL9uCV1S93GDD/zPEXdC7Lcaklz3K+6W/L/1QAA2f7voysAAHwlogMAUEB0AAAKiA4AQAHRAQAoIDoAAAVEBwCggOgAABQQHQCAAqIDAFBAdAAACogOA…

NYOJ题目112指数运算

aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAAAs0AAAIICAIAAAAaCETRAAAgAElEQVR4nO3drW7jWtwv4PcmwnMhxbmQqULKSg8ZEpKiSu9hQyqFHlLQUWn4BpWGtCyscF+CD/DXsr1sr2S6dpv0eRRpWsffGXX98l/L9v8UAAB5/M9n7wAAcLHkDAAgFzkDAMhFzgAAcpEzAIBc5AwAIBc5AwDIRc4AAHKRMwCAXOQMACAXOQMAy…

NYOJ题目101两点距离

aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAAAsEAAAIBCAIAAAAnO/WXAAAgAElEQVR4nO3dq3IbSeM34L0Jc/O9BW…

NYOJ题目100 1的个数

aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAAAsMAAAIqCAIAAABOpdBfAAAgAElEQVR4nO3drXLbzP834P9JhOdAgn0gzZiEhT6kRCRB4SWZ8REEpFNqfoPOlDTMrPB3CHqA3nallbTexGniXtd05r5jy3q1tR99d239Xw0AUOr//vYKAACfmCQBAJSTJACAcpIEAFBOkgAAykkSAEA5SQIAKCdJAADlJAkAoJwkAQCUkyQAgHKSB…