相聚HNUCM校园食堂

题目描述
HNUCM的食堂重新装修了，小明决定约上朋友去食堂相聚，在食堂里，小明看到了M位男同学，N位女同学，小明是一个颜值控，因此他对每一位男生和女生都有一个颜值打分，他心里yy着想为这些单身狗们进行配对，小明真是一个关心同学的人！但小明认为配对同学的颜值之差不能超过5，注意必须是一位男同学和一位女同学才能配对，虽然小明对于可以配对的人数已经有了答案，但他想考考你的编程能力，因此他想请你帮他用编程算一下最多可以配对多少个人。(本题介绍仅作题目背景使用，无任何其他观点)
输入
每个测试文件仅有一条测试数据。
第一行输入M，N，分别表示男同学的数量，女同学的数量。(1<=M<=100,1<=N<=100)
第二行输入M个正整数，分别表示男同学们的颜值。
第三行输入N个正整数，分别表示女同学们的颜值。
注意，所有人的颜值分数范围在[1,100]
输出
输出最多可以配对的总人数。
样例输入

5 4
10 65 23 67 80
5 15 60 90

样例输出

4

提示样例中第一位男同学和第一位女同学配对，第二位男同学和第三位女同学配对。

#include<bits/stdc++.h>
using namespace std;struct stu
{int temp;int id;
}a[10005],b[10005];
int cmp(stu a,stu b)
{return a.temp<b.temp;
}
int main()
{int n,m;while(~scanf("%d %d",&n,&m)){for(int i=0;i<n;i++){scanf("%d",&a[i].temp);a[i].id=i;}for(int i=0;i<m;i++){scanf("%d",&b[i].temp);b[i].id=i;}sort(a,a+n,cmp);sort(b,b+m,cmp);int num=0;for(int i=0;i<n;i++){for(int j=0;j<m;j++){if(abs(a[i].temp-b[j].temp)<=5&&a[i].id!=-1&&b[j].id!=-1){num++;a[i].id=-1;b[j].id=-1;continue;}}}printf("%d\n",num*2);}return 0;
}

夜晚新月湖里的月亮

题目描述
不知道大家有没有去看过新月湖里的月亮呢，小明同学就去过，并且他逛了一圈后，发现他已经走不动了，因为他已经饱了，他给出的原因是上次他配对的同学太多了，当然了，他也遇到了一些和他一样倔强的孤独身影！因此，他将遇到的这些男女同学用一个字符串列举了出来，其中’!‘表示女生，’'表示男生，他表示，只要字符串中出现了"!“或者”!"这样的子串，则表明这两个人可能是一对！他现在想让你用编程算一下，在他给出的字符串中，一共可能存在多少对，请你注意，如果你假设有两位同学配对了，那么你就不能假设这两位同学和其他同学再去配对！
输入
每个测试文件仅有一组测试数据。
输入仅有一行即仅包括’!‘和’'的字符串，保证字符串长度小于1000。
输出
你需要输出可能存在多少对。
样例输入

!!*** !*!!

样例输出

3

#include<bits/stdc++.h>
using namespace std;string str;
int main()
{while(cin>>str){int num=0;for(int i=0;i<str.length();){if(str[i]=='!'&&str[i+1]=='*'||str[i]=='*'&&str[i+1]=='!'){num++;i+=2;}elsei++;}printf("%d\n",num);}return 0;
}

圆柱的体积

题目描述
输入一个圆柱的底面半径和高，输出其体积。
输入
两个正数，分别表示圆柱底面半径和高。
输出
圆柱的体积。（结果保留三位小数，不需要四舍五入）
样例输入

1 1
2 2

样例输出

3.141
25.132

提示 PI的取值为3.14159

#include<bits/stdc++.h>
#define PI  3.14159
using namespace std;int main()
{double r,h;while(cin>>r>>h){int temp=PI*r*r*h*1000;printf("%.3lf\n",temp*0.001);}return 0;
}

成绩排序

