SDUT
文章平均质量分 61
HalfSkyy
这个作者很懒,什么都没留下…
展开
-
删数问题 - sdut oj
删数问题 Description 键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s,寻找一种方案,使得剩下的数字组成的新数最小。 Input 输入两个数字,分别为原始数n,要去掉的数字数s (s < n)。 Output 输出去掉s个数后最小的数 Sample Input 178543 4 Output 13 思路: 本来一开始想的是用贪心, 每次找到其中最大的数字, 删掉, 但是这样就将问题想的片面了. 贪心原创 2020-09-20 16:14:55 · 585 阅读 · 0 评论 -
B - 识别浮点常量问题 SDUT编译原理
Description 编译器在对程序进行编译之前,首先要进行语法分析。通常,程序被分解成若干个小单元,然后和语言的语法模式进行匹配。在分析表达式的时候,变量的类型在变量声明的时候就决定了;而常量的类型需要从常量的形式来判断。 假设你是自动编译器(ACM)开发小组的一员,负责Pascal语言编译器的开发。你的任务是分析程序分解模块送来的文件,判断其中包含的字符串是否合乎语法的Pascal浮点常量。 Pascal语言对浮点常量的语法要求是:一个浮点常量除了十进制数码之外,必须带有一个小数点或一个指数(紧接在字原创 2020-05-13 12:23:36 · 555 阅读 · 0 评论