cugsl的博客

题意 给一个数n，在1–n中任选3个数，求出这个三个数的最小公倍数。然后求出这个最小公倍数的最大值。分析   按照常理来说，最大的应该是n, n-1, n-2这三个数，如果这三个数恰好互质，那再好不过。然而恰好当n为奇数时，这三个数互质。下面来解释下为什么。首先这三个数时连续的三个数。也就是n，n-1，n-2。因为n是奇数，所以奇偶奇不可能有2这个因数。那再看3，这三个连续的数最大...

题意给定一个数x0，取小于x0的任何一个素数p1。将这个素数扩大到n1倍，使其恰好大于等于x0。然后将扩大后的这个数也就是n1*p1设置为x1。同样的操作，任取一个小于x1的素数p2。将其扩大到n2倍使得他刚好大于等于x1。设这个扩大到n2倍的数设为x2。现在告诉你x2的值，让你输出最小的可能的x0分析我们将上面的 叙述用数学表达式写出来就是 p1 < x0 <= ...

题意对于一个正整数，如果它模4得1，则称这个数为H数；如果H数是质数，则称为质H数；如果一个H数是由两个质H数相乘得到的，就称之为H-semi-prime数。现在给定一个n，求1-n有少个H-semi-prime数。分析利用素数筛的思想，枚举两个H数，让其从小到大相乘，一开始从5*5,5*9..取的两个数一定是质H数，得到的就是要求的数，然后打个标记。在代码中，v数组保存的信息，如...

题意有两只青蛙在圆环上，圆的周长为LLL，出生点分别为xxx,yyy。第一只青蛙每次可以跳mmm距离远，第二只青蛙每次可以跳nnn距离远，现在问你如果两只青蛙同时一直往一个方向跳，是否能过碰面。能的话输出跳的次数，不能碰面就输出“Impossible”分析  首先我们列几个式子分析一下，假设他们跳了ttt次且都往右边跳，那么对于第一只青蛙AAA有如下等式 la=mt+xl_a=mt+xla​...