HDOJ - 4523 威威猫系列故事——过生日 大数..注意细节..

? ? ?m<3时..显然构造不出凸多边形了...NO...

? ? ?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,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("YESn");
                else     printf("NOn");           
      }    
      return 0;
}