qq_45850131的博客

7-30 字符串的冒泡排序 (20 分)我们已经知道了将N个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列，并对任意给定的K（<N），输出扫描完第K遍后的中间结果序列。输入格式：输入在第1行中给出N和K（1≤K<N≤100），此后N行，每行包含一个长度不超过10的、仅由小写英文字母组成的非空字符串。输出格式：输出冒泡排序法扫描完第K遍后的中间结果序列，每行包含一个字符串。输入样例：6 2bestcateastafreeday输出样例：besta

《算法设计与分析》B 拿子游戏题目描述:考虑下面这个游戏:桌子上有一堆火柴,游戏开始时共有n根火柴,两个玩家轮流拿走至少一根且不超过k根火柴,拿走最后一根火柴的玩家为获胜方。假设游戏双方足够聪明，并且均会采取最佳的策略应对。请问先走者是否有必胜策略。数据范围： (1≤k≤n≤101810^{18}1018)输入格式:请注意:本题为多组输入数据第一行一个正整数t(1≤t≤10510^5105),为本输入数据的组数。接下来t行每行两个正整数n,k,含义见题目描述。输出格式:输出文件应包含t行，

《算法设计与分析》G 起泡排序题面描述:如下是一个起泡排序的修改程序:=long long BubbleSort(int r[],int n){ int bound,exchange=n-1; long long ans=0; while(exchange!=0){ bound=exchange,exchange=0; for(int j=0;j<bound;j++){ if(r[j]>r[j+1])

7-12 两个数的简单计算器 (Python)本题要求编写一个简单计算器程序，可根据输入的运算符，对2个整数进行加、减、乘、除或求余运算。题目保证输入和输出均不超过整型范围。输入格式：输入在一行中依次输入操作数1、运算符、操作数2，其间以1个空格分隔。操作数的数据类型为整型，且保证除法和求余的分母非零。输出格式：当运算符为+、-、*、/、%时，在一行输出相应的运算结果。若输入是非法符号（即除了加、减、乘、除和求余五种运算符以外的其他符号）则输出ERROR。输入样例1：-7 / 2输出样例1

7-27 冒泡法排序 (20 分)将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。通过一遍扫描，则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推，最后只需处理两个元素，就完成了对N个数的排序。本题要求对任意给定的K（<N），输出扫描完第K遍后的中间结果数列。输入格式：输入在第1行中给出N和K（1≤K<N≤100），在第2行中给出N个待排序的整数，数字间以空格分隔。输出格式

7-3 逆序的三位数 (10 分)程序每次读入一个正3位数，然后输出按位逆序的数字。注意：当输入的数字含有结尾的0时，输出不应带有前导的0。比如输入700，输出应该是7。输入格式：每个测试是一个3位的正整数。输出格式：输出按位逆序的数。输入样例：123输出样例：321#include<iostream>using namespace std;int main(){ int n; cin>>n; int s[4]; int i=0; while(n

6-9 统计个位数字 (15 分)本题要求实现一个函数，可统计任一整数中某个位数出现的次数。例如-21252中，2出现了3次，则该函数应该返回3。其中N和D都是用户传入的参数。N的值不超过int的范围；D是[0, 9]区间内的个位数。函数须返回N中D出现的次数。裁判测试程序样例：#include <stdio.h>int Count_Digit ( const int N, const int D );int main(){ int N, D; sca

PTA6-7 统计某类完全平方数 (20 分)本题要求实现一个函数，判断任一给定整数N是否满足条件：它是完全平方数，又至少有两位数字相同，如144、676等。其中N是用户传入的参数。如果N满足条件，则该函数必须返回1，否则返回0。裁判测试程序样例：#include <stdio.h>#include <math.h>int IsTheNumber ( const int N );int main(){ int n1, n2, i, cnt;