#02数据结构练习二

参考答案看底部

1.分段函数3
题目描述
有一分段函数，y=f(x)。当x小于6时，y=x-12；当x大于等于6且小于15时，y=3x-1；当x大于等于15时，y=5x+9。从键盘上输入一个整数x，输出对应的y值。
输入描述
0
输出描述
-12
样例输入
0
样例输出
-12

2. 出租车计费
题目描述
根据某城市普通出租车收费标准编写程序对车费进行计算。具体标准如下：起步里程为3km，起步费10元；10km以内超过起步里程部分，每千米2元，超过10km以上的部分，每千米3元。
输入描述
行驶里程数（单位千米）。
输出描述
乘客应支付的车费（单位元），结果四舍五入，保留到元。
样例输入
12.5
样例输出
32
3. 判断输入的字符的类型
题目描述
我们将字符分为五类：大写字母、小写字母、数字、控制字符、其他字符。
编写程序，从键盘输入一个字符，输出字符所属的类型：大写字母时输出capital letters，小写字母时输出small letters，数字是输出figures,其他字符时输出 others。
输入描述
从键盘输入一个字符
输出描述
输出字符所属的类型
样例输入
A
样例输出
capital letters
4. 【循环】马戏团观众人数
题目描述
一个马戏团表演， n 个座位全满，全部门票收入是 120 元，现在知道，男人每人 5 元，女人每人 2 元，小孩每人 1 角。根据总人数，计算出男人、女人和小孩各多少人。
输入描述
总人数 n
输出描述
男人、女人和小孩人数，若 n 人无法满足条件，则输出“No output\n”
样例输入
60
样例输出
0 60 0
19 11 30
5. 【循环】计算：t=1-1/(22)-1/(33)-…-1/(mm)
题目描述
计算：t=1-1/(22)-1/(33)-…-1/(mm)
输入描述
整型变量m
输出描述
t(保留六位小数)
样例输入
10
样例输出
0.450232
6. 【循环】计算一个整数N的阶乘
题目描述
计算一个整数N的阶乘
输入描述
一个整数N, (0〈=N〈=12)
输出描述
整数N的阶乘.
样例输入
5
样例输出
120

7. 素数问题
题目描述
编写一个程序判断一个数是否为素数
输入描述
整数
输出描述
1或0(其中1表示此数为素数,0为表示为不是素数)
样例输入
5
样例输出
1
8. 【数组】输出最大值及其下标
题目描述
在数组中输入10个数据，输出最大值及其下标。
输入描述
输入10个整型数据。
输出描述
输出最大值，及其对应的数组元素下标。
样例输入
1 3 5 9 6 4 2 0 8 7
样例输出
9 3
9. 顺着念，花丛飞，倒着念，比糖甜
题目描述
基础科学学院元旦晚会，游戏环节是大家最喜爱的部分，既能全民参与又有奖品可拿。这次的游戏是将一行英文内容颠倒过来，并快速说出。假设我们把这行英文放到str数组中，逆序存放后仍然存到str中，str的长度不超过100个字符。
输入描述
输入包括一行。第一行输入的字符串（含空格）。
输出描述
输出转换好的逆序字符串。
样例输入
I am a student!
样例输出
!tneduts a ma I

10. 【数组】排序
题目描述
下了飞机终于到家了，老王很高兴啊！毕竟解决了一道题，好像是你解决的，他高兴什么。。。←_←，对啊！你解决的！所以老王想请你吃饭，他带你去了一个神奇的地方：一家神奇的面包店！这家店的面包很独特！每个面包的大小都不一样！老王买了一些面包，但是啊，老王有强迫症！！！想吃的话，必须要摆整齐吃才行，怎么摆呢？最简单的一种是按照面包的大小从小到大排出来，╮(╯▽╰)╭说到这里，可能你不想吃了，老王请的你敢不吃！所以排吧！（哈哈！！！）
输入描述
输入两行
第一行一个正整数，表示一共有n个数字
第二行有n个整数a[i]，每个数字用一个空格隔开
输出描述
输出一行，排序后的数组，数字之间用空格隔开，最后一位没有空格
样例输入
3
2 1 3
样例输出
1 2 3
提示
1<=n<=1,000
-10,000<=a[i]<=10,000

参考答案

分段函数3

#include<stdio.h>
int main()
{int x,y;scanf("%d",&x);if(x<6){y=x-12;}else if(x<15){y=3*x-1;}else{y=5*x+9;}printf("%d",y);return 0;
}

出租车计费

#include<stdio.h>
int main(){double l,q,q1,q2;scanf("%lf",&l);if(l<3){q=10;}else if(l<10){q=10+(l-3)*2;}else{q=24+(l-10)*3;}printf("%.f",q);return 0;
}

判断输入的字符的类型

#include<stdio.h>
int main(){char c;scanf("%c",&c);if(c>='0'&&c<='9'){printf("figures");}else if(c>='A'&&c<='Z'){printf("capital letters"); }else if(c>='a'&&c<='z'){printf("small letters");}else{printf("others");}return 0;
}

