亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

? 歡迎來到蟲蟲下載站! | ?? 資源下載 ?? 資源專輯 ?? 關于我們
? 蟲蟲下載站

?? cata.cpp

?? 高精度整數問題
?? CPP
字號:
#include<fstream>
#include<stdlib.h>
#include<string>
#include<iostream>
#include<iomanip>
#include<math.h>
#include<time.h>
using namespace std;
const maxUnitVal=10000;   //大整數數組每個數組的最大整數值
const width=log10(maxUnitVal);
const charlength=5000;   //大整數數組的最大長度
const t=9;




bool compareInitial(int k1,int k2)  //判斷k1,k2的最高位大小,如果k1最高位大于k2最高位返回true,否則返回false
{
	int m,n;
	int s=1,t=1;
	
	m=(int)log10(k1);  //m為k1的位數-1
	n=(int)log10(k2);  //n為k2的位數-1
	for(int i=0;i<m;i++)
		s*=10;
	for(i=0;i<n;i++)
		t*=10;
    m=k1/s;
	n=k2/t;

	while(s&&t)
	{
		if(m>n)
			return true;
		if(m<n)
			return false;
		else
		{
			k1%=s;
	        k2%=t;
			s/=10;
			t/=10;
			if(s>0)
				m=k1/s;
			if(t>0)			
				n=k2/t;
		}
	}
	return false;
}

/*/////////////////////////////////////////////////////
大數類方法包括:
        構造函數,
		加,減,乘,除
*//////////////////////////////////////////////////////
class	bignum{
public:
		bignum();
		bignum(int length,int* kk);
		bignum operator + (bignum&);
		bignum operator - (bignum&);
		bignum operator * (bignum&);
		bignum operator * (int);
		bignum operator / (bignum&);
		bignum operator % (bignum&);
		bool operator >= (const bignum&);
public:
        //bignum inttobig(int kk);
		//bignum strtobig(string str);

		//void output();

//private:
		int num[charlength];
		int	length;
};

bignum::bignum()
{			
	bignum::length=1;
	for(int i=0;i<charlength;i++)
    	bignum::num[i]=0;
}
bignum::bignum(int length,int* kk)
{
			
	bignum::length=length;			
	for(int i=0;i<length;i++)			
		bignum::num[i]=kk[i];						
}

bignum YuShu=bignum();//yushu是余數,它是求商的附屬品,是一個全局變量

bool bignum::operator >= (const bignum& x)
{
	if (length>x.length)
		return true;
	if (length<x.length)
		return false;
	else
	{
		int k=length-1;
		while(k>0)
		{
    		if(num[k]>x.num[k])
			    return true;
	    	if(num[k]<x.num[k])
	    		return false;
			--k;
		}
        if(num[k]>=x.num[k])			  
			return true;
		else return false;
	}

}

bignum bignum::operator + (bignum& bigN)  //大整數加法運算 big+big
{
    int arr[charlength];
	int len=length;
	
	int k1,k2;
	int sum,inc;
	k1=len;

	k2=bigN.length;
	inc=0;

	if (k1<=k2)
	{	 
		for(int i=0;i<k1;i++)
		{
    		sum=num[i]+bigN.num[i]+inc;
	    	inc=sum / maxUnitVal;	    		
			arr[i]=sum % maxUnitVal;
		}
    	for( i=k1;i<k2;i++)
		{
	    	sum=bigN.num[i]+inc;
	    	inc=sum / maxUnitVal;
			arr[i]=sum % maxUnitVal;
		}
        while(inc!=0)
		{
    		arr[k2]=inc%maxUnitVal;
	        inc/=maxUnitVal;	
    		++k2;
		}
		len=k2;
	}

	if (k1>k2)
	{	 
		for(int i=0;i<k2;i++)
		{
    		sum=num[i]+bigN.num[i]+inc;
	    	inc=sum / maxUnitVal;
			arr[i]=sum % maxUnitVal;
		}
    	for( i=k2;i<k1;i++)
		{
	    	sum=num[i]+inc;
	    	inc=sum / maxUnitVal;
			arr[i]=sum % maxUnitVal;
		}
        while(inc!=0)
		{
    		arr[len]=inc%maxUnitVal;
	        inc/=maxUnitVal;	
    		++len;
		}
	}
    bignum bnum(len,arr);
	return bnum;

}

