- 博客(18)
- 收藏
- 关注
RSS订阅原创 rectangle（暴力求解）
Description:Give you N rectangles.If you can pick exactly three pieces of those rectangles to form a larger rectangle?input:There are several testcases.The first line is an integer T, indicating the n
2015-11-30 14:44:34
643
原创 递归算法简单题
最大公约数 题目内容： 输入两个整数m,n，用递归算法实现计算两个数的最大公约数。 输入格式: 输入两个整数m,n 输出格式： 最大公约数 输入样例： 12,40[回车] 输出样例： 4[回车] 时间限制：500ms内存限制：32000kb理解最大公约数算法！#include <stdio.h>int n;int m;void bgd(int m, int n
2015-11-30 10:38:33
2757
原创 字符串比对（10分）
题目内容： 题目说起来很简单，你会读到两个字符串，每个字符串占据一行，每个字符串的长度均小于10000字符，而且第一个字符串的长度小于第二个字符串的。你的程序要找出第一个字符串在第二个字符串中出现的位置，输出这些位置，如果找不到，则输出-1。注意，第一个字符的位置是0。注意，第一个字符串在第二个字符串中的位置可能不止一处。注意，字符串中可能含有空格。注意，两个字符串的长度一定大于0。输入格式:
2015-11-30 10:19:16
4350
1
原创 proper fraction
Description:giving an integer N (2<=N<=20) and a real number M (0.5#include<stdio.h>int main() { int i, j; int x; int flag = 0; int k = 0; double threshold = 0; scanf("%d%lf",
2015-11-25 12:58:04
826
原创 Maximal Discount
Description:Linda is a shopaholic. Whenever there is a discount of the kind where you can buy three items and only pay for two, she goes completely mad and feels a need to buy all items in the store. Y
2015-11-25 12:52:45
487
原创 换硬币
Description:Jeremy 放假的时候去了一趟HK，他惊喜的发现由于通货膨胀严重，HK竟然有1元，2元，甚至5元的硬币。Jeremy想把身上携带的n元纸币全部换成硬币，请问他有多少种换成的方式呢（即不同类型的硬币数量有多少种组合方式）？input：n ( 0 < n < 2016, 用EOF结束)output: result
2015-11-25 12:24:01
610
原创 快排的实现（分治）
#define SWAP(x, y) {int t=x; x=y; y=t;}void quickSort(int *a, int left, int right){ if (left < right) { int t = a[(left+right)/2]; int i = left - 1; int j = right + 1;
2015-11-23 09:32:17
792
原创 1482. 奖学金(关于结构体与qsort的思考）
ConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescription某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩：语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的
2015-11-23 09:11:52
633
原创 1010. Zipper
Description Given three strings, you are to determine whether the third string can be formed by combining the characters in the first two strings. The first two strings can be mixed arbitrarily, but e
2015-11-21 10:47:09
412
转载 strlen&sizeof
Sizeof与Strlen的区别与联系1.sizeof操作符的结果类型是size_t，它在头文件中typedef为unsigned int类型。 该类型保证能容纳实现所建立的最大对象的字节大小。 2.sizeof是算符，strlen是函数。 3.sizeof可以用类型做参数，strlen只能用char*做参数，且必须是以”\0”结尾的。 sizeof还可以用函数做参数，比如： short f
2015-11-21 00:32:52
332
原创 1020. Big Integer（高精度运算）
Big Integer Total: 11039 Accepted: 3632 Rating: 2.7/5.0(43 votes)Time Limit: 1sec Memory Limit:32MB Description Long long ago, there was a super computer that could deal with VeryLongI
2015-11-21 00:22:26
605
转载 i conduct
I Conduit!ConstraintsTime Limit: 3 secs, Memory Limit: 32 MBDescriptionIrv Kenneth Diggit works for a company that excavates trenches, digs holes and generally tears up people’s yards. Irv’s job is to
2015-11-20 22:46:01
615
原创 couple
Description N couples are standing in a circle, numbered consecutively clockwise from 1 to 2N. Husband and wife do not always stand together. We remove the couples who stand together until the ci
2015-11-18 23:53:11
777
原创 最大值最小化问题——分治
问题描述： 把一个包含n个正整数的序列划分成m个连续的子序列。设第i个序列的各数之和为S(i)，求所有S(i)的最大值最小是多少？ 例如序列1 2 3 2 5 4划分为3个子序列的最优方案为 1 2 3 | 2 5 | 4，其中S(1),S(2),S(3)分别为6，7，4，那么最大值为7； 如果划分为 1 2 | 3 2 | 5 4，则最大值为9，不是最小。 把一个包
2015-11-18 15:40:50
3046
原创 一元三次方程求解（有bug）——分治
simple description： 形如ax^3+bx^2+cx+d=0的方程，求其解 根与根之间差值的绝对值比1大 精确到小数点后4位 分析： 求解高次方程的解，最简单的做法就是用零点存在定理（point 1）。 用简单枚举过于复杂而耗时。 因而选择使用分治的方法。#include <stdio.h>#include <math.h>#def
2015-11-18 00:40:06
960
原创 熄灯问题
Description:假设围绕着一个圆形舞台有N个彩灯，编号从0到N-1，1<=N<=50，为了配合演出效果需要进行花式熄灯。熄灯的规则是从第x号灯开始熄灭，然后向编号更大的方向数，每逢y个亮着的灯后灭掉当前数到的亮着的彩灯，直到灭完为止。注意N-1号灯与0号灯互为邻居，数到N-1号灯，下一个为0号灯。输入：彩灯数量N，第一个灭灯的位置x，以及间隔y，使用空格间隔输入输出：灭灯的顺序，一行内输出，
2015-11-16 14:41:09
897
原创 进制转换（递归实现）
Time Limit: 1sec Memory Limit:256MBDescription输入一个非负的十进制整数，将其转为二进制.Input输入的第一行是一个整数T，表示总共有T组数据.接下来的T行，每行是一组数据，每组数据是一个待转换的十进制整数n（0<=n<2^31）.Output对于每个十进制数，输出其对应的二进制数，每个数占一行. 注意输出的二进制数不要有多余的前导0.Sa
2015-11-16 14:23:18
1127
原创 汉诺塔－－c语言递归问题
Description汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。(百度百科)Input给出第一根柱子的圆盘个数N(N <= 20)，你要做的就是找
2015-11-16 14:06:38
4892
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人