2018年11月3日 一維陣列作業
阿新 • • 發佈:2018-12-08
2018-11-3
以下內容僅供娛樂,歡迎隨時探討,請多指教!
順序查詢法:輸入n個數,存入陣列a中,再輸入一個數,然後在其中查詢,輸出下標,如果沒有,輸出"Not found"。
#include"stdio.h"
int main()
{
int a[101],i,x,n,position=0;
printf("請輸入數字的數量n(1--100)\n");
scanf("%d",&n);
printf("請輸入%d個數字\n",n);
for(i=1;i<=n;i++)
{
printf("請輸入第%d個數字\n" ,i);
scanf("%d",&a[i]);
}
printf("請輸入你要查詢的數字\n");
scanf("%d",&x);
for(i=1;i<=n;i++)
{
if(a[i]==x)position=i,printf("位置角標是%d\n",position);
}
if(0==position)printf("Not fount");
return 0;
}
陣列及其應用(一)
1、由鍵盤對10個數組元素初始化,求它們的平均值並輸出。
#include"stdio.h"
int main()
{
int a[10],i;
double sum;
printf("請輸入10個數\n");
for(i=0;i<10;i++)
{
scanf("%d",a+i);
sum+=a[i];
}
printf("%.4lf\n",sum/10);
return 0;
}
2、輸入一個十進位制整數,輸出與其相等的二進位制形式。將二進位制儲存在一個數組中,然後按相反的順序輸出。
#include<stdio.h>
int main()
{
int N,i,t;
int a[100];
scanf("%d",&N);
for(i=0;N!=0;i++)
{
a[i]=N%2;
N=N/2;
}
//這裡的i是多加了一次的
for(t=i-1;t>=0;t--)
{
printf("%d",a[t]);
}
printf("\n");
//相等的二進位制形式
for(t=0;t<i;t++)
{
printf("%d",a[t]);
}
//相反的順序輸出
}
3、程式設計對10個數組元素進行排序,要求按降序(由大到小)排列(要求分別用選擇法和冒泡法實現)。
冒泡法
#include"stdio.h"
int main()
{
int a[20],i,j,temp;
printf("請輸入10個整數\n");
for(i=1;i<=10;i++)
{
scanf("%d",&a[i]);
}
for(i=1;i<=10;i++)
for(j=1;j<=10-i;j++)
{
if(a[j]<a[j+1])temp=a[j],a[j]=a[j+1],a[j+1]=temp;
}
for(i=1;i<=10;i++)
printf("%d ",a[i]);
return 0;
}
選擇法
#include"stdio.h"
int main()
{
int a[20],i,j,k,temp;
printf("請輸入10個整數\n");
for(i=1;i<=10;i++)
{
scanf("%d",&a[i]);
}
for(i=1;i<=10;i++)
{
k=i;
for(j=i+1;j<=11;j++)
{
if(a[k]<a[j])k=j;
if(i!=k)temp=a[i],a[i]=a[k],a[k]=temp;
}
}
for(i=1;i<=10;i++)
{
printf("%d ",a[i]);
}
return 0;
}
4、有一個已經排好序的陣列。現輸入一個數,要求按原來的規律將它插入陣列中。
#include"stdio.h"
int main()
{
int a[11]={0,1,2,3,4,5,6,7,8,9};
int x,position,i;
printf("請輸入一個數\n");
scanf("%d",&x);
for(i=0;i<10;i++)//找位置
{
if(a[i]<=x && x<=a[i+1])position=i+1;
}
for(i=10;i>position;i--)//空位置
{
a[i]=a[i-1];
}
a[position]=x;//補位置
printf("後來的數列是");
for(i=0;i<11;i++)
{
printf(" %d ",a[i]);
}
return 0;
}
5、現在一個數組存放10個整型資料(可以有相同),要求使用者輸入一個數,然後把陣列中與其輸入相同的數刪除。
#include<stdio.h>
int main()
{
int a[10]={1,2,3,4,5,6,7,8,9,9};
int x,pos=11,i,k,count=0;
printf("input your number\n");
scanf("%d",&x);
for(i=0;i<10;i++)
{
if(a[i] == x)
{
pos=i;count++;
for(k=pos;k<10-count;k++)
a[k]=a[k+1];
}
}
if(11 == pos)printf("not found\n");
else
printf("then is\n");
for(i=0;i<10-count;i++)
printf("%d",a[i]);
return 0;
}
6.輸入10個不相等整數存入陣列中,找出其中最小的兩個數並輸出。
#include"stdio.h"
int main()
{
int a[20],i,j,temp;
printf("請輸入10個整數\n");
for(i=1;i<=10;i++)
{
scanf("%d",&a[i]);
}
for(i=1;i<=9;i++)
for(j=i+1;j<=10;j++)
{
if(a[i]<a[j])temp=a[i],a[i]=a[j],a[j]=temp;
}
//先排序,最後兩個為最小
printf("%d %d",a[9],a[10]);
return 0;
}
7.將一個數組中的值按逆序重新存放,例如原先的順序為8,6,5,4,1,要求逆序存放1,4,5,6,8,並輸出這些數值。(要求只能定義一個數組完成)
#include"stdio.h"
int main()
{
int a[5]={8,6,5,4,1},temp,n,i;
n=sizeof(a)/sizeof(a[0]);
for(i=0;i<n;i++)
temp=a[i],a[i]=a[n-i],a[n-i]=temp;
for(i=0;i<n;i++)
printf("%d ",a[i]);
return 0;
}
8.輸入一行字元,統計其中單詞的個數,單詞之間用空格隔開。
#include <stdio.h>
//輸入一行字元,統計其中有多少單詞,單詞之間用空格分隔開
int main()
{
int i,num=0,word=0;
char string[1000];
printf("請輸入一行字元,單詞之間用空格分隔開"
"回車結束\n");
gets(string);
for(i=0;string[i]!='\0';i++)
if(string[i] == ' ') word=0;
else if(word==0)
word=1,num++;
printf("there are %d words in this line.\n",num);
return 0;
}
9.在鍵盤上輸入N個整數,試編制程式使該陣列中的數按照從大到小的次序排列。
冒泡法
#include"stdio.h"
int main()
{
int i,j,a[1001],n,temp;
printf("請輸入數字的數量N(1--1000)\n");
scanf("%d",&n);
printf("請輸入%d個數字\n",n);
for(i=1;i<=n;i++)
{
printf("請輸入第%d個數字\n",i);
scanf("%d",&a[i]);
}
for(i=1;i<=n-1;i++)
for(j=1;j<=n-i;j++)
{
if(a[j]<a[j+1])temp=a[j],a[j]=a[j+1],a[j+1]=temp;
}
for(i=1;i<=n;i++)
{
printf("%d ",a[i]);
}
return 0;
}
選擇法
#include"stdio.h"
int main()
{
int a[1001],i,j,k,temp,n;
printf("請輸入數字的數量N(1--100)\n");
scanf("%d",&n);
printf("請輸入%d個數字\n",n);
for(i=1;i<=n;i++)
{
printf("請輸入第%d個數字\n",i);
scanf("%d",&a[i]);
}
for(i=1;i<=n-1;i++)
{
k=i;
for(j=i+1;j<=n;j++)
{
if(a[k]<a[j])k=j;
if(i!=k)temp=a[i],a[i]=a[k],a[k]=temp;
}
}
for(i=1;i<=n;i++)
{
printf("%d ",a[i]);
} return 0;
}
10. 輸入一串字元,計算其中空格的個數。
#include <stdio.h>
int main()
{
int i,num=0,word=1;
char string[1000];
printf("請輸入一行字元,單詞之間用空格分隔開"
"回車結束\n");
gets(string);
for(i=0;string[i]!='\0';i++)
{
if(string[i]==' ')
num++,word++;
}
printf("空格數是 %d \n",num);
return 0;
}