题目描述
输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。
示例：
jack 70
peter 96
Tom 70
smith 67
从高到低成绩
peter 96
jack 70
Tom 70
smith 67
从低到高
smith 67
jack 70
Tom 70
peter 96
输入
输入多行，先输入要排序的人的个数，然后输入排序方法0（降序）或者1（升序）再分别输入他们的名字和成绩，以一个空格隔开（总人数不超过100）。
输出
按照指定方式输出名字和成绩，名字和成绩之间以一个空格隔开。
样例输入

3
0
fang 90
yang 50
ning 70

样例输出

fang 90
ning 70
yang 50

#include<bits/stdc++.h>
#define PI  3.14159
using namespace std;struct stu
{string name;int grade;
}a[10005];
int cmp1(stu a,stu b)//降序
{return a.grade>b.grade;
}
int cmp2(stu a,stu b)//升序
{return a.grade<b.grade;
}
int main()
{int n,flag;while(cin>>n>>flag){for(int i=0;i<n;i++){cin>>a[i].name>>a[i].grade;}if(flag==0){sort(a,a+n,cmp1);}elsesort(a,a+n,cmp2);for(int i=0;i<n;i++){cout<<a[i].name<<" "<<a[i].grade<<endl;}}return 0;
}

分解因数

题目描述
所谓因子分解，就是把给定的正整数a，分解成若干个素数的乘积，即 a = a1 × a2 × a3 × … × an,并且 1 < a1 ≤ a2 ≤ a3 ≤ … ≤ an。其中a1、a2、…、an均为素数。
先给出一个整数a，请输出分解后的因子。
输入
输入包含多组数据，每组数据包含一个正整数a（2≤a≤1000000）。
输出
对应每组数据，以“a = a1 * a2 * a3…”的形式输出因式分解后的结果。
样例输入

10
18

样例输出

10 = 2 * 5

18 = 2 * 3 * 3

#include<bits/stdc++.h>
using namespace std;int b[10005];
int main()
{int a;while(cin>>a){printf("%d = ",a);int t=0;while(a!=1){int  i=2;while(1){if(a%i==0){b[t++]=i;a=a/i;break;}i++;}}for(int i=0;i<t;i++){printf("%d",b[i]);if(i!=t-1)printf(" * ");}printf("\n");}return 0;
}

skew数

题目描述
在 skew binary 表示中，第 k 位的值 x[k] 表示 x[k]×(2^(k+1)-1)。
每个位上的可能数字是 0 或 1，最后面一个非零位可以是 2，
例如，10120(skew) = 1×(2^5-1) + 0×(2^4-1) + 1×(2^3-1) + 2×(2^2-1) + 0×(2^1-1) = 31 + 0 + 7 + 6 + 0 = 44。
前十个 skew 数是 0、1、2、10、11、12、20、100、101、以及 102。
输入
输入包括多组数据，每组数据包含一个 skew 数。
输出
对应每一组数据，输出相应的十进制形式。结果不超过 2^31-1。
样例输入

10120

200000000000000000000000000000

10
1000000000000000000000000000000

11
100

11111000001110000101101102000

样例输出

44

2147483646

3

2147483647

4

7

1041110737

#include<bits/stdc++.h>
#define ll  long long
using namespace std;string str;
long long fun(string s)
{ll sum=0;int i,j;for(i=str.length()-1,j=0;i>=0&&j<str.length();i--,j++){ll m=pow(2,i+1)-1;sum+=m*(s[j]-'0');}return sum;
}
int main()
{while(cin>>str){cout<<fun(str)<<endl;}return 0;
}

指定的数

题目描述
给定一个N \times MN×M的整形矩阵matrix和一个整数K, matrix的每一行和每一列都是排好序的。
实现一个函数，判断K是否在matrix中
[要求]
时间复杂度为O(N+M)O(N+M)，额外空间复杂度为O(1)O(1)。
输入
第一行有三个整数N, M, K。
接下来N行，每行M个整数为输入的矩阵。
输出
若K存在于矩阵中输出"Yes"，否则输出"No"。
样例输入

2 4 5

1 2 3 4

2 4 5 6

样例输出

Yes

