deardeer4869-CSDN博客

原创 1016. 部分A+B (15)

http://www.patest.cn/contests/pat-b-practise/1016简单题，注意字符数字与一般数字的比较就行了，看代码。。 #include#include int main(){ int m,n; int i,j; char a[100],b[100]; while(scanf("%s %d %s %d",&a,&m,&b,&n)!=EOF)

2015-07-09 15:42:23 554

原创 1005. 继续(3n+1)猜想 (25)

http://www.patest.cn/contests/pat-b-practise/1005在上一题的基础上，难度加深了，1：注意边界溢出问题即访问是否出界问题2：需要标记覆盖数-------判断是否已经记录过，记录过则跳出（奇、偶一样）3：将无关项去掉 #includeint main(){ int n,m; while(scanf("%d",&n)!=E

2015-07-09 15:34:01 3199

原创 1001. 害死人不偿命的(3n+1)猜想 (15)

http://www.patest.cn/contests/pat-b-practise/1001简单题，循环查找就行了，但简单题更要求速度，题目理解能力，尽量做到一步到位！ #include int main(){int N; while(scanf("%d",&N)!=EOF) { int count = 0; while(N != 1) {

2015-07-09 15:28:47 420

原创合唱队形

N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK，则他们的身高满足T1 Ti+1 > … > TK (1 。你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。

2015-04-27 21:18:03 438

原创链表的实际应用1

在上次的《链表的基本应用》中，大致的说明了；链表的基本算法和概念，但这也只是书面的介绍而已，而它到底怎么用连我自己也不是很清楚，所以现在在练一些可以用链表来做题的题目，做了几道题，觉得还可以，所以现在再来理一遍思路；“链表的使用主要是要依靠指针和动态空间”（1）：通讯录的使用:这个同学们应该比较熟悉吧，先说为什么要用链表吧，因为通讯录中的信息是不确定的，可增加，也可减少，如果只允许

2015-04-25 23:44:41 6946

原创分苹果

放苹果题目描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入格式第一行是测试数据的数目t（0 输出对输入的每组数据M和N，用一行输出相应的K。样例输入17 3样例输出8这是很经典的一道题了；动态规划的；设F(m,n)是将m个苹果放入n个盘子里。分析：当

2015-04-20 21:08:57 649

原创蛋的阶乘

题目描述小学生A这次智商不太高，做为他的哥哥大学生，我考了他一个计算题目，n的阶乘后面有几个0，比如一个整数1034981000，它的后面就有3个0。小学生A准备玩电脑游戏，他想让你帮帮他。（注意n的范围）输入格式输入n (11000000000)输出输出后面的0的个数样例输入360样例输出014这题做的

2015-04-20 20:33:49 416

原创链表的基本使用

单向链表：链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。循环链表：循环链表是与单链表一样，是一种链式的存储结构，所不同的是，循环链表的最后一个结点的指针是指向该循环链表的第一个结点或者表头结点，从而构成一个环形的链。双向链表：定义一个既有存储直接后继结点地址的

2015-04-17 17:57:51 509

原创 zoj1007Numerical Summation of a Series

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1007这题完全考的是数学，本来数学就不好了，，哎！考验精确度的。f(x) - f(1) = sum((1 - x) / (k * (k + 1) * (k + x)))；分母变成k的立方，则只需要10000次就可以达到e-12的精度，比原来平方降低了100

2015-04-17 17:39:58 411

原创数字金子塔

周训题目：数字金字塔时间限制：1 秒内存限制：128 兆特殊判题：否提交：4解决： 4题目描述考虑在下面被显示的数字金字塔。写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大。每一步可以走到左下方的点也可以到达右下方的点。73 88 1 02 7 4 44 5 2 6

2015-04-14 23:51:42 754

原创小丑

周训的题目，拿出来晒晒，嘻嘻！小丑分数:时间限制：1 秒内存限制：128 兆特殊判题：否提交：16解决： 3题目描述有N个人玩游戏选小丑，所以选择了一个方法，所有人按1,2,3.。。。N编号坐在一起。从第一个人开始1,2,3.。M报数只要是报到M的，就安全，并离开位置。依次循环报数。直到之剩下

2015-04-14 22:40:27 557

原创 zoj1006

继续重温，复习，理解，巩固！Do the UntwistTime Limit: 2 Seconds Memory Limit: 65536 KBCryptography deals with methods of secret communication that transform a message (the plaintext) into a dis

2015-04-14 22:02:57 356

原创 zoj1003

放寒假时，做的zoj的题，，现在看看，好多都不知道当时怎么想的了，所以现在开始写报告，不求多，只求每道题，都可以理解透彻；/*两个人踩一百只气球，气球上分别标号1到100，每个人的得分是他踩坏的气球号码之乘积。注意一百只气球不一定被全部踩完，但剩下的气球会被拿走而无法验证。现在问题是：有的人在汇报自己得分时会说谎。我们假定汇报自己得分较低的人没有说谎，那么如果他

2015-04-13 21:40:00 485

原创解密

字符串的运用

2015-04-12 21:35:36 393

原创局部极大值

第一次写博客，还是有点小激动的，先写一个简单的，俗话说：基础是基础，嘻嘻。题意：局部极大值时间限制：1 秒内存限制：128 兆特殊判题：否提交：18解决： 8题目描述给定m行n列的整数矩阵A，如果A的非边界元素A[i][j]大于相邻的上下左右4个元素，那么就称元素A[i][j]是矩阵的局

2015-04-12 20:55:12 1688

染指弦