用户:
SCS_user_LoeheodVOQ查看:3 回复:6 评论:3 创建时间:2023-10-21T12:23:24
估分300)
SCS_user_LoeheodVOQ1.apple
有n个苹果,每次从第一个开始,每隔两个苹果拿一个,一轮拿完后重新拿
输入:整数n(n<10^9)
输出:拿完所有苹果的轮数、拿第n个(最后一个)苹果是第几次(空格隔开)
样例:
输入:
8
输出:
5 5
输入:
10000
输出:
16 1
2.road 贪心、并查集、前缀和
一条路,n个站点(加油站),初始油量为 0,在第一个站点,油箱容量无限,每个站点油价不同,分别为ai,与下一个站点距离为bi(千米)
每升油可行驶d千米
输入:
第一行n和d
第二行n个整数b1~bn
第三行n个整数a1~an
输出:
行驶到最后一个站点的最低要用多少钱
n,d,ai,bi<=10^5
3.uqe
解一元二次方程
已知系数a、b、c,可得判别式b^-4ac
若判别式<0,则没有实根
若判别式>=0,则有两个实根(可能相等)
一堆输出格式()比如约分、sqrt等
求出大的那个实根(没有则输出NO)
输入:
第一行T,M两个整数,T是测试个数,M表示a、b、c绝对值都<M(不过M这道题我都没用上)
下面T行,每行三个整数a、b、c
输出:
每行一个测试,最大的实根
4.bus
没做出来,骗分输出-1,没记住题目
感觉就第二题第四题有算法
点赞0
评论