算法题
国防费哥哥
这个作者很懒,什么都没留下…
展开
-
PAT乙组 素数NM
#include <iostream>#include <cmath>using namespace std;bool isPrime(int n){ if(n <= 3) return n > 1; if( n%6 != 1 && n%6 != 5 ) return false; int _sqrt = sqrt(n);...原创 2018-11-21 20:35:03 · 131 阅读 · 0 评论 -
A+B和C
#include <iostream>#include <cmath>using namespace std;int main(){ int T = 0; long int A,B,C; int flag = 0; cin>>T; for (int i = 0;i < T; i++) { cin>>A>>...原创 2018-11-19 21:34:00 · 123 阅读 · 0 评论 -
蓝桥杯 第九届 第四题 第几个幸运数
#include <iostream>#include <set>#include <cmath>using namespace std;#define ULL unsigned long long#define MAX 59084709587505 int main(){ ULL Max = MAX; ULL Mid; int tt ...原创 2019-02-27 19:17:26 · 472 阅读 · 0 评论 -
蓝桥杯 分解质因数 BASIC-16 【动态规划】
/*问题描述 求出区间[a,b]中所有整数的质因数分解。输入格式 输入两个整数a,b。输出格式 每行输出一个数的分解,形如k=a1*a2*a3...(a1<=a2<=a3...,k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=2*25=56=2*37=78=2*2*29=3*310=2*5提示 先筛出所有素数,然后再分...原创 2019-02-25 19:30:50 · 260 阅读 · 0 评论