bignum bignum::operator - (bignum& bigN)  //大整數減法運算 big-big
{
    int arr[charlength];
	for(int i=0;i<length;i++)
		arr[i]=num[i];
	int len=length;
	bignum bnum=bignum(len,arr);

	int sum;
	int k1=len;
	int k2=bigN.length;
	int inc=0;  //借位


	if (bnum>=bigN)
	{	 
		for(int i=0;i<k2;i++)
		{
			sum=num[i]-inc-bigN.num[i];
			if(sum>=0)
			{				
				arr[i]=sum;
				inc=0;
			}
			else
			{
				sum+=maxUnitVal;
				arr[i]=sum;
				inc=1;
			}

		}
		while((inc)&&(k2<k1))
		{
			sum=num[k2]-inc;
			if(sum>=0)
			{				
				arr[k2]=sum;
				inc=0;
			}
			else
			{
				sum+=maxUnitVal;
				arr[k2]=sum;
				inc=1;
			}	
			++k2;		
		}

    	for( i=k2;i<k1;i++)
		{
			arr[i]=num[i];
		}

	}
    
    while((arr[--len]==0)&&(len>0));
		
    ++len;
    bnum=bignum(len,arr);
	return bnum;


}



bignum bignum::operator * (int num1)       //大整數乘法運算 big×int
{	
	//bignum bInt=bignum();
    
    int arr[charlength];
	int len=length;

	int kk;
	int inc=0;   //進位
	for(int i=0;i<len;i++)
	{
		kk=num[i];
		inc+=kk*num1;
		arr[i]=inc%maxUnitVal;
	    inc/=maxUnitVal;	
	}

    while(inc!=0)
	{
		arr[len]=inc%maxUnitVal;
	    inc/=maxUnitVal;	
		++len;
	}
    //num[length]=inc;

    bignum bnum(len,arr);
	return bnum;
}

bignum bignum::operator * (bignum& bigN)   //大整數乘法運算 big×big
{
	bignum bInt1=bignum();
    bignum bInt2=bignum();
	bignum bInt3=bignum();
	int pos=0;
	int k1,k2;
	for(int i=0;i<length;i++)
	{
		bInt2=bigN * num[i];
		k1=bInt1.length;
		k2=bInt2.length;
        int inc=0;
		int sum;
		for(int j=0;j<pos;j++)
		{
			bInt3.num[j]=bInt1.num[j];
		}

		if(k2>=k1-pos)
		{
	
			/*for(j=0;j<bInt1.length;j++)	
			{			
				bInt3.num[j+pos]=bInt1.num[j+pos]+bInt2.num[j];		
			}*/
			for(int k=0;k<bInt2.length;k++)
			{
				sum=bInt1.num[k+pos]+bInt2.num[k]+inc;
				bInt3.num[k+pos]=sum%maxUnitVal;
				inc=sum/maxUnitVal;
			}
	    	bInt3.length=bInt2.length+pos;
			if(inc)
			{
				bInt3.num[bInt3.length]=inc;
				++bInt3.length;
			}
			for(k=0;k<bInt3.length;k++)
			    bInt1.num[k]=bInt3.num[k];
			bInt1.length=bInt3.length;

		}
		if(k2<k1-pos)
		{
	
			for(j=0;j<bInt1.length-pos;j++)	
			{			
				bInt3.num[j+pos]=bInt1.num[j+pos]+bInt2.num[j];		
			}

			for(int k=0;k<bInt3.length;k++)
			    bInt1.num[k]=bInt3.num[k];
			bInt1.length=bInt3.length;
		}

		++pos;
	}



	//bignum bnum(length,num);
	return bInt1;
}


bignum inttobig(int kk)
{
    bignum bnum;
	int m=0;
	int k1=kk%maxUnitVal;

    kk/=maxUnitVal;
	while(kk)
	{
		bnum.num[m]=k1;
		k1=kk%maxUnitVal;
	    kk/=maxUnitVal;
		++m;
	}
	bnum.num[m]=k1;
	bnum.length=++m;
	return bnum;
}

