hdu 2116(判断是否溢出）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2116

题目大意就是给你两个k位数，然后相加，判断是否溢出。

思路：如果一正一负，那肯定不会溢出，其他情况就都转化为二进制来做，只要判断最后结果的位数就行了。

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;

int main(){
    int k;
    while(~scanf("%d",&k)){
        __int64 n,m;
        scanf("%I64d%I64d",&n,&m);
        if((n<0&&m>=0)||(n>=0&&m<0)){
            printf("WaHaHa\n");
            continue;
        }
        int tag=0;
        if(n<=0&&m<=0){
            n=-1*n;
            m=-1*m;
            tag=1;
        }
        string s1="",s2="",s3="";
        int i,j,c=0,l=0;
        while(n){
            s1+=n%2+'0';
            n/=2;
        }
        while(m){
            s2+=m%2+'0';
            m/=2;
        }
        for(i=0,j=0;i<s1.size()&&j<s2.size();i++,j++){
            l=(c+(s1[i]-'0'+s2[j]-'0'))%2;
            s3+=l+'0';
            c=(c+s1[i]-'0'+s2[j]-'0')/2;
        }
        while(i<s1.size()){
            l=(c+(s1[i]-'0'))%2;
            s3+=l+'0';
            c=(c+s1[i++]-'0')/2;
        }
        while(j<s2.size()){
            l=(c+(s2[j]-'0'))%2;
            s3+=l+'0';
            c=(c+s2[j++]-'0')/2;
        }
        if(c)s3+=c+'0';
        reverse(s3.begin(),s3.end());
        if(tag&&s3.size()==k){
            //如果都是负数的话，当相加刚好位k位时，那么最小是最高位为1，其余都是0，否则就会溢出；
            //比如（-15）+（-1）=10000，此时k为5，表示-16.
            for(i=1;i<s3.size();i++){
                if(s3[i]=='1'){
                    printf("Yes\n");
                    break;
                }
            }
            if(i==s3.size())printf("WaHaHa\n");
        }else if(s3.size()+1<=k){
            printf("WaHaHa\n");
        }else 
            printf("Yes\n");
    }
    return 0;
}