会python真的可以为所欲为0(回)
355天前
这里还有人吗1(回)
540天前这里还有人吗0(回)
540天前
每天面对着电脑屏幕，敲打键盘。我所面对的并不只是代码，而是一种生活方式。0(回)
765天前到处都是羊，不想上班0(回)
845天前
鸽子
0(回)
849天前/* |
2013腾讯马拉松初赛第4场 |
1004 威威猫系列故事——过生日 |
|
Time Limit: 0.2 Seconds Memory Limit: 32768K |
|
2月29号是威威猫的生日，由于这个日子非常特殊，4年才一次，所以生日这天许多朋友都前往威威猫家祝贺他的生日。 |
大家给威威猫买了一个非常大非常大的蛋糕，蛋糕的形状是一个有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 |
Output |
每组测试数据，如果能够切出威威猫喜欢的蛋糕，请输出"YES"，否则请输出"NO"； |
每组数据输出一行。 |
Sample Input |
4 5 1 |
Sample Output |
YES |
Hint |
Sample对应的示意图如下： |
*/ |
/* |
思路： |
只要n+p>=m 就可以完成要求，前提是m要是多边形，也就是m要>=3 |
*/ |
#include<iostream> |
#include<cstring> |
#include<cstdio> |
using namespace std; |
const int mm = 1110; |
char n[mm], m[mm], p[mm], f[mm]; |
int main() { |
while(scanf("%s%s%s", &n, &m, &p) != EOF) { |
int ln = strlen(n); |
int lm = strlen(m); |
int lp = strlen(p); |
if(lm == 1 && m[0] < '3') { |
printf("NO\n"); |
continue; |
} |
int z = 0, bit = 0, pos = 0; |
while(ln && lp) { |
z = n[--ln] - '0' + p[--lp] - '0' + bit; |
bit = z / 10; |
z %= 10; |
f[pos++] = z + '0'; |
} |
while(ln) { |
z = n[--ln] - '0' + bit; |
bit = z / 10; |
z %= 10; |
f[pos++] = z + '0'; |
} |
while(lp) { |
z = p[--lp] - '0' + bit; |
bit = z / 10; |
z %= 10; |
f[pos++] = z + '0'; |
} |
while(bit) { |
f[pos++] = bit % 10 + '0'; |
bit /= 10; |
} |
f[pos] = '\0'; |
for(int i = 0, j = pos - 1; i < j; ++i, --j) |
f[i] ^= f[j], f[j] ^= f[i], f[i] ^= f[j]; |
int lf = strlen(f); |
if(lf > lm)printf("YES\n"); |
else if(lf == lm && strcmp(f, m) >= 0)printf("YES\n"); |
else printf("NO\n"); |
///cout<<f<<endl; |
} |
} |
by: 发表于：2017-08-11 10:07:37 顶(0) | 踩(0) 回复
？？
回复评论