首页 > 游游的7的倍数
开通博客写题解
头像 Qiu_yi
发表于 2023-07-16 21:31:30
第一题 每一个数字后面接1-7的任意一位数都是可以的所以可以考虑直接对每一个数后面直接加0-9 就一定会有答案 证明： 首先我们在最后面加数也就是直接变成原来的10倍，每7个数都会有一个是7的倍数那么对现在这个数便利10个数一定会有是7的倍数出现不过我们一定要看数据这样写是会爆(long long 展开全文
去ta的博客 赞 (10) 回复(0) 收起
头像 keduoli
发表于 2023-07-16 20:31:36
前言 寒之不寒无水也，热之不热无火也。 整体评价 感觉比较简单，更加侧重于思维吧。和前几场的Round系列，风格不太一样。 A. 游游的7的倍数 因为连续7个数，比如有一个数是7的倍数 因此从个位数中着手添加，是最好的选择. import java.io.BufferedInputStream 展开全文
去ta的博客 赞 (9) 回复(0) 收起
头像 hym2005
发表于 2023-07-17 15:11:31
不难看出这个可以用枚举的思想， 在开头或者最后以及中间的缝隙插入一位数（0~9） 从而让n成为7的倍数， 所以我们可以枚举每一个可以插入的位置，每一个位置有十种所以复杂度是(10long10(n+1)) 然后计算的复杂度为long10（n+1）所以总的复杂度为20long10（n+1） 为了简便所以 展开全文
去ta的博客 赞 (3) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”