taoInZju-CSDN博客

原创 LeetCode 27 : Remove Element

LeetCode 27 : Remove ElementURL : https://leetcode.com/problems/remove-element/方法很简单，使用两个游标 i 和 j ，遍历数组 A 即可。举个简单的例子，譬如 A 为 {1,2,2,3,2,4}，我们需要删除 2。i = 0, j = 0, A={1,2,2,3,2,4}--> i = 1,

2015-03-19 15:16:46 276

原创 PAT 2-06. 数列求和

2-06. 数列求和时间限制50 ms内存限制32000 kB代码长度限制8000 B判题程序Standard给定某数字A（1输入格式说明：输入数字A与非负整数N。输出格式说明：输出其N项数列之和S的值。样例输入与输出：

2013-10-12 15:24:21 1780

原创 PAT 2-05. 求集合数据的均方差

2-05. 求集合数据的均方差时间限制400 ms内存限制32000 kB代码长度限制8000 B判题程序Standard设计函数求N个给定整数的均方差。若将N个数A[]的平均值记为Avg，则均方差计算公式为：输入格式说明：第1行输入正整数

2013-10-12 14:14:12 5105 1

原创转方阵

对一个方阵转置，就是把原来的行号变列号，原来的列号变行号例如，如下的方阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 转置后变为： 1 5 9 13 2 6 10 14 3 7 11 15 4 8 12 16 但，如果是对该方阵顺时针旋转（不是转置），却是如下结果： 13 9 5 1 14 10 6 2 15 11 7 3 16 12 8 4 下面的代...

2013-02-28 16:29:07 206

原创奇怪的比赛

某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪：每位选手需要回答10个问题（其编号为1到10），越后面越有难度。答对的，当前分数翻倍；答错了则扣掉与题号相同的分数（选手必须回答问题，不回答按错误处理）。每位选手都有一个起步的分数为10分。某获胜选手最终得分刚好是100分，如果不让你看比赛过程，你能推断出他（她）哪个题目答对了，哪个题目答错了吗？如果把答对的记为1，答错的记为...

2013-02-28 15:52:43 400

原创比酒量

有一群海盗（不多于20人），在船上比拼酒量。过程如下：打开一瓶酒，所有在场的人平分喝下，有几个人倒下了。再打开一瓶酒平分，又有倒下的，再次重复...... 直到开了第4瓶酒，坐着的已经所剩无几，海盗船长也在其中。当第4瓶酒平分喝下后，大家都倒下了。等船长醒来，发现海盗船搁浅了。他在航海日志中写到：“......昨天，我正好喝了一瓶.......奉劝大家，开船不喝酒，喝酒别开船.........

2013-02-27 22:14:12 174

原创古堡算式

福尔摩斯到某古堡探险，看到门上写着一个奇怪的算式： ABCDE * ? = EDCBA 他对华生说：“ABCDE应该代表不同的数字，问号也代表某个数字！” 华生：“我猜也是！” 于是，两人沉默了好久，还是没有算出合适的结果来。请你利用计算机的优势，找到破解的答案。把 ABCDE 所代表的数字写出来。 /*暴力求解法*/#include <stdio.h>in...

2013-02-27 20:48:12 137

原创微生物增值

假设有两种微生物 X 和 Y X出生后每隔3分钟分裂一次（数目加倍），Y出生后每隔2分钟分裂一次（数目加倍）。一个新出生的X，半分钟之后吃掉1个Y，并且，从此开始，每隔1分钟吃1个Y。现在已知有新出生的 X=10, Y=89，求60分钟后Y的数目。如果X=10，Y=90 呢？本题的要求就是写出这两种初始条件下，60分钟后Y的数目。题目的结果令你震惊吗？这不是简单的数字游戏！真实...

2013-02-26 21:30:09 171

杨辉三角形

#include <stdio.h>#include <stdlib.h>int main(void){ int i,j,n,a[14][14]; char c=' '; printf("enter n(<=13):"); scanf("%d",&n); for(i=1;i<=n;i++)...

2013-01-30 22:07:58 124

原创 POJ1029 C解法

/*又是假币判断问题，跟POJ1013类似，不过这个题用1013那个算法WA了...后来换了种枚举的算法才过...思路就是假币应该在每个不等式中都出现，最后只要看哪个硬币出现的次数和不等式出现的次数相同，如果这个硬币唯一，那它就是确认的假币。*/#include <stdio.h>#include <string.h>#include &lt...

2012-12-29 17:14:04 281

原创 POJ1029 C++解法

/* poj 1029 False coin 题目大意: 同1013，查找假的硬币。不过不同的是，不要求求出假币是重还是轻，只需要找出即可。解题思路: 同1013. 令所有出现在左侧的硬币为1，右侧的硬币为-1，称重结果: 左侧重为1，轻为-1。则有如下 ...

2012-12-29 16:55:42 523

原创 POJ1013 C++解法

大致题意：有一打（12枚）硬币，其中有且仅有1枚假币，11枚真币用A~L作为各个硬币的代号假币可能比真币略轻，也可能略重现在利用天枰，根据Input输入的3次称量，找出假币，并输出假币是轻还是重。解题思路：模拟法要考虑的情况较繁琐，可利用简单的逻辑推理进行解题。注意Input一行代表一次称量，每行有三个字符串，分别为Left right st...

2012-12-29 01:30:54 133 1

原创 POJ1013 C解法

题目大意：至多有12个硬币，编号A-L，里面有一枚假币。多组数据，每组给出三次称量结果(even,up,down)，保证可以找到假币，要求你输出假币编号并指出假币是比真币轻还是比真币重。解题思路：起初对所有硬币标记0；如果是even，则两边所有的硬币都是真的(记10)；否则就对不确定的硬币记录怀疑(++或者--)；最后只要看哪个硬币的绝对值最大，也就是被怀疑的次数最多，即是假币。...

2012-12-29 01:06:13 180

原创切西瓜与切蛋糕问题

切蛋糕、切西瓜这类问题一般都有固定的公式，告诉大家一个技巧：二维的一般是an^2+bn+c,三维的一般是an^3+bn^2+cn+d.用带定系数法求出各个系数就OK了，不用想破脑筋找规律。。。这种方法对类似问题都可以，变通一下好多问题都可以迎刃而解了。。。贴出HUSTOJ上的两道题目：Problem 1577切西瓜 Time Limit: 1 Sec Memor...

2012-12-28 13:51:49 470 1

原创 ACM算法训练参照

经典训练参照，不解释了，很好~1.图论2.数据结构3.搜索4.动态规划5.模拟6.数学7.计算几何8.博弈论9.字符串＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝初期:一.基本算法:(1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和...

2012-12-27 21:41:39 101

My Programming Life