- 博客(41)
- 收藏
- 关注
RSS订阅原创 八大排序之--直接插入排序
取第一个为基准，往后扫描，遇到比它小的往前放，一旦大了，可用break终止循环#include<iostream>using namespace std; void Insertsort(int a[],int n) { for (int i = 1; i < n; i++) { int temp = a[i]; int j; for ( j = i - 1; j >= 0; j--) { //从第i个元素的前一个元素，依次与a[i]进行比较， i.
2022-04-10 23:28:01
279
原创 八大排序之--归并排序
将长度为n的子序列递归拆解成n/2个子序列，进行两两排序，递归左序列，递归右序列，知到得到n个长度为1的自然有序序列。#include<iostream>using namespace std;void merge(int a[], int left, int mid, int right) { int n = right - left + 1; int* p = new int[n]; int i = left; int m = mid; int w = mid + 1;.
2022-04-09 21:41:07
196
原创 八大排序之--冒泡排序
#include<iostream>using namespace std;void BubbleSort(int a[], int n) { // boolean flag = false; int flag = 0; // 假设没有进行交换，咱们就结束循环 for (int i = 0; i < n; i++) { for (int j = 0; j < n-i-1; j++) { if (a[j] > a[j+1]) { int te.
2022-03-30 23:11:37
173
原创 八大排序之--堆排序
// 下标为i的结点的父节点下标：(i-1)/2 （整除除法）// 下标为i的结点的左孩子下标：i*2+1// 下标为i的结点的右孩子下标：i*2+2#include<iostream>using namespace std;//void heapify(int a[], int n, int i); // 堆维护//void head_sort(int a[], int n);//void swap(int& a, int& b);void swa..
2022-03-29 23:31:17
328
原创 八大排序之--快速排序
可自己创建数组，找到一个基准，一般为第一个，从后面往前面扫描，小于这个的放到这个基准的前面，从前面往后面扫描，大于这个的放到基准的后面。最终将基准插入正确的位置。再递归调用基准的左边和右边进行快速排序。#include <iostream>using namespace std;//int a[10001],n;void disp(int a[], int n) { for (int i = 0; i < n; i++) { cout << a[i] &.
2022-03-28 23:24:05
79
原创 小哼买书--(快排与去重)
小哼的学校要建立一个图书角，老师派小哼去找一些同学做调查，看看同学们都喜欢读哪些书。小哼让每个同学写出一个自己最想读的书的ISBN号（你知道吗？每本书都有唯一的ISBN号，不信话你去找本书翻到背面看看）。当然有一些好书会有很多同学都喜欢，这样就会收集到很多重复的ISBN号。小哼需要去掉其中重复的ISBN号，即每个ISBN号只保留一个，也就说同样的书只买一本（学校真是够抠门的）。然后再把这些ISBN号从小到大排序，小哼将按照排序好的ISBN号去书店去买书。请你协助小哼完成“去重”与“排序”的工作。输入格式.
2022-03-27 23:39:08
131
原创 八大排序之--简单选择排序
#include<iostream>using namespace std;void swap(int& a, int& b) { //交换模块 int temp = a; a = b; b = temp;}void disp(int a[],int n) { //打印模块 for (int i = 0; i < n; i++) { cout << a[i] << " "; } cout << endl;.
2022-03-25 21:33:09
80
原创 STL--容器练习（map）
//利用map容器输出字符串中相同字符和出现次数#include<iostream>#include<map>using namespace std;bool isunique(string &s){ map<char,int>p; for(int i=0;i<s.length();i++){ p[s[i]]++; } int flag=1; for(int i=0;i<s.len.
2022-03-13 13:02:22
483
原创 全国城市名称爬取(一)
import requestsfrom lxml import etreeif __name__ == "__main__": url = "http://www.aqistudy.cn/historydata/" headers = { 'User-Agent': 'Mozilla/5.0 (Windows NT 10.0; WOW64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/84.0.4147.89 Safar.
2022-03-12 00:40:45
252
原创 L1-079 天梯赛的善良
天梯赛是个善良的比赛。善良的命题组希望将题目难度控制在一个范围内，使得每个参赛的学生都有能做出来的题目，并且最厉害的学生也要非常努力才有可能得到高分。于是命题组首先将编程能力划分成了106个等级（太疯狂了，这是假的），然后调查了每个参赛学生的编程能力。现在请你写个程序找出所有参赛学生的最小和最大能力值，给命题组作为出题的参考。输入格式：输入在第一行中给出一个正整数N（≤2×104），即参赛学生的总数。随后一行给出N个不超过106的正整数，是参赛学生的能力值。输出格式...
2022-03-09 11:41:06
105
原创 L1-077 大笨钟的心情
有网友问：未来还会有更多大笨钟题吗？笨钟回复说：看心情……本题就请你替大笨钟写一个程序，根据心情自动输出回答。输入格式：输入在一行中给出 24 个 [0, 100] 区间内的整数，依次代表大笨钟在一天 24 小时中，每个小时的心情指数。随后若干行，每行给出一个 [0, 23] 之间的整数，代表网友询问笨钟这个问题的时间点。当出现非法的时间点时，表示输入结束，这个非法输入不要处理。题目保证至少有 1 次询问。输出格式：对每一次提问，如果当时笨钟的心情指数大于 50...
2022-02-05 18:58:55
107
原创 1022 D进制的A+B
输入两个非负 10 进制整数A和B(≤230−1)，输出A+B的D(1<D≤10)进制数。输入格式：输入在一行中依次给出 3 个整数A、B和D。输出格式：输出A+B的D进制数。输入样例：123 456 8输出样例：1103鸣谢用户谢浩然补充数据！方法一:(数组)#include<iostream>using namespace std;int main(){ int a,b,c; ...
2022-01-30 18:52:16
95
原创 1021 个位数统计
给定一个k位整数N=dk−110k−1+⋯+d1101+d0(0≤di≤9,i=0,⋯,k−1,dk−1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N=100311，则有 2 个 0，3 个 1，和 1 个 3。输入格式：每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数N。输出格式：对N中每一种不同的个位数字，以D:M的格式在一行中输出该位数字D及其在N中出现的次数M。要求按D的升序输出。...
2022-01-30 13:08:24
658
原创 L1-070 吃火锅
以上图片来自微信朋友圈：这种天气你有什么破事打电话给我基本没用。但是如果你说“吃火锅”，那就厉害了，我们的故事就开始了。本题要求你实现一个程序，自动检查你朋友给你发来的信息里有没有chi1 huo3 guo1。输入格式：输入每行给出一句不超过 80 个字符的、以回车结尾的朋友信息，信息为非空字符串，仅包括字母、数字、空格、可见的半角标点符号。当读到某一行只有一个英文句点.时，输入结束，此行不算在朋友信息里。输出格式：首先在一行中输出朋友信息的总条数。然后对朋友的每...
2022-01-28 17:32:00
132
原创 L1-069 胎压监测
小轿车中有一个系统随时监测四个车轮的胎压，如果四轮胎压不是很平衡，则可能对行车造成严重的影响。让我们把四个车轮 —— 左前轮、右前轮、右后轮、左后轮 —— 顺次编号为 1、2、3、4。本题就请你编写一个监测程序，随时监测四轮的胎压，并给出正确的报警信息。报警规则如下：如果所有轮胎的压力值与它们中的最大值误差在一个给定阈值内，并且都不低于系统设定的最低报警胎压，则说明情况正常，不报警； 如果存在一个轮胎的压力值与它们中的最大值误差超过了阈值，或者低于系统设定的最低报警胎压，则不仅要报警.
2022-01-28 15:46:49
139
原创 L1-062 幸运彩票
彩票的号码有 6 位数字，若一张彩票的前 3 位上的数之和等于后 3 位上的数之和，则称这张彩票是幸运的。本题就请你判断给定的彩票是不是幸运的。输入格式：输入在第一行中给出一个正整数 N（≤100）。随后 N 行，每行给出一张彩票的 6 位数字。输出格式：对每张彩票，如果它是幸运的，就在一行中输出You are lucky!；否则输出Wish you good luck.。输入样例：2233008123456输出样例：You are lucky!...
2022-01-27 15:52:53
308
原创 1016 部分A+B
正整数A的“DA（为 1 位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A=3862767，DA=6，则A的“6 部分”PA是 66，因为A中有 2 个 6。现给定A、DA、B、DB，请编写程序计算PA+PB。输入格式：输入在一行中依次给出A、DA、B、DB，中间以空格分隔，其中0<A,B<109。输出格式：在一行中输出PA+PB的值。输入样例 1：3862767 6 1...
2022-01-25 23:22:57
341
原创 1002 Business
As the manager of your company, you have to carefully consider, for each project, the time taken to finish it, the deadline, and the profit you can gain, in order to decide if your group should take this project. For example, given 3 projects as the follo.
2022-01-23 23:18:49
151
原创 1007 Maximum Subsequence Sum
Given a sequence ofKintegers {N1,N2, ...,NK}. A continuous subsequence is defined to be {Ni,Ni+1, ...,Nj} where1≤i≤j≤K. The Maximum Subsequence is the continuous subsequence which has the largest sum of its elements. For example, given se...
2022-01-23 23:14:53
288
原创 1006 Sign In and Sign Out
At the beginning of every day, the first person who signs in the computer room will unlock the door, and the last one who signs out will lock the door. Given the records of signing in's and out's, you are supposed to find the ones who have unlocked and lo.
2022-01-23 23:12:22
314
原创 1013 数素数
令Pi表示第i个素数。现任给两个正整数M≤N≤104，请输出PM到PN的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从 PM 到 PN 的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。输入样例：5 27输出样例：11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73 79 83 8997 101 103#in...
2022-01-19 21:17:56
296
原创 1010 一元多项式求导
设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为nxn−1。）输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为 0 0。输入样例:3 4 -5 2 6 1 -2 0输出样例:12 3 -10 1 6 0方法一：#include &.
2022-01-17 19:34:20
522
原创 1009 说反话
给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。样例：">输入样例：Hello World Here I Come输出样例：Come I Here World Hello.
2022-01-15 18:46:47
71
原创 1012 数字分类
给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字：A1= 能被 5 整除的数字中所有偶数的和； A2= 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算n1−n2+n3−n4⋯； A3= 被 5 除后余 2 的数字的个数； A4= 被 5 除后余 3 的数字的平均数，精确到小数点后 1 位； A5= 被 5 除后余 4 的数字中最大数字。输入格式：每个输入包含 1 个测试用例。每个测试用例先给出一个不超过 1000 的正整数...
2022-01-15 08:00:00
81
原创 L1-058 6翻了
“666”是一种网络用语，大概是表示某人很厉害、我们很佩服的意思。最近又衍生出另一个数字“9”，意思是“6翻了”，实在太厉害的意思。如果你以为这就是厉害的最高境界，那就错啦 —— 目前的最高境界是数字“27”，因为这是 3 个 “9”！本题就请你编写程序，将那些过时的、只会用一连串“6666……6”表达仰慕的句子，翻译成最新的高级表达。输入格式：输入在一行中给出一句话，即一个非空字符串，由不超过 1000 个英文字母、数字和空格组成，以回车结束。输出格式：从左到右扫描输入的句.
2022-01-14 23:17:50
147
原创 1011 A+B 和 C
给定区间 [−231,231] 内的 3 个整数A、B和C，请判断A+B是否大于C。输入格式：输入第 1 行给出正整数T(≤10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。输出格式：对每组测试用例，在一行中输出Case #X: true如果A+B>C，否则输出Case #X: false，其中X是测试用例的编号（从 1 开始）。输入样例：41 2 32 3 4214748...
2022-01-11 14:20:06
100
原创 L1-056 猜数字
#include<iostream>using namespace std;int main(){ int n,average,sum=0; cin>>n; char a[n][9]; //字符串最大长度给8是不行的，只有18分。查了是因为字符串都是以‘\0’为结尾。 //只有含有‘\0’结尾的字符串才是有意义的字符串，所以char类型数组开辟空间得多开一位或者开大点。 int b[n]; for(int i=0;i<...
2022-01-10 21:57:45
169
原创 L1-054 福到了
#include<iostream>using namespace std;int main(){ char a; cin>>a; int n; cin>>n; string s[n]; cin.get(); //getchar();也行，都是为了读取一个'\n'符，不然输出有误 for(int i=0;i<n;i++){ getline(cin,s[i]); } f...
2022-01-10 17:58:10
89
原创 1007 素数对猜想
方法一:（原创）#include<iostream>using namespace std;#include<stdio.h>#include<string.h>#include<math.h>int sushu(int n){ int temp = sqrt(n); for(int i=2;i<=temp;i++){ if(n%i == 0){ return 0; }...
2022-01-10 17:55:40
370
原创 1008 数组元素循环右移问题
方法一：建立2倍长度数组，复制过去#include<stdio.h>#include<iostream>using namespace std;int main(){ int n,m; cin>>n>>m; int a[2*n+1]; for(int i=0;i<n;i++) { cin>>a[i]; } m=m%n; for(int i=0;i<...
2022-01-10 17:55:05
261
原创 1006 换个格式输出整数
方法一：#include<stdio.h>int main(){ int n; scanf("%d",&n); int g=n%10; int s=n/10%10; int b=n/100; for(int i=0;i<b;i++){ printf("B"); } for(int i=0;i<s;i++){ printf("S"); } for(int i=1...
2022-01-09 17:12:21
73
原创 1004 成绩排名
#include<iostream>using namespace std;int main(){ int n; cin>>n; char a[n][50]; char b[n][50]; int c[n]; int max=0,min=100; int p,q; for(int i=0;i<n;i++){ cin>>a[i]; cin>>b[i]; ...
2022-01-09 16:26:37
69
原创 1002 A+B for Polynomials
#include<stdio.h>int main(){ int k,t; int count = 0; float c[10001] = {0}; float m; scanf("%d", &k); //多项式的指数就当作数组下标记录系数的索引 for(int i = 0; i < k; i++){ scanf("%d %f", &t, &m); c[t] += m; ...
2022-01-09 15:47:46
86
原创 1001 A+B Format
#include <iostream>#include<string.h>using namespace std;int main() { int a, b; cin >> a >> b; string s = to_string(a + b); int len = s.length(); for (int i = 0; i < len; i++) { cout << s[i];...
2022-01-09 15:41:24
68
原创 1003 我要通过
#include<iostream>#include<string.h>#include<stdio.h>using namespace std;int main(){ int n; cin>>n; string b; while(n--){ cin>>b; int len=b.length(); int p,q,t=0,k=0,o=0; for...
2022-01-09 15:39:47
66
原创 1002 写出这个数
#include<stdio.h>#include<string.h>#include<iostream>using namespace std;int main(){ string c; int b[10]; int count=0; int sum=0; cin>>c; for(int i=0;c[i]!='\0';i++){ sum+=c[i]-'0'; } whi...
2022-01-09 15:38:26
72
原创 1001 害死人不偿命的(3n+1)猜想
#include<iostream>using namespace std;int main(){ int n; int step=0; cin>>n; while(n!=1){ if(n%2==0){ n=n/2; step+=1; } else{ n=(3*n+1)/2; step+=1; ...
2022-01-09 15:36:45
158
原创 L1-044 稳赢
#include<iostream>using namespace std;int main(){ int n; scanf("%d",&n); int count=0; string s; cin>>s; while(s!="End"){ if(count==n){ cout<<s<<endl; count=0; }...
2022-01-09 00:27:55
69
原创 1005 Spell It Right （17分）
#include<iostream>using namespace std;int main(){ long long int n,sum=0; cin>>n; while(n){ int m=n%10; sum+=m; n/=10; } string b[10]={"zero","one","two","three","four","five","six","seven","eight","...
2022-01-09 00:14:48
70
原创 1008 Elevator
#include<iostream>using namespace std;int main(){ int n; cin>>n; int m[n+1]; m[0]=0; for(int i=1;i<n+1;i++){ cin>>m[i]; } int time=0; for(int i=1;i<n+1;i++){ if(m[i]>m[i-1]){ ...
2022-01-09 00:11:19
74
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人