要求一 、
1)C高级第三次PTA作业(1)
题目6-1
1.设计思路
(1)主要描述题目算法
第一步:将月份分别赋值;
第二步:利用switch语句,输入月份;
第三步:返回变量的地址值。
(2)流程图
2.实验代码
char *getmonth(int n)
{
switch(n)
{
case 1:return"January";
case 2:return"February";
case 3:return"March";
case 4:return"April";
case 5:return"May";
case 6:return"June";
case 7:return"July";
case 8:return"August";
case 9:return"September";
case 10:return"October";
case 11:return"November";
case 12:return"December";
default:return NULL;
}
}
3.本题调试过程碰到问题及解决办法
错误信息1:
错误原因:月份英文打错。
题目6-2
1.设计思路
(1)主要描述题目算法
第一步:将星期分别赋值给一堆数组指针,赋初值为-1;
第二步:用strmcp函数比较数组中每行元素与输入的字符串是否相同,相同则等于开始定义的函数;
第三步:返回变量值。
2.实验代码
int getindex( char *s ){
int a=-1,i;
char *week[7]={"Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"};
for(i=0;i<=7;i++){
if(strcmp(s,week[i])==0){
a=i;
break;
}
}
return a;
}
3.本题调试过程碰到问题及解决办法
错误信息:
错误原因:赋初值时,令a=1了,以至于错误。
改正方法:将a=-1。
题目6-3
1.设计思路
(1)主要描述题目算法
第一步:定义数组,用strlen函数计算每行元素长度;
第二步:利用for循环和if语句,比较大小,当定义元素长度大于max,交换;
第三步:返回max的值。
2.实验代码
int max_len( char *s[], int n ){
int i,count=0,j,q[20]={0};
for(i=0;i<n;i++){
for(j=0;*(*(s+i)+j)!='\0';j++){
}
q[i]=j;
}
count=q[0];
for(i=0;i<n;i++){
if(q[i]>count){
count=q[i];
}
}
return count;
}
3.本题调试过程碰到问题及解决办法
错误信息:
错误原因:应令count=q[0];,但直接写成count=q[i];使交换进行不了,编译错误。
题目6-4
1.设计思路
(1)主要描述题目算法
第一步:定义s字符数组,定义s=ch1时的下表,并赋给一个整型变量;
第二步:用for循环和if语句,将s[i]赋给指针字符j,爱循环中,若s[i]!=ch2.输出s[i],否则。s[i]加一,换行回到 j;
第三步:输出换行,返回 j。
2.实验代码
char *match( char *s, char ch1, char ch2 ){
int i,j;
char *q=NULL;
for(i=0;*(s+i)!='\0';i++){
if(*(s+i)==ch1){
char *a= &s[i];
for(j=i;(*(s+j)!=ch2)&&(*(s+j)!='\0');j++){
printf("%c",*(s+j));
}
if(*(s+j)!='\0')
printf("%c",*(s+j));
printf("\n");
return a;
}
}
printf("\n");
return s+i;
}
3.本题调试过程碰到问题及解决办法
错误信息1:
错误原因:当if((s+i)==ch1)循环时,弄成了if((s+i)ch2)。
改正方法:if(*(s+i)ch1),并且,应逐次增加j的大小确定ch1到ch2之间的字符。
题目 编程题
1.设计思路
(1)主要描述题目算法
第一步:定义a,b组成的数组大小;
第二步:利用for循环和if语句,慢慢划掉能被2整除的数和3后面所有能被3整除的数。。这样一直做下去,就会把不超过N的全部合数都筛掉,留下的就是不超过N的全部质数;
2.实验代码
#include <stdio.h>
int main ()
{
int a=201,b=3945;
int *p = (int *)malloc((a*b) *sizeof(int));
int *q = (int *)malloc((a*b) *sizeof(int));
int i=0,j;
for(i=0;i<(a*b);i++)
{
p[i] = i+1;
}
for(i=0;i<(a*b);i++)
{
for(j = i+1;j<=(a*b);j++)
{
if((p[i] !=1) && ( p[j] != 1) ){
if(p[j]%p[i] ==0)
{
p[j] = 1;
}
}
}
}
j=0;
for(i=0;i<(a*b);i++)
{
if(p[i] != 1)
{
printf(" %d",p[i]);
j++;
}
if(j == 5)
{
printf("\n");
j=0;
}
}
}
2)C高级第三次PTA作业(2)
题目6-1
1.设计思路
(1)主要描述题目算法
第一步:在readlist函数中,将输入的值存储在链表里,用while循环时条件,在while循环内进行动态分配;
第二步:在getodd函数中,对链表结点中date的值进行判断,将奇数偶数date分别存储在一个新的链表中;
第三步:返回链表的头结点。
(2)流程图
2.实验代码
struct ListNode *readlist() {
int number;
struct ListNode *p = NULL,*head = NULL,*tail = NULL;
scanf("%d",&number);
while(number!=-1&&number>0 ) {
p = (struct ListNode*)malloc(sizeof(struct ListNode));
p->data = number;
if(head == NULL) {
head = p;
} else {
tail->next = p;
}
tail = p;
scanf("%d",&number);
}
if(head == NULL) {
return NULL;
}
tail->next = NULL;
return head;
}
struct ListNode *getodd( struct ListNode **L ) {
struct ListNode *p = *L,*head1 = NULL,*r = NULL,*L1 = NULL,*r1 = NULL;
while(p!=NULL&&p->data>0) {
if(p->data%2!=0) {
if(head1 == NULL) {
head1 = p;
} else {
r->next = p;
}
r = p;
} else {
if(L1 ==NULL) {
L1 = p;
} else {
r1->next = p;
}
r1 = p;
}
p = p->next;
}
if(head1==NULL){
return NULL;
} else {
r->next = NULL;
}
if(L1==NULL) {
*L = NULL;
} else {
r1->next = NULL;
*L = L1;
}
return head1;
}
3.本题调试过程碰到问题及解决办法
错误信息1:
错误原因: r1->next = p,时直接用了 r->next = p;
题目6-2
1.设计思路
(1)主要描述题目算法
第一步:在createlist函数中将输入的学号,姓名和分数存储到链表中,用while循环,返回链表的头结点;
第二步:在deletelist函数中定义链表的结点,若结点中的分数小于规定的值,释放此结点的内存;
第三部:返回主函数。
(2)流程图(4分)
2.实验代码
struct stud_node *createlist() {
int num,score;
char name[20];
struct stud_node *p,*head=NULL,*tail=NULL;
p = (struct stud_node*)malloc(sizeof(struct stud_node));
scanf("%d",&num);
while (num != 0)
{
p = (struct stud_node *)malloc (sizeof (struct stud_node));
scanf ("%s %d", p->name, &p->score);
p->num = num;
if (head == NULL)
head = p;
else
tail->next = p;
tail = p;
scanf ("%d", &num);
}
return head;
}
struct stud_node *deletelist( struct stud_node *head, int min_score ) {
struct stud_node *L=head,*head1=NULL,*tail1=NULL;
while(L!=NULL) {
if(L->score>=min_score)
{
if(head1==NULL) {
head1 = L;
} else {
tail1->next = L;
}
tail1 = L;
} else {
free(L);
}
L=L->next;
}
if(head1==NULL) {
return NULL;
} else {
tail1->next =NULL;
}
return head1;
}
3.本题调试过程碰到问题及解决办法
错误信息:
错误原因:while (num != 0),忽略了学号不能等于0的情况,因当学号为0时不需要输入姓名及分数,代表结束。
题目6-3
1.设计思路
(1)主要描述题目算法
第一步:在ListNode *list1中储存字符的内存大小;
第二步:ListNode *list2中储存字符的内存大小;
第三步:用for循环和if语句交换,用ListNode函数合并两个列表。
第四步:返回。
2.实验代码
struct ListNode *mergelists(struct ListNode *list1, struct ListNode *list2) {
struct ListNode *p1=list1;
int length=0;
int array[100];
for(p1=list1;p1!=NULL;p1=p1->next) {
array[length] = p1->data;
length++;
}
p1=list2;
for(;p1!=NULL;p1=p1->next) {
array[length] = p1->data;
length++;
}
int i,j,t;
for(i=0;i<length-1;i++) {
for(j=i+1;j<length;j++) {
if(array[j]<array[i]) {
t =array[j];
array[j]=array[i];
array[i] = t;
}
}
}
struct ListNode *q,*head1 = NULL,*tail1=NULL;
i=0;
while(i<length) {
q = (struct ListNode *)malloc(sizeof(struct ListNode));
q->data = array[i];
if(head1 == NULL) {
head1 = q;
} else {
tail1->next = q;
}
tail1 = q;
tail1->next = NULL;
i++;
}
return head1;
}
3.本题调试过程碰到问题及解决办法
错误信息:
错误原因: struct ListNode q,head1 = NULL,*tail1=NULL; i=0;时,令i=1了,以至于错误;
改正方法:将i=0.
要求三、学习总结和进度
1、总结两周里所学的知识点,回答下列问题?
(1)如何理解指针数组,它与指针、数组有何关系?为何可以用二级指针对指针数组进行操作?
答:数组元素全为指针的数组称为指针数组。指针数组是一个数组,并且数组元素都为指针。二级指针是指一个指针指向的是另外一个指针,可以储存指针。
(2)将C高级第三次PTA作业(1)任何一个题目改为使用二级指针对指针数组进行操作。
6-2 查找星期
int getindex( char *s ){
int a=-1,i;
char *week[7]={"Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"};
for(i=0;i<=7;i++){
if(strcmp(s,week[i])==0){
a=i;
break;
}
}
return a;
}
(3)用指针数组处理多个字符串有何优势?可以直接输入多个字符串给未初始化的指针数组吗?为什么?
答:节省空间,可自由决定数组长度。不可以,不初始化会使指针存入一个不确定的地址,破坏系统正常工作。
2、Git:https://git.coding.net/GUANCHENG/101.git
3、点评3个同学的本周作业。
张心悦:http://www.cnblogs.com/zxy980612/p/8858885.html
孙铭婧:http://www.cnblogs.com/sun031915/p/8836088.html
王姝雯:http://www.cnblogs.com/phsudie/p/8759331.html
4、请用表格和折线图呈现你本周(4/9 8:00~4/23 8:00)的代码行数和所用时间、博客字数和所用时间。