寒假欢乐赛（简单数论）

最新推荐文章于 2024-12-06 11:17:07 发布
原创 最新推荐文章于 2024-12-06 11:17:07 发布 · 251 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文深入探讨了数论中的几个概念，包括同构数的定义与特性，分解质因数的方法，纯粹素数的性质，以及孪生漂亮数和丑数的独特性质，带领读者领略数学世界的奇妙。
同构数
#include <iostream>
#include <cstdio>
using namespace std;

int main() {
   
   
	int n;
	cin >> n;
	
	for (int i = 1; i <= n; i ++) {
   
   
		int s = i, t = i * i;
		
		bool flag = true;
		while (s) {
   
   
			if (s%10 != t%10) {
   
   
				flag = false;
				break;
			}
			s /= 10, t /= 10;
		}
		
		if (flag) cout << i << ' ';
	}
	
	return 0;
}
分解质因数
#include <iostream>
#include <cstdio>
using namespace std;

int main() {
   
   
	int n;
	cin >> n;
	
	bool flag = true;
	while (n != 1) {
   
   
		for (int i = 2; i <= n; i ++) {
   
   
			if (n%i == 0) {
   
   
				if (flag) {
   
   
					printf("%d=%d", n, i
最低0.47元/天 解锁文章
NOIP 2010 普及组 三国游戏
中学生信竞
03-21 4852
暴力搜索 #include <bits/stdc++.h> using namespace std; const int N = 510; int n, w[N][N]; //武将的默契值 int a[N/2], b[N/2]; //小涵和计算机的武将序号 bool chosen[N]; //武将是否被挑选出来 int ans; //最大默契值 //当前挑选小涵的第x个武将 void dfs(int x) { if (x > n/2) { int w1 .
寒假欢乐赛
INCINCIBLE的博客
02-16 482
状态不好a... 第一题 NOIP 2000 单词接龙 Description 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次）。只要有重合的内容，两个单词就能够连接起来。在两个单相连接时，其重合部分合为一部分，例如 beastst和ststonish，如果接成一条龙则变为
寒假欢乐赛（循环）
中学生信竞
02-08 217
巧数 #include <iostream> #include <cstdio> using namespace std; int main() { for (int i = 10; i <= 99; i ++) { int a = i/10; int b = i%10; if (a*b+a+b == i) cout << i << ' '; } return 0; } 有趣的自然数 #include <iostream
现请你输出指定大小的“ACM”字符串。特别地，我们要求输出的字符串是正方形的（行数和列数相等）
学习指针路上的小学渣的博客
03-07 286
输入输入的第一行是一个正整数N（N
蓝桥习题笔记
qq_41755909的博客
02-06 208
蓝桥习题笔记 题目描述 小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。你能猜出这个数字是多少吗？ 输出 请输出该数字，不要输出任何多余的内容。 思路：一个数的平方和 和 立方和组成的数字为0~9组成不重复的数字，则该数字肯定不超过100. 定义一个for循环，找到该数字就跳出。 在定义一个test[10]数组初始化为1，然后把取出他的平方和立方的每一位，出现一...
C++面向对象编程题 第42题
王小帅帅帅的博客
10-19 863
42.建立一个类MOVE，将数组中最大元素的值与最小元素的值互换。
寒假集训总结
weixin_30475039的博客
01-25 167
DAY 1 模拟 emmmm 哇塞，模拟暴力太快乐了 ？？？ 这是啥？？？乒乓球怎么打？？？嗯？？？还有分制？？？ orz DAY 2 搜索，二分，背包 导弹拦截 （啊只得了4分的暴力终于变成了200分的正解 DAY 3 背包，lower_bound （导弹拦截里也有所应用 （stl大法好 多重背包 （qwq原来那个背包的课件还是只看了01和完全 DAY 4 栈...
25种！河南省教育厅选取了图灵这些口碑科普好书推荐给中小学图书馆！寒假给孩子安排上！...
图灵教育
12-06 358
12月2日，河南省教育厅中小学图书馆工作委员会办公室发布《关于印发河南省中小学图书馆（室）推荐书目（2024版）的通知》，其中选取了图灵的25种图书为河南省中小学图书馆（室）推荐书目，作为中小学图书馆招标采购的主要依据。图灵的科普书一直以来都被众多中学选择作为孩子寒暑假阅读读物。有常年入选各省教育厅中小学生推荐阅读书目的《神奇的数学》、有众多帝都顶尖中学教师推荐的《考试脑科学》、有北京市十一中学教...
acm山东省赛数论模版
01-11
在ACM竞赛中，数论是一门非常重要的理论基础，特别是在解决几何和组合问题时。以下是一些关于数论模版的重要知识点： 1. **任意多边形面积公式**： 在几何计算中，我们可以利用向量的外积来求解多边形的面积。给定...
RSA.rar_RSA算法_寻找大素数 rsa_数论算法_简单数论
09-24
RSA算法基于一个十分简单的数论事实：将两个大素数相乘十分容易，但是想要对其乘积进行因式分解却极其困难，因此可以将乘积公开作为加密密钥。RSA算法是第一个能同时用于加密和数字签名的算法，也易于理解和操作。...
简单数论 ppt
05-12
在"简单数论教学ppt"中，我们将探讨数论的基本概念和重要定理，帮助初学者踏入这个充满魅力的领域。以下是数论的一些核心知识点： 1. **整数与性质**：数论研究的主要对象是整数，包括正整数、零和负整数。整数的...
初等数论习题解答第三版
10-14
"初等数论习题解答第三版" 初等数论是数学的基础课之一，对于学习数学的学生来说极为重要。初等数论习题解答第三版为广东石油化工学院编写的习题解答，涵盖了初等数论的主要内容。本资源摘要信息将对初等数论习题...
数论
02-16
数论是数学的一个分支，主要研究整数的性质和它们之间的关系。这个学科的历史可以追溯到古希腊时期，由欧几里得等先贤奠定基础，至今仍然是数学研究的重要领域。数论在密码学、计算机科学、编码理论以及数学本身的...
NOIP 2009 普及组 道路游戏
中学生信竞
03-15 5099
时间复杂度O(n3O(n^3O(n3) #include <bits/stdc++.h> using namespace std; const int N = 1009; int n, m, p; int gold[N][N]; //gold[i][j]:i号条路j时刻出现的金币 int cost[N]; //cost[i]:i号工厂购买机器人的费用 int f[N]; //f[j]:j时刻得到的最多金币 int main() { cin >> n >&g.
Lintcode 29,30,31,32
中学生信竞
03-09 3838
109 · 数字三角形 public class Solution { public int minimumTotal(int[][] triangle) { int n = triangle.length; if (n == 0) return -1; for (int i = n - 2; i >= 0; i --) { for (int j = 0; j <= i; j ++) {
NOIP 2008 普及组 传球游戏
中学生信竞
03-08 2483
超时 #include <bits/stdc++.h> using namespace std; int n, m, ans; //第cnt次传球后，球在编号为x的同学手上 void dfs(int cnt, int x) { if (cnt == m) { if (x == 0) ans ++; return; } dfs(cnt + 1, (x + 1) % n); dfs(cnt + 1, (x - 1 + n) % n); } int main() { .
慧通编程第五关
中学生信竞
07-20 2446
938 最小公倍数的简单方法 #include <iostream> #include <cstdio> using namespace std; int main() { int a, b; cin >> a >> b; for (int i = 1; ; i ++) { if (i%a==0 && i%b==0) { cout << i; break; } } return 0; } 93
上海市计算机学会月赛2021年2月丙组
中学生信竞
02-22 2160
打印栅栏 #include <iostream> using namespace std; int main() { int n, k; cin >> n >> k; for (int i = 1; i <= n; i ++) { cout << '+'; for (int j = 1; j <= k; j ++) { cout << '-'; } } cout << '+'; re
慧通编程第5关 - 魔法学院第7课
中学生信竞
07-21 2015
代码】慧通编程第5关-魔法学院第7课。
算法比赛基本数论
最新发布
03-23
好的，我现在需要帮用户解答关于算法竞赛中的基本数论知识的问题。首先，用户的需求是了解常用的数论概念和题目解析，所以我要先整理出数论在算法竞赛中的核心内容。 首先想到的是质数与筛法，比如埃拉托斯特尼筛法...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值