Sevin的小窝

光宗耀组计导作业策划

新手就是爱记录

一道在训练赛上卡死过我的简单题目

持续更新……

持续更新……

P1036 [NOIP2002 普及组] 选数

最简单的质数筛优化前1234567891011bool is_prime(long long n) { if (n == 1) return false; bool status = true; for (long long i=2; i * i <= n; i++) { if (n % i == 0) { status = false; break; } } return status;} 优化后12345678910111213bool is_prime(long long n) { if (n == 1) return false; if (n == 2) return true; if (n % 2 == 0) return false; bool status = true; for (long long i=2; i * i <= n; i++) { if (n % i == 0) { status = false; break; }一杯 ...

P1217 [USACO1.5] 回文质数 Prime Palindromes

一种最简单粗暴的打表演示例题（P1217 [USACO1.5] 回文质数 Prime Palindromes）题目描述因为 151151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151151 是回文质数。 写一个程序来找出范围 [a,b] (5≤a<b≤100,000,000) [a,b] (5≤a<b≤100,000,000)（一亿）间的所有回文质数。 暴力打表解法把一亿以内的质数打出来1234567891011121314151617181920212223#include<cstdio>#include<algorithm>#include<cstring>using namespace std;#define maxn 100000000bool k[maxn];//这里用int类型的数组太大，因此使用bool类型的数组int cnt;int main(){ freopen("1.in","w",stdout);//把打表结果放在一个文件里 for(int ...

欧几里得算法计算 GCD 和 LCM引入例题（B4025 最大公约数）定义两个正整数的最大公约数 gcd⁡(a,b)gcd(a,b) 为最大的正整数 d，使得 d 可以同时整除 a 和 b。 例如，gcd⁡(9,12)=3gcd(9,12)=3，因为 9÷3 和 12÷3 的余数是 0，而无法找到一个比 3 更大的正整数满足要求。 现在给定两个正整数 a,b，要求出 gcd⁡(a,b) 暴力解法12345678910111213141516#include <iostream>#include <algorithm>using namespace std;int main() { long long a,b,m=0; cin >> a >> b; for (int i=min(a,b); i >= 1; i--) { if (a % i != 0 || b % i != 0) continue; m = i; break; } cout << m; return ...