程序设计(种基本结构).pptVIP

例：统计给定的n个整数中，负数、零和正数的个数。? 输入第一个数是整数n（n100），表示需要统计的数值的个数，然后是n个整数，分别输出给定的数据中负数、零和正数的个数。 int main(){ int n,x; cinn; int zero=0, positive=0, negative=0; for(int i=0; in; i++){ cinx; if (x0) positive++; else if (x0) negative++; else zero++; } coutnegative zero positiveendl; return 0; } 例：古希腊数学家毕达哥拉斯在自然数研究中发现，220的所有真约数(即不是自身的约数)之和为： 1+2+4+5+10+11+20+22+44+55+110＝284。 而284的所有真约数为1、2、4、71、 142，加起来恰好为220。人们对这样的数感到很惊奇，并称之为亲和数。一般地讲，如果两个数中任何一个数都是另一个数的真约数之和，则这两个数就是亲和数。编程，判断给定的两个数是否是亲和数。 Input 输入数据包含两个整数A,B；? Output 如果A和B是亲和数的话输出YES，否则输出NO。 int main(){ int a, b, sumA=0, sumB=0; cinab; for (int i=1; ia; i++){ if (a%i==0) sumA+=i; } for(int j=1; jsumb; j++){ if (b%j==0) sumB+=j; } if ( sumA==b sumB==a) coutYES\n; else coutNO\n; return 0; } 3.4.1 基本运算 3.4.2 示例 3.4 使用string #includestring // 包含头文件 声明变量及初始化： string s1,s2,s3 = Hello; 赋值： s2=“World”; 串加法运算 s1=s2+s3; 串比较运算 if(s2s3) cout“Bigger”endl; 输出 couts3endl; 处理串成员（字符）的方法 s[序号]（其中，序号的范围，0~length-1） 3.4.1 基本运算 输入string的方式： cin的读入方式总是将前导的空格（所谓空格，即包括空格、回车、水平或垂直制表符等）滤掉，将单词读入，在遇到空格时结束本次输入 getline总是将行末的回车符滤掉，将其整行输入 对字串”Hello, How are you?”的两种输入方式 //方法1 string s; while( cins) couts” “; coutendl; //方法2（优先考虑本方法） string s; getline(cin, s); coutsendl; 例：判断回文串 （HLOJ 1111） int main(){ int total; // 表示测试总数 cintotal; for(int i=1; i=total; i++){ string s; cins; bool flag=true; // 存放结果 len=s.size(); // s.size()表示串s的长度 for(int j=0; jlen/2; j++) { if (s[j] != s[len-1-j]) { // 判断字符的范围 flag=false; break; } } if(flag==true) cout“YES”endl; else cout“NO”endl; } return 0; } 例：对于输入的每个字符串，查找其中的最大字母，在该字母后面插入字符串“(max)”。 （HLOJ1139） int main(){ while(true){ string s; if((cins)==NULL) break; // 离开测试的条件（必要） //或者 if(!(cins)) break; // 也可使用本方法 char maxchar=s[0]; for(int i=1; is.size(); i++) { // 寻找最大字符 if(s[i]maxchar) maxchar=s[i]; }