南阳OJ
该栏目为南阳OJ 的题目
细水长流者
讨厌我所讨厌的,喜欢我所喜欢的东西~
展开
-
南阳oj 155 高精度幂
求高精度幂 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如,对国债进行计算就是属于这类问题。 现在要你解决的问题是:对一个实数R( 0.0 < R < 99.999 ),要求写程序精确计算 R 的 n 次方(Rn),其中n 是整数并且 0 < =n <= 25。输入 输入有多行,每行有两个数R和原创 2016-10-29 09:33:21 · 308 阅读 · 0 评论 -
南阳oj 1092 数字分隔(二)
数字分隔(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 在一个遥远的国家,银行为了更快更好的处理用户的订单,决定将一整串的数字按照一定的规则分隔开来,分隔规则如下:1、实数的整数部分按照每三个数字用逗号分隔开(整数部分的高位有多余的0时,需先将多余的0过滤后,再进行数字分隔,如:0001234567 输出结果为1,234,567.00)2、小数部分保留两原创 2016-10-29 09:26:56 · 545 阅读 · 0 评论 -
南阳oj 114 某种序列
某种序列 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 数列A满足An = An-1 + An-2 + An-3, n >= 3 编写程序,给定A0, A1 和 A2, 计算A99 输入 输入包含多行数据 每行数据包含3个整数A0, A1, A2 (0 <= A0, A1, A2 <= 100000000) 数据以EOF结束 输出 对于输入原创 2016-10-26 18:59:49 · 313 阅读 · 0 评论 -
南阳oj 524 A-B Problem
A-B Problem 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 A+B问题早已经被大家所熟知了,是不是很无聊呢?现在大家来做一下A-B吧。现在有两个实数A和B,聪明的你,能不能判断出A-B的值是否等于0呢?输入 有多组测试数据。每组数据包括两行,分别代表A和B。 它们的位数小于100,且每个数字前中可能包含+,- 号。 每个数字前面和后面都可能有多原创 2016-10-25 21:49:25 · 482 阅读 · 0 评论 -
南阳oj 517 最小公倍数
最小公倍数 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 为什么1小时有60分钟,而不是100分钟呢?这是历史上的习惯导致。 但也并非纯粹的偶然:60是个优秀的数字,它的因子比较多。 事实上,它是1至6的每个数字的倍数。即1,2,3,4,5,6都是可以除尽60。我们希望寻找到能除尽1至n的的每个数字的最小整数m. 输入 多组测试数据(少于500组)。原创 2016-10-24 20:48:38 · 433 阅读 · 0 评论 -
南阳 oj 448 光棍的yy
光棍的yy 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 yy经常遇见一个奇怪的事情,每当他看时间的时候总会看见11:11,这个很纠结啊。现在给你m个1,你可以把2个1组合成一个2,这样就不是光棍了,问这样的组合有多少种??例如(111 可以拆分为 111 12 21 有三种)输入 第一行输入一个n表示有n个测试数据 以下n行,每行输入m个1 (1原创 2016-10-23 00:14:05 · 1157 阅读 · 0 评论 -
南阳oj 103 A+B Problem II
A+B Problem II 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.A,B must be positive.输入 The first原创 2016-10-10 21:12:31 · 298 阅读 · 0 评论 -
南阳oj 45 棋盘覆盖
棋盘覆盖 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 在一个2k×2k(1<=k<=100)的棋盘中恰有一方格被覆盖,如图1(k=2时),现用一缺角的2×2方格(图2为其中缺右下角的一个),去覆盖2k×2k未被覆盖过的方格,求需要类似图2方格总的个数s。如k=1时,s=1;k=2时,s=5图1原创 2016-10-10 21:04:52 · 375 阅读 · 0 评论 -
南阳oj 303 序号互换
序号互换 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 Dr.Kong设计了一个聪明的机器人卡多,卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号,而列坐标使用字母序号。观察字母序号,发现第1列到第26列的字母序号分别为A,B,…,Z,接着,第27列序号为AA,第28列为AB,依此类推。 若给Dr.Kong的机器人卡多一个数字原创 2016-10-09 17:13:15 · 372 阅读 · 0 评论 -
南阳oj 155 高精度幂
求高精度幂Time Limit: 500MS Memory Limit: 10000KTotal Submissions: 161720 Accepted: 39326Description对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如,对国债进行计算就是属于这类问题。现在要你解决的问题是:对一个实数R( 0.0 < R < 99.999 ),要求写程序精确计算 R 的原创 2016-10-08 18:43:00 · 404 阅读 · 0 评论 -
南阳oj 254 编号统计
编号统计时间限制:2000 ms | 内存限制:65535 KB难度:2描述zyc最近比较无聊,于是他想去做一次无聊的统计一下。他把全校同学的地址都统计了一下(zyc都将地址转化成了编码),然后他希望知道那个地方的同学最多(如果同学最多的地方有多个,输出编号最小的一个)。输入第一行输入一个正整数T(0每组测试数据第一行输入一个正整数N(0输出原创 2016-09-21 21:28:17 · 442 阅读 · 0 评论 -
南阳oj 485 A*B Problem
A*B Problem 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 设计一个程序求出A*B,然后将其结果每一位相加得到C,如果C的位数大于等于2,继续将C的各位数相加,直到结果是个一位数k。例如:6*8=48;4+8=12;1+2=3;输出3即可。输入 第一行输入一个数N(036 81234567 67454 1232样例输出345余9数定理原创 2016-09-14 16:14:51 · 327 阅读 · 0 评论 -
南阳oj 28 大数阶乘
大数阶乘 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它? 输入 输入一个整数m(050样例输出30414093201713378043612608166064768844377641568960512000000000000以下附上代码:#include<stdio.h>原创 2016-09-14 15:45:52 · 435 阅读 · 0 评论 -
南阳oj 366 D的小L
描述 一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕匡匡生气,这时小L给匡匡出了个题目想难倒匡匡(小L很D吧),有一个数n(0223样例输出1221123132213231312321这道题可以用到next_permutation函数 next_permutation()是按照字典序产生排列的,并且是从数组中当前的字典序开始依次增大直至原创 2016-09-10 15:34:45 · 592 阅读 · 0 评论 -
南阳oj 215 Sum
描述 Consider the natural numbers from 1 to N. By associating to each number a sign (+ or -) and calculating the value of this expression we obtain a sum S. The problem is to determine for a given sum S原创 2016-09-10 09:21:58 · 440 阅读 · 0 评论 -
NYOJ 2 括号配对问题
括号配对问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 现在,有一行括号序列,请你检查这行括号是否配对。 输入 第一行输入一个数N(03[(])(])([[]()])样例输出NoNoYes#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>#i原创 2016-08-30 09:43:46 · 293 阅读 · 0 评论 -
南阳oj 12 喷水装置(二)
喷水装置(二) 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置,把整个草坪全部润湿。 输入 第一行输入一个正整数N表示共有n次测试数据。 每一组测试原创 2016-11-25 10:20:40 · 614 阅读 · 0 评论 -
南阳oj 248 BUYING FEED
BUYING FEED 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 Farmer John needs to travel to town to pick up K (1 <= K <= 100)pounds of feed. Driving D miles with K pounds of feed in his truck costs D*K cents原创 2016-11-23 21:04:34 · 344 阅读 · 0 评论 -
南阳oj 791 Color the fence
Color the fence 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 Tom has fallen in love with Mary. Now Tom wants to show his love and write a number on the fence opposite to Mary’s house. Tom thinks that t原创 2016-11-23 19:24:24 · 328 阅读 · 0 评论 -
南阳oj 1036 非洲小孩
非洲小孩 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 家住非洲的小孩,都很黑。为什么呢? 第一,他们地处热带,太阳辐射严重。 第二,他们不经常洗澡。(常年缺水,怎么洗澡。) 现在,在一个非洲部落里,他们只有一个地方洗澡,并且,洗澡时间很短,瞬间有木有!!(这也是没有的办法,缺水啊!!) 每个小孩有一个时间段能够洗澡。并且,他们是可以一起洗的(不管你是原创 2016-11-23 15:17:52 · 646 阅读 · 0 评论 -
南阳oj 891 找点
找点 时间限制:2000 ms | 内存限制:65535 KB 难度:2 描述 上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点。但是这几天LYH太忙了,你们帮帮他吗? 输入 多组测试数据。 每组数据先输入一个N,表示有N个闭区间(N≤100)。 接下来N行,每行输入两个数a,b(0≤a≤b≤100),表示区间的两个端点。 输出 输出一个整原创 2016-11-22 19:53:34 · 378 阅读 · 0 评论 -
南阳oj 1057 寻找最大数(三)
寻找最大数(三) 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 给出一个整数N,每次可以移动2个相邻数位上的数字,最多移动K次,得到一个新的整数。求这个新的整数的最大值是多少。输入 多组测试数据。 每组测试数据占一行,每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100). 输出 每组测试数据的输出占一行,输出移动后得到的新的整数的原创 2016-11-21 20:40:32 · 409 阅读 · 0 评论 -
南阳oj 106 背包问题
背包问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。 输入 第一行输入一个正整数n(1<=n<=5),表示有n组测试数据;原创 2016-11-06 21:04:43 · 364 阅读 · 0 评论 -
南阳oj 6 喷水装置(一)
喷水装置(一) 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri的圆被湿润,这有充足的喷水装置i个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。 输入 第一行m表示有m组测试数据 每一组测试数据原创 2016-11-06 21:02:58 · 396 阅读 · 0 评论 -
南阳oj 14 会场安排问题
会场安排问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。 输入 第一行是一个整型数m(m<100)表示共有m组测试数据原创 2016-11-06 10:58:22 · 416 阅读 · 0 评论 -
南阳oj 915 +-字符串
+-字符串 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 Shiva得到了两个只有加号和减号的字符串,字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。 输入 多组测试数据每组数据有两行,每行包含一个由”+”和”-“最成的字符串。每个子符串长度不超原创 2016-11-05 21:03:35 · 274 阅读 · 0 评论 -
南阳oj 236 心急的C小加
心急的C小加 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因为急着去约会,C小加想在最短的时间内把木棒处理完,你能告诉他应该怎样做吗?输入 第原创 2016-11-05 09:49:35 · 370 阅读 · 0 评论 -
南阳 oj 448 寻找最大数
寻找最大数 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,比如当n=92081346718538,m=10时,则新的最大数是9888输入 第一行输入一个正整数T,表示有T组测试数据 每组测试数据占一行,每行有两个数n,m(n可能是一个很大的整数,但其位数不超过100位,并且保证数据首位非原创 2016-10-13 16:45:47 · 432 阅读 · 0 评论 -
南阳oj 1103 区域赛系列一多边形划分
区域赛系列一多边形划分 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 Give you a convex(凸边形), diagonal n-3 disjoint divided into n-2 triangles(直线), for different number of methods, such as n=5, there are 5 kinds of p原创 2016-11-24 19:58:58 · 338 阅读 · 0 评论 -
南阳OJ 20 吝啬的国度
吝啬的国度时间限制:1000 ms | 内存限制:65535 KB 难度:3描述 在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入第一行输入一个整数M表示测试数据共有M(1<=M<=5)组 每组测试数据的第一行输入一个正整数N原创 2016-08-06 08:53:47 · 478 阅读 · 0 评论 -
BFS广搜算法
之前学习数据结构的时候一直不会BFS(只是简单的知道如何遍历,不算熟练),现在终于会了。。。下面详细讲一下BFS。广搜,即广度优先搜索。不像深搜那样有回溯的过程。大致思想用一个图来表示:图的遍历,即沿某一顶点,访问所有顶点。(给大家讲一下遍历的含义)从顶点V1开始遍历,访问过,就将V1入队。接着,访问V2以及V3(V2和V3没有必须的顺序之分,可以自己定义先后顺序),再将V2,V3入队。...原创 2019-09-21 15:12:56 · 370 阅读 · 0 评论 -
南阳OJ 205 求余数
求余数时间限制:1000 ms | 内存限制:65535 KB 难度:3描述 现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数除10003之后的余数输入第一行有一个整数m(1<=m<=8),表示有m组测试数据; 随后m行每行有一个自然数n。输出输出n整除10003之后的余数,每次输出占一行。样例输入3 4 5 465456541样例输出4 5 6948#in原创 2016-07-27 19:21:43 · 352 阅读 · 0 评论 -
南阳OJ 333 mdd的烦恼 欧拉函数
mdd的烦恼时间限制:1000 ms | 内存限制:65535 KB 难度:3描述 今天mdd看到这么一段话:在数论,对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为Euler’s totient function、φ函数、欧拉商数等。 例如φ(8)=4,因为1,3,5,7均和8互质。于是他想用计算机实现欧拉函数的功能,但是他又不想去写,你能帮帮原创 2016-07-28 09:46:41 · 390 阅读 · 0 评论 -
南阳OJ 449 不再爱你......
不再爱你……时间限制:1000 ms | 内存限制:65535 KB 难度:3描述 现在有一个圆柱形水杯,里面装满了水,在它的底部有一个小洞,通过一些简单的物理知识我们可以知道:1、 由于重力的原因,水一定会从小洞流出来。2、 小洞漏水的速度是和小洞那个位置的水所受到的压力大小成正比的。进而,我们可以知道,漏水的速度V和水面的的高度h成正比,简单起见,我们就直接让v=h吧(只是数值上的相等,原创 2016-07-29 11:04:17 · 305 阅读 · 0 评论 -
南阳OJ 451 光棍节的快乐 错排
光棍节的快乐时间限制:1000 ms | 内存限制:65535 KB 难度:2描述 光棍们,今天是光棍节。聪明的NS想到了一个活动来丰富这个光棍节。规则如下:每个光棍在一个纸条上写一个自己心仪女生的名字,然后把这些纸条装进一个盒子里,这些光 棍依次抽取一张纸条,如果上面的名字就是自己心仪的女生,那么主持人就在现场给该女生打电话,告诉这个光棍对她的爱慕之情,并让光棍当场表白,并得到现场所有人的祝福原创 2016-07-30 10:00:37 · 315 阅读 · 0 评论 -
NYOJ 151 Biorhythms --剩余定理
中国剩余定理:原创 2016-07-26 10:09:30 · 396 阅读 · 0 评论 -
南阳OJ 461 Fibonacci数列(四)
描述 数学神童小明终于把0到100000000的Fibonacci数列(f[0]=0,f[1]=1;f[i] = f[i-1]+f=2”>i-2)的值全部给背了下来。 接下来,CodeStar决定要考考他,于是每问他一个数字,他就要把答案说出来,不过有的数字太长了。所以规定超过4位的只要说出前4位(高4位)就可以了,可是CodeStar自己又记不住。于是他决定编写一个程序来测验小明说的是否正确。原创 2016-07-30 15:39:52 · 476 阅读 · 0 评论 -
南阳oj 233 sort it
描述 You want to processe a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence is sorted in ascending order. Then how many times it need. For example, 1 2 3 5原创 2016-09-10 16:38:40 · 201 阅读 · 0 评论 -
南阳oj 168 房间安排
描述 2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间,在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市,让生活更美好”(Better City,Better Life)为主题,将充分探索21世纪城市生活。这次世博会总投资达450亿人民币,创造了世界博览会史上的最大规模记录。吸引200个国家和国际组织参展。预计原创 2016-09-10 08:56:15 · 335 阅读 · 0 评论 -
南阳oj 144 小柯的苦恼
小珂的苦恼时间限制:1000 ms | 内存限制:1000 KB难度:2描述 小珂是一名初中生,她现在很苦恼,因为老师布置了一个让她苦恼的作业,你能不能帮助她呢?题目信息如下。 已知二元一次方程 a*x+b*y=n, 判断这个二元一次方程有没有整数解,x,y为未知数,其中a,b,n都为整数且不等于零,同时满足0输入第一行有一个整数0输出存原创 2016-09-18 21:04:21 · 469 阅读 · 0 评论