陶建容ACMer
taojianrong · 共 12 篇文章
转方阵
对一个方阵转置,就是把原来的行号变列号,原来的列号变行号 例如,如下的方阵: 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 下面的代码实现的功能就是要把一个方阵顺时针旋转。 #include <stdio.h> #include <stdlib.h> void rotate(int* x, int rank) { int* y = (i…
2013-02-28 16:29 · 蓝桥杯 · 评论(0)
奇怪的比赛
某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪: 每位选手需要回答10个问题(其编号为1到10),越后面越有难度。答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错误处理)。 每位选手都有一个起步的分数为10分。 某获胜选手最终得分刚好是100分,如果不让你看比赛过程,你能推断出他(她)哪个题目答对了,哪个题目答错了吗? 如果把答对的记为1,答错的记为0,则10个题目的回答情况可以用仅含有1和0的串来表示。例如:0010110011 就是可能的情况。 你的任务是算出所有可能情况。每个答案占一行。 #include<stdio.h> //score为完成第n…
2013-02-28 15:52 · 蓝桥杯 · 评论(0)
比酒量
有一群海盗(不多于20人),在船上比拼酒量。过程如下:打开一瓶酒,所有在场的人平分喝下,有几个人倒下了。再打开一瓶酒平分,又有倒下的,再次重复...... 直到开了第4瓶酒,坐着的已经所剩无几,海盗船长也在其中。当第4瓶酒平分喝下后,大家都倒下了。 等船长醒来,发现海盗船搁浅了。他在航海日志中写到:“......昨天,我正好喝了一瓶.......奉劝大家,开船不喝酒,喝酒别开船......” 请你根据这些信息,推断开始有多少人,每一轮喝下来还剩多少人。 如果有多个可能的答案,请列出所有答案,每个答案占一行。 格式是:人数,人数,... 例如,有一种可能是:20,5,4,2,0 /*暴力求解法…
2013-02-27 22:14 · 蓝桥杯 · 评论(0)
古堡算式
福尔摩斯到某古堡探险,看到门上写着一个奇怪的算式: ABCDE * ? = EDCBA 他对华生说:“ABCDE应该代表不同的数字,问号也代表某个数字!” 华生:“我猜也是!” 于是,两人沉默了好久,还是没有算出合适的结果来。 请你利用计算机的优势,找到破解的答案。 把 ABCDE 所代表的数字写出来。 /*暴力求解法*/ #include <stdio.h> int main(void) { int x,y,k; for(x=10000;x<100000;x++) /*五位数*/ { int a=x/10000; int b=x%10000/1000; int c=x%1000/100; …
2013-02-27 20:48 · 蓝桥杯 · 评论(0)
微生物增值
假设有两种微生物 X 和 Y X出生后每隔3分钟分裂一次(数目加倍),Y出生后每隔2分钟分裂一次(数目加倍)。 一个新出生的X,半分钟之后吃掉1个Y,并且,从此开始,每隔1分钟吃1个Y。 现在已知有新出生的 X=10, Y=89,求60分钟后Y的数目。 如果X=10,Y=90 呢? 本题的要求就是写出这两种初始条件下,60分钟后Y的数目。 题目的结果令你震惊吗?这不是简单的数字游戏!真实的生物圈有着同样脆弱的性质!也许因为你消灭的那只 Y 就是最终导致 Y 种群灭绝的最后一根稻草! #include <stdio.h> int main() { long long X, Y; int k; …
2013-02-26 21:30 · 蓝桥杯 · 评论(0)
杨辉三角形
#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++) { a[i][1]=a[i][i]=1; } /*为两侧元素赋值*/ for(i=3;i<=n;i++) for(j=2;j<=i-1;j++) a[i][j]=a[i-1][j-1]+a[i-1][j]; /*为中间元素赋值*/ for(i=1;i<=n;i++) { for(j=1;j<39-i…
POJ1029 C解法
/* 又是假币判断问题,跟POJ1013类似,不过这个题用1013那个算法WA了...后来换了种枚举的算法才过... 思路就是假币应该在每个不等式中都出现,最后只要看哪个硬币出现的次数和不等式出现的次数相同, 如果这个硬币唯一,那它就是确认的假币。 */ #include <stdio.h> #include <string.h> #include <stdlib.h> #define MAX 1001 int main() { int n, k, p, total = 0; int i; int count = 0, pos = 0; char sign; /* 记录原始数据 */ int…
POJ1029 C++解法
/* poj 1029 False coin 题目大意: 同1013,查找假的硬币。不过不同的是,不要求求出假币是重还是轻,只需要找出即可。 解题思路: 同1013. 令所有出现在左侧的硬币为1,右侧的硬币为-1,称重结果: 左侧重为1,轻为-1。 则有如下 a、假币较重,其每次的结果与称重结果完全相同 -- 左侧时都为1,右侧时都为-1 b、假币较轻,其每次的结果与称重结果完全相同 -- 左侧时其为1,结果-1;右侧反过来 则最后,只有真正的假币会与所有的测试结果完全相同或者相反 -- 重相同,轻相反。 */ #include <iostream> #include <cstdio> #i…
POJ1013 C++解法
大致题意: 有一打(12枚)硬币,其中有且仅有1枚假币,11枚真币 用A~L作为各个硬币的代号 假币可能比真币略轻,也可能略重 现在利用天枰,根据Input输入的3次称量,找出假币,并输出假币是轻还是重。 解题思路: 模拟法要考虑的情况较繁琐,可利用简单的逻辑推理进行解题。 注意Input一行代表一次称量,每行有三个字符串,分别为 Left right status 代表该次称量时,天枰左盘放的硬币、天枰右盘放的硬币、天枰 右盘 的状态 共三种状态: Up:右盘上升,说明右盘可能有轻假币,也可能左盘有重假币。 Down:右盘下降,说明右盘可能有重假币,也可能左盘有轻假币。 Even:右盘与左…
POJ1013 C解法
题目大意: 至多有12个硬币,编号A-L,里面有一枚假币。多组数据,每组给出三次称量结果(even,up,down),保证可以找到假币,要求你输出假币编号并指出假币是比真币轻还是比真币重。 解题思路: 起初对所有硬币标记0;如果是even,则两边所有的硬币都是真的(记10);否则就对不确定的硬币记录怀疑(++或者--);最后只要看哪个硬币的绝对值最大,也就是被怀疑的次数最多,即是假币。 #include <stdio.h> #include <stdlib.h> #include <string.h> #include <math.h> /*A-L的阿斯克码为65-76*/ int val[…
切西瓜与切蛋糕问题
切蛋糕、切西瓜这类问题一般都有固定的公式,告诉大家一个技巧:二维的一般是an^2+bn+c,三维的一般是an^3+bn^2+cn+d. 用带定系数法求出各个系数就OK了,不用想破脑筋找规律。。。 这种方法对类似问题都可以,变通一下好多问题都可以迎刃而解了。。。 贴出HUSTOJ上的两道题目: Problem 1577 切西瓜 Time Limit: 1 Sec Memory Limit: 128 MB Submissions: 233 Solved: 35 Description 众所周知 一刀可以把一个西瓜切成两半 两刀最多可以把西瓜切成四半 三刀最多可以把西瓜切成八块 那么问你 N 刀最…
ACM算法训练参照
经典训练参照,不解释了,很好~ 1.图论 2.数据结构 3.搜索 4.动态规划 5.模拟 6.数学 7.计算几何 8.博弈论 9.字符串 ========================================= 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法…