随笔分类 - Openjudge
一些关于Openjudge的代码和题解
摘要：题目描述 Description 转眼毕业了，曾经朝夕相处的同学们不得不都各奔东西，大家都去了不同的城市开始新的生活。在各自城市居住了一段时间后，他们都感到了一些厌倦，想去看看其他人的生活究竟如何，于是他们都选择到另一个同学所在城市去旅游，并且希望旅游的城市各不相同，他们想知道有多少种不同的方案，可
阅读全文
摘要：题目描述 Description 用数字1,2,3,4,...,n*n这n2个数蛇形填充规模为n*n的方阵。 蛇形填充方法为： 对于每一条左下-右上的斜线，从左上到右下依次编号1,2,...,2n-1；按编号从小到大的顺序，将数字从小到大填入各条斜线，其中编号为奇数的从左下向右上填写，编号为偶数的从
阅读全文
摘要：题目描述 Description 给定一个row行col列的整数数组array，要求从array[0][0]元素开始，按回形从外向内顺时针顺序遍历整个数组。如图所示： 题目描述 Description 给定一个row行col列的整数数组array，要求从array[0][0]元素开始，按回形从外向内
阅读全文
摘要：题目描述 Description 数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数，那么这个数就是数根。如果结果是两位数或者包括更多位的数字，那么再把这些数字加起来。如此进行下去，直到得到是一位数为止。比如，对于24来说，把2和4相加得到6，由于6是一位数，因此6是24的数根。再
阅读全文
摘要：题目描述 Description 给出若干个整数，询问其中是否有一对数的和等于给定的数。 给出若干个整数，询问其中是否有一对数的和等于给定的数。 输入输出格式 Input/output 输入格式： 共三行： 第一行是整数n(0 < n <= 100,000)，表示有n个整数。 第二行是n个整数。整数
阅读全文
摘要：题目描述 Description 写一个程序从输入文件中去读取四行大写字母（全都是大写的，每行不超过72个字符），然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。 写一个程序从输入文件中去读取四行大写字母（全都是大写的，每行不超过72个字符），然后用柱状图输出每
阅读全文
摘要：给定一个正整数序列，判断其中有多少个数，等于数列中其他两个数的和。 比如，对于数列1 2 3 4, 这个问题的答案就是2, 因为3 = 2 + 1, 4 = 1 + 3。 样例测试点#1 样例测试点#1
阅读全文
摘要：Pell数列a1, a2, a3, ...的定义是这样的，a1 = 1, a2 = 2, ... , an = 2 * an − 1 + an - 2 (n > 2)。给出一个正整数k，要求Pell数列的第k项模上32767是多少。 样例测试点#1 样例测试点#1
阅读全文
摘要：两位正整数的简单算术运算（只考虑整数运算），算术运算为： +，加法运算；-，减法运算；*，乘法运算；/，整除运算；%，取余运算。 算术表达式的格式为（运算符前后可能有空格）：运算数 运算符 运算数 样例测试点#1 样例测试点#1
阅读全文
摘要：题目描述 Description 某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*10^9）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。 输入输出格式 Input/output 输入格式： 输入文件co
阅读全文
摘要：题目描述 Description 对于一个字符串来说，定义一次循环移位操作为：将字符串的第一个字符移动到末尾形成新的字符串。 给定两个字符串s1和s2，要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。例如CDAA是由AABCD两次移位后产生的新串BCDAA的子串，而ABC
阅读全文
摘要：描述假定图书馆新进了m（10 ≤ m ≤ 999）本图书，它们都是由n（2 ≤ n ≤ 26）个作者独立或相互合作编著的。假设m本图书编号为整数（1到999），作者的姓名为字母（'A'到'Z'），请根据图书作者列表找出参与编著图书最多的作者和他的图书列表。输入第一行为所进图书数量m，其余m行，每行是...
阅读全文
摘要：题目描述 Description 有一个N x N（N为奇数，且1 <= N <= 10）的矩阵，矩阵中的元素都是字符。这个矩阵可能会按照如下的几种变幻法则之一进行变幻（只会变幻一次）。 现在给出一个原始的矩阵，和一个变幻后的矩阵，请编写一个程序，来判定原始矩阵是按照哪一种法则变幻为目标矩阵的。1....
阅读全文
摘要：题目描述 Description 读入三个整数，按每个整数占8个字符的宽度，右对齐输出它们。输入输出格式 Input/output 输入格式：只有一行，包含三个整数，整数之间以一个空格分开。 输出格式：只有一行，按照格式要求依次输出三个整数，之间以一个空格分开。输入输出样例 Sample input...
阅读全文
摘要：描述：任意给定一个非空的字符串，判断其是否是回文串。回文串是指正向看和反向看均相等的串，如AbcDcbA和cDDc。如果是回文串，则输出1，否则，输出0输入长度不小于1不大于100的字符串输出如果是回文串，输出1如果不是回文串，输出0样例输入abcdefghijkjihgfedcba样例输出1思路：...
阅读全文
摘要：描述：有两堆石子,两个人轮流去取.每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍.最后谁能够把一堆石子取空谁就算赢.比如初始的时候两堆石子的数目是25和725 7-->11 7-->4 7-->4 3-->1 3-->1 0选手1取选手2取选手1取选手2取选手1...
阅读全文
摘要：描述：把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入第一行是测试数据的数目t（0 2 int fun(int m,int n) 3 { 4 if(m==0||n==1) 5 re...
阅读全文
摘要：描述：给出一系列基因序列，由A,C,G,T四种字符组成。对于每一个序列，定义其逆序对如下：序列中任意一对字符X和Y，若Y在X的右边（不一定相邻）且Y 2 struct DNA 3 { 4 char a[50];//一个基因序列 5 int num;//本基因序列的逆序对个数 6...
阅读全文
摘要：描述：输入一个句子（一行），将句子中的每一个单词翻转后输出。输入只有一行，为一个字符串，不超过500个字符。单词之间以空格隔开。输出翻转每一个单词后的字符串，单词之间的空格需与原文一致。样例输入hello world样例输出olleh dlrow思路：从头到尾扫描字符串，遇到空格，翻转前面的，再回来...
阅读全文
摘要：描述参考整数排序方法，设计一种为字符串排序的算法，将字符串从小到大输出输入第一行为测试数据组数t, 后面跟着t组数据。每组数据第一行是n，表示这组数据有n行字符串，接下来是要排序的n行字符串。每行字符串的字符个数不会大于200, n 2 #include 3 void sort(char arr...
阅读全文