总时间限制: 1000ms 内存限制: 65536kB

描述

约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从 1 开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。

输入

每行是用空格分开的两个整数，第一个是 n, 第二个是 m (0 < m,n <=300)。最后一行是：

0 0

输出

对于每行输入数据（最后一行除外)，输出数据也是一行，即最后猴王的编号

样例输入

总时间限制: 1000ms 内存限制: 65536kB

描述

给出一系列基因序列，由 A,C,G,T 四种字符组成。对于每一个序列，定义其逆序对如下：
序列中任意一对字符 X 和 Y，若 Y 在 X 的右边（不一定相邻）且 Y < X，则称 X 和 Y 为一个逆序对。
例如 GAC 这个序列，其中 GC,GA 都是逆序对。

一个序列的逆序对越多，则认为其 "无序度" 越高。你的任务是将基因按照无序度从小到大的顺序排序，如果存在无序度相同的序列，则按照原始输入顺序输出。

输入

首先是基因序列的长度 n (0 < n <= 50) 和基因序列的个数 m ( 0 < m <= 100).
然后依次是这 m 个基因序列.

输出

输出排序后的 m 个基因序列。

样例输入

总时间限制: 1000ms 内存限制: 65536kB

描述

Calculate a + b

输入

Two integer a,b (0 ≤ a,b ≤ 10)

输出

Output a + b

样例输入

1

1 2

总时间限制: 1000ms 内存限制: 65536kB

描述

请根据自己的理解编写冒泡排序算法，数组大小 1000 以内

输入

第一行是 n，表示数组的大小
接着 n 行是数组的 n 个元素

输出

排序之后的结果
一个元素一行

样例输入

1
2

50
71 899 272 694 697 296 722 12 726 899 374 541 923 904 83 462 981 929 304 550 59 860 963 516 647 607 590 157 351 753 455 349 79 634 368 992 401 357 478 601 239 365 453 283 432 223 739 487 714 391 

总时间限制: 1000ms 内存限制: 65536kB

描述

输入十个整数，将十个整数按升序排列输出，并且奇数在前，偶数在后。

输入

输入十个整数

输出

按照奇偶排序好的十个整数

样例输入

1

10 9 8 7 6 5 4 3 2 1

总时间限制: 1000ms 内存限制: 65536kB

描述

甲壳虫的《A day in the life》和《Tomorrow never knows》脍炙人口，如果告诉你 a day in the life, 真的会是 tomorrow never knows? 相信学了计概之后这个不会是难题，现在就来实现吧。

读入一个格式为 yyyy-mm-dd 的日期（即年－月－日），输出这个日期下一天的日期。可以假定输入的日期不早于 1600-01-01，也不晚于 2999-12-30。

输入

输入仅一行，格式为 yyyy-mm-dd 的日期。

输出

输出也仅一行，格式为 yyyy-mm-dd 的日期

样例输入

总时间限制: 1000ms 内存限制: 65536kB

描述

任意给定一个非空的字符串，判断其是否是回文串。回文串是指正向看和反向看均相等的串，如 AbcDcbA 和 cDDc。如果是回文串，则输出 1，否则，输出 0

输入

长度不小于 1 不大于 100 的字符串

输出

如果是回文串，输出 1
如果不是回文串，输出 0

样例输入

1

abcdefghijkjihgfedcba

总时间限制: 1000ms 内存限制: 65536kB

描述

已知一个整数数组 x [], 其中的元素彼此都不相同。找出给定的数组中是否有一个元素满足 x [i]=i 的关系，数组下标从 0 开始。
举例而言，如果 x []={-2,-1,7,3,0,8}, 则 x [3] = 3, 因此 3 就是答案。

输入

第一行包含一个整数 n (0 < n < 100)，表示数组中元素的个数。
第二行包含 n 个整数，依次表示数组中的元素。

输出

输出为一个整数，即满足 x [i]=i 的元素，若有多个元素满足，输出第一个满足的元素
若没有元素满足，则输出 “N”。

样例输入

1
2

6
-2 -1 7 3 4 8

总时间限制: 1000ms 内存限制: 65536kB

描述

我们拍摄的一张 CT 照片用一个二维数组来存储，假设数组中的每个点代表一个细胞。每个细胞的颜色用 0 到 255 之间（包括 0 和 255）的一个整数表示。我们定义一个细胞是异常细胞，如果这个细胞的颜色值比它上下左右 4 个细胞的颜色值都小 50 以上（包括 50）。数组边缘上的细胞我们不检测。现在我们的任务是，给定一个存储 CT 照片的二维数组，写程序统计照片中异常细胞的数目。

输入

第一行包含一个整数 N（100>=N>2）.
下面有 N 行，每行有 N 个 0~255 之间的整数，整数之间用空格隔开。

输出

输出只有一行，包含一个整数，为异常细胞的数目。

样例输入

1
2
3
4
5

4
70 70 70 70
70 10 70 70
70 70 20 70
70 70 70 70

总时间限制: 1000ms 内存限制: 65536kB

描述

从键盘输入一个任意的三位整数，要求正确地分离出它的百位、十位和个位数，并分别在屏幕上输出，输出采用每行输出一个数的方式，不带其它符号。

输入

一个任意的三位整数

输出

一个任意的三位整数

样例输入

1

123