- 博客(19)
- 收藏
- 关注
原创 SDUT 贪心 PTA (部分题解)
输入包括多组数据,每组数据的第一行表示区间个数n(1≤n≤200) 和所需线段数m(1≤m≤50),第二行表示n个点的坐标i(1≤i≤200)。键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。用i来表示x坐标轴上坐标为[i-1,i]的长度为1的区间,并给出n个不同的整数,表示n个这样的区间。编程对给定的n与s,寻找一种方案,使得剩下的数字组成的新数最小。输入两个数字,分别为原始数n,要去掉的数字数s (s < n);并且线段的数目不超过m。
2024-05-06 14:44:33
196
原创 PTA---平方数
提示:若一个整数的开方还是整数,它就是平方数。例如:4、9、16、25是平方数。n 和 m 均可能为 0 至 100000000 内的任意整数,n、m不一定有序。飞飞特别喜欢平方数,可是他数学并不好,你能帮他计算 n 与 m 之间所有平方数之和吗?接下来有 T 行,每行两个整数n,m (0
2023-11-05 11:04:40
205
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人