- 博客(2)
- 问答 (2)
- 收藏
- 关注
原创 PTA 满足条件的数字有多少?(from 郑州大学
题面如上:这道题思路很简单,a1是x的一个因数,x又是b1的一个因数,可以很轻易的得知,x的范围是在a1到b1之间,然后只需要写一个最大公约数的函数,如下:这种方法有很多就不一一列举了,然后通过判断measure( x,a0)==a1和 x/measure(x,b0)*b0==b1(两个数的最小公倍数等于这两个相乘再除以两个数的最大公因数,我这里颠倒顺序是防止x*b0爆int,一点点小细节。。)上述两个等式即可,但是有那么简单就好了,我们不出意料的TLE了,这也不难想到,如果a1..
2022-04-28 16:45:06 1538 14
空空如也
怎么将生成的一系列字符串储存进vector中
2021-11-12
TA创建的收藏夹 TA关注的收藏夹
TA关注的人