摘要: Petya loves lucky numbers. Everybody knows that positive integers are lucky if their decimal representation doesn't contain digits other than 4 and 7. 阅读全文
posted @ 2018-08-06 18:56 执||念 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 顾名思义,这个函数就是用来求数组的全排列的,至于怎么用,看下面的介绍: 这是一个c++函数,包含在头文件algorithm里面,这个函数可以从当前的数组的大小按照字典序逐个递增的顺序排列 看下面的模板 下面代码可以输出1~n的全排列 上面代码有一个sort,但是如果没有的话,只会出现从当前的大小按字 阅读全文
posted @ 2018-08-06 17:50 执||念 阅读(3904) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给定正整数a和b,请问区间[a,b)内有多少个素数 限制条件:a<b<=10^12 b-a<=10^6 样例: 22 37 3 22801763489 22801787297 1000 思路:由于b以内的合数的最小质因数一定不超过根号b,所以如果有根号b以内的素数表的话,就可以用埃氏算法运 阅读全文
posted @ 2018-08-06 13:56 执||念 阅读(1511) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给定整数n,请问n以内有多少个素数 思路:想必要判断一个数是否是素数,大家都会了,并且可以在O(根号n)的复杂度求出答案,那么求n以内的素数呢,那样求就显得有点复杂了,下面看一下这里介绍的😔氏算法 其实呢,就是求出第一个素数,然后把n以内它的倍数都删掉就行了,很简单。然后找下一个素数,同 阅读全文
posted @ 2018-08-06 12:53 执||念 阅读(565) 评论(0) 推荐(0) 编辑
摘要: 题目大意:一个双六上面有向前 向后无限延续的格子, 每个格子都写有整数。其中0号格子是起点,1号格子是终点。而骰子上只有a,b,-a,-b四个整数,所以根据a和b的值的不同,有可能无法到达终点掷出四个整数各多少次可以到达终点呢?如果解不唯一,输出任意一组即可。如果无解 输出-1 思路:这道题用数学方 阅读全文
posted @ 2018-08-06 11:14 执||念 阅读(610) 评论(0) 推荐(0) 编辑