bignum strtobig(string str)
{
	//int width=log10(maxUnitVal);
	int k1,k2,len=0;
    bignum bnum;
	int i;
    for(i=str.length()-1;i>(width-1);i-=width)
	{
		k2=i-width+1;
		k1=0;
		for(int k=0;k<width;k++)
		{
	    	k1*=10;
    		k1+=str[k2++]-'0';
		}
		bnum.num[len]=k1;
		++len;
	}

	k1=0;
    for(int k=0;k<=i;k++)
	{	  	
		k1*=10;		
		k1+=str[k]-'0';

	}
	bnum.num[len]=k1;
	++len;

    bnum.length=len;
	return bnum;

}



bignum bignum::operator / (bignum& bigN)   //大整數除法運算 big/big
{
	bignum bInt1=bignum();
	bignum bInt2=bignum();
    bInt1.length=length;
	for(int i=0;i<length;i++)
		bInt1.num[i]=num[i];

    bignum Shang=bignum();
	if(bInt1 >= bInt1)
	{
		int k1=(bInt1.length-1)*width+(int)log10(bInt1.num[bInt1.length-1]);	
		int k2=(bigN.length-1)*width+(int)log10(bigN.num[bigN.length-1]);				
        int k3=k1-k2-1;

		k1=bInt1.num[bInt1.length-1];
		k2=bigN.num[bigN.length-1];
        if (compareInitial(k1,k2))
			++k3;


		///////下面構造一個10的k3次方的大數//////
        Shang.length=k3/width+1;
        k1=k3%width;
		k2=1;
		for(i=0;i<k1;i++)
			k2*=10;
        Shang.num[Shang.length-1]=k2;
		////////////////////////////////////////
		bInt2=bigN*Shang;
		bInt1=bInt1-bInt2;

		while(bInt1 >= bigN)
		{
		
			int k1=(bInt1.length-1)*width+(int)log10(bInt1.num[bInt1.length-1]);		
			int k2=(bigN.length-1)*width+(int)log10(bigN.num[bigN.length-1]);		     
			int k3=k1-k2-1;	
			
	    	k1=bInt1.num[bInt1.length-1];
	    	k2=bigN.num[bigN.length-1];
            if (compareInitial(k1,k2))
		    	++k3;

			if(k3<0)
				break;
			///////下面構造一個10的k3次方的大數//////  
		
			bInt2.length=k3/width+1;  
			for(i=0;i<bInt2.length;i++)
				bInt2.num[i]=0;

			k1=k3%width;	
			k2=1;	
			for(i=0;i<k1;i++)
			k2*=10;       
			bInt2.num[bInt2.length-1]=k2;	
			////////////////////////////////////////
            Shang=Shang+bInt2;
			
			bInt2=bigN*bInt2;		
			bInt1=bInt1-bInt2;
		}
	
        int kk=0;
        while(bInt1 >= bigN)
		{
			bInt1 = bInt1-bigN;
			++kk;
		}
        Shang=Shang+inttobig(kk);
		YuShu=bInt1;

		return Shang;

		
	}
	else
		return Shang;


}





void output(bignum& bigN)
{

	ofstream fout("output.txt");
	int m1=bigN.length-1;
	//cout<<bigN.num[m1];
	fout<<bigN.num[m1];
	//cout<<setfill('0');
	for(int i=m1-1;i>=0;i--)		
	{	
		//cout<<setw(width)<<bigN.num[i];
	    int pp=(int)log10(bigN.num[i]);
		int n=width-pp-1;
		if (n)
		{
			for(int j=0;j<n;j++)
				fout<<0;
		}
		fout<<bigN.num[i];	
	}
    //cout<<endl;
}



bignum Cmn(int m,int n)
{
	bignum bigN1,bigN2;
	bigN1=inttobig(1);
	bigN2=inttobig(1);
	bignum bigN3=bignum();
	if (m>=2*n)
	{
		for(int i=m-n+1;i<=m;i++)
			bigN1=bigN1*i;

		for(i=2;i<=n;i++)
			bigN2=bigN2*i;
		bigN3=bigN1/bigN2;
		return 	bigN3;
	}
	else
		Cmn(m,m-n);

}


