- 博客(117)
- 收藏
- 关注
原创 NYOJ 215 Sum
Sum 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 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 su
2013-12-21 11:36:11 2007
原创 NYOJ 108 士兵杀敌(一)
士兵杀敌(一) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。 小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。 注意,南将军可能会问很多次问题。 输入 只有一组测试数据 第一行是两个整数N,M,其
2013-12-21 11:00:25 1843
原创 NYOJ 225 小明求素数积
小明求素数积 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 小明最近遇到了一个素数题,是给你一个正整数N(2= 输入 第一行输入一个正整数T(T 每组数据占一行,输入一个正整数N(2= 输出 每组数据输出占一行,输出2~N素数乘积的后六位 样例输入 3 3 6 43 样例输出 6 30 6
2013-12-20 19:57:52 2058
原创 NYOJ 509 因子和阶乘
因子和阶乘 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 给你一个正整数n,把n!=1x2x3x.....xn分解成素因子相乘的形式,并从小到大输出每个素因子的指数,但要保证最后输出的素因子个数不为0。例如825应表示为0,1,2,0,1表示分别有0,1,2,0,1个2,3,5,7,11。 输入 第一行有一个整数n(0 接下来n
2013-12-20 19:23:47 1919
原创 NYOJ 399 整除个数
整除个数 时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述 1、2、3… …n这n(0<n<=1000000000)个数中有多少个数可以被正整数b整除。 输入 输入包含多组数据 每组数据占一行,每行给出两个正整数n、b。 输出 输出每组数据相应的结果。 样例输入 2 1 5 3 10 4 样例输出 2 1
2013-12-20 16:55:35 1902
原创 NYOJ 70 阶乘因式分解(二)
阶乘因式分解(二) 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 给定两个数n,m,其中m是一个素数。 将n(0 注:^为求幂符号。 输入 第一行是一个整数s(0 随后的s行, 每行有两个整数n,m。 输出 输出m的个数 样例输入 3 100 5 16 2 10000
2013-12-20 16:45:36 1879
原创 NYOJ 56 阶乘因式分解(一)
阶乘因式分解(一) 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 给定两个数m,n,其中m是一个素数。 将n(0 输入 第一行是一个整数s(0 随后的s行, 每行有两个整数n,m。 输出 输出m的个数。 样例输入 2 100 5 16 2 样例输出 24 15 思路:这
2013-12-20 16:43:42 1775
原创 NYOJ 84 阶乘的0
阶乘的0 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 计算n!的十进制表示最后有多少个0 输入 第一行输入一个整数N表示测试数据的组数(1 每组测试数据占一行,都只有一个整数M(0 输出 输出M的阶乘的十进制表示中最后0的个数 比如5!=120则最后的0的个数为1 样例输入 6 3 60 100 1024
2013-12-20 16:34:47 1957
原创 NYOJ 842 整除的尾数
整除的尾数 时间限制:1000 ms | 内存限制:65535 KB 难度:0 描述 一个整数,只知道前几位,不知道末二位,被另一个整数除尽了,那么该数的末二位该是什么呢? 输入 输入数据有若干组,每组数据包含二个整数a,b(0 输出 对应每组数据,将满足条件的所有尾数在一行内输出,格式见样本输出。同组数据的输出,其每个尾数之间空一格,行末没有空格。
2013-12-20 11:53:01 1938
原创 NYOJ 138 找球号(二)
找球号(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述在某一国度里流行着一种游戏。游戏规则为:现有一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,还有一个空箱子,现在有两种动作:一种是"ADD",表示向空箱子里放m(0<m<=100)个球,另一种是"QUERY”,表示说出M(0<M<=100)个随机整
2013-12-19 22:09:17 1908
原创 NYOJ 528 找球号(三)
找球号(三) 时间限制:2000 ms | 内存限制:3000 KB 难度:2 描述 xiaod现在正在某个球场负责网球的管理工作。为了方便管理,他把每个球都编了号,且每个编号的球的总个数都是偶数。有一天,xiaod发现少了一个球,你能帮他找出丢的那个球的球号吗? 输入 有多组测试数据。每组数据包括两行。 第一行是一个整数N(0 随后的一行是N个数,
2013-12-19 20:35:20 2021
原创 NYOJ 86 找球号(一)
找球号(一) 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 在某一国度里流行着一种游戏。游戏规则为:在一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,现在说一个随机整数k(0<=k<=100000100),判断编号为k的球是否在这堆球中(存在为"YES",否则为"NO"),先答出者为胜。现在有一个人想玩玩这个游
2013-12-19 20:17:00 1946
原创 NYOJ 453 小珂的烦恼
小珂的烦恼 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 小珂遇到了一个麻烦的问题,有这样的N对数(1,2),(3,5),(4,7),(6,10)……,第i对的差值为i,第n对数的第一个数为没在前n-1对中出现过的数中最小的,现在要找第n对这样的数,你能帮帮他吗? 输入 第一行只有一个整数m(m 接下来的m行,每行
2013-12-19 19:17:57 1977
原创 NYOJ 478 月老的烦恼(1)
月老的烦恼(1) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 月老最近遇到了一个很棘手的问题,就是“剩男”“剩女”急速增长,而自己这边又人手不足导致天天都得加班。现在需要你来帮助月老解决这个问题,牵红绳的规则很简单:每个男生都一个编号n(1 如20的因子是:1,2,4,5,10; 输入 输入数据的第一行是一个
2013-12-19 18:54:28 1939
原创 NYOJ 477 A+B Problem III
A+B Problem III 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 求A+B是否与C相等。 输入 T组测试数据。 每组数据中有三个实数A,B,C(-10000.0 数据保证小数点后不超过4位。 输出 如果相等则输出Yes 不相等则输出No 样例输入 3 -11.1 +11.1 0 11 -11.
2013-12-19 17:47:43 1843
原创 NYOJ 486 Old Calculator
Old Calculator 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 szhhck have an old calculator bought 5 years ago.he find the old machine can just calculate expressions like this : A-B、A+B、A*B、A/
2013-12-19 17:29:51 1871
原创 NYOJ 463 九九乘法表
九九乘法表 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 小时候学过的九九乘法表也许将会扎根于我们一生的记忆,现在让我们重温那些温暖的记忆,请编程输出九九乘法表. 现在要求你输出它的格式与平常的 不同啊! 是那种反过来的三角形啦,具体如下图: 每两个式子之前用一个空格 隔开。。。 输入 第一有一个整
2013-12-19 17:00:17 1904
原创 NYOJ 457 大小写互换
大小写互换 时间限制:1000 ms | 内存限制:65535 KB 难度:0 描述 现在给出了一个只包含大小写字母的字符串,不含空格和换行,要求把其中的大写换成小写,小写换成大写,然后输出互换后的字符串。 输入 第一行只有一个整数m(m 接下来的m行,每行有一个字符串(长度不超过100)。 输出 输出互换后的字符串,每组输出占一行。 样
2013-12-19 16:56:00 2013
原创 NYOJ 458 小光棍数
小光棍数 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 最近Topcoder的XD遇到了一个难题,倘若一个数的三次方的后三位是111,他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111,现在他想知道第m(m<=10000000000)个小光棍数是多少? 输入 有多组测试数据。第一行一个
2013-12-19 16:44:36 2056
原创 NYOJ 455 黑色帽子
黑色帽子 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 最近发现了一个搞笑的游戏,不过目前还没玩过。一个舞会上,每个人头上都戴着一顶帽子,帽子只有黑白两种,黑的至少有一顶。每个人都能看到别人帽子的颜色,可是看不见自己的。主持人先让大家看看别人头上戴的是什么帽子,然后关灯,如果有人认为自己戴的的黑色帽子,就打自己一个耳光(,都很自觉
2013-12-19 16:35:49 2153
原创 NYOJ 436 sum of all integer numbers
sum of all integer numbers 时间限制:1000 ms | 内存限制:65535 KB 难度:0 描述 Your task is to find the sum of all integer numbers lying between 1 and N inclusive. 输入 There are multiple test case
2013-12-19 16:19:15 1864
原创 NYOJ 352 数乌龟
数乌龟 时间限制:1000 ms | 内存限制:65535 KB 难度:0 描述 有一只母 乌龟 ,它每年年初生一头小母乌龟 。每头小母乌龟 从第四个年头开始,每年年初生一头小母乌龟 。请你计算第n年是共有多少只母乌龟 (第一年是有一头母乌龟)
2013-12-19 15:31:16 2109
原创 NYOJ 29 求转置矩阵问题
求转置矩阵问题 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 求一个三行三列的转置矩阵。 输入 第一行一个整数n 每组测试数据是九个整型数(每个数都不大于10000),分别为矩阵的的每项; 输出 每组测试数据的转置矩阵; 请在每组输出之后加一个换行 样例输入 2 1 2 3 4 5 6 7 8
2013-12-19 15:24:21 1909
原创 NYOJ 23 取石子(一)
取石子(一) 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1<=N<=1000000),两个人轮番取出其中的若干个,每次最多取M个(1<=M<=1000000),最先把石子取完者胜利。我们知道,TT和
2013-12-19 15:19:52 2140
原创 NYOJ 286 动物统计
动物统计 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 在美丽大兴安岭原始森林中存在数量繁多的物种,在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多,但是由于数据太过庞大,科学家终于忍受不了,想请聪明如你的ACMer来帮忙。 输入 第一行输入动物名字的数量N(1
2013-12-18 20:32:52 1932
原创 NYOJ 276 比较字母大小
比较字母大小 时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述 任意给出两个英文字母,比较它们的大小,规定26个英文字母A,B,C.....Z依次从大到小。 输入 第一行输入T,表示有T组数据; 接下来有T行,每行有两个字母,以空格隔开; 输出 输出各组数据的比较结果,输出格式见样例输出; (注意输出严格按照输入的顺序即输
2013-12-18 20:31:12 1887
原创 NYOJ 275 队花的烦恼一
队花的烦恼一 时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述 ACM队的队花C小+经常抱怨:“C语言中的格式输出中有十六、十、八进制输出,然而却没有二进制输出,哎,真遗憾!谁能帮我写一个程序实现输入一个十进制数n,输出它的二进制数呀?” 难道你不想帮帮她吗?^_^ 输入 输入有多个数据,数据以EOF结束;每个数据ni(0
2013-12-18 20:25:22 1912
原创 NYOJ 273 字母小游戏
字母小游戏 时间限制:1000 ms | 内存限制:65535 KB 难度:0 描述 给你一个乱序的字符串,里面包含有小写字母(a--z)以及一些特殊符号,请你找出所给字符串里面所有的小写字母的个数, 拿这个数对26取余,输出取余后的数字在子母表中对应的小写字母(0对应z,1对应a,2对应b....25对应y)。 输入 第一行是一个整数n(1 输出
2013-12-18 20:23:00 1913
原创 NYOJ 263 精 挑 细 选
精 挑 细 选 时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述 小王是公司的仓库管理员,一天,他接到了这样一个任务:从仓库中找出一根钢管。这听起来不算什么,但是这根钢管的要求可真是让他犯难了,要求如下: 1、 这根钢管一定要是仓库中最长的; 2、 这根钢管一定要是最长的钢管中最细的; 3、 这根钢管一定要是符合前两条的钢管中编码最大的(每根钢
2013-12-18 20:21:10 1890
原创 NYOJ 266 字符串逆序输出
字符串逆序输出 时间限制:3000 ms | 内存限制:65535 KB 难度:0 描述 给定一行字符,逆序输出此行(空格.数字不输出) 输入 第一行是一个整数N(N 每组测试数据占一行,每行数据中间有且只有一个空格(这样你可以把此行当成两个字符串读取)。 每行字符长度不超过40 并且保证输入的字符只有空格(1个),数字,小写字母三种 输出 对应每
2013-12-18 20:17:37 1894
原创 NYOJ 241 字母统计
字母统计 时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述 现在给你一个由小写字母组成字符串,要你找出字符串中出现次数最多的字母,如果出现次数最多字母有多个那么输出最小的那个。 输入 第一行输入一个正整数T(0 随后T行输入一个字符串s,s长度小于1010。 输出 每组数据输出占一行,输出出现次数最多的字符; 样例输入 3
2013-12-18 20:15:57 2041
原创 NYOJ 154 king 选 太子
king 选 太子 时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述 啊,从前有一个国家。此国兵强马壮,但是国王却身体不好。于是就想挑一位太子出来; 但是问题来了,国王不知道他有几个孩子(这国王糊涂吧!),他只知道他的孩子的年龄都是不同的。同时这个国王也有要求,他认为孩子年龄太大的过于迂腐,而年龄太小又不成熟,(这孩子挑的也太难了吧),他就想要年龄在他们孩子之
2013-12-18 20:14:10 2244 1
原创 NYOJ 144 小珂的苦恼
小珂的苦恼 时间限制:1000 ms | 内存限制:1000 KB 难度:2 描述 小珂是一名初中生,她现在很苦恼,因为老师布置了一个让她苦恼的作业,你能不能帮助她呢?题目信息如下。 已知二元一次方程 a*x+b*y=n, 判断这个二元一次方程有没有整数解,x,y为未知数,其中a,b,n都为整数且不等于零,同时满足0 输入第一行有一个整数0 输出存
2013-12-18 20:11:28 1900
原创 NYOJ 125 盗梦空间
盗梦空间 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 《盗梦空间》是一部精彩的影片,在这部电影里,Cobb等人可以进入梦境之中,梦境里的时间会比现实中的时间过得快得多,这里假设现实中的3分钟,在梦里就是1小时。 然而,Cobb他们利用强效镇静剂,可以从第一层梦境进入第二层梦境,甚至进入三层,四层梦境,每层梦境都会产生同样的时间加速效果
2013-12-18 20:07:37 2091
原创 NYOJ 113 字符串替换
字符串替换 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 编写一个程序实现将字符串中的所有"you"替换成"we" 输入 输入包含多行数据 每行数据是一个字符串,长度不超过1000 数据以EOF结束 输出 对于输入的每一行,输出替换后的字符串 样例输入 you are what you do 样例输出
2013-12-18 20:02:08 1944
原创 NYOJ 112 指数运算
指数运算 时间限制:600 ms | 内存限制:65535 KB 难度:2 描述 写一个程序实现指数运算 X^N。(1 输入 输入包含多行数据 每行数据是两个整数X N 数据以EOF结束 输出 于输入的每一行输出X^N的值 样例输入 2 1 3 2 样例输出 2 9 思路:由于9^19已经超出了int型所能表示的范围
2013-12-18 19:50:20 1989
原创 NYOJ 111 分数加减法
分数加减法 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 编写一个C程序,实现两个分数的加减法 输入 输入包含多行数据 每行数据是一个字符串,格式是"a/boc/d"。 其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。 数据以EOF结束 输入数据保证合法 输出 对于输入数据的每一行输
2013-12-18 19:46:55 1851
原创 NYOJ 255 C小加 之 随机数
C小加 之 随机数 时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述ACM队的“C小加”同学想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(0 输入第一行输入整数T(1 每组测试数据包括2行, 第1行为1个正整数,表示所生成的随机数的个数:N(0 第2行有N个用空格隔开
2013-12-17 21:56:50 1869
原创 NYOJ 105 九的余数
九的余数 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数整除九之后的余数。 输入第一行有一个整数m(1 随后m行每行有一个自然数n。 输出输出n整除九之后的余数,每次输出占一行。 样例输入 3 4 5 465456541 样例输出 4
2013-12-17 21:48:09 1870
原创 NYOJ 224 灯光师小明
灯光师小明 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 灯光师小明控制着各种晚会的各种大小灯,每次晚会小明都会对灯进行很多次操作。对每盏灯只能进行两种操作,开和关。现在小明希望自己随时都知道还有多少盏灯亮着。你需要编写一个程序当小明问你时你能快速的说出还有多少盏灯亮着,晚会开始时所有的灯都是灭的。 输入 只有一组数据第一行输入两
2013-12-17 20:41:45 2073
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人