枚举
Jasonare
这个作者很懒,什么都没留下…
展开
-
HDU1431 回文质数 (打表+构造法)
问题描述:求a~b中所有的回文质数。解题思路:遍历回文质数的位数,然后构造回文质数,详细的看代码注解即可~~代码实现:#include <bits/stdc++.h>using namespace std;const int maxn = 1e7+5;int a[10], p[maxn];int IsPrime(int n)//判断素数 { int s = sqr...原创 2018-06-05 18:48:03 · 408 阅读 · 0 评论 -
洛谷P1147 连续自然数和 (枚举+数学)
问题分析:设左边界为a,右边界为b,则不难得到(b-a+1)(b+a)/2=M(等差数列求和公式),而且很明显,b+a > b-a+1, 所以只需要枚举2M的因子,小的因子为b-a+1,大的即为b+a,然后就是解一个二元一次方程组就行了!!! 代码分析:#include <bits/stdc++.h>using namespace std;int main(){ int...原创 2018-06-10 15:57:54 · 320 阅读 · 0 评论 -
PAT 甲级1068 Find More Coins (30 分)暴力求解
问题描述Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shopping mall which could accept all kinds of coins as payments. Ho...原创 2019-08-15 09:11:30 · 332 阅读 · 0 评论