week1模拟与高精度

模拟:将现实生活中的情况转化为程序中的过程和变量

即把现实规则规范为编程预言。

尽量把每个部分模块化,写成函数、结构体或类。

例题:

国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。

其中11分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。

华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白11分制和21分制对选手的不同影响。

在开展他的研究之前,他首先需要对他多年比赛的统计数据进行一些分析,所以需要你的帮忙。

华华通过以下方式进行分析,首先将比赛每个球的胜负列成一张表,然后分别计算在11分制和21分制下,双方的比赛结果(截至记录末尾)。 

比如现在有这么一份记录,(其中W表示华华获得一分,L表示华华对手获得一分): 

WWWWWWWWWWWWWWWWWWWWWWLW 

在11分制下,此时比赛的结果是华华第一局11比0获胜,第二局11比0获胜,正在进行第三局,当前比分1比1。

而在21分制下,此时比赛结果是华华第一局21比0获胜,正在进行第二局,比分2比1。

如果一局比赛刚开始,则此时比分为0比0。 

你的程序就是要对于一系列比赛信息的输入(WL形式),输出正确的结果。

输入格式:

每个输入文件包含若干行字符串(每行至多20个字母),字符串由大写的W、L和E组成。

其中E表示比赛信息结束,程序应该忽略E之后的所有内容。

输出格式:

输出由两部分组成,每部分有若干行,每一行对应一局比赛的比分(按比赛信息输入顺序)。

其中第一部分是11分制下的结果,第二部分是21分制下的结果,两部分之间由一个空行分隔。

题解如下:

 利用函数判断胜利条件并进行结果输出

#include
using namespace std;
string str;char str1;
int number,win,lose;
void hanshu()
{for(int i=0;i=11&&(win-lose)>=2)||(lose>=11&&(lose-win)>=2))
                {cout<=11&&(win-lose)>=2)||(lose>=11&&(lose-win)>=2))
                {cout<=21&&(win-lose)>=2)||(lose>=21&&(lose-win)>=2))
                {cout<=21&&(win-lose)>=2)||(lose>=21&&(lose-win)>=2))
                {cout<

二:高精度

字符串的方式读入数字并保存在数组中。

​用strlen函数计算字符数组ac中总字符数(高精度数的位数)并保存在整型数组的a[0]中。

倒序存储,个位数存在a[1],十位数存在a[2].....最高位存在a[a[0]]。

7-3 高精度求累加和

分数 25

全屏浏览题目

切换布局

作者 胡伟平

单位 广西科技大学

使用求和公式求1到N的累加和大家都会,但是如果把N值变大呢,比如100位的整数,那该怎么求?

输入格式:

输入在一行中给出1个位数不超过100位的整数N。

输出格式:

对每一组输入,在一行中输出1+2+3+……+N的值。

输入样例:

在这里给出一组输入。例如:

10

输出样例:

在这里给出相应的输出。例如:

55

本题实际就是使用高斯公式

高精度的乘法需要调用两个for循环实现每位数据的取得

#include
using namespace std;
string str;char str1;
int number,win,lose;
void hanshu()
{for(int i=0;i=11&&(win-lose)>=2)||(lose>=11&&(lose-win)>=2))
        	    {cout<=11&&(win-lose)>=2)||(lose>=11&&(lose-win)>=2))
        	    {cout<=21&&(win-lose)>=2)||(lose>=21&&(lose-win)>=2))
        	    {cout<=21&&(win-lose)>=2)||(lose>=21&&(lose-win)>=2))
        	    {cout<

题目描述

高精度加法,相当于 a+b problem,不用考虑负数

输入格式

分两行输入。a,b \leq 10^{500}a,b≤10500。

输出格式

输出只有一行,代表 a+ba+b 的值。

输入输出样例

输入 #1复制

1
1

输出 #1复制

2

输入 #2复制

1001
9099

输出 #2复制

10100

易错点:要考虑0+0=0的特殊情况 

#include
using namespace std;
int a[1005]={0},b[1005]={0};
void hanshu1(string str)
{int number;
	number=str.size();a[0]=number;
	for(int i=number,j=0;i>0;i--,j++)
	a[i]=str[j]-'0';
	  
    
}
void hanshu2(string str)
{int number;
	number=str.size();b[0]=number;
	for(int i=number,j=0;i>0;i--,j++)
	b[i]=str[j]-'0';
	  
    
}
void xiangjia()
{int mix=max(a[0],b[0]),flag=0,temp;

for( int i=1;i<=mix+1;i++)

			{ temp = a[i] + b[i] + flag;
        a[i] = temp % 10;
        flag = temp / 10;
			}
			a[0]=mix;
			
}
int main()
{string aa,bb;
cin>>aa>>bb;
hanshu1(aa);
hanshu2(bb);
xiangjia();
 int i=a[0]+1;
while(a[i]==0)i--; 
while(i>0)cout<

你可能感兴趣的:(c++)