《剑指offer》面试题46、47、49

//面试题46：求1+2+3+...+n
//求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。
int Sum_Solution(int n)
{
    int ans=n;
    ans&&(ans+=Sum_Solution(n-1));
    return ans;
}


//面试题47：不用加减乘除做加法
//写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。
int Add(int num1, int num2)
{
     int tmp1, tmp2;
     do
     {
            tmp1=num1^ num2;
            tmp2=(num1&num2)<<1;
            num1=tmp1;
            num2=tmp2;
     }while(num2!=0) ;
     return num1;
}

//面试题49：把字符串转换成整数
#include<iostream>
#include <string>
using namespace std;

int StrToInt(string str)
{
    int n=str.size(), s=1;
//    cout<<str<<endl;
    long long res=0;
    if(n==0) return 0;
    if(str[0]=='-')  s=-1;
    for(int i=(str[0]=='-'||str[0]=='+')?1:0 ;i<n;i++)
    {
        if(!('0'<=str[i]&&str[i]<='9'))
            return 0;
        res=res*10+str[i]-'0';
    }
    return res*s;
}


int main()
{
//    string s("+123456");
    string s("a123");
//string s;
//string s("-123654");
    int i=StrToInt(s);
    cout<<i<<endl;

        return 0;
}