中国石油大学第六章计算机作业

if (max<s[i+1]) max=s[i+1];
printf ("%d\n",max);
}
6.9 在屏幕上显示杨辉三角形
杨辉三角形，又称贾宪三角形，帕斯卡三角形，是二项式系数在三角形中的一种几何排列。
其实，中国古代数学家在数学的许多重要领域中处于遥遥领先的地位。中国古代数学史曾经有自己光辉灿烂的篇章，而贾宪三角的发现就是十分精彩的一页。
任意输入一个自然数，输出该自然数的各位数字组成的最大数。例如，输入 1593 ，则输出为 9531 。
输入： 自然数 n
输出： 各位数字组成的最大数
#include <stdio.h>
int main ()
{
int s[11],a,i=0,j,b,d;
scanf("%d",&a);
scanf ("%d%d%d%d%d%d%d%d%d%d",&s[0],&s[1],&s[2],&s[3],&s[4],&s[5],&s[6],&s[7],&s[8],&s[9]);
scanf("%d",&a);
for (i=9 ; i>=0; i--)
if (a<s[i]) {
s[i+1]=s[i] ;
s[i]=a;}
else {
s[i+1]=a;
break ;}
for (i=0 ; i<=10 ; i++)
printf (" %d",s[i]);
printf ("\n");
}
6.5 求各位数字组成的最大数
for(j=0;j<10;j++)
if (a[i]>a[j]) b[i]++;
for(i=0;i<10;i++)
printf("%3d",b[i]);
提示
先假定第一个元素时最大值，然后和其他的元素一个一个的进行比较，直到找到最大值。
#include <stdio.h>
int main ()
{ int s[10],i,max;
for (i=0 ; i<10 ; i++)
scanf ("%d",&s[i]);
max=s[0];
for (i=0 ; i<9 ; i++)
如果一个数组中保存的元素是有序的（由小到大），向这个数组中插入一个数，使得插入后的数组元素依然保持有序。
定义一个数组，长度为11，初始元素为10个，按照从小到大的方式输入，然后输入一个要插入的元素，使得插入后仍然有序。
#include <stdio.h>
void main ()
{
int s[11],a,i,b,c;
编写程序，对输入的十个数按照从小到大排序
#include <stdio.h>
void main ()
{
int s[10],a,i,b,c;
scanf ("%d%d%d%d%d%d%d%d%d%d",&s[1],&s[2],&s[3],&s[4],&s[5],&s[6],&s[7],&s[8],&s[9],&s[0]);
杨辉三角有如下性质：
1、每行数字左右对称，由1开始逐渐变大，然后变小，回到1。
2、第n行的数字个数为n个。
3、每个数字等于上一行的左右两个数字之和。
编写程序，输入正数n， 将所有数据存储到二维数组中，并在屏幕上显示对应的杨辉三角形(注意数据之间的空格）。例如:n=5 图形如下：
if(j<=i)
printf("%3d",a[i][j]);
printf("\n");
}
return 0;
}
6.10 求二维数组周边元素之和
编写一个程序，求出4×5的二维数组周边元素之和。
for(j=0;j<b;j++)
if (j<=i) a[i][j]=1;
else a[i][j]=1+j-i;
for (i=0;i<b;i++)
{
for(j=0;j<b;j++)
printf ("%2d",a[i][j]);
printf ("\n");
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
a[i][j]=a[i-1][j-1]+a[i-1][j];
for(i=0;i<=n;i++)
{
for(j=0;j<=n;j++)
1 2 3 4 5
1 1 2 3 4
1 1 1 2 3
1 1 1 1 2
1 1 1 1 1
#include <stdio.h>
void main ()
{
int a[20][20],i,j,b;
scanf("%d",&b);
a[0][0]=1;
for (i=0;i<b;i++)
}
}
6.12 给数组中的元素按顺序编号
对数组 a[10] 中的十个整数从小到大进行连续编号，输出各个元素的编号。要求不能改变数组 a 中元素的顺序，且相同的整数要具有相同的编号。例如数组是： A=(5,3,4,7,3,5,6,8,9,10) 则输出为： (4,1,3,7,1,4,6,8,9,10)
while ( a>0 )
{
b=a%10;
s[i]=b;
i++;
a=a/10;
}
for (j=0 ; j<i; j++)
for (d=i-1 ; d>=j; d--)
if (s[j]>=s[d]) ;
else
{
输出：
能够出线的学生序号（0~9）。
#include <stdio.h>
void main ()
{
int s[10],a,i;
a=0;
for (i=0;i<=9;i++)
{scanf ("%d",&s[i]);
if (s[i]>a) a=s[i];
}
1
1 1 1 ຫໍສະໝຸດ 2 1 1 3 3 1 1 4 6 4 1
1 5 10 10 5 1
#include <stdio.h>
#define M 100
int main()
{
int a[M][M];
int i,j,n;
for (i=0;i<=9;i++)
if (a==s[i]) printf ("%d\n",i) ;
}
6.2 统计素数的个数
求出 2 到 m 之间 ( 含 m，m<=1000) 所有素数并放在数组 a 中。
输入：正整数m
输出：从小到大的所有素数，及个数（素数输出的时候用%4d来控制）
if(b==i)
{
printf ("%4d",i);
c++;
}
}
printf("\n");
printf ("%d\n",c);
}
6.3 冒泡法排序
冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到倒数第二个数（倒数第一的位置上已经是最大的），第二趟结束，在倒数第二的位置上得到一个新的最大数（其实在整个数列中是第二大的数）。如此下去，重复以上过程，直至最终完成排序。 由于在排序过程中总是小数往前放，大数往后放，相当于气泡往上升，所以称作冒泡排序。
#include <stdio.h>
int main()
{
int a[10],b[10]={1,1,1,1,1,1,1,1,1,1};
int i,j,t;
for(i=0;i<10;i++)
scanf("%d",&a[i]);
for(i=0;i<10;i++)
for (a=9 ; a>=0 ; a--)
{
for (i=0 ; i<a ; i++)
if (s[i]<s[a]) b=s[a] ,s[a]=s[i],s[i]=b;