void main()
{

	bignum bigN1,bigN2;
	bignum bigN3=bignum();
	string str1,str2;
	ifstream fin("input.txt");
	fin >> str1 >> str2;
	//cout<<"num1="<<str1<<endl<<"num2="<<str2<<endl;



    bigN1=strtobig(str1);
    bigN2=strtobig(str2);
/*
	bigN3=bigN1+bigN2;
	cout<<"  和=";
	output(bigN3);

	bigN3=bigN1-bigN2;
	cout<<"  差=";
	output(bigN3);*/

	bigN3=bigN1*bigN2;
	cout<<"  乘=";
	output(bigN3);

/*
	bigN3=bigN1/bigN2;
	cout<<"  商=";
	output(bigN3);
	cout<<"余數=";
	output(YuShu);

/*
	int m,n;
	ifstream fin2("input.txt");
	fin2 >> m >> n;
	cout<<m<<endl<<n<<endl;

	bigN3=Cmn(m,n);
	cout<<"  商=";
	output(bigN3);
	cout<<"余數=";
	output(YuShu);



	bigN3=Cmn(2*m,m);
    bigN3=bigN3/inttobig(m+1);
	cout<<"  商=";
	output(bigN3);
	cout<<"余數=";
	output(YuShu);*/


}

?? 快捷鍵說明

