广工Anyview试题答案第五章
- 格式:doc
- 大小:23.46 KB
- 文档页数:35
C Anyview 7-9章作业参考答案/**********【习题7.010】写一函数求3个整数中最小的数。
**********/int min(int x, int y, int z)/* 返回3个整数x,y和z中最小的数*/{if(x>y)x=y;if(x>z)x=z;return x;}/**********【习题7.020】编写函数,求用1元、5元和10元三种纸币支付n元钱共有多少种支付法?例如,16元可有6种支付方法:方法 1 2 3 4 5 610元0 0 0 0 1 15元0 1 2 3 0 11元16 11 6 1 6 1**********/int change(int n){int i,j,k,m=0;for(i=0;i<=n;i++)for(j=0;j<=n/5;j++)for(k=0;k<=n/10;k++)if(i+5*j+10*k==n)m++;return m;}/**********【习题7.030】先编写一个判断素数的函数。
再编写一个函数将一个偶数表示为两个素数之和,并返回其中较小的素数。
注:素数指只能被1和自身整除的正整数。
规定0,1不是素数。
**********/int prime(int n)/* 判断素数,如果是素数返回1,不是素数则返回0 */{ int t;if(n==1)return 0;for(t=2;t<=(n/2);t++)if(n%t==0)return 0;return 1;}int f(int i)/* 将偶数i表示为两个素数之和,返回其中较小的素数*/{ int n;for(n=3;n<=i;n++)if(prime(i-n)&&prime(n))return n;}/**********【习题7.050】编写函数,将字符串中ASCII码最小的字符放在第一个字符位置,其余字符依次往后移。
广东工业大学离散数学Anyview习题答案——更新于2014年12月作者Seasand2014 1.00①试设计一算法,判断元素与集合之间的关系。
实现下列函数:/*** 判断元素与集合之间的关系。
元素和集合之间的关系只有两种。
* @param elem:元素* @param pA:集合* @return: 如果elem ∈pA,则返回TRUE,否则返回FALSE*/Boolean IsInSet(SetElem elem, pSet pA){//Add your code here}//1.00Boolean IsInSet ( SetElem elem, pSet pA ){//Add your code hereSetElem * a = outToBuffer ( pA );for ( ; *a != '\n'; a++ ){if ( elem == *a ){return true;}}return false;}1.01③试设计一算法,实现集合的并运算。
实现下列函数:/*** 进行两个集合的并运算* @param pA:要进行并运算的集合* @param pB:要进行并运算的集合* @return: 将pA和pB进行并运算后得到的集合*/pSet SetUnion(pSet pA, pSet pB){//Add your code here}//1.01pSet SetUnion ( pSet pA, pSet pB ){SetElem * a = outToBuffer ( pA );SetElem * b = outToBuffer ( pB );pSet pC = createNullSet();int i = 0;for ( ; *b != '\n'; b++ ){directInsertSetElem ( pC ,*b );}for ( a = outToBuffer ( pA ); *a != '\n'; a++ ){if ( isInSet ( pB,*a ) != true ){directInsertSetElem ( pC ,*a );}}return pC;}1.02②试设计一算法,实现集合的交运算。
广工数据结构anyview答案第4章//03******************************************************************/******* ***【题目】试写一算法,同时实现链栈的判空操作方式。
链栈的类型定义为:typedefstructlsnode{elemtypedata;//数据域structlsnode*next;//指针域}lsnode,*lstack;//结点和链栈类型***********/statusstackempty_l(lstacks)/*对链栈s判空。
若s就是空栈,则回到true;否则回到false*/{if(null==s)returntrue;elsereturnfalse;}//05******************************************************************/******* ***【题目】试写一算法,同时实现链栈的挑栈顶元素操作方式。
链栈的类型定义为:typedefstructlsnode{elemtypedata;//数据域structlsnode*next;//指针域}lsnode,*lstack;//结点和链栈类型***********/statusgettop_l(lstacks,elemtype&e)/*取链栈s的栈顶元素到e,并返回ok;*//*若s是空栈,则失败,返回error。
*/{if(null==s)returnerror;elsee=s->data;returnok;}//31******************************************************************/******* ***【题目】试写一算法,同时实现链队列的判空操作方式。
链队列的类型定义为:typedefstructlqnode{elemtypedata;structlqnode*next;}lqnode,*queueptr;//结点和结点指针类型typedefstruct{queueptrfront;//队头指针queueptrrear;//队尾指针}lqueue;//链队列类型***********/statusqueueempty_lq(lqueueq)/*认定链队列q与否为空队列。
2015年广工数据结构Anyview答案/**********1.06【题目】试写一算法,实现顺序栈的判空操作StackEmpty_Sq(SqStack S)。
顺序栈的类型定义为:typedef struct {ElemType *elem; // 存储空间的基址int top; // 栈顶元素的下一个位置,简称栈顶位标int size; // 当前分配的存储容量int increment; // 扩容时,增加的存储容量} SqStack; // 顺序栈***********/Status StackEmpty_Sq(SqStack S)/* 对顺序栈S判空。
*//* 若S是空栈,则返回TRUE;否则返回FALSE */{if(S.top == 0)return TRUE;elsereturn FALSE;}/**********1.08【题目】试编写算法求一元多项式P(x) = a0 + a1x + a2x^2 + ... + anx^n的值P(x0),并确定算法中每一语句的执行次数和整个算法的时间复杂度。
**********/float Polynomial(int n, int a[], float x)/* 求一元多项式的值P(x)。
*//* 数组a的元素a[i]为i次项的系数,i=0,...,n */{float jieguo=a[n]; //1次for(int i=n-1;i>=0;i--) //n次{jieguo=a[i]+x*jieguo;}return jieguo; //整体时间复杂度T(n)=O(n) }1.11【题目】已知k阶裴波那契序列的定义为f(0)=0, f(1)=0, ..., f(k-2)=0, f(k-1)=1;f(n)=f(n-1)+f(n-2)+...+f(n-k), n=k,k+1,...试编写求k阶裴波那契序列的第m项值的函数算法,k和m均以值调用的形式在函数参数表中出现。
【题目】若两棵二叉树T1和T2皆为空,或者皆不空且T1的左、右子树和T2的左、右子树分别相似,则称二叉树T1和T2相似.试编写算法,判别给定两棵二叉树是否相似.二叉链表类型定义:typedef struct BiTNode {TElemType data;struct BiTNode *lchild, *rchild;} BiTNode, *BiTree;**********/Status Similar(BiTree T1, BiTree T2)/*判断两棵二叉树是否相似的递归算法*/{if(!T1&&!T2)//同为空时,两树相似return TRUE;else if(T1&&T1){if(Similar(T1 -> lchild,T2 -> lchild)&& Similar(T1 -> rchild,T2 —> rchild))//两树都不为空时,判断左右子树是否相似return TRUE;elsereturn FALSE;}else//以上两种情况都不符合,就直接返回FALSEreturn FALSE;}/**********【题目】编写递归算法,求对二叉树T先序遍历时第k个访问的结点的值。
二叉链表类型定义:typedef struct BiTNode {TElemType data;struct BiTNode *lchild, *rchild;} BiTNode, *BiTree;**********/TElemType PreOrder(BiTree T, int &k) {TElemType x=’#’;if(T==NULL)return '#';if(k==1)return T-〉data;if(T—>lchild!=NULL){k--;x=PreOrder(T—>lchild,k);}if(T->rchild!=NULL&&x==’#’){k—-;x=PreOrder(T-〉rchild, k);}return x;}TElemType PreOrderK(BiTree T, int k)/* 求对二叉树T先序遍历时第k个访问的结点的值。
广工数据结构anyview 80道上机题1.void Descend(int &x, int &y, int &z)/* 按从大到小顺序返回x,y和z的值*/ {int t;if(x<z){t=z;z=x;x=t;}if(y<z){t=y;y=z;z=t;}if(y>x){t=x;x=y;y=t;}}2.Status Fibonacci(int k, int m, int &f)/* 求k阶斐波那契序列的第m项的值f */ {int *a;int i=1;if(k<2||m<0) return ERROR;if(m<k){if(m==k-1) f=1;else f=0;return OK;}a=(int*)malloc((m+1)*sizeof(int));for(i=0;i<k-1;i++) a[i]=0;i=k+1;a[k-1]=1;a[k]=1;while(i<=m){a[i]=2*a[i-1]-a[i-k-1];i++;}f=a[m];return OK;}3.void Scores(ResultType *result, ScoreType *score)/* 求各校的男、女总分和团体总分, 并依次存入数组score *//* 假设比赛结果已经储存在result[ ]数组中, *//* 并以特殊记录{"", male, ' ', "", 0 }(域scorce=0)*//* 表示结束*/{int i;for(i=0;result[i].score!=0;i++){score[result[i].schoolname-'A'].totalscore+=result[i].score;if(result[i].gender==male)score[result[i].schoolname-'A'].malescore+=result[i].score;elsescore[result[i].schoolname-'A'].femalescore+=result[i].score;}}4Status Series(int ARRSIZE, int a[])/* 求i!*2^i序列的值并依次存入长度为ARRSIZE的数组a;*//* 若所有值均不超过MAXINT,则返回OK,否则返回OVERFLOW */{int i=1,b=1,na=1;while(i<=ARRSIZE){na*=i;b*=2;if(na*b>MAXINT) return OVERFLOW;a[i-1]=na*b;i++;if(i>ARRSIZE+1) return OVERFLOW;}return OK;}5float Polynomial(int n, int a[], float x)/* 求一元多项式的值P(x)。
PLC应用技术(广西工业职业技术学院)广西工业职业技术学院智慧树知到答案2024年第一章测试1.PLC的含义是()。
A:个人PC机 B:PID控制器 C:顺序控制器 D:可编程控制器答案:D2.世界上第一台PLC-产生于()。
A:1964年 B:1969年 C:1973年 D:1958年答案:B3.某PLC的点数是24个点,表示()。
A:输出点是24个 B:输入点是24个 C:输入和输出点总数是24个 D:输入点是2个,输出点是4个答案:C4.按结构形式分,S7-1200PLC是属于()。
A:模块结构 B:整体结构 C:模块+整体 D:叠装结构答案:B5.S7-1200PLC属于小型机,点数在()。
A:24点以内 B:256点以内 C:256点以上 D:1024点以内答案:B6.数字量输入模块某一外部输入开关接通时,对应的过程映像输入位为()。
A:不确定 B:1状态 C:0状态 D:没有状态答案:B7.S7-1200 CPU集成了()等工艺功能。
A:电源、CPU、接口模块 B:梯形图、功能块图 C:高速计数、脉冲输出、PID 控制答案:C8.对SB、DI、DO、AI、AO下面说法正确的是()。
A:SB是信号板模块、DI是数字量输入模块、DO是数字量输出模块,AI是模拟量输入模块,AO是模拟量输出模块 B:SB是信号模块、DI是数字量输入模块、DO是数字量输出模块,AI是模拟量输入模块,AO是模拟量输出模块 C:SB是信号板模块、DI是模拟量输入模块、DO是模拟量输出模块,AI是数字量输入模块,AO是数字量输出模块 D:SB是信号模块、DI是模拟量输入模块、DO是模拟量输输出模块,AI是数字量输入模块,AO是数字量输出模块答案:A9.继电器输出的PLC其负载电源电压范围为DC5~30V或AC5~250V。
可带动下面的电灯负载(交流)最大是()。
A:1000W B:100W C:200W D:30W答案:C10.PLC是由CPU模块、I/O接口、电源、存储器等组成。
习题7.010 return(x<y? x<z?x:z:y<z?y:z);习题7.020int i=0,j,k,p=0;for(i=0;i<=n/10;i++){for( j=0;j<=n/5;j++)for(k=0;k<=n;k++){if((k+j*5+i*10)==n)p++;}}return p;int prime(int n)/* 判断素数,如果是素数返回1,不是素数则返回0 */ {for(int i=2;i<=sqrt(n);i++){if (n%i==0){return (0);break; }}return 1;}习题7.030int f(int i)/* 将偶数i表示为两个素数之和,返回其中较小的素数*/ {int a,b;a=3;for(a;a<=i/2;a++){if ((prime(a)==1)&&(prime(b=(i-a))==1))break;}return(a);}习题7.050int i,j;char min=str[0] ;for(i=1;str[i];i++){if(min>str[i]){min=str[i];j=i;}}for(j;j>0;j--){str[j]=str[j-1];}str[0]=min;习题7.060int i,j;char t;for (j=0;j<N-1;j++)for (i=0;i<N-j-1;i++){t=a[j][i]; a[j][i]=a[N-i-1][N-j-1];a[N-i-1][N-j-1]=t ;}习题7.064char t;for(int i=0;i<N-2;i++)for(int j=0;j<N;j++){t=a[i][j];a[i][j]=a[i+2][j];a[i+2][j]=t;}习题7.065int i,j;char t;for(i=0;i<N;i++)for(j=0;j<N-2;j++){t=a[i][j];a[i][j]=a[i][j+2];a[i][j+2]=t;}习题7.067int i;char t;习题7.072int i,j;char t1=a[0][2],t2=a[1][2],t3=a[2][2];for(i=0;i<N;i++)for( j=2;j>0;j--)a[i][j]=a[i][j-1];a[0][0]=t1;a[1][0]=t2;a[2][0]=t3;习题7.075int i,j;char d=a[0][0],b=a[1][0],c=a[2][0];for(i=0;i<N;i++)for(j=0;j<N-1;j++)a[i][j]=a[i][j+1];a[0][2]=d;a[1][2]=b;a[2][2]=c;习题7.082int i,j;char t1=a[2][0],t2=a[2][1],t3=a[2][2];for(i=2;i>0;i--)for(j=0;j<N;j++)a[i][j]=a[i-1][j];a[0][0]=t1;a[0][1]=t2;a[0][2]=t3;习题7.085int i,j;char t1=a[0][0],t2=a[0][1],t3=a[0][2];for(i=0;i<N-1;i++)for(j=0;j<N;j++)a[i][j]=a[i+1][j];a[2][0]=t1;a[2][1]=t2;a[2][2]=t3;习题7.103int t,r;if(m<n){t=m;m=n;n=t;}while((r=m%n)!=0){m=n;n=r;}习题7.105int t,r,h;h=m*n;if(m<n){t=m;m=n;n=t;}while((r=m%n)!=0){m=n;n=r;}return h/n;习题7.115int c,a1,a2,b1,b2;a1=a/10; a2=a%10;b1=b/10; b2=b%10;c=a1*1000+b1*100+a2*10+b2; return c;习题7.125int b;b=r*100; //只保留前三个数t=b*1.0/100;if(r-t>=0.005)t=t+0.01;return t ;习题7.135int a[100],i=1,b=0;while(n/10!=0){a[i]=n%10;n=n/10;i++;}for(i;i>=1;i--){if(i==3)b=b+a[i]*100;if(i==2)b=b+a[i]*10;if(i==1) b=b+a[i];}习题7.175int i ,j,a[1000] ,b=0 ;float s=0.0;for(i=0,j=1;j<n;j++){if(j%3==0 && j%7==0){a[i]=j;i++;} }for(i=0;a[i];i++)b+=a[i];s=sqrt(b);return s;习题7.184float s=0,d=0;int j=1,i=1;if(n==1)return s=1.0;else if(n>=2){while(i<=n){while(j<=i){d=d+j;j++;}s=s+ 1/d;i++;}return s;}习题7.187float d=0,s=0;int i,j=2;for(i=1;i<=n;i++){d=i*j;s=s+ (1/d);j++;}return s;习题7.195int t;if(m<n){t=m;m=n;n=t;}int i=1,j=1,k=1;double a=1;double b=1;int c=1;float s;for(i=1;i<=m;i++)a=a*i;for(j=1;j<=n;j++)b=b*j;for(k=1;k<=(m-n);k++)c=c*k;s=a/(b*c);return s;习题7.205int a[100],i=2,j=0,s=0;for(i;i<n;i++){if(n%i==0)a[j]=i;j++;}for(j;j>=0;j--)s+=a[j];return s;习题7.255int i=1,j=1,s=1;float n=1.0,t=1.0,si=1.0,sj=1.0;while(t>=eps){ si*=i; //si是分子sj*=(j+2); // 分母t=si/sj;n+=t;i++;j+=2;}return (2*n);习题7.265int i,j;j=0;for(i=0;s[i]!='\0';i++){ if(i%2==0){if(s[i]=='8' || s[i]=='6' || s[i]=='4' || s[i]=='2' || s[i]=='0'){t[j]=s[i];j++;}}}习题7.275int i,j,k;char c;for(i=0;s[i];i++) j++;for(i=j-1;i>=0;i--) {if(s[i]=='*') k++;else break;}if(k>n) for(i=j-1;i>(j-1-k+n);i--) s[i]='\0';习题7.315int i=6,j=0;for(i;i<n;i++){if(i%7==0 || i%11==0){a[j]=i;j++;}}return (j);习题7.317int i=1,j=0;for(i;i<=n;i++){if(i%c==0 && i%d==0){a[j]=i;j++;}}return (j);习题7.325int j=0;for(j;j<11;j++)c[j]=0;int i=0;for(i;i<n;i++){if(0<=a[i]&&a[i]<=9)c[0]++;if(10<=a[i]&&a[i]<=19)c[1]++;if(20<=a[i]&&a[i]<=29)c[2]++;if(30<=a[i]&&a[i]<=39)c[3]++;if(40<=a[i]&&a[i]<=49)c[4]++;if(50<=a[i]&&a[i]<=59)c[5]++;if(60<=a[i]&&a[i]<=69)c[6]++;if(70<=a[i]&&a[i]<=79)c[7]++;if(80<=a[i]&&a[i]<=89)c[8]++;if(90<=a[i]&&a[i]<=99)c[9]++;if(100<=a[i])c[10]++;}习题7.335int i,j=0;char b[100]; //思路:提取必要元素到另一个数组中去,再用该数组覆盖原数组b[j]=a[i];for(i=1,j=1;a[i]!='\0';i++){if( a[i]==a[i-1]) continue ;b[j]=a[i];j++;}for(i=0;i<=j;i++){a[i]=b[i];}a[j]='\0';return j;习题7.345int i=0;int j=0;for(i;i<strlen(s);i++){if(s[i]!=32&&s[i+1]==32)j++;}if(s[i]!=32)return (j+1);else if(s[i]==32)return j;习题7.355int i=0,j=0;for(i;s[i]==42;i++);for(j;s[i+j]!=0;j++)s[j]=s[j+i];for(j;s[j]!=0;j++)s[j]=42;习题7.513int s=1;for(int i=0;i<n;i++) s*=a[i];return s;习题7.523int s=0;for(int i=0;i<n;i++)s+=a[i]*a[i];return s;习题7.533int i=0,j ;for( j=1;j<=k;j++)c[j]=0;for(i;i<n;i++){for( j=1;j<=k;j++){if(v[i]==j){c[j]++;break; }}}习题7.535int i=0,j,max=0; ;for( j=1;j<=k;j++)c[j]=0;for(i;i<n;i++){for( j=1;j<=k;j++){if(v[i]==j){c[j]++;break; }}}for(j=1;j<=k;j++){if(max<c[j])max=c[j];}return max;习题7.563int i=0,j,k,t;while(n){d[i]=n%10;i++;n=n/10;}return i;习题7.565int i=0,a[20],j=0;while(n){d[i]=n%10;i++;n=n/10;}for(i-1,j;i-1>=0;i--,j++)a[j]=d[i-1];for(i=0;i <= j ;i++)d[i]=a[i];return j;习题7.655int i=0;for(i;i<5;i++)num[i]=0;i=0;while(s[i]){if(s[i]=='A'||s[i]=='a')num[0]++;if(s[i]=='E'||s[i]=='e')num[1]++;if(s[i]=='I'||s[i]=='i')num[2]++;if(s[i]=='O'||s[i]=='o')num[3]++;if(s[i]=='U'||s[i]=='u')num[4]++;i++;}习题7.675int i;for(i=0;i<5;i++)p[i]=0;for(i=0;i<n;i++){if(s[i]<60)p[0]++;if((s[i]>=60)&&(s[i]<=69)) p[1]++;if((s[i]>=70)&&(s[i]<=79)) p[2]++;if((s[i]>=80)&&(s[i]<=89)) p[3]++;if((s[i]>=90)&&(s[i]<=100)) p[4]++;习题7.685int i,j=0,k=0;for(i=1;i<=m;i++)if(m%i==0){ d[j]=i;j++;k++;}return (n[0]=k);习题7.755int i,j,skey=0;for(j=0;key[j];j++) skey+=key[j]*key[j];for(i=0;str[i];i++){if(str[i]>='a'&&str[i]<='z'){str[i]=(str[i]+skey)%128;}习题8.011int i=n-1;int j=0;for(i;i>=0;i--){*(t+j)=*(s+i) ;j=j+1;}习题8.012int n=strlen(s);int i=n-1;int j=0;for(i;i>=0;i--){*(t+j)=*(s+i) ;j=j+1;}习题8.015int i=1,j=1;char t[10],temp;for(i;i<n-1;i++)t[i]=s1[i];for(i=1;i<n-1;i++)for(j=1;j<n-1-i;j++){ //冒泡排序,由大到小if( t[j]<t[j+1]){temp=t[j];t[j]=t[j+1];t[j+1]=temp;}}for(i=1;i<n-1;i++)s2[i]=t[i];s2[0]=s1[0];*(s2+n-1)=*(s1+n-1);int n=strlen(s1);int i=1,j=1;char t[10],temp;for(i;i<n-1;i++)t[i]=s1[i];习题8.016for(i=1;i<n-2;i++)for(j=1;j<n-1-i;j++){if( t[j]<t[j+1]){temp=t[j];t[j]=t[j+1];t[j+1]=temp;}}for(i=1;i<n-1;i++)s2[i]=t[i];s2[0]=s1[0];*(s2+n-1)=*(s1+n-1); 习题8.018int n=strlen(s); //长度char a[20],temp;int i=m,j,k=0;for(i;i<n;i++)a[i]=s[i];for(i=m,k;i<n-1;i++,k++)for(j=m;j<n-1-k;j++){if(a[i]>a[i+1]){temp=a[i];a[i]=a[i+1];a[i+1]=a[i];}}习题8.020int t;for(;*s;s++ ){if(*s==c){t=1;break;}}if(t==1)return s;if(t!=1) return NULL;习题8.033int s[12]={31,28,31,30,31,30,31,31,30,31,30,31},m;//判断是否闰年if(year%4==0&&year%100!=0||year%400==0)s[1]=29;if(year<1||yearday<1||(s[1]==29&&yearday>366)||(s[1]==28&&yearday >365))return 0;else{for(m=0;yearday-s[m]>=0&&m<=10;m++)yearday-=s[m];if(yearday==0){m-=1;yearday=s[m];}*pmonth=m+1;*pday=yearday;return 1;}}习题8.044int sum ,i;sum=0;i=1;char t;t=*s; //首元素for(;*s!='\0';s++){if('0'<=*s&&*s<='9'){sum=sum*10+(*s-48);}}if(t=='-'){sum=(-1)*sum;}return sum;习题8.105int i=0, max=0, *p;p=s;for(i;i<n;i++){if(*p>max)max=*p;p++;}return max;习题8.124int i=1, min=1000, *p,sum;p=s[1];for(i=1;i<n-1;i++){ // sum=*(p-1)+ *p+ *(p+1);sum=s[i-1]+s[i]+s[i+1];if(min>sum)min=sum;p++;} return min;习题8.132*sum=x+y;习题8.136return (*x+*y);习题8.138int t;if(*x>*y){t=*x;*x=*y;*y=t;return 1;}else return 0;习题8.143int i=0,j;for(i;i<n;i++)if(*(a+i)==x){ j=1;break;}if(j==1)return (i+1);else return 0;习题8.146int i=0,j=0;for(i;i<n;i++){if(*(a+i)==x)j++;}return j;习题8.203int i=0,j=0;while(s[i]!=0){if(s[i]!=32)j++;i++;}return j;习题8.212int i=0,j=0;while(s[i]!=0){if(s[i]==c){j=1;break;}i++;}if(j==1) return (i+1);else return 0;习题8.215int i=0,j=0;while(s[i]!=0){if(s[i]==c)j++;i++;}return j;习题8.222int i=0;while(s[i]!=0){t[i]=s[i];i++;}习题8.225int i=0;for(i;i<n;i++) //可能有时会出错{t[i]=s[i];}习题8.228for( ;*s!='\0'; s++);for(;n>=0;s--,n--){*(t+n)=*s;} //一定是指到最后的,不如倒着来赋值习题8.231int j;for(j=0;j<n;j++,i++){t[j]=s[i-1];}t[j]=0;习题8.234int i=0;while(s[i]){if('a'<=s[i]&&s[i]<='z')t[i]=s[i]-32;else t[i]=s[i];i++;}习题8.237int i=0;while(s[i]){if('A'<=s[i]&&s[i]<='Z')t[i]=s[i]+32;else t[i]=s[i];i++;}习题8.243int i,j=0,flag=1;for(i=0;s[i];i++,j++) //先找到位置,可能有错{if(s[i]==t[0])break;}for(int k=0;t[k];k++,i++){if(t[k]!=s[i]){flag=0;break;}}if (flag==1) return j+1;else return 0;习题8.246int i,c=0,k=0,j=1;int a[100];a[0]=0;for(i=0;*(s+i)!='\0';i++,j++)if((*(s+i)>=65&&*(s+i)<=90)||(*(s+i)>=97&& *(s+i)<=122 )) {a[j]=0;if(a[j]==0&&a[j-1]==1){*(*(w+k)+c)='\0';k++;c=0;}*(*(w+k)+c)=*(s+i);c++;}elsea[j]=1;if (k>0)return k+1;elsereturn k;习题8.282int i,j,max=0;for(i=0;i<n;i++)for(j=0;j<4;j++){if(max<p[i][j])max=p[i][j];}return max;习题8.285int i,j,s=0;for(i=0;i<3;i++)for(j=0;j<4;j++){s+=p[i][j];if(j==3){sum[i]=s;s=0;}}习题8.288int i,j,s=0;for(i=0;i<4;i++)for(j=0;j<3;j++){s+=p[j][i];if(j==2){avg[i]=s/3.0;s=0;}}习题9.023int i,j=0; //一个用来找,一个用来记录, 并把第一个假设为条件。
/**********【习题5.002】编写程序,利用while语句在同一行中逐个显示从1至5的数字,每个数字之前保留2个空格。
**********/void main(){int i=1;while(i<=5){printf(" %d",i);i++;}}/**********【习题5.003】编写程序,利用for语句在同一行中逐个显示从1至6的数字,每个数字之前保留2个空格。
**********/void main(){for(int i=1;i<=6;i++)printf(" %d",i);}/**********【习题5.004】n是系统给定的外部整型变量(不需要自行定义)。
编写程序,利用循环语句在同一行中逐个显示从1至n的数字,每个数字之前保留2个空格。
**********/void main(){for(int i=1;i<=n;i++)printf(" %d",i) ;}/**********【习题5.012】请仅在程序空缺处填入合适内容,使其实现功能:依次输入5个整数,计算它们之和并输出。
**********/#include <stdio.h>void main(){ int i,sum=0,n;for (i=1;i<=5;i++){ scanf("%d",&n);sum=sum+n;}printf("sum = %d",sum);}/**********【习题5.020】n和s是系统给定的外部整型变量(不需要自行定义)。
编写程序,求1到n之间的整数之和,并将结果存放到s。
**********/void main(){for(int i=1;i<=n;i++)s+=i;}/**********【习题5.022】n是系统给定的外部变量。
编写程序,求1到n间的自然数之和。
请定义局部变量s存放求和的结果,并用下列语句输出结果printf("1+2+...+n=%d\n",s);void main(){int s;for(int i=1;i<=n;i++)s+=i;/* 请添加相关说明和语句*/printf("1+2+...+n=%d\n",s); /* 注意:不要修改此输出语句*/ }/**********【习题5.026】n和s是系统给定的外部整型变量(不需要自行定义)。
编写程序,求1到n之间的奇数之和,并将结果存放到s。
**********/void main(){for(int i=1;i<=n;i+=2)s+=i;}【习题5.028】n和s是系统给定的外部整型变量(不需要自行定义)。
编写程序,求1到n之间的偶数之和,并将结果存放到s。
**********/void main(){for(int i=2;i<=n;i+=2)s+=i;}/**********【习题5.029】请仅在程序空缺处填入合适内容,使其实现功能:输入大于1的整数到n,在同一个循环语句中分别计算1到n之间的奇数和偶数之和。
**********/void main(){int odd=0,even=0,i,n,p;scanf("%d",&n);for(i=1,p=0;i<=n,p<=n;i+=2,p+=2)odd+=i;even+=p;}if(n>20)odd-=(n+1);printf("sum of odd=%d ",odd); /*奇数之和*/ printf("sum of even=%d\n",even);/*偶数之和*/}/**********【习题5.030】系统给定外部整型变量n和长整型变量f (不需要自行定义)。
编写程序,求n的阶乘n!,并将结果存放到f。
例如,当n=6时,f=6!=1*2*...*6=720。
注意:0!=1。
**********/void main(){double g=1;for(int i=1;i<=n;i++)f=g;}/**********【习题5.032】系统给定外部整型变量n和长整型变量f(不需要自行定义)。
编写程序,求n的双阶乘n!!,并将结果存放到f。
双阶乘的定义是:当n是奇数时,n!为不大于n的所有奇数的乘积,如:7!!=1×3×5×7。
当n为偶数时表示不大于n的所有偶数的乘积(0除外),如:8!!=2×4×6×8。
**********/void main(){int i;double g=1;if(n%2==0)for(i=2;i<=n;i+=2)g*=i;elsefor(i=1;i<=n;i+=2)f=g;}/**********【习题5.034】系统给定外部整型变量n和浮点变量f(不需要自行定义)。
编写程序,求负整数n的阶乘n!,并将结果存放到f。
假设m是正整数,负整数-m的阶乘定义是:(-m)!=1/(m+1)!。
**********/#include<math.h>void main(){int y,z=1;y=fabs(n);for (int i=1;i<=y+1;i++)z*=i;f=1.0/z;}/**********【习题5.040】m,n和s是系统定义的外部整型变量(不需要自行定义)。
编写程序,根据m的值求满足1+2+...+n>=m的最小n,并将1+2+...+n的结果存放到s。
例如,若m=50,则n=10,s=55。
**********/void main(){int i;for(i=1;s<m;i=i+1)s=s+i;n=i-1;}/**********【习题5.042】m,n和s是系统定义的外部整型变量(不需要自行定义)。
编写程序,根据m的值求满足1+2+...+n<m的最大n,并将1+2+...+n的结果存放到s。
例如,若m=50,则n=9,s=45。
**********/void main(){int sum=0;if(m<=1)n=s=0;elseif(m<=3)n=s=1;else{for(int i=1;i<=20;i++){sum+=i;if(sum>m)break;}n=i-1;s=sum-n-1;}}/**********【习题5.050】n和s分别是系统给定的外部整型变量和浮点型变量(不需要自行定义)。
编写程序,求1+1/2+1/3+...+1/n,并将结果存放到s。
**********/void main(){for(int i=1;i<=n;i++)s+=1.0/i;}/**********【习题5.051】系统给定外部整型变量n和浮点型变量s(不需要自行定义)。
编写程序,求1-1/2+1/3-1/4+...1/n,并将结果存放到s。
**********/void main(){int m=1;for(int i=1;i<=n;i++){s+=m*(1.0/i);m=-m;}}/**********【习题5.053】系统给定外部整型变量n和浮点型变量s(不需要自行定义)。
编写程序,求1+1/(1+2)+1/(1+2+3)+...+1/(1+2+...+n),并将结果存放到s。
**********/void main(){int sum=0;for(int i=1;i<=n;i++){sum+=i;s+=1.0/sum;}}/**********【习题5.055】系统给定外部整型变量n和浮点型变量pi(不需要自行定义)。
编写程序,求序列4,-4/3,4/5,-4/7,4/9,-4/11...的前n项和,并将结果存放到pi。
**********/void main(){int m=1;for(int i=1;i<=n;i+=2)pi+=m*(1.0/i);m=-m;}pi=4*pi;}/**********【习题5.056】系统给定外部整型变量n和浮点型变量pi2(不需要自行定义)。
编写程序,求1+1/3+1*2/(3*5)+1*2*3/(3*5*7)+ 1*2*3*4/(3*5*7*9)+...+1*2*...*n/(3*5*7*...*(2n+1)),并将结果存放到pi2。
**********/void main(){double a=1,b=1;for(int i=1;i<=n;i++){a*=i;b*=(2*i+1);pi2+=a/b;pi2+=1;}/**********【习题5.062】请仅在程序空缺处填入合适内容,使其实现功能:逐个输入整数,直到输入0为止,计算所输入数值之和并输出。
**********/#include <stdio.h>void main(){ int sum=0, n=0;scanf("%d",&n);while(n!=0){sum+=n;scanf("%d",&n);}printf("sum = %d",sum);/**********【习题5.095】n和s是分别是系统给定的外部整型变量和实型变量(不需要自行定义)。
编写程序,求分数序列2/1,3/2,5/3,8/5,13/8,21/13,...的前n项和,并将结果存放到s。
**********/void main(){int arr[300];arr[0]=1; arr[1]=2;for(int i=1;i<=n;i++){arr[i+1]=arr[i]+arr[i-1];s+=((double)arr[i])/arr[i-1];}}/**********【习题5.112】请仅在程序空缺处填入合适内容,使其实现功能:计算输入正整数n并计算其各位数字之和。
例如,输入n的值是12345时,1+2+3+4+5=15,输出sum=15。
**********/#include <stdio.h>void main(){ int n,sum=0;scanf("%d",&n);do{ sum=sum+n%10;n/=10;}while(n);printf("sum = %d",sum);}/**********【习题5.125】请仅在程序空缺处填入合适内容,使其实现功能:从键盘输入一批整数,直到输入0时结束,输出其中百位数字是3的整数之和。