xunalove的博客

问题 A: 又一版 A+B时间限制: 1 Sec 内存限制: 32 MB提交: 1428 解决: 409[提交][状态][讨论版][命题人:外部导入]题目描述输入两个不超过整型定义的非负10进制整数A和B(<=231-1)，输出A+B的m (1 < m <10)进制数。输入输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出m和A，B的值。当m为0时输...

题目描述将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入多组数据，每行为一个长度不超过30位的十进制非负整数。（注意是10进制数字的个数可能有30个，而非30bits的整数）输出每行输出对应的二进制数。样例输入9852111126样例输出11110110011101001110001100110因为要求10进制数字大约不超过30个，long long...

题目描述：给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：Hello World Here I C...

题目描述不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。输入每一行包括两个字符串，长度不超过100。输出可能有多组测试数据，对于每组数据，不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。输出连接后的字符串。样例输入abc def样例输出abcdef注意字符数组最后要加“\0”表示字符串的结尾。一定要注意！！！#...

题目描述给定一个短字符串（不含空格），再给定若干字符串，在这些字符串中删除所含有的短字符串。输入输入只有1组数据。输入一个短字符串（不含空格），再输入若干字符串直到文件结束为止。输出删除输入的短字符串(不区分大小写)并去掉空格,输出。样例输入in#includeint main(){printf(" Hi ");}样例输出#cludetma(){prtf(“Hi...

题目链接：http://codeup.cn/problem.php?cid=100000580&pid=3题目描述输入一个字符串，以回车结束（字符串长度<=100）。该字符串由若干个单词组成，单词之间用一个空格隔开，所有单词区分大小写。现需要将其中的某个单词替换成另一个单词，并输出替换之后的字符串。输入多组数据。每组数据输入包括3行，第1行是包含多个单词的字符串 s，第2...

简单选择排序对一个序列中的元素a[0] ~ a[i],令i从0到n-1枚举，进行n趟操作，每趟从待排序部分[i,n-1]中选择最小的元素，令其与待排序部分的第一个元素a[i]进行交换，这样元素a[i]就会与当前有序区间[0,i-1]形成新的有序区间[0,i]。于是在进行n趟操作后，所有元素就会有序。/*简单选择排序*/#include<stdio.h>

一：基础知识整型int： 4字节，32位，绝对值在10910^9109范围以内的整数都可以。

在一个严格递增序列A中找到给定的数x，输出其在数组中的下标。 #include<stdio.h>#include<math.h>/*在一个严格递增序列A中找到给定的数x，输出其在数组中的下标。*/int a[10]={3,7,8,11,15,21,33,52,66,88};;int binsearch(int left, int right, int ...

题目链接：http://codeup.cn/problem.php?cid=100000585&pid=0题目描述输入一个数n，然后输入n个数值各不相同，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若不在数组中则输出-1）。输入测试数据有多组，输入n(1<=n<=200)，接着输入n个数，然后输入x。输出对于每组输入,请输出结果。样例输入...

题目链接题目描述输入数组长度 n输入数组 a[1...n]输入查找个数m输入查找数字b[1...m]输出 YES or NO 查找有则YES 否则NO 。输入输入有多组数据。每组输入n，然后输入n个整数，再输入m，然后再输入m个整数（1<=m<=n<=100）。输出如果在n个数组中输出YES否则输出NO。样例输入6...

题目链接问题 B: 打印极值点下标时间限制: 1 Sec内存限制: 32 MB提交: 1122解决: 159[提交][状态][讨论版][命题人:外部导入]题目描述在一个整数数组上，对于下标为i的整数，如果它大于所有它相邻的整数，或者小于所有它相邻的整数，则称为该整数为一个极值点，极值点的下标就是i。输入每个案例的输入如下：有2×n+1行输入：第一行是要处理的...

给定一个递增的正整数序列a和一个正整数m,求序列中的两个不同位置的数a和b，使他们的和恰好为m,输出所有满足条件的方案。 #include <stdio.h>/*给定一个递增的正整数序列a和一个正整数m,求序列中的两个不同位置的数a和b，使他们的和恰好为m,输出所有满足条件的方案。*/int main(){ int a[6] = {1,2,3,4,5,...

