摘要: 题意:给定一个n找十进制只包含0 1 并且为n的倍数的数,注意数据范围就可以了,dfs不难理解 代码如下: 阅读全文
posted @ 2018-02-28 12:19 NoRain丶 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 这个题个人感觉有点难,不容易理解。 题意 给你两个数,n,m,找出从n到m所有的数一共包含几个0,看似简单,包含0的不就都是整数么,然后就用暴力循环来找,绝对TL。我自己写这题也没有什么好的办法,没有头绪,也是听别人讲的才明白这个方法,确实厉害。 剥离锁位(名字什么随便起的,下面代码思路及注释) 阅读全文
posted @ 2018-02-26 18:17 NoRain丶 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 代码很短理解不容易,在这说不清,大家代码里寻真相。 为什么二者相除就可以A了多找点数试试理解理解。 阅读全文
posted @ 2018-02-22 21:03 NoRain丶 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 在你如今的气质里 藏着你读过的书 爱过的人 和走过的路 我珍惜我的秘密 我也珍惜我的痛苦 孤独是一瞬间的欲言又止 愿有人能懂你沉默背后的声音 真正不羁的灵魂不会真的计较什么 因为他们的内心深处 有国王般的骄傲 迷蒙的醒不如炽热的梦 阅读全文
posted @ 2018-02-22 20:55 NoRain丶 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 快开学了,才发现这个寒假算是又废了,放假前满满的雄心壮志要刷多少多少题回家写一会都不行了,唉,在家真不适合学习。可能还是因为没有学习的气氛吧,在家老是就自己一个人,遇到问题或者出现什么错误了没有人可以讨论,只能去自己调试,或者搜大神代码,对着个电脑屏安安静静,死气沉沉的,反正我是一会都坐不住了(#/ 阅读全文
posted @ 2018-02-22 20:51 NoRain丶 阅读(129) 评论(1) 推荐(1) 编辑
摘要: 题意就不多说了这个小规律不算难,比较容易发现,就是让你求一个数n*2^(n-1);很好想只是代码实现起来还是有点小困(简)难(单)滴啦,一个快速幂就OK了; 代码: 阅读全文
posted @ 2018-02-22 19:57 NoRain丶 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 题意就是给你一个数让你找它的正因子个数(包括自身,不包括1),这个地方用到一个公式,如果不用的话按正常思路来写会TL什么的反正就是不容易写对。 求任意一个大于1的整数的正因子个数 首先任意一个数n,n=P1^a1 * P2^a2 * P3^a3 *……Pn^an; 任意的整数n可以分解为m个素数ai 阅读全文
posted @ 2018-02-22 19:48 NoRain丶 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 题目就不再发了,大致意思就是给你一个十进制数n,算出阶乘后转换成K进制的数,你来算一下它的位数。 坑点在哪呢,就是这个数可能算阶乘的时候没放弄了,比如1000000,做过最多单算阶乘的题也就是让你算到10000,所以这个如果按正常步骤来写肯定不行啦。 本题主要运用两个定理: 1丶 十进制位数就是 ( 阅读全文
posted @ 2018-02-12 10:26 NoRain丶 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 今天早上没事干又把这个敲了一遍,虽然手冻得不行,不过又深入理解理解还可以哈。 难点就在给你的整数可能很大很长,所以long long 肯定不行,得用字符串来读取存储,然后注意一下相加的时候进位,最后输出注意去0就OK啦。(核心思想就是大数逆序相加最后逆序再输出就是正确结果了)。然后下边是自己写的思路 阅读全文
posted @ 2018-02-12 09:58 NoRain丶 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 像这些大整数加法或者乘法什么的思想都一样,就是截位存取,累积进位,最后逆序输出就可以啦 PS:小生是用10000来存取的,300MS就能A,如果单个存取有点危险,题目时间限制好像是1000ms,大家可以自己试试咯。(核心思想就是进位部分还有最后的边界的控制,逆序输出注意一下题目格式就可以了。 大整数 阅读全文
posted @ 2018-02-11 19:12 NoRain丶 阅读(137) 评论(0) 推荐(0) 编辑