![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
练习题目
Bak_
这个作者很懒,什么都没留下…
展开
-
三、病毒溯源
病毒容易发生变异。某种病毒可以通过突变产生若干变异的毒株,而这些变异的病毒又可能被诱发突变产生第二代变异,如此继续不断变化。现给定一些病毒之间的变异关系,要求你找出其中最长的一条变异链。在此假设给出的变异都是由突变引起的,不考虑复杂的基因重组变异问题 —— 即每一种病毒都是由唯一的一种病毒突变而来,并且不存在循环变异的情况。输入格式:输入在第一行中给出一个正整数 N(≤10 4 ),即病毒种类的总数。于是我们将所有病毒从 0 到 N−1 进行编号。随后 N 行,每行按以下格式描述一种病原创 2022-02-28 22:53:07 · 300 阅读 · 0 评论 -
二、清点代码库
2021年天梯赛LV2的第三题有内容,有计数,那么使用map,关键字即代码,关键字的值即该代码出现的次数map<vector<int>,int> m;set容器有自动排序的功能map提供一对一的数据处理能力,第一个称为关键字,在map中只能出现一次,第二个称为该关键字的值pair是将两个数据组合成一个数据总结一下:先用map存储,再使用set排序#include<bits/stdc++.h>using namespace std;.原创 2022-02-28 15:59:03 · 263 阅读 · 0 评论 -
一、哲哲打游戏
哲哲是一位硬核游戏玩家。最近一款名叫《达诺达诺》的新游戏刚刚上市,哲哲自然要快速攻略游戏,守护硬核游戏玩家的一切!为简化模型,我们不妨假设游戏有 N 个剧情点,通过游戏里不同的操作或选择可以从某个剧情点去往另外一个剧情点。此外,游戏还设置了一些存档,在某个剧情点可以将玩家的游戏进度保存在一个档位上,读取存档后可以回到剧情点,重新进行操作或者选择,到达不同的剧情点。为了追踪硬核游戏玩家哲哲的攻略进度,你打算写一个程序来完成这个工作。假设你已经知道了游戏的全部剧情点和流程,以及哲哲的游戏操作,请你输出哲原创 2022-02-28 15:27:31 · 3519 阅读 · 0 评论 -
15.出生年
方法一:暴力求解#include<stdio.h>int main(void){ int n,m,t1,t2,t3,t4,t,num; //t记录不同数字的个数 while(scanf("%d %d", &n, &m) != EOF){ //EOF是文件结束符 num=0; while(1){ t=1; t1=n/1000; //千位数 t2=n/100%10; //百位数 t3=原创 2022-02-18 09:35:27 · 51 阅读 · 0 评论 -
14.Left-pad
#include<iostream>using namespace std;#include<string>#include<cstring>int main(){ int N; char c; scanf("%d %c",&N,&c); getchar(); string s; getline(cin,s); if(N<=s.size()) { for(in.原创 2022-02-17 10:33:38 · 220 阅读 · 0 评论 -
13.一帮一
该题使用flag标记是否用过方法一:#include<bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; int sex[n],flag[n]; string name[n]; for(int i=0;i<n;i++){ cin>>sex[i]>>name[i]; flag[i]=0; } for(int i=0;i<(n+1)/2;i++){原创 2022-02-17 10:16:37 · 246 阅读 · 0 评论 -
12.出租
#include<iostream>#include<set>#include<string>#include<vector>using namespace std;int main(){ string tel; cin>>tel; set<int> temp; for(int i=0;i<tel.length();i++) { temp.in.原创 2022-02-17 09:53:04 · 49 阅读 · 0 评论 -
11.正整数A+B
#include <iostream>#include <cctype>#include <cstring>using namespace std;bool isnum(string s){ //题目只保证第二个非空,第一个未说 if(s.length()<1) return false; for(int i = 0;i<s.length();i++){ if(!isdigit(s[i])).原创 2022-02-17 09:52:43 · 69 阅读 · 0 评论 -
10.输出GPLT
#include<stdio.h>#include<stdlib.h>#include<string.h>int main(){ char c; int num1=0,num2=0,num3=0,num4=0; while(scanf("%c",&c)&&c!='\n') { if(c=='G'||c=='g') num1++; else if(c==.原创 2022-02-17 09:52:28 · 1295 阅读 · 0 评论 -
9.帅到没朋友
#include<stdio.h>int main(){ int a[1000000]= { 0 }; int N,K,M; int i,n,m,t=0;//t是标志符,一举两用,在是否输出空格和是否找到太帅的人做标记 scanf("%d",&N); while(N--) { scanf("%d",&K); for(i=1; i<=K; i++) { .原创 2022-02-17 09:52:16 · 117 阅读 · 0 评论 -
8.谁先倒
#include<iostream>using namespace std;int main(){ int maxa,maxb; int N; cin>>maxa>>maxb>>N; int a=0,b=0; int flag=0; while(N--) { int hana,huaa,hanb,huab; cin>>hana>>huaa&g.原创 2022-02-17 09:51:59 · 57 阅读 · 0 评论 -
7.查验身份证
#include<iostream>using namespace std;int main(){ int n; cin>>n; getchar(); int num=0; //计算错误的个数 int weight[17]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2}; while(n--) { string s; getline(cin,s); .原创 2022-02-16 14:51:57 · 7264 阅读 · 0 评论 -
6.计算指数
幂指数底数为x,幂指数为a,计算得x的a次方:pow(x,a)#include<stdio.h>#include<stdlib.h>#include<math.h>int main(){ int n; scanf("%d",&n); int b=pow(2,n); printf("2^%d = %d",n,b); return 0;}...原创 2022-02-16 11:34:02 · 96 阅读 · 0 评论 -
6.A-B
1.删除#include<iostream>using namespace std;#include<cstring>#include<string>int main(){ string s; getline(cin,s); string s1; getline(cin,s1); for(int i=0;i<s1.length();i++) { int pos; //注意原创 2022-02-16 11:32:26 · 136 阅读 · 0 评论 -
5.N个数求和
#include<iostream>using namespace std;#include<algorithm>/*int GCD(int a,int b){ if(b==0) return a; else return GCD(b,a%b);}*/int main(){ int n,a,b,nume,deno,divisor; scanf("%d%d/%d",&n,&nume,&.原创 2022-02-16 11:11:31 · 395 阅读 · 0 评论 -
4.最大连续因子
#include<iostream>using namespace std;#include<cmath>int isprime(int x){ for(int i=2;i<=sqrt(x);i++) { if(x%i==0) //注意是取余 return 0; } return 1;}int main(){ int n; cin>>n; if(isp.原创 2022-02-16 10:51:01 · 142 阅读 · 0 评论 -
3.考试座位号
1.#include<iostream>using namespace std;#include<string>#include<cstring>int main(){ int n; cin>>n; //1.用数组存储 string s[1001][2]; //2.用结构体存储 while(n--) { //准考证号 试机座位号 考试座位号 string a原创 2022-02-16 10:14:57 · 221 阅读 · 0 评论 -
2.个位数统计
#include<iostream>using namespace std;#include<string>#include<cstring>int main(){ string s; getline(cin,s); int num[10]; memset(num,0,sizeof(num)); for(int i=0;i<s.size();i++) { char c=s[i]; .原创 2022-02-16 10:02:32 · 42 阅读 · 0 评论 -
1.打印沙漏
#include<iostream>using namespace std;int main(){ int n; char c; cin>>n; getchar(); cin>>c; //或者 scanf("%d %c",&n,&c); //1.求最大层数 //如果层数为x,则最上面的个数为x int neednum=1; //打印沙漏需要符号个数 int..原创 2022-02-16 09:49:05 · 84 阅读 · 0 评论