SDUT
文章平均质量分 61
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 评论