随笔分类 - C
摘要:Foj 1106 题目: "Sum of Factorials" 代码: python include include include include int n; int store[11]={1,1,2,6,24,120,720,5040,40320,362880}; bool dfs(int
阅读全文
摘要:题目: "Number Sequences" 代码: python include include include include using namespace std; int Ns[100]; int main() { int n,a,b,i; while(scanf("%d%d%d",&a,
阅读全文
摘要:参考:《挑战程序设计竞赛》 1.辗转相除法 gcd和lcm 代码: python include include include using namespace std; //===================// //int 类型函数gcd: //计算最大公约数。 //方法:辗转相除。 //=
阅读全文
摘要:题目: "Duplicate Pair" 大意: 有多组测试数据,输入整数n,接着输入n个整数(integers),这些数字几乎都只出现一次,但其中有一个数出现了两次,请输出这个数。 题解: 大数据问题,普通的两个for暴力解决很明显会T,也不能用C++的cin和cout(费时太多)。那么这个问题就
阅读全文
摘要:题目: "一只小蜜蜂" 递归做法: python include include include include include using namespace std; int cnt=0;//count int a,b; //int flag=0; int tran[3]={1,2};//坐标移
阅读全文
摘要:题目:小z 的三角形 ★实验任务 三角形的第1 行有n 个由“+”和” “组成的符号,以后每行符 号比上行少1 个,2 个同号下面是”+“,2 个异号下面是” “ 。 计算有多少个不同的符号三角形,使其所含”+“ 的个数是” “ 的 个数的一半。n=7 时的1 个符号三角形如下: ★数据输入 第一行
阅读全文
摘要:进制转换,原题目: "hdoj 2031" 题目描述: 输入两个整数,十进制数n(32位整数)和进制r(2 7 2 23 12 4 3 输出: 111 1B 11 代码: 这里用字符数组存位数的方法,再对每一位进行判断。注意理解用字符存储位数。
阅读全文
摘要:题目: 给定一个大小为 N×M 的迷宫。迷宫由通道和墙壁组成,每一步可以向邻接的上下左右四格 的通道移动。请求出从起点到终点所需的最小步数。请注意,本题假定从起点一定可以移动 到终点。 限制条件;N, M ≤ 100 测试样例: N=10, M=10(迷宫如下图所示。 ' ', '.', 'S',
阅读全文
摘要:题目:小z的房子 高级语言程序设计实践题目:2.4 小z 的房子 ★实验任务 小z 通过自己的努力,终于发家致富。现在小明有一个大小为N M 的 院子,雨后积起了水。四联通的积水被认为是连接在一起的。请你帮 小z 计算出院子里有多少水洼。1 代表积水,0 代表没有积水。(四 联通指下面图中下对1 的
阅读全文
摘要:DFS入门的一道经典题目: "LakeCounting" 用栈或队列来实现: 2016/3/10
阅读全文
摘要:数组 Master Mind Hints,Uva 340 题目:给定答案序列和用户猜的序列,统计有多少数字对应正确(A),有多少数字在两个序列都出现过但位置不对。 输入包括多组数据。每组输入第一行为序列长度n,第二行是答案序列,接下来是若干猜测序列。猜测序列为0时改组数据结束。n=0时输入结束。 样
阅读全文
摘要:此书我购于去年的十一月份,也是经前人推荐购买的一本比较有用的书籍,在寒假自学此书,其简洁清晰高效的示例代码令我印象深刻,于是我打算把这本书的前四章后面的注解与习题(未给出标准解答)认真的去思索和研究,谭书亦是如此。于是有了此篇不是特别工整的博客。 1 1 average 输入三个整数,输出他们的平均
阅读全文