循环结构程序设计2

1.C循环-求平均成绩

本关任务:编写一个程序,输入学生人数和每个人的成绩,计算平均成绩。 ######注意:当输入的学生人数小于等于0时,输出平均成绩为0分! 例如:

编码思路:

      首先,本题要输入,我们需要先定义一个整形a和一个单精度浮点数b,分别代表学生人数和成绩。
      由题干得知,本题要分不同情况,需要用到分支语句if。先讨论a小于等于零时输出为零。
      而a大于0时,由于输入几个成绩是由a来决定,所以我们需要用到for循环来循环输入成绩,直到输入a个为止,还需要定义一个成绩总和为c(单精度浮点数),每输入一个b(成绩)都将其加到c上,不停的循环加上,最后得到的c为成绩总和,平均成绩则为c/a,输出即可。

代码如下:

2.C循环-求各位数字之积

本关任务:计算正整数num的各位上的数字之积。 例如:

输入:2583 经过----(2x5x8x3) 输出:240

输入:102 经过----(1x0x2) 输出:0

输入:136 经过----(1x3x6) 输出:18

编码思路:

       首先,我们不能确定正整数num有几位,所以我们要想办法确定num有几位,然后分离出它的每一位数字,这里可以用到for循环,要分离出个位数字,我们只需要除10取余,然后将得到的数字存进v里,再定义个m为数字之积,将v乘到m上,然后将num/10得到新的num,如此,我们可以得到新的个位数,一切在循环中进行,而当除以10后的num为零时,代表所有位数我们都已经得到或者其中某一位为零,不管是哪一种,我们都可以跳出循环了,因为就算我们没有将所有位数求完,但一但求到0乘积就为零。如果是已经将所有位数都求完,那么这个0还没有乘上去,我们就已

经跳出循环了。接下来输出就可以了。

代码如下:

3.C循环-求阶乘之和

本关任务:编写一个程序,任意输入n,求S=1!+2!+...+n!注意:n!表示n的阶乘。0的阶乘等于1,负数的阶乘等于0 提示:(n+1)!=n!*(n+1)

编码思路:

       首先要用if分支语句来讨论n等于0,n小于0,和n大于0,n大于0就要用到公式来算,由于阶乘的特性是不断的加1乘上去,我们可以用到循环,定义一个i,一个m,初始值都为1,m即为阶乘,而i每次循环加1作为新的被乘数,再定一个s,初始值为0,不断的加上每次循环的不同的m ,最后输出s就行了。

代码如下:


 

4.C循环-水仙花数

本关任务:求出所有的水仙花数。

提示:所谓水仙花数是指一个三位数,其各位数字的立方和等于该数字本身。比如153是一个水仙花数,因为153=1^3+5^3+3^3

编码思路:

       首先,水仙花数一定是三位数,所以首先我们要在for循环设定一个n的范围,通过循环得到所有的三位数,然后在所有的三位数中去判断是否是水仙花数,是就打印出来。
       由于水仙花数的设定,我们需要分离每一位数字,个位可以由n%10得到,十位由n/10%10得到,百位由n/100得到,在循环里面用一个if来判断,符合条件的话就打印。

代码如下:

5.C循环-寻找完数

本关任务:一个数如果恰好等于它的因子之和,这个数就称为"完数"。 例如,6的因子为1、2、3,而6=1+2+3,因此6是"完数"。 编程序找出1000之内的所有完数。

编码思路:

       首先,用for循环制造1到1000的数,然后想办法求出每个数的因数,再用因数相加,看是否等于这个数本身,从而判断它是否是完数,而我们要找出所有的因数,则需要在本身的循环里再嵌套一个for循环,i为本身的数,j则为我们要寻找的因数,如果i%j等于零则j为因数,在利用一个n,在循环中不断地将j加上去就得到了所有因数之和,如果i=n,则打印出来。

代码如下:


 

6.C循环-分数求和

本关任务:编写程序计算 1 - 1/2 + 1/3 - 1/4 + ..... +1/99 - 1/100 的值,并显示出来(保留结果为小数点后三位)。

编码思路:

       首先,我们要解决正负交替的问题,有很多种方法,这里我用的是先定义一个v等于负一,然后在循环里不断的乘以负一就能解决正负交替的问题,由于要在for循环里制造分母为1到100的分数,分数可以算为浮点数,所以i要定义为浮点数类型,将每一项得到的数存在x里面,然后将x加到n上,输出n即可。

代码如下:


 

  • 40
    点赞
  • 42
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
1. 顺序存储结构中数据中数据元素之间逻辑关系是由( )表示的,链接存储结构中的数据元素之间的逻辑关系是由( )表示的。 A.线性结构 B.非线性结构 C.存储位置 D.指针 2. 线性表是( )。 A.一个有限序列,可以为空 B. 一个有限序列,不能为空 C. 一个无限序列,可以为空 D. 一个无限序列,不能为空 3. 已知一维数组A采用顺序存储结构,每个元素占用4个存储单元,第9个元素的地址为144,则第一个元素的地址是( )。 A. 108 B. 180 C. 176 D. 112 4. 在单链表中删除指针p所指结点的后继结点,则执行( )。 A. p->next= p->next->next B. p->next= p->next C. p= p->next->next D. p= p->next; p->next= p->next->next 5. 若某链表最常用的操作是在最后一个结点之后插入一个结点删除最后一个结点,则采用( )存储方式最节省时间。 A. 单链表 B. 双链表 C. 带头结点的双循环链表 D. 单循环链表 6.二维数组A[7][8]以列序为主序的存储, 计算数组元素A[5][3] 的一维存储空间下标 k=( )。 A. 38 B. 43 C. 26 D. 29 二、完成下列填空题(每空3分,共9分)。 1.在顺序表L中第i个位置上插入一个新的元素e: Status ListInsert_Sq(SqList &L , int i , ET e){ if ( iL.length+1) return ERROR; if(L.length >= L.listsize){ p=(ET*)realloc(L.elem,(L.listsize+10)*sizeof(ET)); if (p==NULL) exit(OVERFLOW); L.elem=p; } for( j=L.length ; j>=i ; --j ) L.elem[j]=L.elem[j-1] ; L.elem[j]=e ; ++L.length ; return OK; } 2. 删除双向链表中p所指向的节点算法: status delete(DuLinkList L, DuLinkList p) { if (p= =L) return ERROR; else { p->prior->next=p->next; p->next->prior=p->prior ; } free(p); return OK; } 三、编程题(共27分)。 1. (共12分)用顺序表表示集合,设计算法实现集合的求差集运算,要求不另外开辟空间。 顺序表的存储结构定义如下: #define Maxsize 100 typedef struct { ElemType data[MaxSize]; // ElemType表示不确定的数据类型 int length; // length表示线性表的长度 }SqList; 将如下函数,伪码补充完整(8分),代码前先用文字描述自己的算法思想(4分)。 文字描述算法:略(4分) void Difference(SqList A, SqList B) {//参考代码如下如下(8分) for (i=0;i<A.length;i++) for(j=0;j<B.length;j++) if(A.data[i]==B.data[j]) { A.data[i]=’#’; break; } for (k=0,i=0;inext == L) return; p = L; while (p->next != L)   { if (p->next->data != e) P = p->next; else { q = p->next;p->next = q->next; free(q);} } } 时间复杂度分析:(2分) 时间复杂度为O(n)。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值