简洁做法 /*描述We now use the Gregorian style of dating in Russia. The leap years are years with number divisible by 4 but not divisible by 100, or divisible by 400. For example, years 2004, 2180 and 2400 are leap. Years 2005, 2181 and 2300 are not leap. Your task is to write a program which will compute ...

/*描述You are given a sequence of integer numbers. Zero-complexity transposition of the sequence is the reverse of this sequence. Your task is to write a program that prints zero-complexity transposition of the given sequence.输入描述：For each case, the first line of the input file contains one integer n-...

/*Requirements:output the kth prime number*/ #include <iostream> #include <cmath> using namespace std; bool isPrime(int n) { if (n <= 1) return false; if (n <= 3) return true; if (!(n % 6 == 1 || n % 6 == 5)) return false; for (int i = 3; i <= floor((sqrt(n) +...

/*描述一个数组中有若干正整数，将此数组划分为两个子数组，使得两个子数组各元素之和a,b的差最小，对于非法输入应该输出ERROR。输入描述：数组中的元素输出描述：降序输出两个子数组的元素和 Main idea:设两个子数组的元素和分别为 sum1, sum2，数组的元素和为sum，则：sum=sum1+sum2sum1-sum2=sum-2*sum2>=0, s.t. sum1>=sum2sum2<= (sum/2)因此问题转化为找一个子数组使得其和接近于 sum/2 且 小于等于 sum/2。*/ #include <iostream> #include &lt...

/*描述有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天输入描述：有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD输出描述：每组数据输出一行，即日期差值*/ #include<iostream> using namespace std; bool isLeapYear(int year) { if ((year % 4 == 0 && year % 100 != 0) || year % 400 == 0) return true; else return fa...

/*描述输入一行字符串，计算其中A-Z大写字母出现的次数输入描述：案例可能有多组，每个案例输入为一行字符串。输出描述：对每个案例按A-Z的顺序输出其中大写字母出现的次数。*/ #include<iostream> #include<string> #include<cstring> using namespace std; int main() { string str; int *ASCIIcharc=new int [128]{ 0 }; while (cin >> str) { memset(AS...

/*描述Find a longest common subsequence of two strings.输入描述：First and second line of each input case contain two strings of lowercase character a…z. There are no spaces before, inside or after the strings. Lengths of strings do not exceed 100.输出描述：For each case, output k – the length of a longest comm...

/*描述 存在两组数组，和4个数字a,b,c,d,要求做如下操作，将第一个数组第a个数到第b个数，第二个数组的第c个数到第d个数放到一个数组中，求出合并后数组的中间值，如果有两个中间值，取下标较小的那个。输入描述： 第一行两个整数，表示两个数组的长度， 接下来两行表示两个数字的值， 最后一行有四个整数a,b,c,d。 数组长度不会超过1000000。输出描述： 每行一个整数，对应合并数组的下标在中间的那个值。*/ #include<iostream> #include<vector> #include<algorithm...

/*描述对于一个字符串，将其后缀子串进行排序，例如grain 其子串有： grain rain ain in n 然后对各子串按字典顺序排序，即： ain,grain,in,n,rain输入描述：每个案例为一行字符串。输出描述：将子串排序输出*/ #include <iostream> #include <string> #include <algorithm> #include <vector> using namespace std; int main() { string s; cin >> s; ...