题目链接：http://codeup.cn/problem.php?cid=100000582&pid=0题目描述“臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男，你发现自己与他人相互了解的机会 并不太多。幸运的是，你意外得到了一份北大图书馆的图书借阅记录，于是你挑灯熬夜地编程，想从中发现潜在的朋友。首先你对借阅记录进行...

题目链接：http://codeup.cn/problem.php?cid=100000582&pid=1题目描述先输入一组数，然后输入其分组，按照分组统计出现次数并输出，参见样例。输入输入第一行表示样例数m，对于每个样例，第一行为数的个数n，接下来两行分别有n个数，第一行有n个数，第二行的n个数分别对应上一行每个数的分组，n不超过100。输出输出m行，格式参见样例，按从小到大...

题目描述归并排序是一个时间复杂度为O(nlogn)的算法，对于大量数据远远优于冒泡排序与插入排序。这是一道排序练习题，数据量较大，请使用归并排序完成。输入第一行一个数字n，代表输入的组数其后每组第一行输入一个数字m，代表待排序数字的个数其后m行每行一个数据，大小在1～100000之间，互不相等，最多有10万个数据。输出升序输出排好序的数据，每行一个数字样例...

题目描述输入n个整数，用快速排序的方法进行排序Input 第一行数字n 代表接下来有n个整数接下来n行，每行一个整数Output Output升序输出排序结果每行一个数据Sample Input 51218141316 Sample Output 1213141618 Hint n<=5000每个数据<=5000...

题目链接：http://codeup.cn/problem.php?cid=100000582&pid=3题目描述Given two strings S1 and S2, S = S1 - S2 is defined to be the remaining string after taking all the characters in S2 from S1. Your task i...

题目描述二分递归快排（Qsort）用二分递归的方法实现快排输入：第一行一个数据n，表示有n个数要排序。接下来n行每行一个<=10^7的整数。输出：n行，由小到大排序后的数据数据规模：n<=10^5思考：两个递归都会被执行吗？有几种可能？#include<stdio.h>int Partition(int a[], int left, int righ...

给定一个长度为n（1≤n≤1,000,000）的无序正整数序列，以及另一个数k（1≤k≤1,000,000）（关于第k大的数：例如序列{1,2,3,4,5,6}中第3大的数是4。）输入第一行两个正整数m,n。第二行为n个正整数。输出第k大的数。样例输入6 31 2 3 4 5 6样例输出4#include<stdio.h>#incl...

分治（divide and conquer）全称“分而治之”, 分治法作为一种算法思想，既可以使用递归的手段去实现，也可以通过非递归的手段去实现。递归递归边界和递归式构成。//求n的阶乘#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;...

题目链接：http://codeup.cn/problem.php?cid=100000583&pid=0题目描述名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名（盒内共有 N 块巧克力，20 > N >0）。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力，问名名共有多少种不同的吃完巧克力的方案。例如：如果N=1，则名名第1天就吃掉它...

题目链接：http://codeup.cn/problem.php?cid=100000583&pid=1题目描述编写一个求斐波那契数列的递归函数，输入n 值，使用该递归函数，输出如下图形（参见样例）。输入输入第一行为样例数m，接下来有m行每行一个整数n，n不超过10。 输出对应每个样例输出要求的图形(参见样例格式)。 样例输入16样例输出...

问题 A: 守形数题目描述守形数是这样一种整数，它的平方的低位部分等于它本身。比如25的平方是625，低位部分是25，因此25是一个守形数。编一个程序，判断N是否为守形数。输入输入包括1个整数N，2<=N<100。输出可能有多组测试数据，对于每组数据，输出"Yes!”表...

题目描述The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers in the set. For example, the LCM of 5, 7 and 15 is 105.输入...

题目链接：http://codeup.cn/problem.php?cid=100000583&pid=2题目描述 有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可...

题目链接:http://codeup.cn/problem.php?cid=100000583&pid=3题目描述 会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2...b8，其中b...

问题 A: 分数矩阵时间限制: 1 Sec内存限制: 32 MB提交: 443解决: 165[提交][状态][讨论版][命题人:外部导入]题目描述我们定义如下矩阵：1/1 1/2 1/31/2 1/1 1/21/3 1/2 1/1矩阵对角线上的元素始终是1/1，对角线两边分数的分母逐个递增。请求出这个矩阵的总和。输入输入包含多组测试数据。每行给定整数N（N...

