qq_51178130的博客

题目列表A（Ac）B (已补)CD （已补）E1（Ac）E2F (还不会）G (还不会）A（Ac）代码 ：#include<bits/stdc++.h>using namespace std;void solve(){ string s; cin >> s; if(s.size() %2 == 0) { int k = 0; for(int i = 0; i < s.size(); i ++ )

编程题在线测评第3周——从键盘中来，到键盘中去，开始输入和输出啦第4周——无处不在的抉择第5周——周而复始的循环之道第6周——函数：分工与合作的艺术第7周——《盗梦空间》的逻辑：探寻递归的奥秘第8周—— 一堆数据来了，你准备好了吗第9周——指针：C语言世界中所向披靡的“金箍棒”第10周——字符串：C语言世界中的大力水手第11周——指针的孪生兄弟第12周——海陆空齐上阵：又来了一堆数据第3周——从键盘中来，到键盘中去，开始输入和输出啦学分绩计算#include<stdio.h>int

为什么要用快排求第k小的数字？快排的特点，是先找参考值x，然后排序，最后递归。我们可以在递归的过程中，判断递归时候的子数组长度，看看与x的关系。要知道，第k个小的数字无非就是从小到大排序后的第k个数字。求第k大的数字及是求第n-k+1小的数字。代码如下注意递归条件和k的变化#include<bits/stdc++.h>using namespace std;const int N = 8e6 + 6;int t,n,k,q[N];int quick_sort(int

为什么要用归并排序来求逆序数？归并排序的特点，是先递归，再排序，在排序的过程中就可以找出逆序对的个数。需要注意的点ans的范围，虽然题目给的数据在int范围内，但是我们无法保证逆序数对数在int范围内，所以，不管三七二十一直接开long long。（就是因为没有开long long ，一直wa）为什么要那样子计数：ans += mid - i + 1；（自己带一个例子看看就懂了）通常归并求逆序数，快排求最小数代码如下板子可自己敲三遍以上背过#include <bits/stdc++

对应代码和图找规律#include<bits/stdc++.h>using namespace std;int main(){ int n; string op; cin >> n; cin >> op; int f = (int)sqrt((n+1)/2);//层数，公式自推 int ans = f*f*2 - 1;//实际的字符数 //输出上一层 for (int i = f; i >= 1; i -- ) { int x = (

题目如下链接：CSl分苹果来源：牛客网CSL手上有n个苹果，第i个苹果的质量是wi，现在他想把这些苹果分给他的好朋友wavator和tokitsukaze。但是CSL为了不让他们打架，根据质量决定尽量地均分成两堆分给他们。现在CSL想知道到底给每个人分多少质量的苹果。注意：苹果不能劈开来，并且如果不能正好均分，tokitsukaze小姐姐会拿到重的那一堆。输入描述：第一行输入一个整数n(2 ≤ n ≤ 100)，第二行n个整数，表示每个苹果的质量wi(1 ≤ wi ≤ 100)。输出描述;输