相聚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;
}
else
i++;
}
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);
}
else
sort(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
100000000000000000000000000000011
10011111000001110000101101102000
样例输出
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");
else
printf("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”.