威威猫系列故事——过生日 HDU 4523
威威猫系列故事——过生日
Time Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 1075 Accepted Submission(s): 295
Problem Description
2月29号是威威猫的生日,由于这个日子非常特殊,4年才一次,所以生日这天许多朋友都前往威威猫家祝贺他的生日。
大家给威威猫买了一个非常大非常大的蛋糕,蛋糕的形状是一个有n条边的凸多边形,可是威威猫的审美观有一点奇怪,他只喜欢有m条边的蛋糕,所以他要伙伴们把这个蛋糕切p次,然后给他一个只有m条边的新蛋糕。这下大家急了,这不是坑爹吗,审美观崎岖作怪。
假设蛋糕可看成一个平面含n条边的凸多边形,每一刀必须沿直线切下去,p刀之后能给威威猫切出一个m条边的蛋糕吗?
大家给威威猫买了一个非常大非常大的蛋糕,蛋糕的形状是一个有n条边的凸多边形,可是威威猫的审美观有一点奇怪,他只喜欢有m条边的蛋糕,所以他要伙伴们把这个蛋糕切p次,然后给他一个只有m条边的新蛋糕。这下大家急了,这不是坑爹吗,审美观崎岖作怪。
假设蛋糕可看成一个平面含n条边的凸多边形,每一刀必须沿直线切下去,p刀之后能给威威猫切出一个m条边的蛋糕吗?
Input
多组测试数据,每组占一行,包含3个整数n, m, p(含义如上)。
[Technical Specification]
3 <= n <= 10^100
0 < m <= 10^100
0 <= p <= 10^100
[Technical Specification]
3 <= n <= 10^100
0 < m <= 10^100
0 <= p <= 10^100
Output
每组测试数据,如果能够切出威威猫喜欢的蛋糕,请输出"YES",否则请输出"NO";
每组数据输出一行。
每组数据输出一行。
Sample Input
4 5 1
Sample Output
YES
![](http://acm.hdu.edu.cn/data/images/4523-1.jpg)
Hint
Sample对应的示意图如下:![](http://acm.hdu.edu.cn/data/images/4523-1.jpg)
Source
Recommend
liuyiding
int main() { //freopen("in.txt","r",stdin); bign n,m,p; while(cin>>n>>m>>p) { if(m < 3) { cout<<"NO"<<endl; continue; } if(n == m) { //if(p > 1 || p == 0)//一直wa在这个判断切一刀其实最多增加一个边也可以增加0个边(平行于一条边去切) cout<<"YES"<<endl; //else // cout<<"NO"<<endl; continue; } if(n < m) { if(n+p == m) { cout<<"YES"<<endl; }else if(n + p < m) { cout<<"NO"<<endl; }else { bign left = n+p - m; if(left == 1) cout<<"NO"<<endl; else cout<<"YES"<<endl; } continue; } if(n > m) { if(p == 0) { cout<<"NO"<<endl; }else cout<<"YES"<<endl; continue; } } return 0; }
简单点:
int main() { //freopen("in.txt","r",stdin); bign n,m,p; while(cin>>n>>m>>p) { if(m < 3) { cout<<"NO"<<endl; continue; } if(n + p > m || n +p == m) { cout<<"YES"<<endl; }else { cout<<"NO"<<endl; } } return 0; }
posted on 2013-10-08 13:03 keep trying 阅读(223) 评论(0) 编辑 收藏 举报