2016—2017学年第一学期桂城街道信息学专业培训9.23.ppt

20162017学年第一学期桂城街道信息学专业培训,1、C+的程序结构,#include/调用头文件usingnamespacestd;/使用标准名字空间intmain()/程序主体cout变量名;cina；格式2：cin变量名1变量名2变量名3cinyuwenshuxueyingyu；,（1）输出数字cout25;（2）输出算式cout58+36;（3）输出字符或字符串coutA;coutHello!;（4）换行endlcout25endl;cout36endl;运行结果是:2536,3、赋值语句,变量,数据类型,变量说明,整数类型：int、longlong实数类型：float、double字符类型：char字符串类型：string,格式：数据类型变量名1，变量名2，变量名n;inta,b;doublec,d;,变量有三个要素：变量名、变量类型、变量值。C+变量的命名规则：(1)不得使用C+关键字。（如int、cin、cout、main等）(2)以字母或下划线开头，后面可以跟字母、数字和下划线。(3)变量名中间不能有空格。(4)严格区分大小写字母，如a和A表示不同的变量。,3、赋值语句,赋值语句,变量名=表达式；如：a=12；a=a+5；说明：(1)赋值号“=”具有方向性，只能将赋值号右边的值赋给左边的变量。(2)赋值语句可以形成嵌套的情形：例如：a=b=c=5;实际上相当于:c=5;b=c;a=b;(3)在变量说明中，不能连续给多个变量赋初值。例如:inta=b=c=5是错误的，必须写成inta=5;b=5;c=5;。(4)在进行赋值运算时，如果赋值运算符两边的数据类型不同，会自动将右边的数据类型转换成左边的数据类型。,算术表达式,+、*、/、%(1)当被除数和除数均为整数时,/运算的结果也为整型，只取商的整数部分。10/3=3(2)%只能用于整数运算，结果为整数，符号与被除数相同。10%3=1,4、条件语句-if条件语句,if条件语句,(1)格式1：if(布尔表达式)语句1;例如：if(a%2=0)cout0)coutYES!;elsecouty;if(y%400=0)|(y%4=0),例：输入一个年份，判断是否闰年，是则输出“yes”，否则输出“no”。(闰年的条件是：该年份能被400整除，或者能被4整除但不能被100整除。),4、条件语句-if条件语句,if语句嵌套,格式1：if()if();else;格式2：if()if();else;格式3：if();elseif();else;格式4：if();elseif();elseif();else;注意：if语句嵌套中，规定else与处于同一层次的最前面的if配对。,4、条件语句-if语句嵌套,复合语句,当一个问题较复杂，用一个语句不能解决时，需要将多个语句组成一个复合语句。复合语句的格式为：；,4、条件语句-复合语句,例如：if(aabc;if(ab)d=a;a=b;b=d;if(ac)d=a;a=c;c=d;if(bc)d=b;b=c;c=d;coutabab;for(inti=a;i=b;i+)if(i%2!=0)s+;coutsendl;for(inti=a;i=b;i+)if(i%2!=0)coutimn;r=m%n;/先求出m，n的余数while(r!=0)/判断余数r是否为零m=n;/除数n变成被除数mn=r;/余数r变成除数nr=m%n;/再求m，n的余数coutnn;while(s=n)s=a+b;a=b;b=s;i+;couti-1endl;return0;,多重循环语句：如果在循环体内包含一个循环语句，叫做二重循环，如果在第二重循环内又包含一个循环语句，则叫做三重循环，以此类推还有四重循环继续一层套一层，称为多重循环。,5、循环语句-多重循环,for语句的双重循环，形式如下：for(inti=n1;i=n2;i+)其他语句;for(intj=m1;j=m2;j+)循环体语句其他语句;,5、循环语句-多重循环,例：按下面的方式打印出九九乘法表1*1=12*1=22*2=43*1=33*2=63*3=9：9*1=99*2=189*9=81,参考程序：#includeusingnamespacestd;intmain()for(inti=1;i=9;i+)/外循环for(intj=1;j=i;j+)/内循环couti*j=i*j;coutendl;return0;,5、循环语句,练：求s=1!+2!+3!+10!的值【输出样例】4037913,6、简单运用-简单枚举,简单枚举：一一列举，将所有的情况都列举出来。,例：某人想把一元钱换成伍分、贰分、壹分这样的零钱，在这三种零钱中每种零钱都至少各有一个的情况下，共有多少种兑换方案？请按下面格式输出这些方案。输出：11931291.19131921,参考程序：#includeusingnamespacestd;intmain()for(inti=1;i=20;i+)for(intj=1;j=50;j+)for(intk=1;k=100;k+)if(i*5+j*2+k=100)coutijka;g=a%10;s=a/10%10;b=a/100;if(b*b*b+s*s*s+g*g*g=a)coutYes;elsecoutn;for(inti=1;ia;while(a!=0)g=a%10;a=a/10;if(g=8)gs=gs+1;coutx;if(x=0|x=1)coutNOendl;elsef=true;for(inti=2;i=trunc(sqrt(x);i+)if(x%i=0)coutNOendl;f=false;break;if(f)coutYESendl;return0;,6、简单运用-质数,练：判断质数（prime）【问题描述】输入N个整数M，判断它们是否为质数。如果是输出“YES”，否则输出“NO”。（1=n=50）【输入文件】输入文件有n+1行数据，第一行为N，第2n+1行每行为一个正整数M。（0=M=1000000000）【输出文件】输出文件有n行数