vjudge 河大acm练习 新生选拔赛


阅读数: 次   
字数统计: 3.5k字   |   阅读时长: 15分

河大acm练习 新生网络选拔赛

@TOC

前言

题目链接

A - 闫老板的爱情故事(ac)

题目描述

闫老板最近身边人都脱单了，所以他馋了，想找一个女朋友，最近一直去教学楼自习，这一天他遇到一个漂亮学姐，可他胆子小，不敢要人家联系方式，可他抑制不住内心的躁动，终于还是去了，学姐也非常大气的给了她qq号，闫老板正在疑惑为什么如此简单的就要到了；打开手机qq一看，原来是需要回答一个问题才能加上学姐： 已知函数：f(n) =  ∑ [(-1)^i] * i（i从1到n） ;现在给你一个n，需要算出函数的值，答案正确才能加上qq，闫老板非常喜欢这个女生，可是他数学非常菜，不会算，聪明的你能帮帮他吗？

Input
输入一个数n (1 ≤ n ≤ 10^15).

Output
输出一个数，即f(n)的值

Examples
Input
4
Output
2
Input
5
Output
-3

Note
样例解释：
f(4) =  - 1 + 2 - 3 + 4 = 2

f(5) =  - 1 + 2 - 3 + 4 - 5 =  - 3

注意： n可能比较大，数据范围用long long

代码实现

1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include<iostream>
using namespace std;
int main()
{
	long long n;
	long long s=0;
	cin>>n;
	if(n%2==0)
	s=n/2;
	else
	s=-(n+1)/2;
	cout<<s;
	return 0;
}

B - 龙老板的爱情故事(ac)

题目描述

众所周知，魔法师龙老板想找一个女朋友。

但是那个女生喜欢三角形。

现在她有三根长度分别为a,b,c的魔法棒，他每分钟可以使用魔法使其中一个魔法棒的长度增加1，只有在最短的时间里龙老板组成一个三角形，那个女生才会答应他，请你帮助龙老板算出他最短用多长时间可以组成一个三角形

Input
输入仅一行，分别是三个整数a,b,c。分别代表三支魔棒的长度(1≤a,b,c≤100)。

Output
输出一个整数 — 龙老板使三根魔法棒拼成三角形所需的最少时间。

Examples
Input
5 4 5
Output
0
Input
2 5 2
Output
2
Input
100 11 10
Output
80
Note
第一个样例中，三根魔法棒本身就可以构成三角形

第二个样例中，在两分钟内龙老板既可以把其中一个长度为2的木棍增长到4，也分别把长度为2的木棍增长到3

代码实现

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int a[4]={};
	for(int i=1;i<=3;i++)
	{
		cin>>a[i];
	}
	sort(a+1,a+4);
	if(a[3]-a[2]>=a[1])
	{
		cout<<(a[3]-a[2]-a[1]+1);
	}
	else
	{
		cout<<0;
	}
	return 0;
}

C - 王老板的幼儿园

题目描述

王老板所在幼儿园里面的小朋友在玩砖头，每一个小朋友都有一块砖头。每一块砖头都是一个长方体块。从砖头的大小可以看出哪一个小朋友是老大，哪一个小朋友是小弟。拥有砖头体积最大的小朋友总喜欢欺负拥有砖头体积最小的小朋友。
现在给出n个小朋友的砖头，王老板想知道谁欺负了谁。

Input
单组测试数据。 第一行有一个整数n(2<=n<=9)。 接下来有n行，每行给出一个小朋友的信息，三个整数和小朋友的名字，前面三个整数表示长方体块的长宽高。 小朋友的名字非空且不超过8个字符。每一个砖头的体积不超过25000立方单位。 输入保证只有一个小朋友的砖头的体积是最大的，并且只有一个小朋友的砖头的体积是最小的。
Output
输出两个名字A和B中间用空格分开，表示A欺负了B。
Sample Input
3
10 10 2 J
5 3 10 W
5 5 10 B
Sample Output
B W

代码实现（wr了，还不知道哪错了）（11/15）

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include<iostream>
#include<algorithm>
#include<string>
using namespace std;	
int n;
class stud                          //定义一个stud的类，将体积v和名字name关联起来
{
	public:
		int v;
		string name;
};
bool cmp(stud m1,stud m2)           //让sort函数用体积排序
{
	return m1.v<m2.v;
}
int main()
{
	cin>>n;
	stud xpy[n];
	for(int i=0;i<n;i++)
	{
		int c,k,g;
		cin>>c>>k>>g;
		xpy[i].v=c*k*g;
		cin>>xpy[i].name;
	}
	sort(xpy,xpy+n-1,cmp);                    //难受，原来是sort函数里面xpy+n写成xpy+n-1了，
	cout<<xpy[n-1].name<<" "<<xpy[0].name;    //改成xpy+n就对了
	return 0;
}

大意了。。
话说上一题sort函数还写对了。。。
在这里插入图片描述

D - 李老板的LJQ函数(ac)

题目描述

