2016年首届南航-河海联合程序设计竞赛暨第十一届南航程序设计竞赛题解

最新推荐文章于 2021-05-17 23:41:22 发布

原创

最新推荐文章于 2021-05-17 23:41:22 发布 · 1.2k 阅读

1 ·

CC 4.0 BY-SA版权

问题 A: Unhappy sion

时间限制: 1 Sec 内存限制: 128 MB
提交: 335 解决: 153
[ 提交][ 状态][ 讨论版]

题目描述

After 2rd ccpc,UNCLE RAN give sion a task,sion have to set 10 questions for this contest.But as a acm fan,set some questions is not difficult,but UNCLE RAN is too stingy to give money to sion,sion is unhappy now!

To make sion happy again,UNCLE RAN invited sion to have two dinner.

Because of sion in a small mood,sion want to make things difficult,he says,the sum of prices of two dinner must be equal M,UNCLE RAN is confused now,can you help him?

输入

Every data have two lines,the first line include two nums,N and M.

N is the numbers of restaurant,and M is the sum of two dinner.

The second line include N(N<=200) nums,every num indicate the price of a dinner.0<=ai<=1000

输出

If UNCLE RAN can make sion happy,again,print “YES”,otherwise print “NO”,because sion is too aojiao,you can’t make him to have two dinner in the same restaurant!

提示

#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <map>
#include <set>
#include <vector>
using namespace std;
const int maxn = 210;
int a[maxn];
int main(){
	int n,m,i,j;
	while(~scanf("%d%d",&n,&m)){
		for(i=1;i<=n;i++){
			scanf("%d",&a[i]);
		}
		bool flag = false;
		for(i=1;i<=n;i++){
			for(j=1;j<=n;j++){
				if(j!=i){
					if(a[i]+a[j]==m){
						flag = true;
					}
				}
			}
		}
		if(flag){
			printf("YES\n");
		}else{
			printf("NO\n");
		}
	}
	
	return 0;
}

问题 B: 辣椒酱在哪里

时间限制: 1 Sec 内存限制: 128 MB
提交: 344 解决: 72
[ 提交][ 状态][ 讨论版]

题目描述

东东有一套可爱的玩具人偶, 它们各有不同的职业。
有一天, 这些玩具人偶把东东最喜欢的辣椒酱藏了起来。作为一个没有辣椒就吃不下饭的美男子，东东焦急地想要找到他的辣椒酱，东东发现玩具人偶们围成了一个圈,它们有的面朝圈内,有的面朝圈外。

这时singer告诉东东一条线索: “辣椒酱藏在我左数第3个玩具人偶的右数第1个玩具人偶的左数第2个玩具玩具人偶那里。 ”
    东东发现，要破解这条线索找回辣椒酱，玩具人偶的朝向是非常关键的, 因为朝内和朝外的玩具人偶的左右方向是相反的: 面朝圈内的玩具人偶, 它的左边是顺时针方向, 右边是逆时针方向; 而面向圈外的玩具小人, 它的左边是逆时针方向, 右边是顺时针方向。
    东东一边艰难地辨认着玩具小人, 一边数着:
    singer朝内, 左数第3个是archer。
    archer朝外,右数第1个是thinker。
    thinker朝外, 左数第2个是writer。
    所以辣椒酱藏在writer这里!
    虽然成功找回了眼镜, 但东东并没有放心。如果下次有更多的玩具人偶藏他的辣椒酱, 或是人偶给的线索更加复杂, 他可能就无法顺利找到辣椒酱了。所以东东希望你写程序帮他解决类似的问题。这样的问题具体可以描述为:
有 n个玩具人偶围成一圈, 已知它们的职业和朝向。现在第1个玩具人偶告诉东东一个包含 m条指令的线索, 其中第 z条指令形如“左数/右数第 s,个玩具人偶”。你需要输出依次数完这些指令后,到达的玩具人偶的职业。

输入

    输入的第一行包含西个正整数 n,m, 表示玩具人偶的个数和指令的条数。
    接下来 n行, 每行包含一个整数和一个字符串, 以逆时针为顺序给出每个玩具人偶的朝向和职业。其中0表示朝向圈内, 1表示朝向圈外。保证不会出现其他的数。字符串长度不超过10且仅由小写字母构成, 字符串不为空, 并且字符串两两不同。整数和字符串之问用一个空格隔开。
    接下来 m行,其中第 z