模拟:将现实生活中的情况转化为程序中的过程和变量
即把现实规则规范为编程预言。
尽量把每个部分模块化,写成函数、结构体或类。
例题:
国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。
其中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<