
ACM
tanyufeng_521
心态决定成败,梦想决定未来
展开
-
1021 最大特征值
#include "stdio.h"#include "string.h"char str[1050];int Count(){ if(!str[0]) return 0; int i,sum=0,tsum=0; for(i=0;str[i];i++) { tsum+=str[i]-'N'; if(tsum>sum)sum=tsum;原创 2012-08-22 17:22:18 · 1002 阅读 · 0 评论 -
二叉树 c实现
http://topic.youkuaiyun.com/u/20110525/15/9e06b48e-aaf5-4a51-909d-5053e00fba1d.html?seed=1209792364&r=73532441#r_73532441原创 2011-05-26 22:16:00 · 605 阅读 · 0 评论 -
1026 做游戏
这是一道简单的循环题目//http://acm.zjut.edu.cn/ShowProblem.aspx?ShowID=1026有M个小孩子围成一圈做游戏,每个小孩子都有一个初始的号码。游戏有X步,每一步的操作方法都相同:每个小孩子把自己手上的号码改写成自己原来的号码加上右手边的小孩子的号码除以100的余数。请问:经过X步之后,每个小孩子手上的号码是多少? 比如:有3个初始编号为{1,2,原创 2012-08-22 16:45:26 · 1643 阅读 · 1 评论 -
全排列问题浅谈
全排列问题浅谈1.5全排列的生成算法全排列的生成算法就是对于给定的字符集,用有效的方法将所有可能的全排列无重复无遗漏地枚举出来。 这里介绍全排列算法四种:(A)字典序法(B)递增进位制数法(C)递减进位制数法(D)邻位对换法 1.5.1字典序法对给定的字符集中的字符规定了一个先后关系,在此基础上规定两个全排列的先后是从左到右逐个比较对应的字符的先后。 [例]原创 2012-05-01 17:33:29 · 996 阅读 · 0 评论 -
N!中的零
输入:输入若干行。每一行上有一个整数T,是测试数据组数,接着又T行,每一行包含一个确定的正整数n,1《=1 000 000 000.输出:对输入行中的每一个数据n,输出一行,其内容是n!中末尾0的个数分析:所谓“0的个数”就是指这个数总共有几个10因子,而10又能表示成2和5的乘积。假设m=n!,那么m中2的因子个数肯定大于5因子个数。所以,只要求出m中5的因子个数就可以了。原创 2012-03-12 19:39:52 · 697 阅读 · 0 评论 -
迷宫求解
迷宫求解 //广度优先搜索..搜索到的第一条路径就是迷宫的最短路径#include struct PointMaze{ int x; //X坐标 int y; //Y坐标};//队列的节点struct Queue{ Point原创 2011-08-01 23:01:20 · 712 阅读 · 0 评论 -
最大连续子序列
给出一个长度为n的徐磊A1,A2,A3……,An,求最大连续和,换句话说,要找到1(i+1)+A(i+2)+A(i+3)……+Aj尽量最大。呵呵……相信大家第一想到的就是用最简单的办法,对那就是暴力咯,就是一个一个的模拟了,实现代码如下:int maxsum(int *a,int n){ int i,j,k,best=a[1]; for(i=1;i<=n;i++) for(j原创 2012-04-09 21:33:09 · 683 阅读 · 0 评论 -
日期排序计算
日期排序计算Time Limit:1000MS Memory Limit:32768KDescription:给定一些日期,对它们进行排序并且输出这个日期是该年的第几天。在线地址:http://acm.zjut.edu.cn/ShowProblem.aspx?ShowID=1296提交错误,但是不知道错在那,望各位指点指点 #include "std原创 2012-03-11 19:18:53 · 779 阅读 · 0 评论 -
幸运妈妈
幸运妈妈Time Limit:1000MS Memory Limit:32768K某外星国并没实行计划生育,决定选出幸运妈妈。具体如下: 假设妈妈生了N个孩子,若N能表示成某个正整数X的K次幂(K>1),N可能有多种表示方法,找出最小的X并输出相应的K,你若找到,则政府将奖励那位妈妈,你帮她快速断定一下吧! 例如 16=2^4=4^2,64=4^3=2^6=8^2则16应表示为2^4,6原创 2012-03-11 18:00:16 · 1917 阅读 · 0 评论