提示 1⩽N,M⩽1000,0<=K, 矩阵中的数<=10^9

#include<bits/stdc++.h>
#define ll  long long
using namespace std;map<string,int>str;
int main()
{int n,m;string k;while(cin>>n>>m>>k){string x;for(int i=0;i<n;i++){for(int j=0;j<m;j++){cin>>x;str[x]=1;}}if(str[k]==1)printf("Yes\n");elseprintf("No\n");}return 0;
}

翻转字符串I

题目描述
给定字符类型的数组chas，请在单词间做逆序调整。只要做到单词的顺序逆序即可，对空格的位置没有要求。
输入
输入一行只含字母和空格的字符串，代表chas.（1≤chas的长度≤10^5）。
输出
输出一行字符串，代表逆转顺序后的字符串。
样例输入

i am a student

样例输出

i ma a tneduts

提示时间复杂度O（n），空间复杂度O（1）。

反转字符

给定一个字符串，逐个反转字符串中的单词

示例1：

输入: “the sky is blue”,
输出: “blue is sky the”.

2021/4/29刷题相关推荐

2021秋招-刷题统计
字节跳动 ⭐⭐字节跳动2020面试算法题+场景题+智力题100题 ⭐⭐答案)字节跳动算法题+场景题+智力题100题动态规划.贪心 1.算法题:买卖股票的最佳时机(只能有一次买卖,可以最多两次买卖,不 ...
【练习】2021下半年数据结构刷题笔记和总结（三）栈队列链表枚举算法
题目来自书或者网站. 解密QQ 号--队列回文字符串---栈火柴棍等式输入数字n,要求输出从1~n的全排列 [力扣]给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 ...
【练习】2021下半年数据结构刷题笔记和总结（一）（图和动态规划）
文章目录 1.编程将一个字符串中所有空格替换为"%20" 2.定两个字符串,判断一个字符串是否是另一个字符串的排列 3.求一个房间内有数个钩子,给定一定长度的绳索,要把所有的钩子用 ...
2021.02.02刷题总结
这里写目录标题 A - 一张桌子到底坐了几个人! C - 撸猫到底会不会上瘾! B - 宝可梦到底有多少钉子 A - 一张桌子到底坐了几个人! 544的100大寿马上就要来临了,现在他要举办一场宴席, ...
2021.01.30刷题总结
总览 J - Fire! K-divisible Sum Nezzar and Lucky Number J - Fire! Joe works in a maze. Unfortunately, p ...
【练习】2021下半年数据结构刷题笔记和总结（二）树、查找-- 不同的排序算法、二叉排序树平衡二叉树、哈希表查找、线索二叉树、
记录自己下半年写题目的记录.题目来自书或者网站. 练习(一)的地址: https://blog.csdn.net/qq_41358574/article/details/117098620?ops_r ...
【2021/5/17 刷题笔记】买卖股票的最佳时机与动态规划
文章目录买卖股票的最佳时机 [题目] [我的方法] 执行结果: 动态规划算法 1.状态定义 2.设置数组边界值 3.推导状态转换方程. 参考代码执行结果: 复杂度分析: 时间复杂度空间复杂度 * ...
[SWPUCTF] 2021新生赛之Crypto篇刷题记录(11)
[SWPUCTF] 2021新生赛之Crypto篇刷题记录① [SWPUCTF 2021 新生赛]crypto6 [SWPUCTF 2021 新生赛]ez_caesar [SWPUCTF 2021 新 ...
2021最新 MySQL面试题精选（附刷题小程序）
推荐使用小程序阅读为了能让您更加方便的阅读本文所有的面试题目均已整理至小程序<面试手册> 可以通过微信扫描(或长按)下图的二维码享受更好的阅读体验! 最近梳理汇总了Java面试常遇到的 ...

2021/4/29刷题

目录

相聚HNUCM校园食堂

夜晚新月湖里的月亮

圆柱的体积

成绩排序

分解因数

skew数

指定的数

翻转字符串I

反转字符

2021/4/29刷题相关推荐

最新文章

热门文章