【循环】马戏团观众人数

#include<stdio.h>
int main(){int m,w,c,n;int a=1;scanf("%d",&n);for(m=0;m<=n;m++){for(w=0;w<=n;w++){for(c=0;c<=n;c++){if(m+w+c==n&&5*m+2*w+0.1*c==120){printf("%d %d %d\n",m,w,c);a=0;}}}}if(a){printf("No output\n");}return 0;
}

【循环】计算：t=1-1/(22)-1/(33)-…-1/(m*m)

#include<stdio.h>
int main(){int m,i;double t=1;scanf("%d",&m);if(m==0)t=0;for(i=2;i<=m;i++){t-=1.0/(i*i);}printf("%lf",t);return 0;
}

【循环】计算一个整数N的阶乘

#include<stdio.h>
int main(){int N,i=1;scanf("%d",&N);if(N>=0&&N<=12){for(N;N>0;N--){i*=N; }printf("%d",i);} return 0;
}

素数问题

#include <iostream>
using namespace std;
int sushu(int n)
{int i;for(i=2;i<n;i++)if(n%i==0) return 0;return 1;
}int main()
{int m;cin>>m;if(sushu(m)==1)cout<<"1"<<endl;else cout<<"0"<<endl;return 0;
}

【数组】输出最大值及其下标

#include<stdio.h>
int main(){int a[10];int max=0,h,i;for(i=0;i<10;i++){scanf("%d",&a[i]);} for(i=0;i<10;i++){if(max<a[i]){max=a[i];h=i;}}printf("%d %d",max,h);return 0;
}

顺着念，花丛飞，倒着念，比糖甜

#include<stdio.h>
#include<string.h>
int main(){char str[100],num;int i,j;gets(str);j=strlen(str);for(i=0;i<j/2;i++){num=str[i];str[i]=str[j-1-i];str[j-1-i]=num;}printf("%s",str);return 0;
}

【数组】排序

#include <stdio.h>
int main(){int i,j,n,m,num;scanf("%d",&n);int a[n];for(i=0;i<n;i++){scanf("%d",&m);a[i]=m;}for(i=0;i<n;i++){for(j=0;j<n;j++){if(a[i]<a[j]){num=a[i];a[i]=a[j];a[j]=num;}}}for(i=0;i<n;i++){printf("%d ",a[i]);}return 0;
}

#02数据结构练习二相关推荐

数据结构之二叉搜索树（BST）
数据结构之二叉搜索树(BST) 1. 二叉搜索树定义二叉搜索树(Binary Search Tree),又名二叉排序树(Binary Sort Tree). 二叉搜索树是具有有以下性质的二叉树: ( ...
数据结构（二）--队列
数据结构(二)–队列文章目录数据结构(二)--队列介绍代码实现数组方式实现普通队列环形队列链式实现单向队列介绍队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front) ...
【数据结构】二叉搜索树的python实现
[数据结构]二叉搜索树的python实现二叉搜索树是以二叉树来组织的,对于一个二叉搜索树的节点,其左子树节点的元素值都不大于该节点元素值,其右子树节点的元素值都不小于该节点的元素值. 首先定义一个初 ...
请回答数据结构【二叉搜索树】
请回答数据结构[二叉搜索树] 1. BinarySearchTree(二叉排序树) 1.0 Intro 1.1 concept 2. 二叉搜索树快速入门 2.1 查找 2.2 BSTree应用 3. ...
数据结构（二）——单链表的头插与尾插
一.引言上篇文章我们知道了顺序表的缺点: 插入和删除操作需要移动大量元素. 数组的大小不好确定. 存储分配需要一整段连续的存储空间,不够灵活,造成很多碎片(空闲的空间得不到利用). 所以我们就引入了 ...
Linux驱动——mmc数据结构（二）
Linux驱动--mmc数据结构(二) 备注: 1. Kernel版本:5.4 2. 使用工具:Source Insight 4.0 3. 参考博客: 2. [mmc subsystem] ...
数据结构（二）——Trie、并查集、堆
前言重学算法第5天,希望能坚持打卡不间断,从基础课开始直到学完提高课. 预计时长三个月内,明天再来!肝就完了 2月17日,day05 打卡今日已学完y总的算法基础课-2.3-第二章数据结构(二 ...
数据结构实验二 :二叉树的操作与实现
数据结构实验一:线性表,堆栈和队列实现数据结构实验二 :二叉树的操作与实现数据结构实验三: 图的操作与实现数据结构实验四 : 查找和排序算法实现文章目录一.实验目的: 二.使用仪器.器材三 ...
python高级数据结构_Python高级数据结构（二）
2.Array array模块定义了一个很像list的新对象类型,不同之处在于它限定了这个类型只能装一种类型的元素.array元素的类型是在创建并使用的时候确定的. 如果你的程序需要优化内存的使用,并 ...

#02数据结构练习二

#02数据结构练习二相关推荐

最新文章

热门文章