ACM
文章平均质量分 54
HalfSkyy
这个作者很懒,什么都没留下…
展开
-
删数问题 - sdut oj
删数问题Description键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s,寻找一种方案,使得剩下的数字组成的新数最小。Input输入两个数字,分别为原始数n,要去掉的数字数s (s < n)。Output输出去掉s个数后最小的数SampleInput178543 4Output13思路:本来一开始想的是用贪心, 每次找到其中最大的数字, 删掉, 但是这样就将问题想的片面了.贪心原创 2020-09-20 16:14:55 · 665 阅读 · 0 评论 -
B - 识别浮点常量问题 SDUT编译原理
Description编译器在对程序进行编译之前,首先要进行语法分析。通常,程序被分解成若干个小单元,然后和语言的语法模式进行匹配。在分析表达式的时候,变量的类型在变量声明的时候就决定了;而常量的类型需要从常量的形式来判断。假设你是自动编译器(ACM)开发小组的一员,负责Pascal语言编译器的开发。你的任务是分析程序分解模块送来的文件,判断其中包含的字符串是否合乎语法的Pascal浮点常量。Pascal语言对浮点常量的语法要求是:一个浮点常量除了十进制数码之外,必须带有一个小数点或一个指数(紧接在字原创 2020-05-13 12:23:36 · 655 阅读 · 0 评论 -
This is an YY Problem sdut
Problem DescriptionYY 小时候性格孤僻,小朋友们都不喜欢跟他一起玩,于是他养成了一个奇怪的习惯:每天都在屋子里走来走去。有一天,他突然想到了一个问题,假设屋子是一个N x M 的矩形,里面铺着 1 x 1 的地板砖(即共有 N 行,每行 M 块地板砖),他想知道沿着对角线从左上角走到右下角会走过多少块地板砖( YY 可以看做一个质点)。样例中四组数据的对应图片如下图所示:...原创 2018-09-18 16:54:20 · 601 阅读 · 4 评论 -
顺序表应用7:最大子段和之分治递归法 SDUT
顺序表应用7:最大子段和之分治递归法Time Limit: 10 ms Memory Limit: 400 KiBProblem Description给定n(1&amp;lt;=n&amp;lt;=50000)个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0,依此定义,所求的最优...原创 2018-10-03 18:06:02 · 461 阅读 · 0 评论 -
3401 数据结构实验之排序四:寻找大富翁
Problem Description2015胡润全球财富榜调查显示,个人资产在1000万以上的高净值人群达到200万人,假设给出N个人的个人资产值,请你快速找出排前M位的大富翁。Input首先输入两个正整数N( N ≤ 10^6)和M(M ≤ 10),其中N为总人数,M为需要找出的大富翁数目,接下来给出N个人的个人资产,以万元为单位,个人资产数字为正整数,数字间以空格分隔。Outpu...原创 2018-12-21 15:21:53 · 152 阅读 · 0 评论