HDOJ - 4523 威威猫系列故事——过生日 大数..注意细节..
2013-04-21 21:10
274 查看
m<3时..显然构造不出凸多边形了...NO...
m>=3时...当n+p>=3...肯定YES~! ( 因为对于一个k边的凸多边形...切一刀可以得出任意<k边多边形...切一刀也可以得到k+1的凸多边形)
N久N久没写过大数..居然忘记读入的时候要反过来存了.....
Program:
m>=3时...当n+p>=3...肯定YES~! ( 因为对于一个k边的凸多边形...切一刀可以得出任意<k边多边形...切一刀也可以得到k+1的凸多边形)
N久N久没写过大数..居然忘记读入的时候要反过来存了.....
Program:
#include<iostream> #include<stdio.h> #include<string.h> #include<cmath> #include<algorithm> #define ll long long using namespace std; char s[105]; int a[3][105]; bool judge() { int i; for (i=102;i>=1;i--) if (a[1][i]) break; if (i==1 && a[1][1]<3) return false; for (i=102;i>=1;i--) { if (a[0][i]<a[1][i]) return false; if (a[0][i]>a[1][i]) return true; } return true; } int main() { int l,i; while (~scanf("%s",s)) { memset(a,0,sizeof(a)); l=strlen(s); for (i=0;i<l;i++) a[0][i+1]=s[l-i-1]-'0'; scanf("%s",s); l=strlen(s); for (i=0;i<l;i++) a[1][i+1]=s[l-i-1]-'0'; scanf("%s",s); l=strlen(s); for (i=0;i<l;i++) a[2][i+1]=s[l-i-1]-'0'; for (i=1;i<=102;i++) a[0][i]+=a[2][i]; for (i=1;i<=102;i++) a[0][i+1]+=a[0][i]/10,a[0][i]%=10; if (judge()) printf("YES\n"); else printf("NO\n"); } return 0; }
相关文章推荐
- hdu 4523 威威猫系列故事——过生日(简单大数相加比较)
- hdu 4523 威威猫系列故事——过生日(简单大数相加比较)
- hdu 4523 威威猫系列故事——过生日
- hdu 4523 威威猫系列故事——过生日
- hdu 4523 威威猫系列故事——过生日 小模拟
- hdu 4523 威威猫系列故事——过生日
- hdu 4523 威威猫系列故事——过生日 小模拟
- hdoj4540威威猫系列故事——打地鼠【dp】
- 威威猫系列故事——过生日
- 威威猫系列故事——过生日
- 2013腾讯编程马拉松初赛第〇场(3月20日)HDOJ 4504 威威猫系列故事——篮球梦
- HDOJ4525 威威猫系列故事——吃鸡腿 (数论) && 腾讯2013编程马拉松第5场第一题
- hdu 4504(威威猫系列故事——篮球梦,需注意一组模糊的数据)
- hdoj4540 威威猫系列故事——打地鼠
- HDOJ4540 威威猫系列故事——打地鼠 【DP】
- HDOJ 4533 威威猫系列故事——晒被子
- 【HDOJ】4504 威威猫系列故事——篮球梦
- hdoj 4526 威威猫系列故事——拼车记
- 【HDOJ】4516 威威猫系列故事——因式分解
- hdu4523威威猫系列故事——过生日