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;}

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 ...

关于Sevin的……

前言最近在写学校Python测评题的时候看到了这么一个基础题目 题目描述：给定一个正整数，请将该数各位上数字反转得到一个新数。得到的新数的最高位数字不应为零，例如输入380，反转后得到的新数为83。 然后看到不同同学的各种做法（其中包括标题中所说的一行代码的解法），感觉很有意思，就打算在这里讲解一下主流的2种做法 正文第一种解法：通过算法实现代码如下：123456num=int(input())reverseNum=0while num>0: reverseNum=reverseNum*10+num%10 num=num//10print(reverseNum) 原理：如上（bushi（想必这么简单的算法网友们也不需要我讲解了哈哈 第二种解法：通过字符串倒序实现（一行代码）代码如下：1print(int(input()[::-1])) 原理： 获取用户输入的字符串 通过序列操作将字符串倒序 将倒序后的字符串转换成整形，以消除前面可能会出现的数字 输出结果 语法讲解：[:]的用法s[i,j]从下标i到下标j截取序列s中的元素 如果i或j为负数，则下标从序列 ...