寒假欢乐赛（简单数论）

最新推荐文章于 2022-10-19 10:35:31 发布
最新推荐文章于 2022-10-19 10:35:31 发布
阅读量195 收藏 1
点赞数 1
分类专栏： 中学生信竞
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/davidliule/article/details/113761024
版权
本文深入探讨了数论中的几个概念，包括同构数的定义与特性，分解质因数的方法，纯粹素数的性质，以及孪生漂亮数和丑数的独特性质，带领读者领略数学世界的奇妙。
摘要由CSDN通过智能技术生成
同构数
#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元/天 解锁文章
中学生信竞
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
acm山东省赛数论模版
01-11
在ACM竞赛中，数论是一门非常重要的理论基础，特别是在解决几何和组合问题时。以下是一些关于数论模版的重要知识点： 1. **任意多边形面积公式**： 在几何计算中，我们可以利用向量的外积来求解多边形的面积。给定...
现请你输出指定大小的“ACM”字符串。特别地，我们要求输出的字符串是正方形的（行数和列数相等）
最新发布
学习指针路上的小学渣的博客
03-07 213
输入输入的第一行是一个正整数N（N
C++面向对象编程题 第42题
王小帅帅帅的博客
10-19 764
42.建立一个类MOVE，将数组中最大元素的值与最小元素的值互换。
蓝桥习题笔记
qq_41755909的博客
02-06 159
蓝桥习题笔记 题目描述 小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。你能猜出这个数字是多少吗？ 输出 请输出该数字，不要输出任何多余的内容。 思路：一个数的平方和 和 立方和组成的数字为0~9组成不重复的数字，则该数字肯定不超过100. 定义一个for循环，找到该数字就跳出。 在定义一个test[10]数组初始化为1，然后把取出他的平方和立方的每一位，出现一...
JAVA编程题，求求求解
qq_52730222的博客
06-16 171
3、1）编写一个应用程序，有一个标题为“选修课成绩统计”的窗口，窗口布局自定，在窗口中添加两个文本区和一个名为“结果显示”的按钮，文本区标签分别为“录入成绩：”和“成绩统计：”。 2）每个学生选择四门选修课，成绩按照A、B、C、D、E五档划分。在录入成绩文本区按照“姓名：选修课1成绩，选修课2成绩，选修课3成绩，选修课4成绩”的格式（如“ZhangSan：A，B, A, C”）输入若干学生的先修课程及（学生个数大于等于4），将所有学生成绩信息保存至文件student.dat中。 3）点击“结果显示...
百练_2718:晶晶赴约会
Cynical丶Gary_博客
07-23 3572
描述 晶晶的朋友贝贝约晶晶下周一起去看展览，但晶晶每周的1、3、5有课必须上课，请帮晶晶判断她能否接受贝贝的邀请，如果能输出YES；如果不能则输出NO。 输入输入有一行，贝贝邀请晶晶去看展览的日期，用数字1到7表示从星期一到星期日。 输出输出有一行，如果晶晶可以接受贝贝的邀请，输出YES，否则，输出NO。注意YES和NO都是大写字母！ 样例输入 2 样例输出 YE
简单数论 ppt
05-12
在"简单数论教学ppt"中，我们将探讨数论的基本概念和重要定理，帮助初学者踏入这个充满魅力的领域。以下是数论的一些核心知识点： 1. **整数与性质**：数论研究的主要对象是整数，包括正整数、零和负整数。整数的...
初等数论习题解答第三版
10-14
"初等数论习题解答第三版" 初等数论是数学的基础课之一，对于学习数学的学生来说极为重要。初等数论习题解答第三版为广东石油化工学院编写的习题解答，涵盖了初等数论的主要内容。本资源摘要信息将对初等数论习题...
C++数学与算法之初等数论
12-27
数论：数论是专门研究整数的纯数学分支，研究的方便，数论有很多针对性很强的分支，如初等数论、解析数论、代数数论、几何数论、计算数论、超越数论、组合数论、算术代数几何等。 欧几里德算法：欧几里德算法又称...
寒假欢乐赛（循环）
中学生信竞
02-08 172
巧数 #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
寒假欢乐赛
INCINCIBLE的博客
02-16 427
状态不好a... 第一题 NOIP 2000 单词接龙 Description 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次）。只要有重合的内容，两个单词就能够连接起来。在两个单相连接时，其重合部分合为一部分，例如 beastst和ststonish，如果接成一条龙则变为
NOIP 2009 普及组 道路游戏
中学生信竞
03-15 5013
时间复杂度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.
NOIP 2010 普及组 三国游戏
中学生信竞
03-21 4700
暴力搜索 #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 .
Lintcode 29,30,31,32
中学生信竞
03-09 3760
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 2316
超时 #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() { .
上海市计算机学会月赛2021年2月丙组
中学生信竞
02-22 1964
打印栅栏 #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
慧通编程第五关
中学生信竞
07-20 1953
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年4月丙组
中学生信竞
04-05 1699
数人数 #include <iostream> #include <cstdio> using namespace std; int main() { int a, b; cin >> a >> b; for (int i = 1; ; i ++) { int j = i + a; if (j-b == 2*(i-b)) { cout << j << endl; cout << i <&
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值