6-1 打折促销(函数)
定义一个名为Zhe的函数,完成如下打折计算功能,并将结果返回。
商店打折方案如下:
商品价格满300元减100,满200元减80,低于200元按原价。
设计函数实现该打折方案。
函数接口定义:
int Zhe(int x);
该函数完成上述打折方案,并将计算结果返回。
裁判测试程序样例:
#include <stdio.h>
int Zhe(int x);
int main()
{
int a, b;
scanf("%d", &a);
b = Zhe(a);
printf("%d", b);
return 0;
}
/* 请在这里填写答案 */
输入样例:
300
输出样例:
200
参考代码:
int Zhe(int x){
if(x >= 300)
return x - 100;
else if(x >= 200)
return x - 80;
else
return x;
}
代码长度限制 16 KB
时间限制 400 ms
内存限制 64 MB
6-2 使用函数找出数组中的最大值
本题要求实现一个找出整型数组中最大值的函数。
函数接口定义:
int FindArrayMax( int a[], int n );
其中a
是用户传入的数组,n
是数组a
中元素的个数。函数返回数组a
中的最大值。
裁判测试程序样例:
#include <stdio.h>
#define MAXN 10
int FindArrayMax( int a[], int n );
int main()
{
int i, n;
int a[MAXN];
scanf("%d", &n);
for( i=0; i<n; i++ ){
scanf("%d", &a[i]);
}
printf("%d\n", FindArrayMax(a, n));
return 0;
}
/* 请在这里填写答案 */
输入样例:
4
20 78 99 -14
输出样例:
99
代码长度限制 16 KB
时间限制 400 ms
内存限制 64 MB
参考代码:
int FindArrayMax( int a[], int n ){
int max = a[0];
int i = 1;
for(i;i<n;i++){
if(a[i] > max)
max = a[i];
}
return max;
}
6-3 利用指针找最大值
本题要求实现一个简单函数,找出两个数中的最大值。
函数接口定义:
void findmax( int *px, int *py, int *pmax );
其中px
和py
是用户传入的两个整数的指针。函数findmax
应找出两个指针所指向的整数中的最大值,存放在pmax
指向的位置。
裁判测试程序样例:
#include <stdio.h>
void findmax( int *px, int *py, int *pmax );
int main()
{
int max, x, y;
scanf("%d %d", &x, &y);
findmax( &x, &y, &max );
printf("%d\n", max);
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例:
3 5
输出样例:
5
代码长度限制 16 KB
时间限制 400 ms
内存限制 64 MB
参考代码:
void findmax( int *px, int *py, int *pmax ){
if(*px > *py)
*pmax = *px;
else
*pmax = *py;
}
6-4 按等级统计学生成绩
本题要求实现一个根据学生成绩设置其等级,并统计不及格人数的简单函数。
函数接口定义:
int set_grade( struct student *p, int n );
其中p
是指向学生信息的结构体数组的指针,该结构体的定义为:
struct student{
int num;
char name[20];
int score;
char grade;
};
n
是数组元素个数。学号num
、姓名name
和成绩score
均是已经存储好的。set_grade
函数需要根据学生的成绩score
设置其等级grade
。等级设置:85-100为A,70-84为B,60-69为C,0-59为D。同时,set_grade
还需要返回不及格的人数。
裁判测试程序样例:
#include <stdio.h>
#define MAXN 10
struct student{
int num;
char name[20];
int score;
char grade;
};
int set_grade( struct student *p, int n );
int main()
{ struct student stu[MAXN], *ptr;
int n, i, count;
ptr = stu;
scanf("%d\n", &n);
for(i = 0; i < n; i++){
scanf("%d%s%d", &stu[i].num, stu[i].name, &stu[i].score);
}
count = set_grade(ptr, n);
printf("The count for failed (<60): %d\n", count);
printf("The grades:\n");
for(i = 0; i < n; i++)
printf("%d %s %c\n", stu[i].num, stu[i].name, stu[i].grade);
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例:
10
31001 annie 85
31002 bonny 75
31003 carol 70
31004 dan 84
31005 susan 90
31006 paul 69
31007 pam 60
31008 apple 50
31009 nancy 100
31010 bob 78
输出样例:
The count for failed (<60): 1
The grades:
31001 annie A
31002 bonny B
31003 carol B
31004 dan B
31005 susan A
31006 paul C
31007 pam C
31008 apple D
31009 nancy A
31010 bob B
代码长度限制 16 KB
时间限制 400 ms
内存限制 64 MB
参考代码:
int set_grade(struct student *p, int n) {
int a = 0;
for (int j = 0; j < n; j++) {
if ((*p).score < 60) {
(*p).grade = 'D';
a++;
} else if ((*p).score < 70) {
(*p).grade = 'C';
} else if ((*p).score < 85) {
(*p).grade = 'B';
} else if ((*p).score <= 100) {
(*p).grade = 'A';
}
p++;
}
return a;
}
6-5 求单链表结点的阶乘和
本题要求实现一个函数,求单链表L
结点的阶乘和。这里默认所有结点的值非负,且题目保证结果在int
范围内。
函数接口定义:
int FactorialSum( List L );
其中单链表List
的定义如下:
typedef struct Node *PtrToNode;
struct Node {
int Data; /* 存储结点数据 */
PtrToNode Next; /* 指向下一个结点的指针 */
};
typedef PtrToNode List; /* 定义单链表类型 */
裁判测试程序样例:
#include <stdio.h>
#include <stdlib.h>
typedef struct Node *PtrToNode;
struct Node {
int Data; /* 存储结点数据 */
PtrToNode Next; /* 指向下一个结点的指针 */
};
typedef PtrToNode List; /* 定义单链表类型 */
int FactorialSum( List L );
int main()
{
int N, i;
List L, p;
scanf("%d", &N);
L = NULL;
for ( i=0; i<N; i++ ) {
p = (List)malloc(sizeof(struct Node));
scanf("%d", &p->Data);
p->Next = L; L = p;
}
printf("%d\n", FactorialSum(L));
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例:
3
5 3 6
输出样例:
846
代码长度限制 16 KB
时间限制 400 ms
内存限制 64 MB
参考代码:
int FactorialSum(List L) {
int i, num;
int sum = 0;
while (L != NULL) {
num = 1;
for (i = 1; i <= L->Data; i++) {
num = num * i;
}
sum = sum + num;
L = L->Next;
}
return sum;
}
6-6 建立学生信息链表
本题要求实现一个将输入的学生成绩组织成单向链表的简单函数。
函数接口定义:
void input();
该函数利用scanf
从输入中获取学生的信息,并将其组织成单向链表。链表节点结构定义如下:
struct stud_node {
int num; /*学号*/
char name[20]; /*姓名*/
int score; /*成绩*/
struct stud_node *next; /*指向下个结点的指针*/
};
单向链表的头尾指针保存在全局变量head
和tail
中。
输入为若干个学生的信息(学号、姓名、成绩),当输入学号为0时结束。
裁判测试程序样例:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct stud_node {
int num;
char name[20];
int score;
struct stud_node *next;
};
struct stud_node *head, *tail;
void input();
int main()
{
struct stud_node *p;
head = tail = NULL;
input();
for ( p = head; p != NULL; p = p->next )
printf("%d %s %d\n", p->num, p->name, p->score);
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例:
1 zhang 78
2 wang 80
3 li 75
4 zhao 85
0
输出样例:
1 zhang 78
2 wang 80
3 li 75
4 zhao 85
代码长度限制 16 KB
时间限制 400 ms
内存限制 64 MB
参考代码:
void input() {
struct stud_node *q;
q = (struct stud_node *) malloc(sizeof(struct stud_node));
scanf("%d", &q->num);
while (q->num != 0) {
scanf("%s %d", q->name, &q->score);
if (head == NULL) {
head = q;
head->next = NULL;
}
if (tail != NULL) {
tail->next = q;
}
tail = q;
tail->next = NULL;
q = (struct stud_node *) malloc(sizeof(struct stud_node));
scanf("%d", &q->num);
}
}
7-1 循环-n个数最大值
求n个整数的最大值
输入格式:
先输入n的值(0<n≤10),再输入n个整数
输出格式:
输出n个数的最大值,若n≤0则没有输出
输入样例:
在这里给出一组输入。例如:
6
11 26 33 51 16 19
输出样例:
在这里给出相应的输出。例如:
51
代码长度限制 16 KB
时间限制 400 ms
内存限制 64 MB
参考代码:
#include <stdio.h>
int main() {
int n, a, i;
int max;
scanf("%d", &n);
if(n <= 0)
return 0;
scanf("%d", &a);
max = a;
for (i = 1; i < n; i++) {
scanf("%d", &a);
if (a > max)
max = a;
}
printf("%d", max);
return 0;
}
7-2 通讯录排序
输入n个朋友的信息,包括姓名、生日、电话号码,本题要求编写程序,按照年龄从大到小的顺序依次输出通讯录。题目保证所有人的生日均不相同。
输入格式:
输入第一行给出正整数n(<10)。随后n行,每行按照“姓名 生日 电话号码”的格式给出一位朋友的信息,其中“姓名”是长度不超过10的英文字母组成的字符串,“生日”是yyyymmdd
格式的日期,“电话号码”是不超过17位的数字及+
、-
组成的字符串。
输出格式:
按照年龄从大到小输出朋友的信息,格式同输出。
输入样例:
3
zhang 19850403 13912345678
wang 19821020 +86-0571-88018448
qian 19840619 13609876543
输出样例:
wang 19821020 +86-0571-88018448
qian 19840619 13609876543
zhang 19850403 13912345678
代码长度限制 16 KB
时间限制 400 ms
内存限制 64 MB
参考代码:
#include <stdio.h>
#include <stdlib.h>
struct friend
{
char name[10];
int brithday;
char phone[17];
};
int main()
{
int n,i,j;
int min;
struct friend a[11];
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("\n");
scanf("%s %d %s",&a[i].name,&a[i].brithday,&a[i].phone);
}
for(i=0;i<n;i++)
{
for(j=0;j<n-1-i;j++)
{
if(a[j].brithday>a[j+1].brithday)
{
a[10]=a[j];
a[j]=a[j+1];
a[j+1]=a[10];
}
}
}
for(i=0;i<n;i++)
{
printf("%s %d %s\n",a[i].name,a[i].brithday,a[i].phone);
}
return 0;
}