重拾算法竞赛之路 day#3 （“纯新手”的入门经历）（字符串+大数）

今天完成的事情

今天在牛客网上测试了一下竞赛水平，果然面对模拟比赛的时候解题的水平就刷刷往下掉，应该只写了一道题。得的lv5.

刷的题有 有关字符串跟大数的

今天整理的字符串的代码有不全的，还有大数的除法还没有好的思路写出来（大数除法一个是用模拟竖式除法，还有一个是大数分解 然后除 得到商和余数然后拼到之后的大数上继续除）

• 答案错误 ：
  1.只改了一个long long后，其他的数据没改。

• 技巧
  i&1 判断奇偶
  <<1 左移1扩大俩倍
  <<3 扩大三倍
  x = (x<<3)+(x<<1) 相当于 x*=10；

• 字符串
  S1.find(a)//返回a所在的位置
  S1.substr(0,k)获得字符串s1中从第0位开始长度为5的字符串，无k时默认到尾。
  S1.compare(s2)

• 大数（已重载比较运算符）

#include<iostream>
#include<sstream>
#include<cstdio>
#include<vector>
#include<cstring>
using namespace std;
struct BigInteger{
	static const int BASE = 100000000;//大整数的每一位可以存1e8内的数，相当于1e8进制 
	static const int WIDTH =8;//每位的位数， 
	vector<int>s;  // 保存大整数的各个数位 
	
	BigInteger(long long num=0){*this=num;}//构造函数 
    BigInteger operator = (long long num){//赋值运算符  s=199999999999 
    	s.clear(); 
		do{
			s.push_back(num%BASE);
			num/=BASE;
		} while(num>0);
		return *this;
	}
	BigInteger operator = (const string& str) {//赋值运算符  s="19999999999" 
		s.clear();
		int x,len=(str.length()-1) / WIDTH + 1;
		for(int i=0;i<len;i++)
		{
			int end=str.length()-i*WIDTH;
			int start = max(0,end-WIDTH);
			sscanf(str.substr(start,end-start).c_str(),"%d",&x);
			s.push_back(x);
		}
		return *this;
	}
	BigInteger operator + (const BigInteger& b) const {
 	  BigInteger c;
 	  c.s.clear();
 	  for(int i=0,g=0;;i++){
 		if(g==0&&i>=s.size() && i>= b.s.size()) break;
 		int x=g;
 		if(i<s.size()) x+=s[i];
 		if(i<b.s.size()) x+=b.s[i];
 		c.s.push_back(x % BASE);
 		g= x /BASE;
	 }
	 return c;
    }
    BigInteger operator - (const BigInteger& b) const{
     BigInteger c;
     c.s.clear();
   	 for(int i=0,g=0;;i++){
 		if(g==0&&i>=s.size() && i>= b.s.size()) break;
 		int x=g;
 		g=0;
 		if(i<s.size()) x-=s[i];
 		if(i<b.s.size()) x+=b.s[i];
 		if(x<0) { x+=BASE; g=-1;}
 		c.s.push_back(x % BASE);
	 }
     return c;
   }
   BigInteger operator * (const BigInteger& b) const{
 	BigInteger c;
 	c.s.clear();
 	for(int i=0;i<s.size();i++)
 	for(int j=0;j<b.s.size();j++)
 	{
 		c.s[i+j-1]+=(s[i]*b.s[j]);
 		c.s[i+j]+=(c.s[i+j-1]/10);
 		c.s[i+j-1]%=10;
	}
	 return c;
   }
    BigInteger operator / (const BigInteger& b) const{
 	BigInteger c;
 	c.s.clear();
 	int lenc = .s.size() - b.s.size() +1;
 	
 	for(int i=0;i<s.size();i++)
 	for(int j=0;j<b.s.size();j++)
 	{
 		c.s[i+j-1]+=(s[i]*b.s[j]);
 		c.s[i+j]+=(c.s[i+j-1]/10);
 		c.s[i+j-1]%=10;
	}
	 return c;
   }
    BigInteger operator % (const BigInteger& b) const{
 	BigInteger c;
 	c.s.clear();
 	int lenc = this.s.size() - b.s.size() +1;
 	
 	for(int i=0;i<s.size();i++)
 	for(int j=0;j<b.s.size();j++)
 	{
 		c.s[i+j-1]+=(s[i]*b.s[j]);
 		c.s[i+j]+=(c.s[i+j-1]/10);
 		c.s[i+j-1]%=10;
	}
	 return c;
   }
};
int operator > (BigInteger &a,BigInteger& b){
 	if(a.s.size()>b.s.size()) return 1;                    //a的位数大于b则a比b大 
	if(a.s.size()<b.s.size()) return -1;                   //a的位数小于b则a比b小 
	for(int i=a.s.size()-1;i>=0;i--)                           //从高位到低位比较 
	{
		if (a.s[i]>b.s[i]) return 1; 
		if (a.s[i]<b.s[i]) return -1;
	} 
	return 0;                                        
 } 
int operator < (BigInteger &a,BigInteger& b){
	if((a>b) == 1) return -1;
	else if((a>b) == -1) return 1;
	return 0;                                        
 }
 istream& operator >> (istream &in,BigInteger& x)
 {
 	string s;
 	if(!(in>>s)) return in;
 	x=s;
 	return in;
 }
 ostream& operator << (ostream &out,const BigInteger& x)
 {
 	out<<x.s.back();
 	for(int i=x.s.size()-2;i>=0;i--)
 	{
 		char buf[20];
 		sprintf(buf,"%08d",x.s[i]);
 		for(int j=0;j< strlen(buf);j++)out<<buf[j];
	 }
	return out;
  } 
int main()
{
	BigInteger a,b;
	cin>>a;
	cin>>b;
	cout<<(a<b)<<endl;
	return 0;
}