李老板喜欢数学题，这一天他写了一个函数，并将其命名为LJQ函数：
正整数X的LJQ定义如下：
把X展开为二进制，从低位到高位数，第一次出现1的位置及后面的0这样的二进制序列组成的新数字。
例如：
当X为14，X的二进制为1110。从低位往高位数，第一次出现1是从右往左的第二位。那么，而为2，所以LJQ(14)为2。
每一行输入一个正整数。如果有一行输入0，暗示输入结束，0不用处理(多组样例)
Output
输出该数的LJQ值。
Sample Input
输入 输出
8 8
10 2
20 4
40 8
42 2
81 1
0

代码实现

题目不好理解，给的14的例子容易误导为找第一个1的位置
在这里插入图片描述

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#include<iostream>
using namespace std;
void LJQ(int n)
{
	for(int i=1;;i++)
	{
		if(n%2!=0)                     //找到第一个1的位置，记为i
		{	
			int s=1;                   //新数字s
			for(int j=1;j<=i-1;j++)
			{
				s*=2;                  //s==2^i-1
			}
			cout<<s<<endl;
			break;
		}
		n/=2;
	}
}
int main()
{
	int n;
	while(cin>>n,n!=0)
	{
		LJQ(n);
	}
	return 0;
}

E - 常老板的QS公司(ac)

题目描述

HENU大学准备对一条道路铺设地板砖，这条路宽3，长N（N为不超过60的正整数）。校长联系找到了QS地板公司的常老板。可现在常老板仓库里只剩一种地板砖了，如下图（左边），请你计算出，这条道路有多少地板摆放的方案。如果没有任何可行的摆放方案输出0。
在这里插入图片描述

Input
输入n，表示道路长度，n小于等于60

Output
输出铺满的不同方案的数量

Examples
输入
4
输出
4
输入
1
输出
0

代码实现

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include<iostream>
using namespace std;
int main()
{
	int n;
	cin>>n;
	if(n%2==1)
	{
		cout<<0;
	}
	else
	{
		long long s=1;
		for(int i=1;i<=n/2;i++)
		{
			s*=2;
		}
		cout<<s;
	}
	return 0;
}

F - 龙老板的工具小人

题目描述

龙老板有一个工具小人，一天，他想测试一下这个小人的移动功能。于是他将小人放到一个无线大的二维网格中，并把这个小人放到点（0，0）上。
现在在龙老板手上有一个遥控器，上面分别一共有五个键，它们依次是：
N：移动小人从(i, j) 到(i, j+1)
S：移动小人从(i, j) 到(i, j-1)
W：移动小人从(i, j)到(i-1, j)
E: 移动小人从(i, j)到(i+1, j)
Stay: 小人呆在原地不动
每点击一次按键相当于对小人发出一个指令。
在前面多次测试过程中，龙老板发现小人有点问题，不能连续执行两次或多次相同的命令。
现在龙老板有个奇怪的想法，他想算出在这种情况下，以最小的指令数操控小人使它到达（x, y）。
但龙老板是一个很懒的人，所以你可以帮帮他吗?

Input
第一行是一个整数t (1≤t≤100)——代表测试样例数
接下来t行每行都包含两个整数x， y(0≤x,y≤104)——代表小人的目标坐标

Output
对于每个测试样例请输出一个整数——代表从小人从(0,0)到目标坐标(X, Y)的最小指令数。
注意：不能连续执行两次或多次相同的命令。

Example
Input
5
5 5
3 4
7 1
0 0
2 0
Output
10
7
13
0
3
Note
在第一个样例中，工具人可以这样走：NENENENENE
在第二个样例中，工具人可以这样走：NENENEN
在第三个样例中，工具人可以这样走：ESENENEStayENESE
在第四个样例中，工具人不执行任何命令即可。
在第五个样例中，工具人可以这样走：EStayE

代码实现

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#include<iostream>
using namespace std;
int main()
{
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		int x,y;
		cin>>x>>y;
		if(x==y)
		{
			cout<<2*x<<endl;
		}
		else if(y>x)
		{
			cout<<2*y-1<<endl;
		}
		else 
		{
			cout<<2*x-1<<endl;
		}
	}
	return 0;
}

G - 铭铭的龙龙的大西瓜(ac)

题目描述

Statement
铭铭 和 龙龙 买了一个西瓜，重量为 n。

铭铭 和 龙龙 打算吃掉这个西瓜。在此之前，铭铭 和 L龙龙希望把西瓜切成两块。

现在，铭铭和 龙龙想要知道，是否存在一种切法，使得得到的两块西瓜重量都是偶数。

铭铭 和 龙龙 当然会这个问题，但想考考你，希望你能解决这个问题。

Input
第一行包含一个整数 n (1 <= n <= 100)，代表 Mo和 LJ 的西瓜的重量。

Output
如果期望的切法存在，输出YES；否则输出NO。

样例输入
8

样例输出
YES

Note
在样例中，铭铭 和 龙龙 可以把西瓜切成重量分别为 4 和 4 的两块，或者把西瓜切成重量分别为 2 和 6 的两块。

