经典题
凌摩绛霄
这个作者很懒,什么都没留下…
展开
-
NYOJ-取石子(七)
取石子(七) 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 Yougth和Hrdv玩一个游戏,拿出n个石子摆成一圈,Yougth和Hrdv分别从其中取石子,谁先取完者胜,每次可以从中取一个或者相邻两个,Hrdv先取,输出胜利着的名字。 输入输入包括多组测试数据。 每组测试数据一个n,数据保证int范围内。 输出输出胜利者原创 2014-09-04 16:27:08 · 939 阅读 · 0 评论 -
NYOJ-笨小熊
笨小熊 时间限制:2000 ms | 内存限制:65535 KB 难度:2 描述 笨小熊的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn原创 2014-09-11 23:11:42 · 621 阅读 · 0 评论 -
NYOJ-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原创 2014-09-13 17:09:15 · 599 阅读 · 0 评论 -
NYOJ-管闲事的小明
管闲事的小明 时间限制:4000 ms | 内存限制:65535 KB 难度:2 描述某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示原创 2014-09-11 23:11:18 · 606 阅读 · 0 评论 -
NYOJ-cigarettes
cigarettes 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 Tom has many cigarettes. We hypothesized that he has n cigarettes and smokes them one by one keeping all the butts. Out of k > 1 bu原创 2014-09-11 22:56:29 · 573 阅读 · 0 评论 -
NYOJ-分数拆分
分数拆分 时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述 现在输入一个正整数k,找到所有的正整数x>=y,使得1/k=1/x+1/y. 输入第一行输入一个整数n,代表有n组测试数据。 接下来n行每行输入一个正整数k 输出按顺序输出对应每行的k找到所有满足条件1/k=1/x+1/y的组合 样例输入 2 2 12原创 2014-09-11 22:48:14 · 673 阅读 · 0 评论 -
NYOJ-众数问题
众数问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 所谓众数,就是对于给定的含有N个元素的多重集合,每个元素在S中出现次数最多的成为该元素的重数, 多重集合S重的重数最大的元素成为众数。例如:S={1,2,2,2,3,5},则多重集S的众数是2,其重数为3。 现在你的任务是:对于给定的由m个自然数组成的多重集S,计算出原创 2014-09-11 22:55:33 · 802 阅读 · 0 评论 -
NYOJ-士兵杀敌(一)
士兵杀敌(一) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。 小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。 注意,南将军可能会问很多次问题。 输入只有一组测试数据 第一行是两个整数N,M,其原创 2014-09-20 21:08:34 · 676 阅读 · 0 评论 -
NYOJ-房间安排
房间安排 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间,在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市,让生活更美好”(Better City,Better Life)为主题,将充分探索21世纪城原创 2014-09-20 15:26:22 · 639 阅读 · 0 评论 -
NYOJ-兔子的烦恼(二)
题目链接: 点击打开链接 代码: #include int GCD(int n,int m) { return m?GCD(m,n%m):n; } int main() { int n,m,i; while(~scanf("%d%d",&m,&n)) { if(GCD(n,m)==1) { printf("NO\n"); } else {原创 2014-09-20 17:36:25 · 719 阅读 · 0 评论 -
NYOJ-三点顺序
三点顺序 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 现在给你不共线的三个点A,B,C的坐标,它们一定能组成一个三角形,现在让你判断A,B,C是顺时针给出的还是逆时针给出的? 如: 图1:顺时针给出 图2:逆时针给出 输原创 2014-09-20 15:30:31 · 735 阅读 · 0 评论 -
NYOJ-最少乘法次数
nyoj 最少乘法次数 http://acm.nyist.net/JudgeOnline/problem.php?pid=46 代码: #include void f(int n,int &k) { if(n==1) return; k++; if(n&1) k++; n/=2; f(n,k); return; } int main() { int原创 2014-09-20 15:07:29 · 648 阅读 · 0 评论 -
NYOJ-快速查找素数
快速查找素数 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述现在给你一个正整数N,要你快速的找出在2.....N这些数里面所有的素数。 输入给出一个正整数数N(N 但N为0时结束程序。 测试数据不超过100组 输出将2~N范围内所有的素数输出。两个数之间用空格隔开 样例输入 5 10 11 0 样例输出 2 3原创 2014-09-20 15:23:03 · 696 阅读 · 0 评论 -
NYOJ-聪明的小珂
聪明的小珂 时间限制:1000 ms | 内存限制:1000 KB 难度:3 描述 小珂是一个爱美的女孩,她有n条新项链,标号从1到n,每一条项链在颜色上都会有一些差别,n条项链依次摆放,围成一个圈。小珂每次都会从上一次选择项链的位置开始数到第k条项链,把这条项链作为今天要带的项链,每次数的方向都是一致的,现在希望你帮小珂计算出一个最大的k,满足k 例如 n=7,取k=3原创 2014-09-18 21:17:41 · 730 阅读 · 0 评论 -
NYOJ-p次方求和
p次方求和 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述一个很简单的问题,求1^p+2^p+3^p+……+n^p的和。 输入第一行单独一个数字t表示测试数据组数。接下来会有t行数字,每行包括两个数字n,p, 输入保证0 输出输出1^p+2^p+3^p+……+n^p对10003取余的结果,每个结果单独占一行。 样例输入原创 2014-09-18 21:13:45 · 690 阅读 · 0 评论 -
NYOJ-会场安排问题
会场安排问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。 输入第一行是一个整型数m(m 每组原创 2014-09-04 16:10:36 · 659 阅读 · 0 评论 -
NYOJ-次方求模
次方求模 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 求a的b次方对c取余的值 输入第一行输入一个整数n表示测试数据的组数(n 每组测试只有一行,其中有三个正整数a,b,c(1= 输出输出a的b次方对c取余之后的结果 样例输入 3 2 3 5 3 100 10 11 12345 12345 样例原创 2014-09-04 16:35:22 · 451 阅读 · 0 评论 -
NYOJ-小珂的苦恼【扩展欧几里得】
小珂的苦恼 时间限制:1000 ms | 内存限制:1000 KB 难度:2 描述 小珂是一名初中生,她现在很苦恼,因为老师布置了一个让她苦恼的作业,你能不能帮助她呢?题目信息如下。 已知二元一次方程 a*x+b*y=n, 判断这个二元一次方程有没有整数解,x,y为未知数,其中a,b,n都为整数且不等于零,同时满足0 输入第一行有一个整数0 输出存原创 2014-09-13 17:07:10 · 951 阅读 · 0 评论