c++编程入门第一次课课件.pptx

一、编程思想和语言基础;绪论;课表;一、编程思想和语言基础;1.1编程思想;1.1编程思想;1.1编程思想;1.1编程思想;1.2Ｃ／Ｃ＋＋语言初步;1.2Ｃ／Ｃ＋＋语言初步;1.2Ｃ／Ｃ＋＋语言初步;1.2Ｃ／Ｃ＋＋语言初步;明明的随机数;明明的随机数;明明的随机数;明明的随机数;1.2Ｃ／Ｃ＋＋语言初步;1.3 结构体（记录类型）;1.3 结构体（记录类型）;1.3 结构体（记录类型）;?谁拿了最多奖学金;?谁拿了最多奖学金;?谁拿了最多奖学金;1.4高精度计算;1.4高精度计算;【例1】高精度加法。输入两个正整数，求它们的和。 【分析】 输入两个数到两个变量中，然后用赋值语句求它们的和，输出。但是，我们知道，在C++语言中任何数据类型都有一定的表示范围。而当两个被加数很大时，上述算法显然不能求出精确解，因此我们需要寻求另外一种方法。在读小学时，我们做加法都采用竖式方法，如图1。 这样，我们方便写出两个整数相加的算法。;因此，算法描述如下： int c[100]; void add(int a[],int b[]) //a,b,c都为数组，分别存储被加数、加数、结果 { int i=1,x=0; //x是进位 while ((i=a数组长度)||(i=b数组的长度)) 　{ 　　　　c[i]=a[i]+b[i]+x; //第i位相加并加上次的进位 　　　　x=c[i]/10; //向高位进位 　　　　c[i]%=10; //存储第i位的值 　　　　i++; //位置下标变量 　} }; 通常，读入的两个整数用可用字符串来存储，程序设计如下： #includeiostream #includecstdio #includecstring using namespace std; int main() { char a1[100],b1[100]; int a[100],b[100],c[100],lena,lenb,lenc,i,x; memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); memset(c,0,sizeof(c)); gets(a1); gets(b1); //输入加数与被加数 lena=strlen(a1); lenb=strlen(b1); for (i=0;i=lena-1;i++) a[lena-i]=a1[i]-48; //加数放入a数组 　 for (i=0;i=lenb-1;i++) b[lenb-i]=b1[i]-48; //加数放入b数组 lenc =1; x=0; ; ;【例2】高精度减法。输入两个正整数，求它们的差。 【算法分析】 类似加法，可以用竖式求减法。在做减法运算时，需要注意的是：被减数必须比减数大，同时需要处理借位。高精度减法的参考程序：　　#includeiostream #includecstdio #includecstring using namespace std; int main() { int a[256],b[256],c[256],lena,lenb,lenc,i; char n[256],n1[256],n2[256]; memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); memset(c,0,sizeof(c)); ; printf(Input minuend:); gets(n1); //输入被减数 printf(Input subtrahend:); gets(n2); //输入减数 if (strlen(n1)strlen(n2)||(strlen(n1)==strlen(n2)strcmp(n1,n2)0)) //strcmp()为字符串比较函数，当n1==n2, 返回0; 　　　　　　　　　　　//n1n2时，返回正整数；n1n2时，返回负整数 { //处理被减数和减数，交换被减数和减数 　　 strcp