摘要: 目录 全排列V1 全排列V2 重新排列 n个数使得每一个数字都不在原来的位置上 总结 全排列V1 输入一个整数n(n <= 9),输出1、2、3、······、n这n个数的全排列(按照字典序输出)。 输入格式 一个整数n 输出格式 多行,每行表示一种排列,行内使用空格分隔相邻两数。 输入样例 3 输 阅读全文
posted @ 2022-10-05 17:51 MegaSam 阅读(12) 评论(0) 推荐(0)
摘要: 目录 结构体介绍 结构体排序 例题1:评奖 题目 解法: sum up: 例题2:排队问题 题目: 解法: sum up: 例题3: 分数排名 题目: 解法: sum up: 结构体介绍 结构体是一个数据类的集合,在里面可以定义多个数据类型,用struct定义,在其内部可定义int,double,c 阅读全文
posted @ 2022-10-02 22:07 MegaSam 阅读(42) 评论(0) 推荐(0)
摘要: 目录 前言 正文 题目 解法 总结 前言 本文对重排列得到2的幂做一个解析 正文 题目 小b有一个数n,现在她想把n的每一位重排列,使得得到的结果为2的幂次。 请问小b能得到2的幂次吗? 注意重排列后不允许有前导0。 样例解释:46重排列成64,为2^6。 输入格式 输入一个数N,其中1≤N≤10^ 阅读全文
posted @ 2022-10-02 17:16 MegaSam 阅读(35) 评论(0) 推荐(0)
摘要: 代码实现如下: #include<bits/stdc++.h> using namespace std; int n; long long a[50005]; long long sum[5005]; long long MAX=-1; int main (){ cin>>n; for(int i= 阅读全文
posted @ 2022-10-02 09:16 MegaSam 阅读(24) 评论(0) 推荐(0)
摘要: 提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 目录 前言 正文 题目 解法 总结 前言 关于求区间最大的数,须运用到“倍增”的思想 ST表的应用也很关键 正文 题目 给出一个有N个数的序列,编号0 - N - 1。进行Q次查询,查询编号i至j的所有数中,最大的数是多少。 例如: 阅读全文
posted @ 2022-10-01 16:00 MegaSam 阅读(16) 评论(0) 推荐(0)
摘要: 距离之和最小 X轴上有N个点,求X轴上一点使它到这N个点的距离之和最小,输出这个最小的距离之和。 输入格式 第1行:点的数量N。(2 <= N <= 10000) 第2 - N + 1行:点的位置。(-10^9 <= P[i] <= 10^9) 输出格式 输出最小距离之和 输入样例 5 -1 -3 阅读全文
posted @ 2022-09-30 23:47 MegaSam 阅读(31) 评论(0) 推荐(0)
摘要: 欧拉筛:循环数与比它自身小的数相乘,并标记此乘积,直到比它自身小的数为合数; 即只寻找最小质因数 #include<bits/stdc++.h> using namespace std; int i,j,k,l,n; int pri[500000]; bool sta[1001000]; int c 阅读全文
posted @ 2022-09-30 23:41 MegaSam 阅读(23) 评论(0) 推荐(0)
摘要: var code = "97666f8d-50bf-4adf-ba60-19992a7d3b57" 一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数。求所有小于等于N的且与7无关的正整数的平方和。 例如:N = 8,<= 8与7无关的数包括:1 2 3 阅读全文
posted @ 2022-09-30 23:28 MegaSam 阅读(99) 评论(0) 推荐(0)