胤陌殊途-CSDN博客

原创 2021-10-10

归并排序核心思想：分段排序，从小段到大段逐次进行排序排序时两个子段从下标处开始，将小数存入新数组，最后用新数组覆盖原数组即可#include <bits/stdc++.h>using namespace std;int a [ 10001100 ] , tmp [ 10001010 ];void merge_sort ( int l , int r ) { if ( l >= r ) return ; int mid = ( l + r ) >> 1 ;

2021-10-10 11:00:37 63

原创快速排序模板

快速排序核心思想：找到一个标记，将比它大的放在右边，比它小的放在左边；多次重复即可排序#include <iostream>using namespace std ;int a[100010];void quickSort ( int *a , int l , int r ) { if ( l>=r ) return ; int pivot = a[ (l+r)>>1 ]; int x = l-1, y = r+1 ; while ( x<y )

2021-10-10 09:04:02 60

原创高精度减法

#include <iostream>#include <cstring>using namespace std ;string num;int a[110],b[110],c[110];bool pd ( int len ) { for ( int i = len ; i >= 1 ; i -- ) if ( b[i]>a[i] ) return true ; return false ;}//判断两数大小；int main ( ) {

2021-10-09 15:46:40 1078

原创 2021-10-09高精度加法

#include <iostream>#include <cstring>using namespace std ;string num;int a[110],b[110],c[110];int main ( ) { cin >> num; int len1 = num.size(); for ( int i = len1 ; i >= 1 ; i -- ) a[len1-i+1]=num[i-1]-'0'; cin >>

2021-10-09 15:34:17 45

原创 2021-10-06P1563 [NOIP2016 提高组] 玩具谜题

#include <iostream>using namespace std ;struct box { int dir; string name ;}book[100010];int main ( ) { int n , m , x=1 ; cin >> n >> m ; for (int i = 1 ; i <= n ; i ++ ) { cin >> book[i].dir >> book[i].name ;

2021-10-07 17:44:43 60

原创 2013年提高组转圈游戏

题目是很好理解的，我们可以想象为小时候常玩的丢手绢，只是将规则改成题目要求就可以了。也就是说我们要从起点x出发，不断前进到需前进的步数即可，但由于k的取值范围是（0,10^9 ），那么10^k很明显就会爆，所以需要在使用快速幂的同时对n取余。所以得到代码如下：#include <iostream>using namespace std ;int n, m , k , x ;int km (int a , int b ) { int ans = 1 ; while(b){.

2021-09-01 10:56:52 64

原创 2021-08-29格雷码

/*将格雷码倒叙分解输出可得：一位格雷码：0 10 1二位格雷码：00 01 11 100 1 1 00 0 1 1三位格雷码：000 001 011 010 110 111 101 1000 1 1 0 0 1 1 00 0 1 1 1 1 0 00 0 0 0 1 1 1 1四位格雷码：0000 0001 0011 0010 0110 0111 0101 0100 1100 1101 1111 1110 1010 1011 1001 10000 1 1 0 0 1 1 0 0 1

2021-08-29 10:36:58 241

原创 2019提高组Day1第一题

#include <iostream>#include <cstdio>using namespace std ;int main ( ) { int Ms[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};//每个月的最大日期； int i = 0 ,M,D,R; scanf("%d%c%d",&M,&R,&D); if (M>12) { i++; if (M/10==1) M

2021-08-28 16:24:45 65 1

原创 C++二分初入

二分查找是一种简单快捷的查找方式，基于一种将有序区间从中间分成两部分，并排除其中的一部分直到找到一个值为所需值。#include <iostream>#include <stdio>using namespace std ;int main ( ) { //整数查找； int find ; cin >> find ; int l = 0 , r = 1000000; while ( r-l > 1 ) { int mid = ( l + r

2021-07-03 14:56:54 37

原创 C++ string 字符串初入

#include <iostream>#include <string> //字符串;#include <sstream> //流;using namespace std ;int main ( ) { string s1 ,s2 ,s3 ,s4 ; //定义字符串; cin >> s1 ; //输入s1,输入一串，不包括空格和换行; getline( cin ,s1 ); //输入s1,输入一排，包括空格; getline(

2021-06-20 11:05:08 89 1

Nusuar的博客