题目:计算天数,编写程序计算某年某月某日是该年的第几天(11-3)
思路:相方法将从一月一日开始加到输入的年月日,计算天数;
方法:使用数组,把每一个月份的对应天数存储到矩阵中,再通过循环计算出总天数;
源程序:#include <stdio.h>
int main(){
int a[2][13]={{0,31,28,31,30,31,30,31,31,30,31,30,31},{0,31,29,31,30,31,30,31,31,30,31,30,31}};
int y,m,d,k,flag=0;
scanf("%d/%d/%d",&y,&m,&d);
if(y%400==0||(y%4==0&&y%100!=0))flag=1;
for(k=1;k<m;k++)d+=a[flag][k];
printf("%d",d);
return 0;
}
遇到的问题:写时没想到能用两列分别代表闰年和非闰年,导致未想到用矩阵的方法,异常麻烦
心得:这种比叫确定的数需要相加的类型题用矩阵或数组好做;
题目:字符串转换成十进制整数(输入一个以#结束的字符串,先滤去所有的非十六进制字符,组成一个新的十六进制字符串,编写程序将该字符串转换成十进制整数输出;若在第一个十六进制字符前存在字符‘-’,则表示其为负数。(12-5)
思路:先输入一个字符串,再判断什么时候出现第一个十六进制字符,记住下标,再判断在这个下标之前的位置是否含‘-’,若有,则跳出循环且说明该数是负数,若没有,则是正数。
方法:定义一个字符数组输入字符串,记录第一个十六进制字符的下标,再利用for循环检查从k=0到k=i-1的字符是否出现‘-’;最后将新字符串转换成数字即好。
源程序:
#include <stdio.h>
int main(){
char a[80],b[80];
int i=0,d=0,k=0,c;
long m;
while((a[i]=getchar())!='#'){ //输入字符串
i++;
}
for(k=0;k<i;k++){
if((a[k]<='9'&&a[k]>='0')||(a[k]<='F'&&a[k]>='A')||(a[k]<='f'&&a[k]>='a')){
c=k;
k=i;
}} //判断第一个十六进制字符出现的位置
for(k=0;k<c;k++){
if(a[k]=='-'){
printf("-");
k=c;
}
} //判断是否为负数
for(k=0;k<i;k++){
if((a[k]<='9'&&a[k]>='0')||(a[k]<='F'&&a[k]>='A')||(a[k]<='f'&&a[k]>='a')){
b[d]=a[k];
d++;
}} //建立一个新字符串
for(k=0;k<d;k++){
if(b[k]<='9'&&b[k]>='0')m=m*16+b[k]-'0';
else if(b[k]<='F'&&b[k]>='A')m=m*16+b[k]-'A'+10;
else if(b[k]<='f'&&b[k]>='a')m=m*16+b[k]-'a'+10;
} //将字符串转化为对应的整数
printf("%ld",m);
return 0;
}
遇到的问题:写程序时未想到直接将负号输出,一直想着保存在数组里,导致出错;
心得:很多题目也许看着复杂,但静下心来想一下并不会很复杂;
题目:使用函数选择法排序,要求实现一个用选择法对整数数组进行简单排序的函数(13-4)
思路:使用两个循环,一个循环用以计算循环次数,一个循环用以数组遍历比较;
方法:使用循环嵌套,外循环计数,内循环用以比较出最小的数;
源程序:
#void sort( int a[], int n ){
int i,min,index,k;
for(i=0;i<n;i++){
min=i;
for(k=i+1;k<n;k++){
if(a[k]<a[min])min=k;
}
index=a[i];
a[i]=a[min];
a[min]=index;
}
}
遇到的问题:外循环和内循环的下标联系未搞清楚;
心得:C语言题目很锻炼思维,能使思路更清晰;
题目:给字符串排序,给输入的五个字符串按从小到大排序(14-8)
思路:数类似数组元素的选择排序
方法: 调用strcmp函数和strcpy函数;
源程序:
#include<stdio.h>
#include<string.h>
int main(void)
{
int i,j;
char a[5][80], t[80];//改大了点,不然字符串太长会超出数组范围
for (i = 0; i < 5; i++)
{
scanf("%s",a[i]);
}
for (i = 1; i < 5; i++)
{
for (j =0; j < 5-i ;j++)
if (strcmp(a[j], a[j+1]) > 0)
{
strcpy(t,a[j]);
strcpy(a[j], a[j + 1]);
strcpy(a[j + 1], t);
}
}
printf("After sorted: ");
for (i = 0; i < 5; i++)
puts(a[i]);
return 0;
}遇到的问题:对字符串函数的调用不是很理解;
心得:C语言中有很多函数用了后很方便,我们要学习的有很多;
题目:求链式表表长(15-4)
思路:从表头开始,计算链表中有效节点的个数;
方法: 利用指针
源程序:
int Length( List L ){
int len=1;
if(L==NULL)return 0;
else {
while(L->Next!=NULL){
len++;
L=L->Next;
}
return len;
}
}
遇到的问题:对define不是很理解,对函数名看不大懂;
心得:学习一门课程要理解性学习;