HDOJ - 4523 威威貓系列故事——過生日 大數..注意細節..

     m<3時..顯然構造不出凸多邊形了...NO...

     m>=3時...當n+p>=3...肯定YES~!  ( 因為對于一個k邊的凸多邊形...切一刀可以得出任意<k邊多邊形...切一刀也可以得到k+1的凸多邊形)

     N久N久沒寫過大數..居然忘記讀入的時候要反過來存了.....

#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;
}