2018年09月_小丫么小垃圾

原创 C++ 泛型编程（众数问题）

题目描述所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数，多重集合S重的重数最大的元素成为众数。例如：S={1,2,2,2,3,5}，则多重集S的众数是2，其重数为3。现在你的任务是：对于给定的由m个自然数组成的多重集S，计算出S的众数及其重数。输入第一行为n，表示测试数据组数。(n<30) ...

2018-09-30 09:35:57 1943

原创 C++ 泛型编程（看病要排队）

题目描述看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高，级别为1的优先权最低。医生在看病时，则会在他的队伍里面选择一个优先权最高的人进行诊...

2018-09-30 09:34:33 873

原创 C++ 泛型编程（字符矩阵排序）

题目描述现给出一个N*N（长和宽都为N）全由小写英文字母组成的方阵，要求将每一行都按照字母表顺序从小到大排序后上下颠倒之后输出。输入输入包括N+1行，第一行为一个整数N，接下来为N行长度为N的字符串。其中0<N<=100,所有字母均为小写字母。输出每一行排序后，并且上下颠倒后的方阵。样例输入3abcedfigh样例输出ghidefabc...

2018-09-30 09:31:58 938

转载 C++ 泛型编程（统计同成绩学生人数）

题目描述读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入测试输入包含若干测试用例，每个测试用例的格式为第1行：N第2行：N名学生的成绩，相邻两数字用一个空格间隔。第3行：给定分数当读到N=0时输入结束。其中N不超过1000，成绩分数为（包含）0到100之间的一个整数。输出对每个测试用例，将获得给定分数的学生人数输出。样例输入380 60 9060...

2018-09-30 09:31:11 1397

原创 C++ 泛型编程（题库重整）

题目描述 OJ由于在早期没有题目搜索功能，导致系统内出现了很多重复的题目，为了检查题目重复情况，crq需要统计出系统内哪些题目是重复的，现在就把这个任务交给你了。输入输入数据有多组组，每组数据的第1行是题库总量t，t<=10000。接下来有t行，每行有两个数据，分别为题号（题号从1001开始计直到最后一题，中间没有缺失）和标题（标题是一个字符串，可能包含空格）。...

2018-09-30 09:30:42 912

原创 C++ 泛型编程（单词数）

题目描述lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。输入有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，每篇小文章最多不超过1000个字符，每个单词长度小于20，遇到#时表示输入结束。输出每组只输出一个整数，其单独成行，该...

2018-09-30 09:29:48 306

原创 C++ 泛型编程（国名排序）

题目描述问题描述：小李在准备明天的广交会，明天有来自世界各国的客房跟他们谈生意，小李要尽快的整理出名单给经理，你能帮他把客户来自的国家按英文字典次序排好吗？例如小李手上有来自加拿大，美国，中国的名单，排好的名单应是美国，加拿大，中国。输入第1行为一个n（n<=100）表示n个国家，第2行到第n+1行分别为n个国家的名字。输出输出n个国家按字典顺序的排列。样例输入...

2018-09-30 09:29:04 969

原创 C++ 泛型编程 map（统计人数）

题目描述输入学生的总分，统计各个分数的人数。输入第1行是学生人数n。第2行--第n+1行为输入每个学生的分数。输出按照分数从小到大的顺序输出各个分数以及该分数的人数。样例输入1080.57080.570.573.370.580.5709090样例输出70 270.5 273.3 180.5 390 2#include &...

2018-09-30 09:27:43 1392

原创 C++ 泛型编程（通讯录编排）

题目描述 ACM集训队最近人气很旺，为了促进队员之间的交流，我们准备制作一个通讯录，每个队员的信息包括： tojid 电话籍贯出生年-月-日各个字段均用英文字符和数字表示。使用空格分隔各个字段，每个字段不包含空格，如：crq的信息为： crq 660000 huangyan 1979-1-1 ...

2018-09-30 09:26:00 1146 1

原创 C++ 泛型编程 map（查询成绩）

题目描述输入每个学生的学号、及三门功课的成绩。再根据学号查询学生的总分。输入第1行是学生人数n。第2行--第n+1行为输入每个学生的学号、及三门功课的成绩。第n+2行是查询次数m。第n+3--第n+m-1行是要查询学生的学号。输出输出学生的总分。如果学号不存在，输出“Not”样例输入41001 70 80 901002 60 70 801003 80...

2018-09-30 09:24:16 779

原创 C++ 泛型编程vector（成绩排序）

