实验4-函数与指针

实验4 函数与指针程序填空1.本题分值：10题目描述：输入日期的年份和月份，求该月有多少天。

要求编写函数int daynum(int year,int month)，求出以year为年份、以month为月份的某个月的天数。

以下是完成此项工作的程序，请在计算机上调试程序以补足其中的空格。

代码：//通过日期求某月的天数。

#include<iostream>using namespace std;void main(){int daynum(int year,int month);int y,m,d;cin>>y>>m;if(y<1900 || y>=3000 || m<1 || m>12){cout<<"输入错误!"<<endl;return 0;}d=daynum(__(1)__); //以y、m作实参调用函数，求出该月的天数cout<<"此月的天数为"<<d<<endl;}int daynum(int year,int month){int days;switch(month){case 1:case 3:case 5:case 7:case 8:case 10:case 12: days=31; break;case 4:case 6:case 9:case 11: days=30; break;case 2: if(year%4==0&&year%100!=0 || year%400==0)days=29;elsedays=28;break;}return __(2)__;}2.本题分值：10题目描述：编写一个函数，用来求字符串s的任意子串。

函数原型为void SubString ( char s[ ] , int start , int len , char d[ ] ) ; 其中s是原字符串，d用来存放s中从第start个字符开始（ 1≤start≤strlen(s) ），长度为len的子串。

以下是完成此项工作的程序，请在计算机上调试程序以补足其中的空格。

代码：#include <iostream>using namespace std;void main(){void SubString(char s[ ], int start, int len, char d[ ]);char s[81],d[81];int m,n;gets(s); //输入一个字符串的值存放在字符数组s中，以回车结束//cout<<"从第m个字符开始(m≥1)取n个字符构成的子串。

请依次输入m、n的值：";cin>>m>>n;if(m>strlen(s) || n>strlen(s) || m+n>strlen(s)+1){cout<<"m、n值超过了围！\n";return 0;}SubString(__(1)__);cout<<d<<endl;}//从s中第start个字符开始取出长度为len的子串放入d中void SubString(char s[ ], int start, int len, char d[ ]){int k,j;for(j=0,k=start-1;j<=__(2)__;j++,k++)d[j]=s[k];d[len]='\0';}3.本题分值：10题目描述：验证哥德巴赫猜想：对任意输入的正整数n，验证6～n以的偶数都可分解为两个素数（质数）之和。

以下程序中，函数bool divide(int n)是用来将偶数n分解为两个质数的；若分解成功，则返回true；否则返回false。

函数bool IsPrime(int m)是用来判断m是否为质数的；若是，则函数返回true；否则返回false。

请在计算机上调试以下程序，补足其中的空格。

代码：#include <iostream>#include <cmath>using namespace std;void main(){bool divide(int n);int i,n;cin>>n;if(n<6){cout<<"输入数据出错\n";return 0;}for(i=6;i<=n;i+=2)if(divide(i)= = __(1)__) //对i进行分解，并判断分解是否成功{cout<<"猜想错误\n";return 0;}}bool divide(int n){bool IsPrime(int n);int i,m;for(i=3;i<=n/2;i++){if(!IsPrime(i)) continue;m=n-i;if(__(2)__) break; //若m是素数，则分解已成功，结束该循环}if(i>n/2) return false;cout<<n<<"="<<i<<"+"<<m<<endl;return true;}bool IsPrime(int m){int p,i;p=sqrt(m);for(i=2;i<=p;i++)if(m%i==0) return false;return __(3)__;}4.本题分值：10题目描述：编写一函数addup，统计字符串s中字母、数字、空格和其它字符的个数，并且用几个全局变量记录上述统计结果。

以下是完成此项工作的程序，请在计算机上调试程序以补足其中的空格。

代码：#include <iostream>using namespace std;int letter, digit, space, other; //全局变量void main(){void addup(char s[ ]);char str[101];//cout<<"输入字符串:\n";gets(str);addup(str);cout<<"字母个数:"<<letter<<"，数字个数:"<<digit<<"，空格个数:"<<space<<"，其他字符个数:"<<other<<endl;}void addup(char s[ ]){int i;letter=digit=space=other=__(1)__;for(i=0;s[i]!='\0';i++)if(s[i]>='a' && s[i]<='z' || s[i]>='A' && s[i]<='Z') letter++;else if(s[i]>='0' && s[i]<='9') digit++;else if(s[i]==32) space++;else __(2)__;}5.本题分值：4题目描述：用递归方法求n的阶乘n!，递归公式为：n!=1(n等于0或1),n!= n×(n-1)! (n大于1)要求编写递归函数int fact(int n); 以下是完成此项工作的程序，请在计算机上调试程序以补足其中的空格。

代码：#include <iostream>using namespace std;void main(){int fact(int n);int n,f;//cout<<"请输入整数n（n≥0）:";cin>>n;f=fact(n);cout<<n<<"!="<<f<<endl;}//求阶乘int fact(int n){int f;if(n==0 || n__(1)__) f=1;else f=__(2)__;return f;}程序设计6.本题分值：10题目标题：判断完数。

题目描述：判断正整数n是否为完数。

已知一个数如果恰好等于除它本身外的所有因子之和，这个数就称为完数。

此程序要求编写函数bool wanshu(int n)，判断n是否为完数，若n是，则函数返回true；否则返回false。

然后主函数通过该函数的返回值，在屏幕上输出判断结果。

输入描述：输入一个正整数n。

输出描述：若n是完数，则输出"yes"；否则输出"no"。

样例输入：28样例输出：yes7.本题分值：10题目标题：伦敦奥运会倒计时。

题目描述：假定现在已是2012年，请编写程序，计算2012年伦敦奥运会倒计时的天数并输出。

已知伦敦奥运会的开幕日期是2012年7月27日。

用户输入日期的围必须是2012年1月1日—2012年7月26日。

要求程序中编写函数int CountDown(int year,int month,int day)，来计算从用户输入的日期year-month-day到伦敦奥运会开幕日之间的倒数天数。

提示：所求天数= month这个月的总天数－day+(month+1到6月所有这些月份天数之和)+27。

输入描述：用户输入的日期的格式必须是year month day。

其中year应是2012，month必须满足1≤month≤7。

输入的数据之间用空格隔开。

输出描述：输出为一行“距离2012伦敦奥运会还有x天。

”，其中x为求出的倒计时的天数。

如果输入的数据不满足条件，输出“ERROR!”。

样例输入：2012 2 5样例输出：距离2012伦敦奥运会还有173天。

8.本题分值：10题目标题：神奇的英文回文。

题目描述：许多英语单词无论是顺读还是倒读，其词形完全一样，都是同一个单词，如dad（爸爸）、noon（中午）、level（水平）等，这样的词称为回文词。

在最权威的《牛津英语大词典》里，最长的回文词是tattarrattat，是个象声词，表示敲门的声音。

英语的回文句更有趣味（忽略其中的标点符号）。