2013年06月_sthahahaa

原创九度oj1013

这题充分体现了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++

2013-06-21 14:41:38 622

原创九度oj1065输出梯形

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

2013-06-21 03:08:49 694

原创九度oj1026

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

2013-06-21 01:39:39 810

原创九度oj1053

//交换数组中最大和最小元素之后重新输出数组数组长度[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

2013-06-21 01:33:26 640

原创九度oj1010

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

2013-06-20 20:59:13 550

原创九度oj1075

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

2013-06-17 00:10:53 613

原创九度oj1041

题目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

2013-06-16 23:39:53 587

原创九度oj1051数字阶梯求和

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

2013-06-16 23:36:59 728

原创九度oj1038

题目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

2013-06-16 14:48:39 530

原创九度oj1431

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

2013-06-16 14:02:07 748

原创九度oj1015

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

2013-06-14 12:33:37 519

原创九度oj1387求Fibonacci数列第n项

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

2013-06-14 12:29:04 744

原创九度oj1081递推数列的算法

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

2013-06-09 23:33:52 744

原创九度oj1076N的阶乘

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

2013-06-06 19:12:31 762

原创九度oj1004Median

#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];

2013-06-06 12:30:53 534

原创九度oj1006zoj问题

#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

2013-06-04 19:11:50 455

原创九度oj1021

#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

2013-06-03 01:25:23 472

原创九度oj1003

#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

2013-06-02 12:23:03 650

博客园的粉丝