练习作业3： 语言基础-插入队列 ， 语言基础-寻找完数 ， Unix-head

练习作业3： 语言基础-插入队列 ， 语言基础-寻找完数 ， Unix-head

---

---

问题 A: 语言基础-插入队列

序号：1025

题目描述

已有一个已排好的9个元素的数组，今输入一个数要求按原来排序的规律将它插入数组中。

输入

第一行，原始数列。 第二行，需要插入的数字。

输出

排序后的数列

样例输入

1 7 8 17 23 24 59 62 101
50

样例输出

1
7
8
17
23
24
50
59
62
101

思路过程：

C语言基础题之插入，输入了一组数共9个，加上插入的一个数，定义一个大小为10的数组（注意下标越界），我们可以用for输入数组，再输入了插入的数，我们就要进行插入操作，由于原数列是已经按顺序排好的，我们就不需要进行排序了，直接进行查找，找到这个比数小的最后一个数，或者比这个数大的第一个数，然后将比这个数大的数全部后移一位，这里我选择了比较与位移同时进行，详见代码。最后为了OJ给过，我们需要控制输出，发现输出是一行一个且最后没有换行，于是先输出前九个数，再输出最后一个就ok了。

Example Answer：

#include <stdio.h>
int main()
{
    int a[10],i,n;
    for(i=0;i<9;i++)
        scanf("%d",&a[i]);//输入原数列
    scanf("%d",&n);//输入插入的数n
    i=8;//标记重新定位到8
    while(i>=0 && a[i]>n)//当i大于0且数列内当前下标的数比n大，就将数列内这个数后移一位
    {
        a[i+1]=a[i];
        i--;//直减以位移下标
    }
    i++;//满足条件后把下标移到插入点
    a[i]=n;
    for(i=0;i<9;i++)
        printf("%d\n", a[i]);
    printf("%d",a[9]);//最后输出没有换行的最后一个数
    return 0;
}

---

问题 B: 语言基础-寻找完数

序号：1017

题目描述

一个数如果恰好等于它的因子之和，这个数就称为"完数"。 例如，6的因子为1、2、3，而6=1+2+3，因此6是"完数"。 编程序找出N之内的所有完数，并按下面格式输出其因子：

输入

N

输出

? its factors are ? ? ?

样例输入

1000

样例输出

6 its factors are 1 2 3 
28 its factors are 1 2 4 7 14 
496 its factors are 1 2 4 8 16 31 62 124 248 

思路过程：

也是C简单的基础题，寻找完数，其因子和等于本身的数，这里不过多阐述代码段，主要是控制一下输出。我们先遍历一下1-N之内的数，判断如果它是完数了，那么我们就要输出了，观察样例输出，先输出这个数加空格，再输出its factors are ，后面是它的因子，注意！最后一个因子的后面也跟着一个空格，由此，我们确定输出格式为“%d ”。所以，在判断成功为完数后，再输出它的因子以前面的输出格式，问题就解决了。

Example Answer:

#include<stdio.h>
int main()
{
	int N,i,k,t;
	scanf("%d",&N);
	for(i=1;i<N;i++)
	{
		t=0;
		for(k=1;k<i;k++)
			if(i%k==0)	t+=k;
		if(t==i)//判断为完数
		{
			printf("%d its factors are ",i);
			for(k=1;k<i;k++)
				if(i%k==0)	printf("%d ",k);
			putchar('\n');
		}	
	}
	return 0;
} 

---

问题 C: Unix-head

序号：1053

题目描述

Unix里有个命令叫head,它默认显示文件或输入信息的前10行。

head命令还可以跟一个参数，用减号-前缀，表示指定前n行。

如 head -100表示显示前100行

如果这个文件或输入没有100行，则全部输出。

现在你需要模拟head命令。

输入

第一行是命令，可以省略行数这个参数，省略时等价于携带参数-10。

第一行后是待显示的文本输入。约定只有ASCII字符，且每行字符长度<500。最后一行末尾也有回车换行符。

输出

模拟head命令的功能，输出前n行待显示的文本。

样例输入

head -2
abc
def
ghi
jkl

样例输出

abc
def

思路过程：

这题和前一篇tail是孪生题，都是用C实现Unix里的命令，不过不同的是head可以读几行输几行，这里直接贴上代码，输入的长度如果只有4那么就默认其为10，否则就按带的参数赋值，结束标志依然是gets(a)!=NULL，并且输出head参数量的行数就可以不管接下来的输入了，sscanf函数的用法可以上网搜索，不再过多阐述了。

Example Answer：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
	char a[10000]={0};
	int n=10;//默认为10
	gets(a);
	if(strlen(a)>4)
		sscanf(a,"head -%d",&n);//进行赋值
	while(n>0&&gets(a)!=NULL)
	{
		printf("%s\n",a);
		n--;//当输出够了就停止输出了
	}
	return 0;
} 

---

小结：

本次作业难度依然适中，同学们的完成情况较上次有了提升，希望大家继续努力！

如果有问题或者错误请见谅并联系我改正！一起努力学习！