分类: OI竞赛

9 篇文章

AcWing 785. 快速排序
#include <iostream> using namespace std; const int N = 100010; int num[N], n; void quick_sort(int num[], int l, int r){ if(l >= r) return; int x = num[(l+r)/2],…
Rec:2021.11.7 Cpp
对分查找 杂乱版(? #include <bits/stdc++.h> using namespace std; int l,m,r,hs(int),num[202]={}; bool s=true; int main() { int n,g; scanf("%d %d",&n,&g); l=1,r=n; for(in…
Cpp 质数判定(最基础一般理解版)
bool prime( int a ) { int i = 2; if ( a == 2 ) return(true); if ( a < 2 ) return(false); if ( a % 2 == 0 ) return(false); for ( i = 3; i*i <= a; i++ ) if ( a % i == 0 ) …
Cpp 转换大小写
#include <iostream> using namespace std; int main(){ char a; cin>>a; a=a-32; cout<<a; return 0; }
C++日常 Bug
素数对 两个相差为2的素数称为素数对,如5和7,17和19等,本题目要求找出所有两个数均不大于n的素数对。 输入: 一个正整数n。1<=n<=10000。 输出: 所有小于等于n的素数对。每对素数对输出一行,中间用单个空格隔开。若没有找到任何素数对,输出empty。 样例输入: 100 样例输出: 3 5 5 7 11 13 17 19…
C++探索 Bug
任务4:计算鞍点 给定一个5*5的矩阵,每行只有一个最大值,每列只有一个最小值,寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值。 例如:在下面的例子中(第4行第1列的元素就是鞍点,值为8 )。 输入: 输入包含一个5行5列的矩阵。 输出: 如果存在鞍点,输出鞍点所在的行、列及其值,如果不存在,输出"not …
C++日记:数字反转
给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零, 否则反转后得到的新数的最高位数字不应为零(参见样例2)。 输入格式 一个整数 N 输出格式 一个整数,表示反转后的新数。 输入输出样例 输入 #1 123 输出 #1 321 输入 #2 -380 输出 #2 -83 说明/提示 数据范围 -1,…
C++探索:记录bug求解答
任务4:金币 国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币; 之后三天(第四、五、六天),每天收到三枚金币;之后四天(第七、八、九、十天),每天收到四枚金币……; 这种工资发放模式会一直这样延续下去:当连续N天每天收到N枚金币后,骑士会在之后的连续N+1天里,每天收到N+1枚金币。 请…