悦来客栈的老板-CSDN博客

原创 NYOJ 278 排队

排队时间限制：3000 ms | 内存限制：65535 KB 难度：1 描述周末了，软件ACM的队员准备玩玩游戏，娱乐一下，CY想了一个好主意，所有队员站成一个圈，从1开始报数，凡是报出指定数字的人要出列，有人出列后，下个人重新从1开始报数。最后一位“幸存者”要给大家表演个节目。由于队员正在不断的壮大，C小加又想知道他是否需要准备表演，请你设计个程序，帮他确定他是否是“

2014-02-15 10:30:09 2086

原创 NYOJ 420 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-02-14 15:36:17 1942

原创 NYOJ 664 数字整除

数字整除时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述定理：把一个至少两位的正整数的个位数字去掉，再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时，原数也是17的倍数。例如，34是17的倍数，因为3-20=-17是17的倍数；201不是17的倍数，因为20-5=15不是17的倍数。输入一个正整数n，你的任务是判断它是否是17的倍数。输

2014-02-14 15:05:44 2396

原创 NYOJ 744 蚂蚁的难题(一)

蚂蚁的难题(一) 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述小蚂蚁童鞋最近迷上了位运算，他感觉位运算非常神奇。不过他最近遇到了一个难题：给定一个区间[a,b],在区间里寻找两个数x和y，使得x异或y最大。来，帮帮他吧！输入有多组测试数据（以EOF结尾）。每组数据输入两个数a,b.(0 输出输出a到b之

2014-02-14 14:50:27 2316

原创 NYOJ 676 小明的求助

小明的求助时间限制：2000 ms | 内存限制：65535 KB 难度：2 描述小明对数学很有兴趣，今天老师出了道作业题，让他求整数N的后M位，他瞬间感觉老师在作弄他，因为这是so easy! 当他看到第二道题目的时候，他就确定老师在捉弄他了，求出N^P的后M位，因为他不会了。你能帮他吗？输入第一行包含一个整数T（T 接下来的T行每行含三个整数

2014-02-14 14:12:25 1983

原创 NYOJ 673 悟空的难题

悟空的难题时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述自从悟空当上了齐天大圣，花果山上的猴子猴孙们便也可以尝到天上的各种仙果神酒，所以猴子猴孙们的体质也得到了很好的提高，身高年龄也得到了很大的提升。有一天悟空没事，要带领他的猴子猴孙们出去旅游，为了保持花果山的形象，一位年长的猴子建议猴子们都按身高排成一队。猴子们是

2014-02-14 14:03:46 2006

原创 NYOJ 291 LK的数学题

LK的数学题时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 LK最近遇到一个问题，需要你帮她一下。一个整数n，求[1,n)中，和n互素的数的个数。输入多组测试数据，每一行有一个整数n（n 输出小于n同时和n互素的整数的个数样例输入 7 12 0 样例输出 6 4 思路：同NYOJ

2014-02-14 11:49:43 2009

原创 NYOJ 205 求余数

求余数时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数除10003之后的余数输入第一行有一个整数m(1 随后m行每行有一个自然数n。输出输出n整除10003之后的余数，每次输出占一行。样例输入 3 4 5 465456541 样

2014-02-14 11:40:11 2014

原创 NYOJ 102 次方求模

次方求模时间限制：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-02-14 11:28:27 1978

原创 NYOJ 24 素数距离问题

素数距离问题时间限制：3000 ms | 内存限制：65535 KB 难度：2 描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。如果输入的整数本身就是素数，则输出该素数本身，距离输出0 输入第一行给出测试数据组数N(0 接下来的N行每行有一个整数M(0

2014-02-14 10:38:12 1944

原创 NYOJ 6 喷水装置（一）

喷水装置（一）时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪的全部湿润。

2014-02-14 09:35:00 1929

原创 NYOJ 525 一道水题

一道水题时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述今天LZQ在玩一种小游戏，但是这游戏数有一点点的大，他一个人玩的累，想多拉一些人进来帮帮他，你能写一个程序帮帮他吗？这个游戏是这样的：有一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整

2014-02-14 09:18:18 2019

原创 NYOJ 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.

2014-02-13 19:46:09 1823

原创 NYOJ 882 K进制

K进制时间限制：1000 ms | 内存限制：65535 KB 难度：1 描述很简单，将任意十进制转换为K(1<k<10)进制. 输入第一行输入一个数n，表示n（0 接下来的n行每一行输入一个数m(0 输出输出转化完成后的数样例输入 2 9 7 13 3 样例输出 12 111 思路：因为范围为2~9，所

2014-02-13 19:06:44 1936

原创 NYOJ 781 又见回文数

又见回文数时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述冷淡的回文数被水了，各种被水，然后他很生气，然后... 一个数从左边读和从右边读一样，就说这个数是回文数。如121就是一个回文数。这个简单了点，咱们这样规定：给定一个十进制数，你判断一下在二~十六进制下她是否是回文数，你能征服她吗？如17用十进制表示它不是回文数，

2014-02-13 17:41:03 2033

原创 NYOJ 484 The Famous Clock

The Famous Clock 时间限制：1000 ms | 内存限制：65535 KB 难度：1 描述 Mr. B, Mr. G and Mr. M are now in Warsaw, Poland, for the 2012’s ACM-ICPC World Finals Contest. They’ve decided to take a 5 hours tr

2014-02-13 16:52:38 1973

原创 NYOJ 479 Coprimes

Coprimes 时间限制：500 ms | 内存限制：4096 KB 难度：1 描述 For given integer N (1N104) find amount of positive numbers not greater than N that coprime with N. Let us call two positive integers (say, A an

2014-02-13 16:48:38 1953

原创 NYOJ 464 Cookies

Cookies 时间限制：1000 ms | 内存限制：65535 KB 难度：1 描述 Olga came to visit the twins Anna and Maria and saw that they have many cookies. The cookies are distributed into bags. As there are many cooki

2014-02-13 16:32:40 1924

原创 NYOJ 312 20岁生日

20岁生日时间限制：1000 ms | 内存限制：65535 KB 难度：1 描述路过这的20岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达20岁生日时所经过的天数都是一样的呢？似乎并不全都是这样，所以他想请你帮忙计算一下他和他的几个朋友从出生到达20岁生日所经过的总天数，让他好来比较一下。输入一个数T，后面T行每

2014-02-13 16:14:31 1999

原创 NYOJ 371 机器人II

机器人II 时间限制：1000 ms | 内存限制：65535 KB 难度：1 描述自从xiao_wu发明了只能向左转与向右转的机器人以后，热血沸腾的他又给机器人加了一个操作。假设机器人在二维坐标系的原点，一开始面向Y轴正方向(北N)，现在给你一个仅由’L’,’R’,’M’的串，其中L表示向左转，R表示向右转，M表示向所面对的方向走一个单位的距离，试问经过操作过后，机

2014-02-13 14:32:11 1977

原创 NYOJ 354 Stripies

Stripies 时间限制：1000 ms | 内存限制：65535 KB 难度：1 描述 Our chemical biologists have invented a new very useful form of life called stripies (in fact, they were first called in Russian - polosatiki,

2014-02-13 14:00:02 1953

原创 NYOJ 264 国王的魔镜

国王的魔镜时间限制：3000 ms | 内存限制：65535 KB 难度：1 描述国王有一个魔镜，可以把任何接触镜面的东西变成原来的两倍——只是，因为是镜子嘛，增加的那部分是反的。比如一条项链，我们用AB来表示，不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话，魔镜会把这条项链变为ABBA。如果再用一端接触的话，则会变成ABBAABBA（假定国王只用项链

2014-02-13 10:41:11 2452

原创 NYOJ 240 小明的调查统计（二）

小明的调查统计（二）时间限制：1000 ms | 内存限制：65535 KB 难度：1 描述最近小明他们社团对理工全校每个班级进行了一次社会调查，他们对每同学的数学成绩进行了统计。小明的任务是老师想知道全校成绩排在第n名同学的班级号和班级学号（如果成绩相同就并列排在同一名次），现在你需要编一个程序帮助小明来完成这个任务。输入只有一组测试数据第一行

2014-02-13 10:12:08 2322

原创 NYOJ 218 Dinner

Dinner 时间限制：100 ms | 内存限制：65535 KB 难度：1 描述 Little A is one member of ACM team. He had just won the gold in World Final. To celebrate, he decided to invite all to have one meal. As bowl, kn

2014-02-13 10:04:01 1982

原创 NYOJ 212 K尾相等数

K尾相等数时间限制：3000 ms | 内存限制：65535 KB 难度：1 描述输入一个自然数K（K>1）,如果存在自然数M和N（M>N），使得K^M和K^N均大于等于1000，且他们的末尾三位数相等，则称M和N是一对“K尾相等数”。下面请编程求出M+N最小的K尾相等数。输入第一行包含一个正整数T，T 随后有N行，每行包括一个整数K（K 输出

2014-02-13 09:44:12 2322

原创 NYOJ 206 矩形的个数

矩形的个数时间限制：1000 ms | 内存限制：65535 KB 难度：1 描述在一个3*2的矩形中，可以找到6个1*1的矩形，4个2*1的矩形3个1*2的矩形，2个2*2的矩形，2个3*1的矩形和1个3*2的矩形，总共18个矩形。给出A，B,计算可以从中找到多少个矩形。输入本题有多组输入数据（输入2个整数A,B(1 输出

2014-02-13 09:31:10 1984

原创 NYOJ 204 Coin Test

Coin Test 时间限制：3000 ms | 内存限制：65535 KB 难度：1 描述 As is known to all,if you throw a coin up and let it droped on the desk there are usually three results. Yes,just believe what I say ~it ca

2014-02-13 09:22:05 1941

原创 NYOJ 159 I Think I Need a Houseboat

I Think I Need a Houseboat 时间限制：1000 ms | 内存限制：65535 KB 难度：1 描述 Fred Mapper is considering purchasing some land in Louisiana to build his house on. In the process of investigating the land

2014-02-12 16:53:36 2292

原创 NYOJ 261 玩转矩阵的C小加

玩转矩阵的C小加时间限制：3000 ms | 内存限制：65535 KB 难度：1 描述 ACM的C小加在很短的时间内将矩阵转置，那么现在请你设计一个程序跟他PK一下吧，希望你能挑战成功。输入第一行输入测试组数N,0 输出输出转置后的矩阵。样例输入 1 1 2 3 4 5 6 7 8 9 样例输出 1 4 7 2 5

2014-02-12 15:13:43 1947

原创 NYOJ 217 a letter and a number

a letter and a number 时间限制：3000 ms | 内存限制：65535 KB 难度：1 描述 we define f(A) = 1, f(a) = -1, f(B) = 2, f(b) = -2, ... f(Z) = 26, f(z) = -26; Give you a letter x and a number y , you should o

2014-02-12 14:55:36 1979 1

原创 NYOJ 73 比大小

比大小时间限制：3000 ms | 内存限制：65535 KB 难度：2 描述给你两个很大的数，你能不能判断出他们两个数的大小呢？比如123456789123456789要大于-123456 输入每组测试数据占一行，输入两个不超过1000位的10进制整数a,b 数据保证输入的a,b没有前缀的0。如果输入0 0表示输入结束。测试数据组数

2014-02-12 14:40:45 1893

原创 NYOJ 844 A+B Problem（V）

A+B Problem（V）时间限制：1000 ms | 内存限制：65535 KB 难度：1 描述做了A+B Problem之后，Yougth感觉太简单了，于是他想让你求出两个数反转后相加的值。帮帮他吧输入有多组测试数据。每组包括两个数m和n，数据保证int范围，当m和n同时为0是表示输入结束。输出输出反转后相加的结果。样例输入 12

2014-02-12 14:17:43 1853

原创 NYOJ 767 因子和

因子和时间限制：1000 ms | 内存限制：65535 KB 难度：1 描述题目很简单明了，给你一个数n，判断它是不是素数，如果是素数就输出”Yes”,如果不是素数则输出“No”和它的因子和。例如5，输出“Yes”,6，输出“No 12”.（不包括引号）输入共有t组测试数据（1 接下来有t行，每行有一个数n（1 输出如果是素数,输出“Yes”，不是的话就输出“No”

2014-02-12 13:57:01 2007

原创 NYOJ 821 简单求值

简单求值时间限制：1000 ms | 内存限制：65535 KB 难度：1 描述给出N个整数X1，X2，X3，···，XN ，将这N个数从小到大排序为A1，A2，A3，···，AN ，记数列A1，A2，A3，···，AN 的奇数项之和为P，偶数项之和为Q，令T=|P-Q|，求出T的值。输入输入第一行为整数N（1≤N≤500）。接下来的N行每行

2014-02-12 11:39:44 2056

原创 NYOJ 784 Sigma

Sigma 时间限制：1000 ms | 内存限制：65535 KB 难度：1 描述 Σ这个符号人民群众知道什么意思吧，大写Σ用于数学上的总和符号，比如：∑Pi，其中i=1,2,...,T，即为求P1 + P2 + ... + PT的和，举例来说吧，如图所示当然，这东西可以嵌套使用，如好了，现在要你求输入第1行有两个整

2014-02-12 11:31:31 2292

原创 NYOJ 153 king VS king

king VS king 时间限制：3000 ms | 内存限制：65535 KB 难度：1 描述啊，从前有两个国家X和Y。两国都是兵强马壮，国王更是威猛无比。但是两个国王同时看上了一个美貌的女子，由于两个国王都深爱这名女子，都不想放弃，由于两名国王都是仁爱，害怕劳民伤财不想打仗，于是便有了个决定，决定分别派出 n 个人来进行比赛ACM刷题；国王们都深知( 田忌赛马这件事)

2014-02-12 10:47:07 2051

原创 NYOJ 663 弟弟的作业

弟弟的作业时间限制：1000 ms | 内存限制：65535 KB 难度：1 描述你的弟弟刚做完了“100以内数的加减法”这部分的作业，请你帮他检查一下。每道题目（包括弟弟的答案）的格式为a+b=c或者a-b=c，其中a和b是作业中给出的，均为不超过100的非负整数；c是弟弟算出的答案，可能是不超过200的非负整数，也可能是单个字符"?"，表示他不会算。输入输入文件包含不超

2014-02-11 19:59:21 2373

原创 NYOJ 662 汽水瓶

汽水瓶时间限制：1000 ms | 内存限制：65535 KB 难度：1 描述有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个

2014-02-11 19:49:17 1850

原创 NYOJ 658 字符串右移

字符串右移时间限制：1000 ms | 内存限制：65535 KB 难度：1 描述 LZQ最近迷上了字符串，于是他有一个问题想考你，聪明的你一定知道答案。问题如下：给你一个字符串，让你对其进行向右移动K次，输出新的字符串。输入输入数据有多组，每组有一个字符串STR与一个数字K,表示对字符串STR向右移动K位。输出输出新的字符串STR1. 样例

2014-02-11 19:36:58 2254

原创 NYOJ 636 世界末日

世界末日时间限制：1000 ms | 内存限制：65535 KB 难度：1 描述世界末日马上就要来临了，当然，每个人都想买到船票，但是由于船票有限，因此需要回答对一个问题才能买票。问题是这样的：给你一个数n (1 <= n <= 10000)，之后给n个正整数 (<= 10000)，问在这n个数中是否存在一些数的和是n的倍数。输入多组测试数据(最多1

2014-02-11 19:04:12 2134

空空如也

空空如也