摘要: 题解 这个题的的思路还是挺简单的,考察的应该是辗转相除法,__gcd()。 但是该题很容易发生溢出,题目也说了分子分母的数据范围在长整型以内,这时首先就需要开 long long,其次倘若直接先求所有分母的最小公倍数,再通分,求所有分子之和,long long 也会溢出的,所以我们必须在输入的时候就 阅读全文
posted @ 2020-10-28 10:34 Fool_one 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题解 该题可以直接暴力枚举,首先讲一下思路八。 给定一个数 n ,从 2 开始从小到大进行枚举,当发现一个数能够被整除时,可依据该数再进行连续枚举,注意 n 需要备份,且备份的数也需不断连除,每次记录只需起点和最大长度即可。刚开始我还在用数组存下来,当时我在想啥呢/(ㄒoㄒ)/~~。 #includ 阅读全文
posted @ 2020-10-28 10:19 Fool_one 阅读(300) 评论(0) 推荐(0) 编辑