我昨晚梦到奶奶了
这是离世后我第二次梦到了
第一次梦到的时候很模糊,但是这次在梦里真切的听到了我爸和我姑喊了一声妈,我想离近些听她们的聊天[悲伤]
本来没有亲人的离世…总觉得大家庭还在…
我喊奶的时候总有回应
很长时间都无法接受亲人的离世
不想长大 很想回到儿时 陪伴父母及长辈
不想让他们变老 离开
这是离世后我第二次梦到了
第一次梦到的时候很模糊,但是这次在梦里真切的听到了我爸和我姑喊了一声妈,我想离近些听她们的聊天[悲伤]
本来没有亲人的离世…总觉得大家庭还在…
我喊奶的时候总有回应
很长时间都无法接受亲人的离世
不想长大 很想回到儿时 陪伴父母及长辈
不想让他们变老 离开
zy一天刷一题[25]
还是写了再睡吧,今天做的是一道中等题,返回一个大于等于N的最小的回文素数,回文就是正着反着看完全一样的数,素数就是质数。题目描述见图一
本来我想着维护一个素数数组,通过遍历所有整数,如果该数>=N且为回文素数,就返回该数,否则如果是素数,加入数组,继续遍历,如果是合数,继续遍历。
但是后来超时了,于是换了个思路,我们找到>=N的最小回文数,维护的素数数组只要保证最后一个数大于它的平方根即可(因为判断一个数是否是素数,只要判断他不会被小于等于他的平方根的所有素数整除即可),然后看这个数是否是素数,否则找这个回文数的下个回文数。
对于N来说,大于等于N的下一个回文数,分两种情况,N长度为奇数还是偶数,
比如N=123或者1231,奇数时我们考虑前半个部分+中间,偶数时我们考虑前半个部分。
比如123,我们考虑12,对称过去是121,比123小,因此下一个必然是131.
对于1231,1221<1231,因此下一个是1331.
于是把前半部分+1即可,对于99或者9咋办,显然9999或者999本身是回文的,就不用考虑了。
所以两个部分的思路见图二和图三。
由于没有考虑到题目给了限制输入的范围,所以没有利用到其中的限制。
有人直接把这个范围的所有的回文素数求出来了[汗],属实投机取巧。
图四和图五分别是标答的思路,判断素数的一行代码很牛。
还是写了再睡吧,今天做的是一道中等题,返回一个大于等于N的最小的回文素数,回文就是正着反着看完全一样的数,素数就是质数。题目描述见图一
本来我想着维护一个素数数组,通过遍历所有整数,如果该数>=N且为回文素数,就返回该数,否则如果是素数,加入数组,继续遍历,如果是合数,继续遍历。
但是后来超时了,于是换了个思路,我们找到>=N的最小回文数,维护的素数数组只要保证最后一个数大于它的平方根即可(因为判断一个数是否是素数,只要判断他不会被小于等于他的平方根的所有素数整除即可),然后看这个数是否是素数,否则找这个回文数的下个回文数。
对于N来说,大于等于N的下一个回文数,分两种情况,N长度为奇数还是偶数,
比如N=123或者1231,奇数时我们考虑前半个部分+中间,偶数时我们考虑前半个部分。
比如123,我们考虑12,对称过去是121,比123小,因此下一个必然是131.
对于1231,1221<1231,因此下一个是1331.
于是把前半部分+1即可,对于99或者9咋办,显然9999或者999本身是回文的,就不用考虑了。
所以两个部分的思路见图二和图三。
由于没有考虑到题目给了限制输入的范围,所以没有利用到其中的限制。
有人直接把这个范围的所有的回文素数求出来了[汗],属实投机取巧。
图四和图五分别是标答的思路,判断素数的一行代码很牛。
迟到的情人节礼物[二哈][二哈]本来我想着马上又要给我送生日礼物,情人节就不互送礼物了,结果某人觉得太久没有送礼物(上次还是七夕[笑cry]这就是老夫老妻吗),然后我选了个包包,给他送的护肤品[笑哈哈]今天包包才到,这么小的包真的需要这么大的盒子来装吗[允悲][允悲][允悲]还是源帮我拿的,她以为我买了个大锅
✋热门推荐