代码实现

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include<iostream>
using namespace std; 
int main()
{
	int n;
	cin>>n;
	if(n==2)
	{
		cout<<"NO";
		return 0;
	}
	if(n%2==0)
	{
		cout<<"YES";
	}
	else
	{
		cout<<"NO";
	}
	return 0;
}

H - 李老板给女朋友的礼物

题目描述

李老板买了一只可爱的仓鼠送给了他的女朋友，这只仓鼠每个月月初都会生一只小仓鼠（因为刚买回来的时候它对新的环境不熟悉，第一个月没有生小仓鼠，从第2个月初才开始生）。每只小仓鼠从第四个月开始，每月月初也生一只小仓鼠。请帮他女朋友算一下，第n个月的时候他一共有多少只小仓鼠？
Input
输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。
n=0表示输入数据的结束，不做处理。
Output
对于每个测试实例，输出在第n个月的时候仓鼠的数量。
每个输出占一行。
Sample Input
2
4
5
0
Sample Output
2
4
6

代码实现

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include<iostream>
using namespace std;
int main()
{
	long long mouth[55]={1,1,2,3,4};
	for(int i=5;i<55;i++)
	{
		mouth[i]=mouth[i-1]+mouth[i-3];     //类似斐波那契数列
	}                                       //可以画时间轴理解
	int x[55];
	int n;int i=0;
	for(;cin>>n,n!=0;i++)
	{
		x[i]=n;
	}
	for(int j=0;j<i;j++)
	{
		cout<<mouth[x[j]]<<endl;
	}
	return 0;
}

I - 闫老板看女朋友

题目描述

周末到了，闫老板又要出发去找女票玩啦，请你帮帮他算算什么时候能到珠海。(｡•̀ᴗ-)✧
假设出发时间为x，达到珠海所需时间为y。x和y 都是由3个整数组成，分别表示时分秒，比如，假设x为34 45 56，就表示A所表示的时间是34小时 45分钟 56秒。
Input
第一行是一个整数t，然后是t组测试数据，有t行，每行有6个整数a,b,c,d,e,f，分别表示时间x和b所对应的时间。

Output
对于每个测试数据，输出x+y，即对应的时间，每个输出占一行。

Sample Input
2
1 2 3 4 5 6
34 45 56 12 23 34
Sample Output
5 7 9
47 9 30

代码实现

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
#include<iostream>
using namespace std;	
int n;
int main()
{
	cin>>n;
	int c[10000][3];
	for(int j=0;j<n;j++)
	{
		int a[6];
		for(int i=0;i<6;i++)
		{
			cin>>a[i];
		}
		for(int i=0;i<3;i++)                   //写的有点儿啰嗦，这个for和下一个for循环可以合并
		{
			c[j][i]=a[i]+a[i+3];
		}
		for(int i=2;i>=1;i--)
		{
			if(c[j][i]>=60)
			{
				c[j][i-1]++;
				c[j][i]-=60;
			}
		}
	}
	for(int j=0;j<n;j++)
	{
		for(int i=0;i<3;i++)
		{
			cout<<c[j][i];
			if(i!=2)
			cout<<" ";
		}
		cout<<endl;
	}
	return 0;
}

在这里插入图片描述

这道题给我整吐了，因为输不输空格和换行一直报错，题目上也没明确说，看案例，第一行结束有空格，可试了之后发现不能有空格，最后一行还要有换行。基本上把每一种情况都试了一遍才过，无语了。

J - 常老板的疑问(ac)

题目描述

给你一个句子，单词间的空格可能不止一个，请你删除多余的空格

输入格式
一行，一个字符串（长度不超过 $200$），句子的头和尾都没有空格。

输出格式
删除多余空格之后的句子。

Sample Input
Hello 　　world.This is 　　c language.
Sample Output
Hello world.This is c language.

代码实现

1
2
3
4
5
6
7
8
9
10
11
12
#include<iostream>
#include<string>
using namespace std;
int main()
{
	string x;                             //string输入时遇到空格结束
	while(cin>>x)
	{
		cout<<x<<" ";
	}
	return 0;
}


-------------本文结束感谢您的阅读-------------



赏

谢谢你请我吃糖果

扫一扫，分享到微信

微信分享二维码
本站总访问量次 本站访客数人次

tag:

    缺失模块。
    1、请确保node版本大于6.2
    2、在博客根目录（注意不是yilia根目录）执行以下命令：
    npm i hexo-generator-json-content --save

    3、在根目录_config.yml里添加配置： 

      jsonContent:
    meta: false
    pages: false
    posts:
      title: true
      date: true
      path: true
      text: false
      raw: false
      content: false
      slug: false
      updated: false
      comments: false
      link: false
      permalink: false
      excerpt: false
      categories: false
      tags: true

朱登榜，来自河南郑州，河南大学学生，倘若文章有错误，望提醒修正，感谢！<br>qq:879322660<br>微信:z15981855791