题目描述定义学生结构体，包括学号、及三门功课的成绩和总分，按照总分从小到大输出学生学号、总分和各门功课的成绩。如果总分相同，就按第1门课的分数小到大输出；如果第1门课的分数相同，就按第2门课的分数小到大输出；输入输入包含n（n<20）个学生的信息，第1行学生人数。第2行--第n+1行为学生信息，包括学号、及三门功课的成绩。输出从小到大输出学生学号与总分。样例输入...

2018-09-29 09:36:12 1706 1

原创 C++ 泛型编程priority_queue（合并果子）

题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合...

2018-09-29 09:35:26 357

原创 C/C++ 泛型编程string（模式匹配）

题目描述字符串模式匹配就是判断一个字符串是否在另一个字符串出现以及出现的位置。编写程序设计，计算一个字符串在另一个字符串中出现的次数。输入包括多组测试数据。第1行为测试数据的组数。每组有2行，分别为2个字符串。输出第一个字符串在第二个字符串中出现的次数样例输入4aa aaaaab aaaaaa aabbaabbab aabbaabb...

2018-09-29 09:34:30 356

原创 C/C++ 泛型编程vector（排序）

题目描述对一组输入的数据（0结束）进行排序输出。约定：所有的输入数据都为正整数，且都不大于100000。输入包括多组测试数据。每组以0结尾。输出每组输出1行。输出排序后的数据（不含0）。样例输入1 2 3 2 4 05 6 2 2 0样例输出1 2 2 3 42 2 5 6#include<stdio.h>#includ...

2018-09-29 09:33:39 697

原创 C/C++ 泛型编程stack（括号匹配）

题目描述假设表达式中包含一种括号：圆括号，其嵌套顺序随意，即(()())或(())等为正确的格式，)(或((())或())均为不正确的格式。检验括号是否匹配可以用堆栈来实现当遇到 ( 时进栈，遇到 ) 时出栈进行匹配检验，如果出现不匹配的情况立即结束，否则继续取下一个字符。如果没有遇到不匹配的情况，最后判断栈是否为空，栈为空，括号匹配,否则不匹配。输入包括多组数据。每组1行，为包含括号...

2018-09-29 09:32:46 597

原创 C/C++ 泛型编程set（排序去重）

题目描述新春过后的第一次比赛，相信大家都已经准备好了。那么就为大家热下身吧。问题很简单，对一组输入的数据进行排序。对输入的数据，我们有如下的约定：所有的输入数据都为正整数，且都不大于300000000。但是输入的数据可能会有重复，排序时，应将重复的数据合并，即同样的数只处理一次。输入只有一组数据，以0结尾。输出输出排序后的数据（不含0），其中相同的数应只显示1个。样...

2018-09-29 09:31:56 1244

原创 C/C++ 爬不出去的水井

题目描述有一只青蛙掉进了一口水井里，自然青蛙不想在水井里呆一辈子。于是它尝试从水井里跳出来。但是水井的墙壁又是十分的光滑，它每次跳上去之后变会滑落一段距离。已知青蛙每次可跳的高度为H，每次向上跳后在井壁滑落的距离为X，水井的高度为L！请你设计一个程序来计算青蛙多少次可以跳出水井！例如：青蛙可跳的高度为3，每次滑落2，水井高5米。那么它需要跳3次即可出水井。输入多组测试数据，每组测试数...

2018-09-29 09:29:32 1281

原创 C/C++ 偷菜

题目描述有位农夫喜欢把菜种成一排，并且两棵菜之间相距一米。现在农夫种了300米长的菜，但是不幸的是经常被偷。这小偷也有一个奇怪的习惯，总是一次偷一段距离的菜,并且老是忘记已经偷过的地方。输入第一行：小偷偷菜的段数N，接下来N行小偷每次偷菜的始末点，范围[0, 300]。输出小偷总共偷到的菜的棵数。样例输入40 46 453 970 100样例输出7...

2018-09-29 09:28:38 303

原创 C/C++ 斗地主

题目描述火箭：即双王（大王和小王）。炸弹：四张同数值牌。单牌：单个牌。对牌：数值相同的两张牌。三张牌：数值相同的三张牌。三带一：数值相同的三张牌 + 一张单牌或一对牌。例如： 333+6或444+99单顺：五张或更多的连续单牌（如：45678或78910JQK）。不包括2点和双王。双顺：三对或更多的连续对牌（如：334455）。不包括2点和双王。三顺：二个或更多的连续三张牌（如...

2018-09-29 09:27:39 4614

原创 C/C++ 蟠桃记

题目描述喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事，你们一定都觉得这猴子太闹腾了，其实你们是有所不知：悟空是在研究一个数学问题！什么问题？他研究的问题是蟠桃一共有多少个！第一天悟空吃掉桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下一个桃子。聪明的你，请帮悟空算一下，他第一天开始吃...

2018-09-29 09:26:07 1761

原创 C/C++ 谁买单？

题目描述三五好友，相邀畅谈，围一圆桌，饭后报数，以决买单。从第一个人开始报数（从1到3报数）凡报到3的人就不用买单，退出圈子。问最后留下要买单的是原来第几号的人。输入多组测试数据，输入整个n( n < 50 ),表示n个人。输出输出买单的人。样例输入8样例输出7#include<stdio.h>int main(){ int n...

2018-09-28 09:56:47 287

原创 C/C++ 阶乘因式分解

题目描述给定两个数m,n,其中m是一个素数。将n（0<=n<=10000）的阶乘分解质因数，求其中有多少个m。输入第一行是一个整数s（0<s<=100)，表示测试数据的组数随后的s行, 每行有两个整数n，m。输出输出m的个数。样例输入2100 516 2样例输出2415#include<stdio.h>...

