![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++练习题
wywwzjj
Shell is the only beginning.
展开
-
6-1 有序数组(类模板)(10 分)
新博客:https://wywwzjj.top实现一个类模板,它可以接受一组数据,能对数据排序,也能输出数组的内容。每行输入的第一个数字为0,1,2或3:为0时表示输入结束; 为1时表示将输入整数,为2时表示将输入有一位小数的浮点数,为3时表示输入字符。如果第一个数字非0,则接下来将输入一个正整数,表示即将输入的数据的数量。从每行第三个输入开始,依次输入指定类型的数据。类...原创 2018-06-11 22:39:04 · 8712 阅读 · 3 评论 -
HDU The Frog's Games(二分枚举)
问题简述:给定一条河的宽度L、石头的数量n、青蛙最多能跳跃的数量m以及每块石头距离岸边的距离,求青蛙过河的最短步长。问题分析:只需关注当前的“利益”,跳一步跨过的石头越多,用的总步数越少,自然满足题意。对于这种最值问题,如果满足“单调性”,就可以直接用二分来做: 最值性问题 判断性问题二分的模板很容易,所以问...原创 2018-08-02 15:55:40 · 147 阅读 · 0 评论 -
7-1 2018final世界杯也疯狂之球队积分计算(20 分)
这是一个世界杯赛场,有球队类,其中,队名、记录每场比分的数组、累计积分 是其三个私有数据成员;有两个成员函数,分别是根据各场比分计算累计积分、以及计算净胜球总和。请添加适当的构造函数。 积分计算规则是:胜者得三分,负者不得分,打平双方各得一分。输入格式:输入仅一行,表示这个球队信息,分别是 1或2(1表示该队是主队,2表示该队是客队)、若干场比分(主队进球数:客队进球数,场数小于20)。每项信息间...原创 2018-07-14 15:31:14 · 2161 阅读 · 1 评论 -
N! mod p
#include<bits/stdc++.h>using namespace std;#define pii pair<int,int>#define fi first#define se second#define mp make_pair#define pb push_back#define ls l,mid,rt<<1#define rs...原创 2018-07-19 15:06:11 · 338 阅读 · 0 评论 -
牛逼的全排列
题目描述:大家知道,给出正整数n,则1到n这n个数可以构成n!种排列,把这些排列按照从小到大的顺序(字典顺序)列出,如n=3时,列出1 2 3,1 3 2,2 1 3,2 3 1,3 1 2,3 2 1六个排列。任务描述:给出某个排列,求出这个排列的下k个排列,如果遇到最后一个排列,则下1排列为第1个排列,即排列1 2 3…n。 比如:n = 3,k=2 给出排列2 3 1,则它的下...原创 2018-07-19 11:26:24 · 255 阅读 · 0 评论 -
6.18 单词个数
★实验任务系统提供给你一个字符串,计算该字符串中有多少个单词。 ★数据输入 首行输入一个字符串,长度不超过 1000 个字符, 仅包含‘a’-‘z’,‘A’-‘Z’,以及其他非字母(包括空格,没有换行) 的字符。 ★数据输出 输出单词个数。注意:本题中的单词仅由‘a’-‘z’或‘A’-‘Z’构成。 ★示例 Lock-and-load. GoGoGo! ... ...原创 2018-07-04 09:03:39 · 136 阅读 · 0 评论 -
删除相同且相邻的字符
示例: abbcddceaeffe ——> aea下面给出代码#include<iostream>#include<string>using namespace std;int main(){ string str; cin>>str; for(int i = 0;i<str.size();i++) { if((...原创 2018-06-27 19:52:39 · 921 阅读 · 0 评论 -
7-3 餐饮服务质量调查打分(10 分)
新博客:https://wywwzjj.top/在商业和科学研究中,人们经常需要对数据进行分析并将结果以直方图的形式显示出来,这会大大增加这些数据的直观性,也便于数据的分析与对比。下面以顾客对餐饮服务打分为例,输入一个正整数repeat (0<repeat<10),做repeat次下列运算:输入一个正整数n(1≤n≤20),表示有n个学生被邀请来给自助餐厅的食品和服务质量...原创 2018-07-02 11:06:55 · 8345 阅读 · 0 评论 -
7-1 循环移动(10 分)
新博客:https://wywwzjj.top输入两个正整数 n 和 m (1<m<n<=10),再输入 n 个整数,将这些数排成一行,向右循环移动 m 个位置(从右边移出的数再从左边移入),最后输出移动后的n个整数。输出格式:数据之间以空格分隔,最后一个数据集后面没有空格输入输出示例:括号内为说明输入样例:5 3 (n=5,m=...原创 2018-07-01 15:19:14 · 5070 阅读 · 1 评论 -
6-4 学生成绩链表处理(20 分)
新博客:https://wywwzjj.top/本题要求实现两个功能,一个将输入的学生成绩组织成单向链表;另一个将成绩低于某分数线的学生结点从链表中删除。函数接口定义:struct stud_node *createlist();struct stud_node *deletelist( struct stud_node *head, int min_score );函...原创 2018-06-29 11:28:54 · 17607 阅读 · 5 评论 -
7-6 个位数统计 (15)(30 分)
给定一个k位整数N = dk-110k-1 + ... + d1101 + d0 (0<=di<=9, i=0,...,k-1, dk-1>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定N = 100311,则有2个0,3个1,和1个3。输入格式:每个输入包含1个测试用例,即一个不超过1000位的正整数N。输出格式:对N中每一种不同的个位数字,以D:M的格式在一行中...原创 2018-06-29 14:04:42 · 2900 阅读 · 0 评论 -
7-7 车辆选择(继承)(40 分)
有一个汽车类vehicle,它具有一个需传递参数的构造函数,汽车类vehicle中的数据成员为: 车轮个数wheels和车重weight放在保护段中,汽车类vehicle中的公有成员函数为:get_wheels()(返回车轮个数的值)、get_weight()(返回车重的值)、wheel_load()(返回每个轮胎的载重量的值:weight/wheels)、print()(输出车轮的个数和车重的公...原创 2018-06-22 12:31:29 · 2817 阅读 · 0 评论 -
7-4 复数的实部和虚部(8 分)
新博客:https://wywwzjj.top/通常用一个形如”a+bi”的字符串来表示一个复数,a为复数的实部,b为复数的虚部。现在需要对输入的字符串进行分离,自动识别该复数的实部和虚部,并独立输出。例如,对于输入的复数字符串“3-4.05i”,输出complex 3-4.05ithe real part is 3and the imaginary part is -4...原创 2018-06-21 23:58:08 · 11776 阅读 · 0 评论 -
6-3 对象指针与对象数组(拉丁舞)(7 分)
怡山小学毕业文艺晚会上,拉丁舞是最受欢迎的节目。不过,每年为了排练这个节目,舞蹈组都会出现一些纠纷。有些同学特别受欢迎,有些却少人问津,因此安排舞伴成为舞蹈组陈老师最头疼的问题。为了解决这一问题,今年陈老师决定让按先男生后女生,先低号后高号的顺序,每个人先报上自己期待的舞伴,每人报两位,先报最期待的舞伴。接下来按先男生后女生,先低号后高号的顺序,依次按以下规则匹配舞伴:(1)每个人均按志愿顺序从前...原创 2018-06-10 21:45:05 · 2791 阅读 · 2 评论 -
牛顿迭代法求根
#include <stdio.h>#include <math.h> float f(float x) { return x*x*x - 2*x*x + 4*x + 1;}float f_(float x) { return 3*x*x - 4*x + 4; } int iterate(float x0, float eps, flo...原创 2018-12-13 12:03:18 · 2707 阅读 · 0 评论