復制代碼 Ctrl + C
搜索代碼 Ctrl + F
全屏模式 F11
切換主題 Ctrl + Shift + D
顯示快捷鍵 ?
增大字號 Ctrl + =
減小字號 Ctrl + -
亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频
日韩一区欧美小说| 一区二区三区欧美视频| 亚洲日本va在线观看| 亚洲h动漫在线| 亚洲大片精品永久免费| 国产网红主播福利一区二区| 国产精品99久久久久| 亚洲影院理伦片| 久久99国产精品成人| 欧美日韩在线三区| 成人免费在线视频| 国产一区二区免费在线| 欧美精品自拍偷拍| 亚洲欧美怡红院| 东方欧美亚洲色图在线| 精品久久久久久久久久久久久久久| 一区二区三区中文字幕| av资源网一区| 欧美激情在线免费观看| 久久66热re国产| 欧美一级夜夜爽| 亚洲电影欧美电影有声小说| 色999日韩国产欧美一区二区| 国产精品你懂的在线| 国产精品一区二区三区99| 日韩视频永久免费| 美女脱光内衣内裤视频久久影院| 欧美日韩国产一区二区三区地区| 水野朝阳av一区二区三区| 欧美丝袜自拍制服另类| 亚洲午夜视频在线观看| 欧美亚洲国产一区二区三区va | 中文字幕一区二区在线播放| 国产在线精品一区二区不卡了| 欧美一区二区三区色| 日韩成人精品视频| 91精品国产麻豆| 美女尤物国产一区| 久久中文字幕电影| 国产伦精一区二区三区| 2014亚洲片线观看视频免费| 国产制服丝袜一区| 欧美激情一区二区三区全黄| 成人午夜精品在线| 亚洲色图视频网站| 91福利在线观看| 午夜精品成人在线视频| 正在播放亚洲一区| 久久草av在线| 国产亚洲成aⅴ人片在线观看| 春色校园综合激情亚洲| 亚洲欧美经典视频| 欧美精品乱人伦久久久久久| 狠狠色狠狠色综合日日91app| 国产精品网曝门| 在线观看av一区二区| 免费观看一级特黄欧美大片| 欧美国产精品v| 欧美中文字幕亚洲一区二区va在线| 日韩电影在线免费看| 久久精品视频在线免费观看 | 日韩网站在线看片你懂的| 国产一区二区福利视频| 亚洲欧洲性图库| 7777精品伊人久久久大香线蕉最新版| 日本在线不卡一区| 国产欧美一区二区三区在线看蜜臀 | 欧美日韩国产高清一区二区三区| 五月天丁香久久| 69精品人人人人| 国产精品夜夜爽| 中文字幕在线不卡国产视频| 欧洲精品中文字幕| 日韩和欧美一区二区三区| 精品粉嫩aⅴ一区二区三区四区| 国产成人自拍高清视频在线免费播放| 国产精品麻豆视频| 成人一区二区三区视频| 中文字幕一区二区在线播放| 欧美日韩成人在线一区| 精品在线免费视频| 中文字幕一区二区三区不卡在线| 在线亚洲免费视频| 久久国产乱子精品免费女| 国产欧美一区二区在线观看| 欧美日韩在线三区| 国产精品一区二区男女羞羞无遮挡| 国产激情一区二区三区四区| 亚洲精品视频免费观看| 欧美一区二区黄色| 成人sese在线| 青青草原综合久久大伊人精品| 国产女人18毛片水真多成人如厕| 欧美日韩综合不卡| 国产激情偷乱视频一区二区三区 | 国产欧美精品一区aⅴ影院 | 国产精品一区二区黑丝| 亚洲色图清纯唯美| 精品国产一区二区三区av性色| 成人深夜在线观看| 久久99精品一区二区三区| 国产精品天美传媒| www激情久久| 欧美久久一二三四区| 91网址在线看| 国产高清一区日本| 日本午夜一区二区| 亚洲精品视频一区| 中国色在线观看另类| 欧美性感一区二区三区| 91丨porny丨最新| 丰满少妇久久久久久久| 麻豆精品在线视频| 日韩精品国产精品| 亚洲影视在线播放| 亚洲精品中文在线影院| 国产精品丝袜久久久久久app| 91国模大尺度私拍在线视频| 色偷偷久久人人79超碰人人澡| 九九久久精品视频| 日本欧美久久久久免费播放网| 亚洲免费观看高清完整版在线观看熊| 国产午夜亚洲精品理论片色戒| 欧美日韩国产一级| 91久久精品一区二区二区| 99久久777色| 91视频一区二区三区| 成人性生交大合| 成人精品小蝌蚪| 风间由美一区二区av101| 国产一区二区三区| 国产精品综合一区二区三区| 国产精品一二二区| 风间由美中文字幕在线看视频国产欧美| 国产一区二区调教| 国产精品资源在线看| 国产主播一区二区| 免费观看在线色综合| 国产成人精品亚洲午夜麻豆| 国产精品白丝jk白祙喷水网站| 国模少妇一区二区三区| 韩国v欧美v日本v亚洲v| 国产精品综合在线视频| 国产精品66部| gogo大胆日本视频一区| 盗摄精品av一区二区三区| 成人av免费在线观看| 99精品视频中文字幕| 久久99久久久欧美国产| 美女久久久精品| 国产精品18久久久久久久久久久久| 国产精品88av| 日本韩国精品一区二区在线观看| 欧美一区二区三区四区高清 | 99久久免费国产| 日本乱人伦一区| 制服丝袜日韩国产| 亚洲国产精品久久艾草纯爱| 午夜亚洲福利老司机| 亚洲风情在线资源站| 国产一区二区成人久久免费影院 | 国产精品久久久久久久久果冻传媒 | 色综合久久久网| 91精品国产综合久久久久久久久久| 日韩欧美电影一二三| 久久综合九色欧美综合狠狠| 夜夜亚洲天天久久| 美女被吸乳得到大胸91| 成人开心网精品视频| 欧美乱熟臀69xxxxxx| 国产日韩欧美精品综合| 亚洲午夜精品17c| 三级一区在线视频先锋| 国产综合久久久久影院| 91麻豆123| 久久久综合网站| 亚洲国产成人91porn| 国产精品一级片在线观看| 欧美三区免费完整视频在线观看| 欧美精品黑人性xxxx| 又紧又大又爽精品一区二区| 精品亚洲成av人在线观看| 91豆麻精品91久久久久久| 2020国产精品| 日韩中文字幕区一区有砖一区| av在线这里只有精品| 欧美猛男男办公室激情| 亚洲综合小说图片| 国产不卡在线一区| 日韩欧美激情在线| 亚洲国产精品一区二区久久恐怖片 | 国产精品久久久久影视| 美女视频一区在线观看| 欧美调教femdomvk| 亚洲图片你懂的| 国产精品123| 欧美高清hd18日本| 亚洲 欧美综合在线网络| 99热这里都是精品| 国产亚洲欧美日韩俺去了|