![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
期末考试
山城磊子
关注>粉丝(互粉)
必回关
展开
-
信息竞赛期末考试总结(下)
因为N不大于100万,所以这一题如果用暴力枚举的话一定会超时,所以可以用前缀和的思路,最后要记得清零。1、每个孩子至少分配到 1 个糖果。这道题要从两边计算,不能只计算一边。2、N不大于100万(重点)2、不用四舍五入,直接输出。1、当N=0 ,输入结束。需要准备多少颗糖果。原创 2023-01-29 14:53:16 · 68 阅读 · 0 评论 -
信息竞赛期末考试总结(上)
读入,求出没种金属的单价,然后按照金属单价/重量排序,然后重复往背包里加,直到重量超了的时候再减去多的重量。读入字符串后,挨个比较字符串中的字符,如果与特定字符相同就输出给定字符,否则就正常输出。从第二个数开始,每次判断前面的数*2+1/*3+1后的数是否大于前一个数,又最小。原创 2023-01-15 11:34:26 · 68 阅读 · 0 评论