
南阳理工oj-语言入门
gz153016
格局,品味
展开
-
一种排序--sort二级比较
一种排序时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);1.按照编号从小到大排序2.对于编号相等的长方形,按照长方形的长排序;3.如果编号和长都相同,按照长方形的宽排序;4.如果编号、长、...原创 2018-05-17 16:47:32 · 323 阅读 · 0 评论 -
两个数的和-枚举,暴力
题号: 10037时限:1000ms限制内存:32768KB题目:两个数的和描述给定一个数组a和一个整数k, 计算有多少种方法选择其中的两个数, 使它们的和刚好是k.输入格式第一行, 两个整数n(1<=n<=50000), k(1<=k<=10000). n表示数组元素个数, k表示需要找的两个数的和.第二行, 一个数组a, 包含n个整数(1&l...原创 2018-05-23 16:17:58 · 362 阅读 · 0 评论 -
英文稿纸
题号: 10255时限:1000ms限制内存:32768KB题目:英文稿纸描述给定一个字符串,按每行5个字符输出。提示:若5个字符过后,第6,7,……个字符为',' '.' '?' ' ',则继续在此行进行添加。输入格式一个字符串(位数少于1000000)。输出格式每行5个字符输出,注意格式。输入样例zz is not zz.输出样例zz...原创 2018-05-29 11:07:34 · 946 阅读 · 0 评论 -
字符串匹配
题号: 10078时限:1000ms限制内存:32768KB题目: 字符串匹配描述给定两个字符串s和t, 计算t在s中出现的次数.输入格式一行, 两个字符串s, t(1<=|s|<=10000, 1<=|t|<=30), 只含小写字母.输出格式输出t在s中出现的次数.输入样例niconiconi ni输出样例3#include&...原创 2018-05-24 14:14:22 · 394 阅读 · 0 评论 -
P=NP?
题号: 10253时限:1000ms限制内存:32768KB题目: P=NP?描述P/NP问题是在理论信息学中计算复杂度理论领域里至今没有解决的问题,它被“克雷数学研究所”(Clay Mathematics Institute,简称CMI)在千禧年大奖难题中收录。P/NP问题中包含了复杂度类P与NP的关系。1971年Stephen A. Cook和Leonid Levin相对独立的提...原创 2018-05-24 16:50:24 · 4400 阅读 · 1 评论 -
说“hello”-字符串
题号: 10073时限:1000ms限制内存:32768KB题目:说“hello”描述小明想要用键盘打出“hello”, 但是打错了, 现在已知小明打出的字符串, 请问小明是否可以仅通过删除其中的一些字符, 使这个字符串变成“hello”.输入格式一个字符串, 长度范围为[1, 1000], 表示打出的字符串, 仅含小写字母.输出格式如果可以变成“hello”, 输...原创 2018-05-24 17:11:30 · 1248 阅读 · 0 评论 -
某年某月
限制内存:32768KB题目:某年某月描述输入某年某月,输出某年某月有多少天。输入格式两个整数,表示年和月输出格式一个整数,表示该年这个月份的天数(记得换行哦)。输入样例2018 5输出样例31days#include<stdio.h>#include<math.h>#include<iostream>usi...原创 2018-05-29 11:42:27 · 366 阅读 · 0 评论 -
大数排序
题号: 10094时限:1000ms限制内存:32768KB题目:大整数排序描述对N个长度最长可达到1000的数进行排序。输入格式输入第一行为一个整数N,(1<=N<=100)。接下来的N行每行有一个数,数的长度范围为1<=len<=1000。保证每个数都是一个正数。输出格式将给出的N个数从小到大进行排序,输出排序后的结果,每个数之间用空...原创 2018-05-29 18:22:10 · 1991 阅读 · 0 评论 -
车厢重组
车厢重组【题目描述】在一个旧式的火车站旁边有一座桥,其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢,如果将桥旋转180度,则可以把相邻两节车厢的位置交换,用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后,火车站决定将这一工作自动化,其中一项重要的工作是编一个程序,输入初始的车厢顺序,计算最少用多少步就能将车厢排序。...原创 2018-06-06 16:20:47 · 391 阅读 · 0 评论 -
谁考了第k名
1176:谁考了第k名时间限制: 1000 ms 内存限制: 65536 KB提交数: 3034 通过数: 1202 【题目描述】在一次考试中,每个学生的成绩都不相同,现知道了每个学生的学号和成绩,求考第k名学生的学号和成绩。【输入】第一行有两个整数,分别是学生的人数n(1≤n≤100),和求第k名学生的k(1≤k≤n)。其后有n行数据,每行包括一个学号...原创 2018-06-06 18:49:36 · 3437 阅读 · 0 评论 -
判断能否被3,5,7整除
1047:判断能否被3,5,7整除时间限制: 1000 ms 内存限制: 65536 KB提交数: 7225 通过数: 3401 【题目描述】给定一个整数,判断它能否被3,5,7整除,并输出以下信息: 1、能同时被3,5,7整除(直接输出3 5 7,每个数中间一个空格); 2、只能被其中两个数整除(输出两个数,小的在前,大的在后。例如:3 5或者 ...原创 2018-05-30 22:19:05 · 6578 阅读 · 0 评论 -
统计数据出现次数(count)
题号: 10283时限:1000ms限制内存:32768KB题目:统计数据出现次数(count)描述某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*109)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。40%的数据满足:1<=n<=1000 80%的数据满足:1<...原创 2018-05-30 23:49:54 · 15668 阅读 · 1 评论 -
整除的尾数
题号: 10105时限:1000ms限制内存:32768KB题目: 整除的尾数描述一个整数,只知道前几位,不知道最后二位,已知它可以被另一个整数整除,那么该数的末二位该是什么呢?输入格式输入数据包含二个整数a,b(0<a<10000, 0<b<100)。输出格式将满足条件的所有尾数在一行内输出,格式见样本输出。输入样例200 40输出样例...原创 2018-05-31 08:49:29 · 424 阅读 · 0 评论 -
查找数组元素-简单二分
限制内存:32768KB题目:查找数组元素描述给定一个数组, 快速判断是否出现了某个数.输入格式第一行, 一个整数n(1<=n<=100000), 表示数组元素的个数.第二行, n个int类型整数, 表示数组的元素, 保证按照非递减的顺序给出.第三行, 一个数字q(1<=q<=100000), 表示查询的个数.以下q行, 每行一个整数x, 分别代...原创 2018-06-07 10:44:16 · 318 阅读 · 0 评论 -
生成acm测试数据
data.cpp//测试数据生成程序 10498 手动修改去掉一些前导零 #include<stdio.h>#include<stdlib.h>#include<time.h>#include<string.h>void data(){ int x,y;//x,y输入 ,控制数据的范围 x=rand()%100; ...原创 2018-05-31 16:57:57 · 1537 阅读 · 0 评论 -
众数-桶排序
题号: 10036时限:1000ms限制内存:32768KB题目:众数描述找出数组元素的众数, 即出现次数最多的数.输入格式第一行, 一个整数n(1<=n<=10000).第二行, 一个数组a, 包含n个整数(1<=a[i]<=1000).输出格式输出众数, 如果众数不唯一, 则输出最小的.输入样例51 1 2 2 3输出样例...原创 2018-06-10 09:25:08 · 603 阅读 · 0 评论 -
cyc的智商递增问题
题号: 10242时限:1000ms限制内存:32768KB题目:cyc的智商递增问题描述cyc小朋友的智商符合“衡不下降定理”,既智商值不会下降。为了研究这个神奇的现象,wy老师的工作是记录cyc小朋友智商的变化。wy老师记录了n条关于cyc小朋友智商值的信息,但是wy老师可能出现失误,将某一些信息记录错误。现在请你写一个程序,帮助吴迎老师查找哪些记录是错误的。例子:wy老师记...原创 2018-05-23 15:50:24 · 314 阅读 · 0 评论 -
汉诺塔
题号: 10091时限:1000ms限制内存:32768KB题目: 汉诺塔描述汉诺塔是根据一个印度传说形成的数学问题:有三根杆子A, B, C. A杆上有n个穿孔圆盘, 盘的尺寸由下到上依次变小. 要求按照下列规则将所有圆盘移至C杆:1. 每次只能移动一个圆盘2. 大盘不能叠在小盘上面找出最少需要移动多少次, 并打印移动的方案.输入格式一个整数n(1<=n<=...原创 2018-05-23 14:25:11 · 1218 阅读 · 0 评论 -
小明的调查作业-数据的去重和排序
小明的调查作业时间限制:1000 ms | 内存限制:65535 KB难度:1描述小明的老师布置了一份调查作业,小明想在学校中请一些同学一起做一项问卷调查,聪明的小明为了实验的客观性,想利用自己的计算机知识帮助自己。他先用计算机生成了N个1到1000之间的随机整数(0<N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些...原创 2018-05-17 17:22:45 · 578 阅读 · 0 评论 -
打印排列-dfs
打印排列(一)描述给定一个正整数n, 按照递增顺序打印数字1到n的所有排列.输入格式一个整数n(1<=n<=7).输出格式按照递增的顺序输出n的所有排列, 详见样例.输入样例3输出样例1 2 31 3 22 1 32 3 13 1 23 2 1#include<iostream>using namespace std;i...原创 2018-05-18 16:34:02 · 162 阅读 · 0 评论 -
坐标排序-sort的二级排序
题号: 10251时限:1000ms限制内存:32768KB题目:坐标排序描述给出n个坐标,输出n个排完序的坐标。输入格式第一行是一个整数n。(1<=n<=1000)接下来n行每行包括两个整数。每个整数的范围均在int型范围内。输出格式对这n个坐标,按x坐标升序排序,如果x坐标相等,则按y坐标升序排序。输出n行排完序的坐标。输入样例71 2...原创 2018-05-19 22:29:38 · 5495 阅读 · 0 评论 -
1005:地球人口承载力估计
1005:地球人口承载力估计时间限制: 1000 ms 内存限制: 65536 KB提交数: 8246 通过数: 4629 【题目描述】假设地球上的新生资源按恒定速度增长。照此测算,地球上现有资源加上新生资源可供x亿人生活a年,或供y亿人生活b年。为了能够实现可持续发展,避免资源枯竭,地球最多能够养活多少亿人?【输入】一行,包括四个正整数x,a,y,b,...原创 2018-05-25 16:04:32 · 18719 阅读 · 5 评论 -
题目4 ASCII码排序
时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 输入三个字符(可以重复)后,按各字符的ASCII码从小到大的顺序输出这三个字符。 输入 第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据,每组输入数据都是占一行,有三个字符组成,之间无空格。 输出 对于每组输入数据,输出一行,字符中间用一个空格分开。 样例输入 2 qwe asd 样...原创 2018-05-15 14:14:37 · 505 阅读 · 0 评论 -
题目11 奇偶数分离
奇偶数分离 时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述 有一个整型偶数n(2<= n <=10000),你要做的是:先把1到n中的所有奇数从小到大输出,再把所有的偶数从小到大输出。 输入 第一行有一个整数i(2<=i<30)表示有 i 组测试数据; 每组有一个整型偶数n。 输出 第一行输出所有的奇数 第二行输出所有的偶数...原创 2018-05-15 15:04:31 · 197 阅读 · 0 评论 -
Fibonacci数
时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述 无穷数列1,1,2,3,5,8,13,21,34,55…称为Fibonacci数列,它可以递归地定义为 F(n)=1 ………..(n=1或n=2) F(n)=F(n-1)+F(n-2)…..(n>2) 现要你来求第n个斐波那契数。(第1个、第二个都为1) 输入 第一行是一个整数m(m<5)表示...原创 2018-05-15 16:46:54 · 393 阅读 · 0 评论 -
第k小的数-桶排序
题号: 10066时限:1000ms限制内存:32768KB题目: 第k小的数描述给定一个数组a和一个整数k, 找出数组中第k小的数. (注意, 本题中相等的数看作不同, 比如数列{1, 2, 2, 3}中第3小的数是2而不是3)输入格式第一行, 两个整数, n(1<=n<=5000000)表示数组的元素个数, k(1<=k<=n).第二行, 数组中的...原创 2018-05-22 14:59:46 · 609 阅读 · 0 评论 -
字符串包含-strstr
题号: 10247时限:1000ms限制内存:32768KB题目: 字符串包含判断描述给定两个字符串a,b。问在a中是否包含b,如果包含则输出yes,否则输出no。输入格式一行两个字符串,使用空格分开。输出格式yes或者no,如题。输入样例abccd bcc输出样例yes#include<iostream>#include<string...原创 2018-05-22 15:37:14 · 348 阅读 · 0 评论 -
素数求和问题
素数求和问题 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 现在给你N个数(0#include&lt;iostream&gt;#include&lt;cmath&gt;using namespace std;int sushu(int n){ int flag=1; for(int i=2;i&lt;=sqrt(n);i++)//...原创 2018-05-16 11:16:25 · 136 阅读 · 0 评论 -
实数取模
题号: 10132时限:1000ms限制内存:32768KB题目: 实数取模描述给定两个实数a,b,计算a对b取模的结果。a,b均为非负,b不为0.输入格式输入只有一行,包括两个实数a,b,均在double型范围内,数据保证b不为0。输出格式输出取模的结果,结果保留两位小数,每个结果占一行。输入样例1.5 0.3输出样例0.00#include<...原创 2018-05-22 16:21:22 · 2022 阅读 · 0 评论 -
素数距离问题
素数距离问题时间限制:3000 ms | 内存限制:65535 KB难度:2描述现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。如果输入的整数本身就是素数,则输出该素数本身,距离输出0输入第一行给出测试数据组数N(0<N<=10000)接下来的N行每行有一个整数M(0<M&...原创 2018-05-16 14:48:47 · 509 阅读 · 0 评论 -
5个数求最值
5个数求最值 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 设计一个从5个整数中取最小数和最大数的程序 输入 输入只有一组测试数据,为五个不大于1万的正整数 输出 输出两个数,第一个为这五个数中的最小值,第二个为这五个数中的最大值,两个数字以空格格开。 样例输入 1 2 3 4 5 样例输出 1 5#include<iostream...原创 2018-05-16 15:09:23 · 207 阅读 · 0 评论 -
最近的两个数(2)暴力枚举
题号: 10034时限:1000ms限制内存:32768KB题目:最近的两个数(2)描述给定一个数组, 找出其中两个数, 使它们的距离最小. (两个数的距离是大数减去小数的差)输入格式第一行, 一个整数n(2<=n<=1000).第二行, 一个数组a, 包含n个整数(-1e9<=a[i]<1e9).输出格式输出距离最小的两个数的下标i和j(下标从...原创 2018-05-23 10:35:37 · 302 阅读 · 0 评论 -
约瑟夫问题
题号: 10542时限:1000ms限制内存:32768KB题目:约瑟夫问题描述约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。就这样,直到圈内只剩下一只猴子时,这个猴子就是猴王,编程求输入n,m后,输出最后猴王的编号。输入格式每行是用空格分开的两个整数,第一个是 n, ...原创 2018-06-10 10:49:34 · 197 阅读 · 0 评论