C程序設計實驗報告
實驗項目：數組實驗
姓名：胡俊 實驗地點：家 實驗時間2020.5.7
一、實驗目的與要求
（1）掌握一維和多維數組的定義和數組元素的引用方法。
（2）了解一維和多維數組初始化的方法。
（3）學習一維和多維數組的基本算法。
（4）掌握字符數組的定義、初始化方法及其元素的引用方法。
（5）掌握C語言提供的對字符串進行處理的基本庫函數。
二、實驗內容
1、實驗練習：7.3.1-1
1、問題的簡單描述：編寫程序，利用隨機函數產生10個整數，並按升序排列輸出。其算法流程圖如圖7-1所示。
2、流程圖：
3、實驗代碼：
#include "stdio.h"
#include "stdlib.h"
#include "time.h"
void sort1(int s[ ],int n)
{
int i,j;
int temp;
for(i=0;i<n-1;i++)
for(j=9;j>=i+1;j--)
if (s[j]<s[j-1])
{
temp=s[j];s[j]=s[j-1];s[j-1]=temp;
}
}
main()
{
int i,a[10];
srand((unsigned)time(0));
printf("隨機產生10個整數：\n");
for(i=0;i<10;i++)
a[i]=rand()%100;
for(i=0;i<10;i++)
printf("%d ",a[i]);
printf("\n ");
sort1(a,10);
printf("排序后的結果:\n");
for(i=0;i<10;i++)
printf("%d ",a[i]);
}
4、問題分析：個別printf函數中\n和%d后要加空格，沒加的話會導致數與數堆積在一起。
2、實驗練習：7.3.1-2
1、問題的簡單描述:與7.3.1-1相同只不過運行過程不同，排序方法不同。
2、實驗代碼：
#include "stdio.h"
#include "stdlib.h"
#include "time.h"
void sort2(int s[ ],int n)
{
int i,j,k;
int temp;
for(i=0;i<n-1;i++)
{
k=i;j=i+1;
for(j;j<=n-1;j++)
if(s[j]<s[k])k=j;
if(k!=i)
{
temp=s[k];s[k]=s[i];s[i]=temp;
}
}
}
main()
{
int i,a[10];
srand((unsigned)time(0));
printf("隨機產生10個整數：\n");
for(i=0;i<10;i++)
a[i]=rand()%100;
for(i=0;i<10;i++)
printf("%d ",a[i]);
printf("\n");
sort2(a,10);
printf("排序后的結果:\n");
for(i=0;i<10;i++)
printf("%d ",a[i]);
}
3、問題分析：無
3、實驗練習：7.3.2改進
1、問題的簡單描述：編寫程序，從鍵盤輸入行數，輸出指定行數的楊輝三角形。其算法流程圖如圖7-3所示。
2、流程圖：
3、實驗代碼：
#include"stdio.h"
main()
{
int a[50][50],i,j,n;
printf("請輸入楊輝三角的行數：");
scanf("%d",&n);
for(i=1;i<=n;i++)
{
a[i][i]=1;a[i][1]=1;}
for(i=3;i<=n;i++)
{
for(j=2;j<=i-1;j++)
a[i][j]=a[i-1][j-1]+a[i-1][j];
}
for(i=0;i<n;i++)
{
for(j=1;j<=n-i;j++)
{
printf(" ");
}
for(j=1;j<=i+1;j++)
{
printf("%3d ",a[i+1][j]);
}
printf("\n");
}
}
4、問題分析：無
4、實驗練習：7.3.2-2
1、問題的簡單描述：編寫程序，從鍵盤分別輸人年、月、日，計算出該天是這年中的第幾天。其算法流程圖如圖7-4所示。
2、流程圖：
3、實驗代碼：
#include "stdio.h"
int day_tab[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 day_year(int year,int month,int day)
{
int i,j,s=0;
if((year%400==0)||((year%4==0)&&(year%100!=0)))
i=1;
else
i=0;
for(j=1;j<month;j++)
s=s+day_tab[i][j];
s=s+day;
return s;
}
main()
{
int y,m,d;
printf("Input year_month_day:\n");
scanf("%d %d %d",&y,&m,&d);
printf("是這年的第%d天\n",day_year(y,m,d));
}
4、問題分析：無
5、實驗練習：7.3.3
1、問題的簡單描述：編寫程序，從鍵盤輸入一個字符串，判斷其是否是回文數。算法流程圖如圖7-5所示。
2、流程圖：
3、實驗代碼：
#include"stdio.h"
#include"string.h"
#define N 40
main()
{
char str[N],ch='Y';
int i;
int len;
printf("Input a string:");
scanf("%s",&str);
len=strlen(str);
for(i=0;i<=len/2;i++)
if(str[i]!=str[len-1-i])
{
ch='N';
break;
}
if(ch=='Y')
printf("%s是一個回文數\n",str);
else
printf("%s不是一個回文數\n",str);
}
4、問題分析：無
四、實驗小結（剖析個人得失）
簡單的使用了C語言的數組感覺只要掌握了數組的結構，就能夠運用數組了。