关于信息学奥赛一本通(C++版)在线评测系统 1153 绝对素数

信息学奥赛一本通(C++版)在线评测系统网址:信息学奥赛一本通(C++版)在线评测系统 (ssoier.cn)

                                                        1153:绝对素数
                                    时间限制: 1000 ms         内存限制: 65536 KB
                                             提交数: 29822     通过数: 17596

【题目描述】

如果一个自然数是素数,且它的数字位置经过对换后仍为素数,则称为绝对素数,例如13。试求出所有二位绝对素数。

【输入】

(无)

【输出】

所有二位绝对素数(由小到大,一个数一行)。

【输入样例】

(无)

【输出样例】

(无)

绝对素数是指本身是素数,其逆序数也是素数的

 例如:10321与12301是绝对素数。

关于本题目的答案,网络上基本是一搜一大片了

但是,这些答案都对初学者十分不友好,

就比如,一些五花八门的函数和头文件。

你看着看着,突然冒出来一个

while( i<=floor(sqrt(x)) && (x%i!=0) )

就连头文件都有点让你迷茫

#include<cmath>

#include <bits/stdc++.h>

反正我是懵了

但我辛苦的钻研下,我成功找到了解决这题的方法

一共两种方法:“老实人”做法和“逃课”做法

先上“老实人“做法:

#include<iostream>
using namespace std;
//声明函数
int i = 0;
int reverse(int);//取一个十位数的逆序数
bool check(int,int);//判断两个两位数是否都为素数
int main(void)
{
	int m1 = 10, m2 = 0;
	while (m1 < 99)
	{
		m1++;
		m2 = reverse(m1);
		if (m1 % 10 == 0)
		{
			continue;//结束本次循环
		}
		if (check(m1,m2))
		{
			cout << m1 << endl;
		}
	}
	return 0;
}
int reverse(int m)//取一个十位数的逆序数
{
	int shi, ge;
	shi = m % 10;
	ge = m / 10;
	return shi * 10 + ge;
}
bool check(int m1,int m2)//检查两个两位数是否为绝对素数,符合条件就立即输出
{
	bool buff = true;
	for (int cycle = 2; cycle < min(m1,m2); cycle++)//运用for循环结构生成除数cycle//函数min求最小值
	{
		if (m1 % cycle == 0 || m2 % cycle == 0)//判断能不能被cycle整除
		{
			buff = false;
			break;
		}
	}
	if (buff == true)//当退出for循环时开始判断
	{
		return true;
	}
	else
	{
		return false;
	}
}

输出结果:

第二种:”逃课“做法

#include<iostream>
using namespace std;
int main()
{
	cout << "11" << endl << "13" << endl << "17" << endl << "31" << endl << "37" << endl << "71" << endl << "73" << endl << "79" << endl << "97" << endl;
	return 0;
}

 写得好!我选择逃课!hhh

输出结果那称得上一毛一样。

但这边还是建议你老老实实的去写代码

毕竟水太深,你把握不住【doge】

 

  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
信息学赛一本题解》目录 alex 一、引言 1. 欢迎词 2. 关于《信息学赛一本题解》 3. 题解使用方法说明 二、初级篇 1. 基本数据结构 a. 数组 b. 链表 c. 栈和队列 2. 基本算法 a. 排序算法 b. 查找算法 c. 递归与分治 3. 动态规划入门 a. 线性动态规划 b. 背包问题 c. 最长公共子序列 4. 图论算法初步 a. 图的表示与遍历 b. 最短路径算法 c. 最小生成树算法 三、中级篇 1. 树与图算法 a. 树的遍历与构建 b. 树的深度优先搜索与广度优先搜索 c. 图的深度优先搜索与广度优先搜索 d. 带权图的最短路径算法 2. 数据结构进阶 a. 堆与堆排序 b. 并查集 c. 线段树 3. 动态规划提高 a. 状态压缩动态规划 b. 概率与期望 c. 区间动态规划 4. 数论与计算几何 a. 素数与公约数 b. 快速幂与模拟退火 c. 凸包与最近对问题 四、高级篇 1. 字符串算法 a. 字符串匹配算法 b. 后缀数组 c. AC自动机 2. 图论算法深入 a. 强连分量 b. 拓扑排序与关键路径 c. 二分图匹配 3. 数据结构高级应用 a. 平衡树 b. 字典树 c. 哈希表 4. 数论与计算几何进阶 a. 组合数学 b. 线性规划与网络流 c. 几何算法的应用 五、附录 1. 常用数学公式 2. 常见算法时间复杂度与空间复杂度 3. 常见数据结构操作复杂度分析 六、参考文献 1. 专业技术书籍推荐 2. 网络资源推荐 过这本《信息学赛一本题解》,读者可以系统地学习和掌握信息学竞赛中常见的算法、数据结构以及相关问题的解法。本书旨在提供一份全面而深入的题解和算法思路,帮助读者培养良好的编程思维和解决问题的能力。无论是初级还是中高级选手,都可以从本书中获得有效的学习资源和指导。祝愿读者在信息学赛的道路上取得优异的成绩!

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值