Nastya and Scoreboard 思路:先确定每个位置上变成0~9需要额外点亮多少灯,因为需要用完k个灯,可以有前导零,我们从最后一位开始点亮灯,往前递推可行的方案。dp[当前位置][用了j个灯] = (可行,不可行)。 然后就判断能不能用完k个灯,可以得话从前往后以9~0顺序寻找最大数字 ...
分类:
其他好文 时间:
2020-05-05 12:40:34
阅读次数:
54
例1 寻找最大数 #include <stdio.h> main() { int i,max,a[]={4,8,1,3,6,9,10,2}; max=a[0]; for(i=1;i<8;i++) { if ( a[i]>max) max=a[i]; } printf("\max=%d\n",max) ...
分类:
编程语言 时间:
2019-07-01 14:00:23
阅读次数:
78
寻找最大数(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:2 寻找最大数(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:2 给你一个数字n(可能有前缀0)。 要求从高位到低位,进行 进栈出栈 操作,是最后输出的结果最大。 #include <iostr ...
分类:
其他好文 时间:
2018-03-30 23:15:05
阅读次数:
322
/* 寻找最大数 题目内容:请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,比如当n=92081346718538,m=10时,则新的最大数是9888输入描述第一行输入一个正整数T,表示有T组测试数据每组测试数据占一行,每行有两个数n,m(n可能是一个很大的整数,但其位数不超过 ...
分类:
其他好文 时间:
2017-08-26 04:52:23
阅读次数:
115
寻找最大数 时间限制:1000 ms | 内存限制:65535 KB 难度:2 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大, 比如当n=92081346718538,m=10时,则新的最大数是9888 ...
分类:
其他好文 时间:
2017-03-01 00:41:24
阅读次数:
185
NYOJ-448 寻找最大数 时间限制:1000 ms | 内存限制:65535 KB 难度:2 NYOJ-448 寻找最大数 时间限制:1000 ms | 内存限制:65535 KB 难度:2 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大, 比如当n=92081346718 ...
分类:
其他好文 时间:
2016-12-22 07:00:50
阅读次数:
230
1)题目:寻找最大数 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,比如当n=92081346718538,m=10时,则新的最大数是9888输入第一行输入一个正整数T,表示有T组测试数据 输入 每组测试数据占一行,每行有两个数n,m(n可能是一个很大的整数,但其位数不超过1 ...
分类:
其他好文 时间:
2016-09-21 17:33:44
阅读次数:
185
[提交][状态][讨论版] 题目描述 给出一个整数N,每次可以移动2个相邻数位上的数字,最多移动K次,得到一个新的整数。 求这个新的整数的最大值是多少。 给出一个整数N,每次可以移动2个相邻数位上的数字,最多移动K次,得到一个新的整数。 求这个新的整数的最大值是多少。 输入 多组测试数据。 每组测试 ...
分类:
其他好文 时间:
2016-08-22 20:01:35
阅读次数:
161
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; int main() { int ncase; char s[110], an ...
分类:
其他好文 时间:
2016-05-08 22:32:35
阅读次数:
198
寻找最大数
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,
比如当n=92081346718538,m=10时,则新的最大数是9888
输入第一行输入一个正整数T,表示有T组测试数据
每组测试数据占一行,每行有两个数n,m(n可能是一个很...
分类:
其他好文 时间:
2016-05-06 12:53:37
阅读次数:
138