#include<stdio.h>#include<stdlib.h>#include<time.h>#include<math.h>#include<iostream>#include<algorithm>/*求解100以内的所有素数的程序*/bool isPrime(int n) //1既不是素数也不...

题目描述输入一个整数n(2<=n<=10000)，要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数，如果没有则输出-1。输入输入有多组数据。每组一行，输入n。输出输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开，最后一个素数后面没有空格)，如果没有则输出-1。样例输入70样例输出11 31 4...

问题 B: Prime Number时间限制: 1 Sec内存限制: 32 MB提交: 342解决: 154[提交][状态][讨论版][命题人:外部导入]题目描述Output the k-th prime number.输入k≤10000输出The k-th prime number.样例输入1050样例输出29229先用筛法打印...

区间不相交问题/*区间不想交问题:给出n个开区间(x,y),从中选择尽可能多的开区间，使得这些开区间两两没有交集.1.所有开区间按左端点x从大到小排序，显然y1>y2>...>yn。*/#include<stdio.h>#include<algorithm>using namespace std;const int maxn = 11...

题目描述暑假到了，小明终于可以开心的看电视了。但是小明喜欢的节目太多了，他希望尽量多的看到完整的节目。现在他把他喜欢的电视节目的转播时间表给你，你能帮他合理安排吗？输入输入包含多组测试数据。每组输入的第一行是一个整数n（n<=100），表示小明喜欢的节目的总数。接下来n行，每行输入两个整数si和ei（1<=i<=n），表示第i个节目的开始和结束时间，为了简化问题，...

问题 C: Goldbach's Conjecture时间限制: 1 Sec内存限制: 32 MB提交: 195解决: 124[提交][状态][讨论版][命题人:外部导入]题目描述Goldbach's Conjecture: For any even number n greater than or equal to 4, there exists at least one...

题目链接：http://codeup.cn/problem.php?cid=100000584&pid=1题目描述某市出租车计价规则如下：起步4公里10元，即使你的行程没超过4公里；接下来的4公里，每公里2元；之后每公里2.4元。行程的最后一段即使不到1公里，也当作1公里计费。一个乘客可以根据行程公里数合理安排坐车方式来使自己的打车费最小。例如，整个行程为16公里，乘客应该将行...

题目描述 求1-n内的完数，所谓的完数是这样的数，它的所有因子相加等于它自身，比如6有3个因子1,2,3,1+2+3=6，那么6是完数。即完数是等于其所有因子相加和的数。输入 测试数据有多组，输入n，n数据范围不大。输出 对于每组输入,请输出1-n内所有的完数。如有案例输出有多个数字，用空格隔开，输出最后不要有多余的空格。样例输入6样例输出...

题目描述求正整数N(N>1)的质因数的个数。相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。输入可能有多组测试数据，每组测试数据的输入是一个正整数N，(1<N<10^9)。输出对于每组数据，输出N的质因数的个数。样例输入120200样例输出55提示方法一：打印出来素数表逐个查找。注意1不是N的...

题目描述输入n个整数,依次输出每个数的约数的个数。输入输入的第一行为N，即数组的个数(N<=1000)接下来的1行包括N个整数，其中每个数的范围为(1<=Num<=1000000000)当N=0时输入结束。输出可能有多组输入数据，对于每组输入数据，输出N行，其中每一行对应上面的一个数的约数的个数。样例输入61 4 6 8 10 120样...

题目描述一个数如果恰好等于它的各因子（该数本身除外）子和，如：6=3+2+1，则称其为“完数”；若因子之和大于该数，则称其为“盈数”。求出2 到60 之间所有“完数”和“盈数”，并以如下形式输出： E: e1 e2 e3 ......(ei 为完数) G: g1 g2 g3 ......(gi 为盈数)输入无输出按描述要求输出（注意EG后面的冒号之后有一个空格）。...

问题 C: To Fill or Not to Fill时间限制: 1 Sec  内存限制: 32 MB提交: 531  解决: 118[提交][状态][讨论版][命题人:外部导入]题目描述With highways available, driving a car from Hangzhou to any other city is easy. But since the tan...