题目1:使用函数输出水仙花数
1. 本题PTA提交列表
2. 设计思路
(1)首先定义函数narcissistic(number)判断number是否为水仙花数:
(2)narc用于存放各个数的count次方的累加结果,total为各个位上的数的count次方,N为各个位上的数,M保留number的初值,count为number的位数,i,k为循环变量;
(3)把number的值赋给M,赋narc和count的初值为0;
(4)while(number!=0)时 ,执行下一步骤;
(5)number=number/10; count++;
(6)重复执行第四步骤直到number等于0;计算得到的count为number的位数;
(7)number=M,number的初值重新赋回;
(8)i=1;当i小于等于count的时候,执行下一步骤;
(9)N=number%10,totle=1;
(10)利用循环语句计算N的count次方;
(11)number=number/10,narc=narc+totle;
(12)i++,重复执行第八步骤直到i大于count;
(13)如果narc等于M,则输入的数为水仙花数,return 1;
(14)否则return 0;
(15)定义PrintN(m,n)在m到n的范围内找水仙花数 :
(16)利用循环语句和调用narcissistic函数来找范围内的水仙花数;
(17)若是则输出该数并换行。
3.本题调试过程碰到问题及PTA提交列表情况说明。
(1)一开始没有直接调用narcissistic函数来找水仙花数,再写了一遍类似于narcissistic函数的内容,导致代码非常长,特别容易出现编辑错误,而且很难找错,两个函数相近又有很多变量名,看起来杂乱无章,可读性很低。
(2)第一次没有审题好,没有考虑number的位数,所有的数都是乘三次方;第二次改成下图,因为不想再定义一个变量,所有直接用N来累乘,没有考虑到两个N都会发生改变,导致答案错误;就重新定义一个变量total为各个位上的数的count次方。
修改后:
题目2:使用函数验证哥德巴赫猜想
1. 本题PTA提交列表
2. 设计思路
(1)定义函数prime(p)判断用户传入参数p是否为素数:
(2)如果p为1,不是素数则返回0;如果p为2,是素数则返回1;
(3)i=2,当i小于P时执行下一步骤;
(4)判断p能否整除i;
(5)如果能整除则不是素数,结束循环;
(6)判断此时的i是否大于p/2,若是则为素数,return 1;
(7)i++,重复执行第三步骤直到i=p位置。
(8)定义 Goldbach(n)函数输出n的素数分解:
(9)输出“n = ”;
(10)number=2;当number小于n时,执行下一步骤;
(11)判断 prime(number)是否等于1且prime(n-number)是否等于1;
(12)同时成立时输出number+n-number,结束判断;
(13)number++,重复执行第十步骤,直到number等于n时为止。
3.本题调试过程碰到问题及PTA提交列表情况说明。
(1)一开始只判断了1不是素数,没有判断2时素数,所有当p等2时结果错误;
(2)prime(p)函数中用while语句判断素数时没有考虑好范围,结果没有办法正确判断,通过调试找出死循环,后改成for语句;
(3)Goldbach(n)函数中不知道如何进行素数分解,没有直接调用prime(p)函数时,以为要判断第一个素数后,用n-number输出第二个数就可以了,运行后发现n-number不一定是素数;后面又把n-number写错成number-n,第二个数输出时就变成了负数;直接调用prime(p)函数判断两个数同时是素数,然后输出即可;
(4)在判断number和n-number是否是素数同时成立时,输出一次即可;没有加上break会一直判断,运行时会输出所有结果。
题目3:求组合数
1. 本题PTA提交列表
2. 设计思路
(1)函数声明fact(n)计算n的阶乘;
(2)定义result来存放结果;
(3)输入m和n;
(4)result=fact(n)/(fact(m)fact(n-m)),函数调用求组合数;
(5)输出结果;
(6)定义函数fact(n);
(7)定义product用于存放结果,i为循环变量;
(8)i=1,当i小于等于n时,执行下一步骤;
(9) product=producti;
(10)i++,重复执行第8步骤直到i大于n为止;
(11)返回product的值
3.本题调试过程碰到问题及PTA提交列表情况说明。
(1)函数声明时没有分号,导致编辑错误;因为前面写的都是函数定义,没有注意到这个细节;
(2)变量product没有定义成double的类型,虽然构思的时候有想到,但是写代码的时候又忘记了;
二、同学代码结对互评
1.同学互评照片。
2.我的代码、互评同学代码截图。
我的代码
int narcissistic( int number )
{
int narc,M,N,count,i,totle,k; //narc用于存放各个数的count,次方的累加结果,total为各个位上的数的count次方
M=number; //N为各个位上的数,M保留number的初值,count为number的位数
narc=0;
count=0;
while(number!=0){ //计算count的值
number=number/10;
count++;
}
number=M; //number的初值重新赋回
for(i=1;i<=count;i++){
N=number%10;
totle=1;
for(k=1;k<=count;k++) //计算total;
totle=totle*N;
number=number/10; //number去个位
narc=narc+totle; //计算narc
}
if(narc==M) //比较narc与M的值,若相等则为水仙花数
return 1;
else
return 0;
}
void PrintN( int m, int n )
{
int i;
for(i=m+1;i<=n-1;i++){ //在m到n的范围内找水仙花数
if(narcissistic(i)==1)
printf("%d\n",i);
}
}
林岑的代码
int narcissistic( int number )
{
int i,j,k,sum,l,n;
k=number;i=0;l=number;n=number;
while(k!=0){
k=k/10;
i++;
}
while(l!=0){
l=n%10;
sum=1;
for(j=1;j<=i;j++){
sum=sum*l;
}
k=k+sum;
l=(n-l) /10;
n=n/10;
}
if(k==number)
return 1;
else
return 0;
}
void PrintN( int m, int n )
{
int i,j,k,sum,a,l,h;
for(a=m+1;a<n;a++){
k=a;i=0;l=a;h=a;
while(k!=0){
k=k/10;
i++;
}
while(l!=0){
l=h%10;
sum=1;
for(j=1;j<=i;j++){
sum=sum*l;
}
k=k+sum;
l=(h-l) /10;
h=h/10;
}
if(k==a)
printf("%d\n",a);
}
}
3.我和同学代码不同在哪里?有哪些各自优势?你更喜欢哪种代码风格?如果同学代码有错的也请帮忙指出来哪里出问题。
- 不同:(1)我的代码在第二次函数中直接调用了第一个函数,少了重新判断的内容,所以代码会比较短一些;
同学的代码中是重新判断了水仙花数,不过她的两个函数中变量名一样,比较整洁;我第一次没有直接调用第一个函数时,第二个函数的变量名又设的不一样,很容易眼花缭乱。
(2)同学判断水仙花数的条件和我不一样,她是以个位数为判断条件,这样的话如果数的中间有0的话就没办法继续判断,所以还要多加一条语句来改正;如果用number的话,直接取个位再去个位就不用考虑中间夹0的情况了。
- 我会更喜欢自己代码些,可能比较适应自己思考方式吧,觉得比较容易接受。
三、截图本周题目集的PTA最后排名。(2分)
PTA排名
四、本周学习总结(2分)
1.你学会了什么?
- C语言哪些数据类型?
(1)整型:整型,短整型,长整型,无符号整型,无符号短整型,无符号长整型;
(2)字符型:字符型;
(3)浮点型:单精度浮点型,双精度浮点型;
- 字符型数据需要注意地方?
(1)可以用整数来表示字符;
(2)互换整型变量和字符型变量的定义和值时,整型数据的取值范围是有效的ASCII码;
(3)转义字符是由反斜杠加上一个字符或数字组成,形式上由多个字符组成,实际上只代表一个字符。
- 自增自减运算符?
(1)++n=n+1,n++=n;
(2)自增运算符和自减运算符的运算对象只能是变量;
(3)结合方向:右结合(从右向左)。
- 运算符优先级?
(1)单目运算优于双目运算;
(2)先乘除,后加减;
(3)先算术运算,后移位运算,最后位运算;
(4)逻辑运算最后计算。
- C语言哪些表达式?课堂派哪里做错,做错的请在这里分析原因?
(1)算数表达式,赋值表达式,关系表达式,逻辑表达式,条件表达式和逗号表达式;
(2)######课堂派
x本身为浮点型,所以经过整除运算后得到的2要变成浮点型;
逻辑或语句只要有一个值为真就会结束不再继续执行,所以这道题执行完++x后就结束了,没有执行y++,所以y的值没有改变。
2.本周的内容,你还不会什么?
- 运算符优先级并不是很明确,容易混淆;
- 一下子学了好多表达式和运算符,还不是很能接受;
- 函数的PTA完成的不太好,调试了很久才找出错误,如果是考试的话根本来不及。
3.循环结构考试总结(全部同学都要写)
(1)哪题做错了,怎么改?
- 第二题:字符问题,一直掌握不好,老师之前详细的讲解过空心菱形的题目,把那道题再看看研究好字符的应用;
- 第四题:题目要求在一行中按递减顺序输出10个满足条件的素数,利用count来控制输出个数,但是没用实现;
- 第五题:还没有写出正确答案。
(2)考试结果满意么,怎么改进?
- 很差,考试的时候都没什么好点的思路,写的代码又很乱,太紧张了犯了些小错误,花了很多时间去修改;
- 本次考试的题目有些是老师讲过或者做过的,没有很大难度,但是自己却做不好,平时做过的题目还是没有下功夫研究和总结;
- 看了一些同学的代码,明显解题思路要好很多,不仅清晰而且简单,希望通过看看别人写的代码能够提高这方面的能力;然后平时做过的作业要经常看看,注意错误点。
|
请发表评论