博客园的粉丝

//jobdu 1014 // #include #include using std::cin; using std::cout; using std::string; using std::sort; struct stu{ string st; int sum; }; bool cmp(stu a,stu b) {

题目1075：斐波那契数列 时间限制：5 秒内存限制：32 兆特殊判题：否提交：1942解决：1094题目描述： 编写一个求斐波那契数列的递归函数，输入n值，使用该递归函数，输出如样例输出的斐波那契数列。输入： 一个整型数n输出： 题目可能有多组不同的测试数据，对于每组输入数据， 按题目的要求输出相应的斐波那契图形。样例输入：

关于这个题：LRJ的书上有一种解法，于是我就原封不动的把那代码搬上去了，试试能不能AC，果然，超时了。只好想改进的方法，我的方法大概是这样的：LRJ那段代码当中的核心主要是1.那2个for loop模拟N！ 2.从数组最后一个元素查到第一个不为0的元素就break；在1里面，不管是2！还是900！里边的for统统都要从0更新到maxn-1，这样明显是低效率的。用一个数flag控

题目1010：A + B时间限制：1 秒内存限制：32 兆特殊判题：否提交：3542解决：1861题目描述：读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出.输入：测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔

题目1439：Least Common Multiple 时间限制：1 秒内存限制：128 兆特殊判题：否提交：406解决：135题目描述： The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is div

 题目1026：又一版 A+B时间限制：1 秒内存限制：32 兆特殊判题：否提交：3941解决：1029题目描述：输入两个不超过整型定义的非负10进制整数A和B(<=231-1)，输出A+B的m (1 < m <10)进制数。输入：输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出m和A，B的值。当m为0时输入结束。输出：...

题目1065：输出梯形时间限制：1 秒内存限制：32 兆特殊判题：否提交：1446解决：784题目描述：输入一个高度h，输出一个高为h，上底边为h的梯形。输入：一个整数h(1输出：h所对应的梯形。样例输入：4样例输出： **** ****

//交换数组中最大和最小元素之后 重新输出数组 数组长度[1,20]。#includeusing std::cin;using std::cout;using std::endl; int main(){    int min, max, n, fmin, fmax;    int aa[20];    while(cin >> n)    {               c

这题充分体现了string的方便#includeusing namespace std;#includeint main(){    int n, m;    string t1, t2, t3, t4;    string ptr1, ptr2, ptr3;    while(cin >> n)    {        for(int i = 1; i <= n; i++

时间限制：1 秒内存限制：128 兆 特殊判题：否 提交：104 解决：30题目描述：                        将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。输入： 输入可能包含多个测试样例。对于每个测试案例，输入为一个合法或者非法的字符串，代表一个整数n(1输出：           

题目1188：约瑟夫环时间限制：1 秒内存限制：32 兆特殊判题：否提交：1198解决：532题目描述：    N个人围成一圈顺序编号，从1号开始按1、2、3......顺序报数，报p者退出圈外，其余的人再从1、2、3开始报数，报p的人再退出圈外，以此类推。    请按退出顺序输出每个退出人的原序号。输入：包括一个整数N(1输出：测试数据可能有多组，对于每一组数据，

题目1167：数组排序时间限制：1 秒内存限制：32 兆特殊判题：否提交：3357解决：1068题目描述：输入一个数组的值,求出各个值从小到大排序后的次序。输入：输入有多组数据。每组输入的第一个数为数组的长度n(1输出：各输入的值按从小到大排列的次序(最后一个数字后面没有空格)。

题目1041：Simple Sorting 时间限制：1 秒内存限制：32 兆特殊判题：否提交：2365解决：923题目描述： You are given an unsorted array of integer numbers. Your task is to sort this array and kill possible duplicated

题目1051：数字阶梯求和 时间限制：1 秒内存限制：32 兆特殊判题：否提交：4111解决：1350题目描述： 给定a和n，计算a+aa+aaa+a...a(n个a)的和。输入： 测试数据有多组，输入a，n（1输出： 对于每组输入,请输出结果。样例输入： 1 10样例输出： 1234567900来源： 201

//PS:用单2*M x N 矩阵输入的话得到了runtime error,而采用2个MxN矩阵就AC了，看来CIN的时候要尽量避免时间复杂度的n过大,能把n切断一段一段cin的话会好一点//#include#includeusing std::cin;using std::cout;using std::endl;int a[15][15],b[15][15],c[15][15];

#include using namespace std ; int a[105]; void sort(int xx[],int low,int high); int main() { int i,n; while(cin >> n) { for(i = 0; i <= n-1; i++) c

这个题用到了矩阵二分乘法，之前没接触过这个东西，这个矩阵二分乘法确实不错，从网上学了一篇文章，进入百度搜九度1081就能搜索到的那边文章，从那里，我学到了矩阵二分乘法和递归算法。可以将原本o(n)的复杂度弄成o(logn)，对于这个题！别小看这个n和logn，比如n为1024，logn居然只有10，差太远了，天壤之别，你logn只要算10次，人家要1024次。关于递归方法和非递归方法，非递

#include #include int main() { char s1[20],s2[20]; char temp[20]; int a,b; int n1,n2; while(scanf("%s%s",s1,s2)!=EOF) //CTRL+C结束输入 { n1=strlen

#include #include using std::cout; using std::endl; #include int main() { char a[6]; char b[81]; int na,nb,x; int count; fgets(a,sizeof(a),stdin); w

#include using namespace std; #include int is_actype(const char *s) { int n=strlen(s); int x,y; int a,b,c; int counterz=0,counterj=0; //找z,j位置 for(i

题目1387：斐波那契数列 时间限制：1 秒内存限制：32 兆特殊判题：否提交：1656解决：467题目描述： 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。斐波那契数列的定义如下：输入： 输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1输出： 对应每个测试案例，输出第

题目1015：还是A+B 时间限制：1 秒内存限制：32 兆特殊判题：否提交：1987解决：1291题目描述： 读入两个小于10000的正整数A和B，计算A+B。需要注意的是：如果A和B的末尾K（不超过8）位数字相同，请直接输出-1。输入： 测试输入包含若干测试用例，每个测试用例占一行，格式为"A B K"，相邻两数字有一个空格间隔。当A和B

#includeusing namespace std;#include#define maxn 2000010int a[maxn]; int main(){ long int N1,N2; while(cin >> N1) { for(int i = 0; i < N1; i++) cin >> a[i];

题目1431：Sort 时间限制：1 秒内存限制：128 兆特殊判题：否提交：589解决：233题目描述： 给你n个整数，请按从大到小的顺序输出其中前m大的数。输入： 每组测试数据有两行，第一行有两个数n,m(0输出： 对每组测试数据按从大到小的顺序输出前m大的数。样例输入： 5 33 -35 92 213 -64

题目1038：Sum of Factorials 时间限制：1 秒内存限制：32 兆特殊判题：否提交：966解决：372题目描述：     John von Neumann, b. Dec. 28, 1903, d. Feb. 8, 1957, was a Hungarian-American mathematician who made importa

题目1005：Graduate Admission时间限制：1 秒内存限制：32 兆特殊判题：否提交：4145解决：1153题目描述：    It is said that in 2011, there are about 100 graduate schools ready to proceed over 40,000 ap