2018-09-28 09:55:53 1143

原创 C/C++ 开灯问题

题目描述有n盏灯，编号为1~n，第1个人把所有灯打开，第2个人按下所有编号为2 的倍数的开关（这些灯将被关掉），第3 个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。一共有k个人，问最后有哪些灯开着？输入：n和k，输出开着的灯编号。k≤n≤1000输入输入一组数据：n和k 。输出输出开着的灯编号样例输入7 3样例输出1 ...

2018-09-28 09:54:55 4519 1

原创 C/C++ 6174问题

题目描述假设你有一个各位数字互不相同的四位数，把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数，并且继续操作。例如，从1234出发，依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174，又回到了它自己！现在要你写一个程序来判断一个四位数经过多少次这样的操作能出现循环，并且求出操作的次数。比如输入1234执行顺序是1...

2018-09-28 09:54:01 1524 1

原创 C/C++ 蛇形填数

题目描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为：10 11 12 19 16 13 28 15 14 37 6 5 4输入直接输入方陈的维数，即n的值。(n<=100)输出输出结果是蛇形方陈。样例输入3样例输出7 8 16 9 25 4 3#include<stdio.h>int ma...

2018-09-28 09:53:08 1539

原创 C/C++ 大整数乘法

题目描述求两个不超过200位的非负整数的积。输入有两行，每行是一个不超过200位的非负整数，没有多余的前导0。输出一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。样例输入1234567890098765432100样例输出1219326311126352690000#include<stdio.h&...

2018-09-28 09:52:16 2324

原创 C/C++ 大整数加法

题目描述求两个不超过200位的非负整数的和。输入有两行，每行是一个不超过200位的非负整数，没有多余的前导0。输出一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。样例输入2222222222222222222233333333333333333333样例输出55555555555555555555#inc...

2018-09-28 09:51:23 1866

原创 C/C++ 天之痕，月之数

题目描述当陈竟仇还在读大一的时候，他在一本武林秘籍中，发现了神奇的二进制数。如果一个正整数m表示成二进制，它的位数为n（不包含前导0），陈竟仇称它为一个n二进制数。所有的n位二进制数中，1的总个数被称为n对应的月之数。例如，3位二进制数总共有4个，分别是4（100）、5（101）、6（110）、7（111），他们中1的个数一共是1＋2＋2＋3=8，所以3对应的月之数就是8。输...

2018-09-28 09:50:33 426

原创 C/C++ 计算数列的第n项

题目描述一个数列被定义为: f(1) = 1, f(2) = 1, f(n) = (49 * f(n - 1) + 27 * f(n - 2)) mod 11. 给出n, 请计算f(n). 其中mod表示求余数。输入输入多组数据,为n的值(1<=n<=1,000,000,000)。输出输出f(n)的值。样例输入359样例输出106...

2018-09-28 09:49:24 3344

原创 C/C++ 计算N!

题目描述编写程序，输入整数n（0 ≤ N ≤ 10000），计算n！输入有多组数据，每组一个n输出每组占1行样例输入1231520样例输出12613076743680002432902008176640000#include <stdio.h>int main(){ int n,i,j,m,k,a,w[40000];...

