Sevin的小窝

发表于2024-11-02|ACM|暴力•技巧

一种最简单粗暴的打表演示例题（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

发表于2024-11-02|ACM|算法•题目

欧几里得算法计算 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的自我介绍

发表于2023-10-07|sevin|自我介绍

关于Sevin的……

Python一行代码实现数字（字符）倒序

发表于2023-01-07|python|python

前言最近在写学校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为负数，则下标从序列 ...