演安琪的电视剧:编写程序

来源:百度文库 编辑:高考问答 时间:2024/04/28 06:07:53
1、建立一链表,每个结点包含:学号、姓名、3门考试成绩

1) 按学号排序;

2) 输入一个学生学号,输出其成绩。

3) 输入一个学生的信息将它插入链表中(假定链表按学号有序)。

4) 统计该链表中学生总成绩和平均成绩。

2、用一个字符数组保存着一个英文句子,要求:

(1)删除该英文句子的前导空格、后导空格。并删除句子中多余的空格(单词之间只留一个);

(2)统计该句子中,单词出现的频率;

(3)查找并替换某个单词。

5、编写一个读与写机密文件的程序。可以将所写内容译成密码,也可以将存储在某文件中的密码翻译回来。(由自己定义密码规则)

6、长整数的处理。假定用一个整型数组表示一个长整数,数组的每个元素存储长整数的一位数字,则实际的长整数m表示为:

m=a[k]x10k-1+a[k-1]x10k-2+….+a[2]x10+a[1]

其中a[0]保存该长整数的位数。求:

(1)长整数乘普通整数;

(2)长整数除普通整数。

#include <stdio.h>
#include <MALLOC.H>
#include <stdlib.h>
typedef struct Number
{
int data;
struct Number *next;
}Number;

void main()
{
Number head;
Number *p,*q,*t;
char input;
int temp,i,howmany=0,j;

printf("Please input the number string:\n");

p=&head;
p->data=NULL;

while((input=getchar())!='0')
{
temp=atoi(&input);
q=(Number *)malloc(sizeof(Number));
q->data=temp;
p->next=q;
p=q;
++howmany;
}
p->next=NULL;
/*开始比较*/
p=head.next;
q=&head;
t=p->next;

for(i=1;i<=howmany;++i)
{
for(j=i+1;j<=howmany;++j)
{
if (p->data<=t->data)
{
q=p;
p=t;
t=t->next;
}
else
{
q->next=t;
if(t->next==NULL)
{
p->next=NULL;
}
else
{
p->next=t->next;
}
t->next=p;

q=p;
p=t;
t=t->next;
}
}
}

/*输出*/
printf("New order number string:\n");
p=head.next;
while(p)
{
printf("%d",p->data);
p=p->next;
if (p)
{
printf("->");
}
}
//getch();

}
这是第一个问题的答案,但是比较那个部分有点问题,对于输入210测试没有问题,你可以改一改

要求用什么语言写?