CF29A Spit Problem

题目描述：
有 n 只骆驼在公园里互相吐口水，如果一个骆驼在 x 位置能吐距离为 d 的口水，如果那个位置有骆驼的话，那么他只能吐中位置在 x+d 的骆驼。
问是否有两个骆驼能彼此之间吐中口水，是的话输出YES，否则输出NO
解题思路：
从第一头骆驼开始，算出它能吐到的位置，再看这个被吐到的位置有没有骆驼，如果有的话，再判断被吐的骆驼能吐到的位置是否是刚刚吐它那只骆驼，哈哈哈哈哈哈`

#include <stdio.h>struct L{int lx;//表示骆驼的位置int d;//表示吐的距离和方向
};int main(void)
{int i,j,n,k1,k2;struct L arr[120];//初始化数组for(i=0;i<120;i++){arr[i].lx = 0;arr[i].d = 0;}//输入每头骆驼的初始位置和吐口水的距离scanf("%d",&n);for(i=1;i<=n;i++){scanf("%d %d",&arr[i].lx,&arr[i].d);}//开始判断for(i=1;i<=n;i++){k1 = arr[i].lx + arr[i].d; //第i头骆驼能吐到的地方for(j=1;j<=n;j++)//开始寻找哪一头能被吐到{if(arr[j].lx == k1){k2 = arr[j].lx+arr[j].d;if(k2 == arr[i].lx)//判断能不能吐回去{printf("YES");return 0;}}}}printf("NO");return 0;
}

CF29A Spit Problem相关推荐

算法成长之路------CF29A Spit Problem
学习目标:算法学习-Day21 **题库:洛谷题库 ** 每天保持发布一篇Java或C算法题解! 题目: 有 n 只骆驼在公园里互相吐口水,如果一个骆驼在 x 位置能吐距离为 d 的口水,如果那个位置 ...
CodeForces - 29A - Spit Problem
题目出处:codeforces - 29A A. Spit Problem time limit per test 2 seconds memory limit per test 256 megaby ...
CodeForces刷题C语言：Next Test、Spit Problem、Traffic Lights、Reconnaissance、Borze
记录洛谷刷题C语言一.Next Test 题面翻译题面描述给出 nnn 个互不相同的整数 aia_iai ,从小到大找第一个没有出现过的整数. 输入格式第一行一个正整数 nnn ,之后是 n ...
【ACM】Spit Problem
[ACM]Spit Problem 题目 In a Berland's zoo there is an enclosure with camels. It is known that camels l ...
CodeForces - 29A Spit Problem【水题】
题目链接:https://codeforces.com/contest/29/problem/A #include <iostream> #include <cstdio> # ...
CF 29A Spit Problem
水题 #include <iostream>using namespace std;int main() {int n;int data[110][2];while(cin>> ...
C-CF29A Spit Problem
题解: 给定三个整数A,B,n,试求满足A*X^n=B的X值(若无解则输出"No solution",有多个解则输出任意一个),A,B的绝对值不超过1000,1<=n< ...
D-CF29A Spit Problem
题解将问题转换为,在数轴有n个点,每个点都有初始位置xi和系数di,使得xi+di=xj&&xj+dj=xi即可. #include<bits/stdc++.h> usi ...
linux下yum错误：[Errno 14] problem making ssl connection Trying other mirror.
所有的base 都要取消注释 mirrorlist 加上注释另外所有的enable都要设为零目录今天是要yum命令安装EPEL仓库后 yum install epel-release 突然发现y ...

CF29A Spit Problem

CF29A Spit Problem相关推荐

最新文章

热门文章