2018-09-28 09:46:56 6652

原创 C/C++ 选择结构(鸡兔同笼)

题目描述已知鸡和兔的总数量n，总脚数为m。输入n和m，依次输出鸡和兔的数目。如果无解，输出“no answer”。将下面的代码填写完整。#include <stdio.h>int main(){ int m,n,x,y; while (scanf("%d%d",&n,&m)!=EOF) { ………………………...

2018-09-27 10:48:13 4125 1

原创 C/C++ 选择结构(是否是闰年)

题目描述编写程序，输入一个年份，判断该年是否是闰年。如果是闰年，输出“yes”，否则输出“no”。输入输入包括多组数据，每组数据是一个年份。输出是闰年，输出“yes”，否则输出“no”。#include <stdio.h> int main() { int y; while (scanf("%d",&y)!=EOF) ...

2018-09-27 10:47:06 5086

原创 C/C++ 结构体(两个日期间的天数)

题目描述求两个日期d1,d2之间相差的天数d2-d1。输入输入数据有若干组。每组数据一行，有六个整数，表示两个日期d1,d2，格式为：年月日。输出对于每一组数据，输出两个日期d1,d2之间相差的天数, 格式参照样例输出。样例输入2000 1 1 2002 10 12010 1 10 2010 3 20样例输出2002/10/1-2000/1/1=100...

2018-09-27 10:43:50 1622 2

原创 C/C++ 结构体(按学生总分排序)

题目描述定义学生结构体，包括学号、及三门功课的成绩和总分，按照总分从小到大输出学生学号与总分。输入输入包含n（n<20）个学生的信息，第1行学生人数。第2行--第n+1行为学生信息，包括学号、及三门功课的成绩。输出从小到大输出学生学号与总分。样例输入31001 70 80 901002 60 70 801003 80 90 90样例输出10...

2018-09-27 10:42:58 7005 1

原创 C/C++ 结构体(计算年龄)

题目描述编写程序，输入某个人的出生日期和当天的日期，求他的实际年龄。输入输入数据有若干组。每组数据一行，有六个整数，表示某个人的出生日期和当天的日期，格式为：年月日。输出实际年龄。样例输入1993 1 1 2012 10 11993 10 10 2012 10 1样例输出1918#include<stdio.h> struct dat...

2018-09-27 10:40:56 6618 3

原创 C/C++ 结构体(复数加法与乘法)

题目描述我们可以用下列结构描述复数信息 struct complex{ int real; int image;};试写出两个通用函数，分别用来求两复数的和与积。其函数原型分别为：struct complex add(struct complex c1,struct complex c2);即参数和返回值用结构变量。输入输入数据有...

2018-09-27 10:40:03 10917

原创 C/C++ 递归函数（汉诺塔）

题目描述输入汉诺塔问题中的盘子个数n，输出将n个盘子从A移动到C的方法。输入盘子个数n。输出将n个盘子从A移动到C的方法。样例输入3样例输出A->CA->BC->BA->CB->AB->CA->C#include<stdio.h>move(int n,char a,char b,...

2018-09-27 10:38:52 1477 1

原创 C/C++ 递归函数（连续偶数和）

题目描述输入偶数n（n<1000），编写递归函数计算2+4+6+8+……+n。输入偶数n。输出2+4+6+8+……+n的值样例输入10样例输出30#include<stdio.h>int fun(int n){ if(n==2) return 2; else return fun(n-2)+n;}void mai...

2018-09-27 10:37:59 3181 1

原创 C/C++ 递归函数（数组倒序）

题目描述输入多个整数，以0结束，将这些整数逆序后输出。要求：使用递归函数将数组倒序，在main中调用递归函数。输入多个整数，最后为0。输出逆序后的这些整数。样例输入1 2 5 4 01 2 3 4 5 6 7 8 9 0样例输出4 5 2 1 9 8 7 6 5 4 3 2 1 #include "stdio.h"void Inverse(i...

2018-09-27 10:36:59 6265 1

原创 C/C++ 递归函数（进制转换）

题目描述输入一个整数x和n，输出x的n进制表示。要求：用递归函数完成进制转换。输入包括多组数据。每组有2个整数x和n(1<n<10)。输出x的n进制表示。样例输入16 325 3样例输出121221#include<stdio.h>int d(int x,int n){ int a; a=x%n;//先求个位的数...

2018-09-27 10:35:18 2665 3

空空如也

空空如也