有趣的最大三角形

/*三角形最大和问题Time Limit:1000MS Memory Limit:65536KTotal Submit:79 Accepted:22Description现在经常有一些数学问题困扰着小明。有如下一个三角形, 7 3 8 8 1 0 2 7 4 44 5 2 6 5小明想求出从顶至底的某处的一条路径,使该路径所经过的数字的总和最大。现在想请你编一个程序实现这个问题。说明:(1)每一步可沿左斜线向下或右斜线向下;(2)1<三角形行数≤100;(3)三角形中的数字为0,1,...,99。Input输入有多个实例。每个测试用例的第一行是三角形的行数n,接下来是n行数...
默认分类 | 2008-10-21 18:18 | 阅读 2921 次 | 评论 0 条

音乐

[flash=media]http://cg1a155.mail.163.com/netfolder/servlet/nfapp/GetFile/20.mp3?sid=dDpkDwCCjlkPKpHtSYCCiGHtCcEpAdwC&mid=1tbilhiKrkL%2b9kOpQwAAsJ[/flash]
默认分类 | 2008-10-11 11:18 | 阅读 2881 次 | 评论 0 条

N!0的个数

/*我们考虑100!末尾为0的个数,在此就不能再用上面那段代码了分析100!中末尾为0的数都是10的因子,而10的因子是2*5构成,2的因子显然比5的因子要多,因此,求10的因子就是求此数中5的因子的个数,进而我们就可以求的末尾为0的个数。在1~100中,5的因子出现了20次,其中25,50,75,100中有两个5的因子因此总共5的因子数为20+4=24,那么100!中末尾为0的个数就是24个。 具体算法如下: 1 给出N的值 2 设一变量K为记录末尾为0的个数 3 for(int i=5,i<=n,i+=5) 4 x=I中含有5的因子个数 5 k=k+x 6 输出K I...
默认分类 | 2008-10-11 11:12 | 阅读 3186 次 | 评论 0 条

万年历

#include"stdio.h"void weekday(FILE *);int leap(int);int _2000yera(int x){ int sum=0; int i; if(x>=2000){ for(i=2000;i<x;i++) { sum+=(i%4==0&amp;&amp;i%100==0||i%400==0)?366:365; } return (sum+6)%7; } else{ for(i=x;i<2000;i++) { ...
默认分类 | 2007-02-03 00:04 | 阅读 3106 次 | 评论 0 条

公共基础

二级公共基础知识(填空题40道)(1) 算法的复杂度主要包括______复杂度和空间复杂度。答:时间(2) 数据的逻辑结构在计算机存储空间中的存放形式称为数据的______。答:模式#逻辑模式#概念模式(3) 若按功能划分,软件测试的方法通常分为白盒测试方法和______测试方法。答:黑盒(4) <SPAN style="FONT-SIZE: 5pt; COLOR: black; FONT-FAMILY: 宋体; mso-ascii-font-family: Verdana; mso-
默认分类 | 2006-08-28 05:53 | 阅读 2703 次 | 评论 0 条

啥玩意?

啥玩意?
默认分类 | 2006-08-18 05:37 | 阅读 2579 次 | 评论 0 条
浏览17374次
文章分类
最新评论