- 博客(15)
- 收藏
- 关注
RSS订阅原创 7-100 倒数第N个字符串 (15 分)
#include<bits/stdc++.h>using namespace std;int main(){ int k=1,n,m; string s; cin>>n>>m; for(int i=0;i<n;i++)k*=26;//判断字符的个数，有26^n个 k-=m; while(k){ s+=k%26+'a'; k/=26; } while(s.size().
2022-04-12 10:37:49
120
原创 L1-6 吉老师的回归 (15 分)
#include<bits/stdc++.h>using namespace std;int main(){ int n,m,k=0; string s; cin>>n>>m; getchar(); while(n--){ getline(cin,s); if(s.find("qiandao")!=-1||s.find("easy")!=-1) continue;//如果有"qiaodao"或有.
2022-02-10 14:28:07
251
原创 L1-003 个位数统计 (15 分)
#include<bits/stdc++.h>using namespace std;int a[1001];int main(){ string s; cin>>s; for(int i=0;i<s.size();i++) a[(s[i]-'0')]++;//一定要将字符转换成数字； for(int i=0;i<1001;i++){ if(a[i]) cout<<i<<":"<<a.
2022-01-09 14:39:41
94
原创 L1-002 打印沙漏 (20 分)
#include<bits/stdc++.h>using namespace std;int main(){ int n,m=0; char c; cin>>n>>c; m=sqrt((n+1)/2);//判断沙漏对称半的行数； for(int i=m;i>0;i--){ for(int j=0;j<m-i;j++) cout<<" "; for(int j=0;j<.
2022-01-09 14:31:18
66
原创 L1-011 A-B (20 分)
本题要求你计算A−B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。输入格式：输入在2行中先后给出字符串A和B。两字符串的长度都不超过104，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。输出格式：在一行中打印出A−B的结果字符串。输入样例：I love GPLT! It's a fun game!aeiou结尾无空行输出样例：I lv GPLT! It's f
2022-01-01 01:08:31
50
原创 7-41 银行业务队列简单模拟 (20 分)
设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。输入格式:输入为一行正整数，其中第1个数字N(≤1000)为顾客总数，后面跟着N位顾客的编号。编号为奇数的顾客需要到A窗口办理业务，为偶数的顾客则去B窗口。数字间以空格分隔。输出格式:按业务处理完成的顺序
2022-01-01 00:55:10
107
原创 7-39 堆栈操作合法性 (20 分)
假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列，对一个空堆栈进行操作，相应操作均可行（如没有出现删除时栈空）且最后状态也是栈空，则称该序列是合法的堆栈操作序列。请编写程序，输入S和X序列，判断该序列是否合法。输入格式:输入第一行给出两个正整数N和M，其中N是待测序列的个数，M（≤50）是堆栈的最大容量。随后N行，每行中给出一个仅由S和X构成的序列。序列保证不为空，且长度不超过100。输出格式:对每个序列，在一行中输出YES如果该序列是合法的堆栈操作序列，或NO如果不是。
2021-12-30 23:47:55
397
原创 7-11 两个有序链表序列的合并 (20 分)
已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:1 3 5 -12 4 6 8 10 -1结尾无空行输出样例:1 2 3 4 5 6 8 10结尾无空行#include<
2021-12-30 23:35:24
165
原创 7-5 数组循环左移 (20 分)
7-5 数组循环左移 (20 分)本题要求实现一个对数组进行循环左移的简单函数：一个数组a中存有n（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向左移m（≥0）个位置，即将a中的数据由（a0a1⋯an−1）变换为（am⋯an−1a0a1⋯am−1）（最前面的m个数循环移至最后面的m个位置）。如果还需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式:输入第1行给出正整数n（≤100）和整数m（≥0）；第2行给出n个整数，其间以空格分隔。输出格式
2021-12-30 23:26:33
835
原创 7-4 两个有序序列的中位数 (20 分)
#include<bits/stdc++.h>using namespace std;int a[1000001];//存所有的数；int main(){ int n,x,y,k=0; cin>>n; for(int i=0;i<n;i++){ cin>>x; a[k++]=x;//存第一行的数； } for(int i=0;i<n;i++){ cin>>.
2021-12-30 23:19:16
4136
转载 7-2 最大子列和问题 (20 分)
7-2 最大子列和问题 (20 分)给定K个整数组成的序列{N1,N2, ...,NK}，“连续子列”被定义为{Ni,Ni+1, ...,Nj}，其中1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序，计算给定整数序列的最大子列和。本题旨在测试各种不同的算法在各种数据情况下的表现。各组测试数据特点如下：数据1：与...
2021-12-29 17:53:19
476
原创 L1-009 N个数求和 (20 分)
#include<bits/stdc++.h>using namespace std;int main(){ int a,b,x=0,y=1,n; cin>>n; while(n--){ scanf("%d/%d",&a,&b); x=a*y+x*b;y=y*b;//通分； int g=__gcd(x,y);//求最大公因数； x/=g;y/=g;//化简； } if.
2021-12-25 15:15:14
117
原创 7-44 栈合法IO序列 (10 分)
7-44 栈合法IO序列 (10 分)假设以1和0分别表示入栈和出栈操作。栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由1和0组成的序列，称可以操作且满足栈终态为空的序列为合法序列，否则称为非法序列。例如10110100就是一个合法序列，而10010110是一个非法序列，因为第2次出栈时栈已空，该操作无法进行。 请编写程序判断给定的操作序列是否合法。输入格式:输入为2行，第1行为一个不超过100的正整数n，表示操作序列中操作的个数，第2行为给定的操作序列，为空格间隔的n个整数，每个整数均
2021-12-25 14:58:55
4227
1
原创 一帮一 (15 分)
“一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。输入格式：输入第一行给出正偶数N（≤50），即全班学生的人数。此后N行，按照名次从高到低的顺序给出每个学生的性别（0代表女生，1代表男生）和姓名（不超过8个英文字母的非空字符串），其间以1个空格分隔。这里保证本班男女比例是1:1，并且没有并列名次。输
2021-12-24 22:58:51
53
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人