摘要: 题目链接https://www.nowcoder.com/acm/contest/91/L 思路:由给的数据范围我们可以有两种方法: 1、求总的余数,然后减去最少能凑出来余数的数的个数,一定存在。 2、dp。 (ps:由于数据出的不好,当成字串处理也可以AC) 阅读全文
posted @ 2018-04-17 17:38 ISGuXing 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 题目链接https://www.nowcoder.com/acm/contest/91/I 思路:从左往右扫,发现第一个奇数,要特判第一个为9的情况。然后比第一个奇数大的让其后面的奇数全为0;比第一个奇数小的让其后面全为8。 判断原来的数后面是否大于444.....444。如果大于那么就选第一个数, 阅读全文
posted @ 2018-04-17 17:25 ISGuXing 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 题目链接https://www.nowcoder.com/acm/contest/91/F 思路:打表找规律。可以发现n其实是斐波拉契数列构成的 官方题解是数位dp和找规律 AC代码 阅读全文
posted @ 2018-04-17 17:19 ISGuXing 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.nowcoder.com/acm/contest/91/A 思路:贪心(写复杂了) 数据弱,还可以直接暴力 阅读全文
posted @ 2018-04-17 17:15 ISGuXing 阅读(197) 评论(0) 推荐(0) 编辑