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

? 歡迎來到蟲蟲下載站! | ?? 資源下載 ?? 資源專輯 ?? 關(guān)于我們
? 蟲蟲下載站

?? 1001.cpp

?? 北大ACM題庫中的部分已AC題目源碼(1001
?? CPP
字號:
#include<iostream>
using namespace std;

typedef struct node
{
	int n;
	struct node *lnext;
	struct node *rnext;
}Node,*List;

int main()
{
	float R;
	int i,j,n;
	char chR[10];
	int decimal;
	List resultList;
	List dataList;
	Node * p;
	Node* resultnode;
	Node* datanode;
	Node* p1;
	List tempList;
	int flag=0;
	int m=0;
	int t=0;
	int num=0;
	int num1;
	int num2;



	//讀數(shù)據(jù)
	while(cin>>R>>n)
	{
		flag=0;
		//把R轉(zhuǎn)換成字符串
		memset(chR,'\0',sizeof(chR));
		sprintf(chR,"%f",R);
		chR[6]='\0';
	
		for(i=1;i<6;i++)
		{
			if(chR[i]=='.')
				break;
		}
		decimal=5-i;
		resultList=new Node;
		resultnode=resultList;
		dataList=new Node;
		datanode=dataList;

		resultList->n=0;

		for(i=0;i<6;i++)
		{
			if((flag==0)&&((chR[i]=='0')||(chR[i]=='.')))
				continue;
			flag=1;
			if(chR[i]=='.')
				continue;
			p=new Node;
			p->rnext=resultList;
			resultnode->rnext=p;
			p->lnext=resultnode;
			resultnode=p;
			p->n=chR[i]-48;
			resultList->lnext=p;

			p=new Node;
			p->rnext=dataList;
			datanode->rnext=p;
			p->lnext=datanode;
			datanode=p;
			p->n=chR[i]-48;
			dataList->lnext=p;
		}

		for(i=0;i<n-1;i++)
		{	
			tempList=new Node;
			tempList->n=0;
			tempList->rnext=tempList;
			tempList->lnext=tempList;
			p=tempList;
			num=0;

			datanode=dataList->lnext;
			while(datanode!=dataList)
			{
				resultnode=resultList->lnext;
				num++;
				t=0;
				while(resultnode!=resultList)
				{
					m=(resultnode->n)*(datanode->n);			//數(shù)據(jù)位相乘
					if(p!=tempList)
					{
						if(m+t>=10)
						{
							p->n=p->n+(m+t)%10;
							t=(m+t)/10;

						}
						else
						{
							p->n=p->n+m+t;
							t=0;
						}
						if(p->n>=10)
						{
							p->lnext->n=p->lnext->n+((p->n)/10);
							p->n=(p->n)%10;
						}
					}
					else
					{
						p=new Node;
						p->rnext=tempList->rnext;
						tempList->rnext->lnext=p;
						tempList->rnext=p;
						p->lnext=tempList;
						if(m+t>=10)
						{
							p->n=p->lnext->n+(m+t)%10;
							t=(m+t)/10;
						}
						else
						{
							p->n=(p->lnext->n)+m+t;
							t=0;
						}
						if(p->n>=10)
						{
							p->lnext->n=(p->n)/10;
							p->n=(p->n)%10;
						}
						else
						{
							p->lnext->n=0;
						}

					}
					p=p->lnext;	
					resultnode=resultnode->lnext;
				}
				m=t+(p->n);
				if(m!=0)
				{
					p=new Node;
					p->rnext=tempList->rnext;
					tempList->rnext->lnext=p;
					tempList->rnext=p;
					p->lnext=tempList;
					p->n=m;

					if(m>=10)
					{
						p->n=m%10;
						t=m/10;
						p=new Node;
						p->rnext=tempList->rnext;
						tempList->rnext->lnext=p;
						tempList->rnext=p;
						p->lnext=tempList;
						p->n=t;						
					}
				}
				//輸入中間結(jié)果,測試用
			/*	p=tempList->rnext;
				while(p!=tempList)
				{
					cout<<p->n<<" ";
					p=p->rnext;
				}
				cout<<endl;*/

				tempList->n=0;
				t=0;
				p=tempList->lnext;
				for(j=0;j<num;j++)
				{
					p=p->lnext;
				}
				datanode=datanode->lnext;
			}
			//釋放掉不必要的內(nèi)存
			p=resultList->rnext;
			while(p!=resultList)
			{
				p1=p->rnext;
				delete(p);
				p=p1;

			}
			delete(p);
			//重新指定結(jié)果鏈表;
			resultList=tempList;
			
		}
	//打印結(jié)果
		num=0;
		flag=0;
		p=resultList->lnext;
		while(p!=resultList)
		{
			num++;
			if((p->n!=0)&&(flag==0))
			{
				p1=p;
				flag=1;
				num1=num;
			}

			p=p->lnext;
		}
		num2=0;
		flag=0;
		if(num>decimal*n)
		{
			p=resultList->rnext;
			while(p!=resultList)
			{
				num2++;
				cout<<p->n;
				if(num2==num-decimal*n)
				{
					if(num2+num1>=num)
						break;
					else
					{
						cout<<".";
						flag=1;
					}
				}
				if((flag==1)&&p==p1)
					break;
				p=p->rnext;
			}
		}
		else if(num==decimal*n)
		{
			cout<<".";
			p=resultList->rnext;
			while(p!=resultList)
			{
				cout<<p->n;
				if(p==p1)
					break;
				p=p->rnext;
			}
		}
		else 
		{
			cout<<'.';
			for(i=0;i<decimal*n-num;i++)
			cout<<'0';
			p=resultList->rnext;
			while(p!=resultList)
			{
				cout<<p->n;
				if(p==p1)
					break;
				p=p->rnext;
			}
		}
		cout<<endl;
	}
}

?? 快捷鍵說明

復(fù)制代碼 Ctrl + C
搜索代碼 Ctrl + F
全屏模式 F11
切換主題 Ctrl + Shift + D
顯示快捷鍵 ?
增大字號 Ctrl + =
減小字號 Ctrl + -
亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频
久久99精品久久只有精品| 日本一区二区免费在线 | 欧美mv和日韩mv的网站| 日本免费新一区视频| 日韩欧美电影一二三| 精品一区精品二区高清| 欧美日韩高清在线| 日韩精品一二三区| 亚洲精品一区二区三区福利| 国产成人精品免费看| 亚洲色图视频网站| 欧美日韩一区二区欧美激情| 美日韩一区二区| 日日夜夜精品视频免费| 欧美喷水一区二区| 韩国女主播一区| 国产精品福利一区二区三区| 在线观看一区日韩| 久久精品免费观看| 国产精品美女久久久久aⅴ| 99久久国产综合精品色伊| 亚洲国产一区二区在线播放| 日韩欧美色综合网站| 顶级嫩模精品视频在线看| 亚洲黄色免费网站| 欧美精品一区二区三区蜜桃| 99久久99久久综合| 麻豆久久一区二区| 亚洲人成网站在线| 日韩精品专区在线影院观看| 成人免费看的视频| 日本最新不卡在线| 成人欧美一区二区三区| 欧美一区二区三区小说| 不卡的av在线| 日精品一区二区| 亚洲欧美色综合| 精品国内二区三区| 日本高清免费不卡视频| 国产一区二区三区四区在线观看| 亚洲一区二区三区国产| 久久久不卡网国产精品一区| 欧美精品自拍偷拍| 91视频www| 国产69精品久久777的优势| 日韩黄色片在线观看| 亚洲视频一二三| 久久精品亚洲精品国产欧美 | 亚洲成在人线免费| 国产精品久久夜| 久久只精品国产| 欧美日韩一区三区四区| 9人人澡人人爽人人精品| 久久99热这里只有精品| 亚洲综合成人网| 国产精品久久久久久久久快鸭| 日韩三级视频在线观看| 欧美日韩黄色影视| 色婷婷综合久久| www.亚洲在线| 国产91精品在线观看| 国内偷窥港台综合视频在线播放| 午夜婷婷国产麻豆精品| 怡红院av一区二区三区| 国产精品久久久久久亚洲毛片| 久久久久久久久久看片| 欧美成va人片在线观看| 4438成人网| 777xxx欧美| 在线成人免费观看| 制服丝袜亚洲色图| 3atv在线一区二区三区| 欧美怡红院视频| 久久综合色天天久久综合图片| 欧美无乱码久久久免费午夜一区 | 欧美伊人精品成人久久综合97 | 精品国产髙清在线看国产毛片| 欧美日韩国产一级片| 欧美日韩精品一区二区| 欧美丝袜丝交足nylons图片| 精品婷婷伊人一区三区三| 欧美亚洲综合网| 欧美色精品在线视频| 欧美精品色一区二区三区| 欧美精品一二三区| 欧美一级夜夜爽| 久久久久综合网| 国产亚洲一区二区三区在线观看| 日本一区二区三区视频视频| 欧美激情中文字幕一区二区| 中文字幕av资源一区| 亚洲图片你懂的| 亚洲精品国产品国语在线app| 亚洲欧美色综合| 五月天丁香久久| 国产一区二区三区在线观看免费 | 久88久久88久久久| 国产v日产∨综合v精品视频| 国产91丝袜在线播放九色| 97国产一区二区| 欧美日韩国产精品成人| 日韩精品一区二区在线观看| 国产欧美一区二区三区网站| 亚洲三级在线免费观看| 视频在线观看一区| 国产精品1区2区| 色噜噜狠狠一区二区三区果冻| 欧美日韩性生活| 久久亚洲综合av| 中文字幕色av一区二区三区| 性久久久久久久久| 国产激情一区二区三区四区| 91久久国产综合久久| 日韩精品一区二区三区蜜臀| 亚洲国产精品成人综合| 亚洲综合色在线| 久久精品av麻豆的观看方式| 99久久99久久精品免费观看| 欧美一区二区在线视频| 中文字幕欧美国产| 日韩专区一卡二卡| 成人h精品动漫一区二区三区| 欧美性一二三区| 国产午夜亚洲精品理论片色戒 | 国产欧美综合在线观看第十页| 一区二区三区四区五区视频在线观看| 美女在线一区二区| 色婷婷久久一区二区三区麻豆| 欧美成人猛片aaaaaaa| 久久99精品国产麻豆不卡| 99视频热这里只有精品免费| 日韩一区二区免费电影| 一区二区高清在线| 成人黄色在线看| 精品久久一区二区| 亚洲成人av免费| 99精品视频在线免费观看| 精品日韩一区二区三区 | 国产日韩精品一区二区浪潮av | 欧美一级久久久久久久大片| 亚洲欧美在线另类| 国产成人精品亚洲日本在线桃色 | 亚洲精品视频在线| 国产成人综合视频| www一区二区| 免费成人av在线| 欧美无砖专区一中文字| 综合分类小说区另类春色亚洲小说欧美| 精品一区二区国语对白| 欧美区一区二区三区| 一区二区三区鲁丝不卡| 99视频在线观看一区三区| 国产欧美日韩综合精品一区二区| 麻豆一区二区在线| 日韩欧美另类在线| 日本视频一区二区| 欧美一区二区三区在线视频| 亚洲韩国精品一区| 欧美日韩精品欧美日韩精品| 亚洲妇女屁股眼交7| 一本大道av一区二区在线播放| 亚洲欧洲精品一区二区三区| 成人动漫视频在线| 国产精品你懂的在线欣赏| 成人高清免费观看| 国产精品美女久久久久高潮| 成人动漫精品一区二区| 一色屋精品亚洲香蕉网站| av激情综合网| 一区二区三区中文字幕电影| 91免费国产视频网站| 亚洲精品视频观看| 欧洲亚洲国产日韩| 亚洲宅男天堂在线观看无病毒| 欧美中文字幕一区二区三区| 午夜精品免费在线| 这里是久久伊人| 久久成人久久鬼色| 国产欧美综合在线观看第十页 | 色综合激情久久| 亚洲第一会所有码转帖| 在线不卡一区二区| 美女免费视频一区| 国产网站一区二区三区| 99国产精品久久久| 亚洲综合一区二区三区| 91精品久久久久久久99蜜桃| 麻豆精品在线观看| 国产精品久久久久久久久免费丝袜| 色网综合在线观看| 午夜精彩视频在线观看不卡| 精品久久五月天| 91免费看视频| 免费在线观看一区| 国产三区在线成人av| 欧美综合在线视频| 精品无码三级在线观看视频| 国产精品亲子伦对白| 欧美天天综合网| 国产成人自拍网|