2012年7月4日

hdu1018 Big Number 解题报告

摘要: 数学题 暴力水过 估计是想卡暴力运算的时间 但是没卡好 当然第一遍判断是不是0(之前以为0和其他情况不同 结果发现我错了 不用判断0的情况)求一个数多少位:int (log10(x)+1)log10(N!)=log10(0)+log10(1)........log(N)数学太差了。。。。。标准做法应该是斯特林公式 不过看不懂 回头补上吧 lnN!=NlnN-N+0.5*ln(2*N*pi) 这个是神马东西?? 可以直接用 ?? 1 /* 2 Name:hdu1018 3 Copyright: 4 Author:yujiaao 5 Date: 6 Description:hd... 阅读全文

posted @ 2012-07-04 12:21 渔家傲 阅读(200) 评论(0) 推荐(0) 编辑

hdu1003 Max Sum 解题报告

摘要: 几个月都没A题目了 记得上次就在这个题目卡掉了 今天AC这个题 算是个继续吧题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1003考虑情况:1.当第一个数是负数时: 考虑最大和全是负数的情况 取得最大负数并更新sum核心来比较sum+list[i]和max的大小并更新max当sum<0时令sum=0其实就是比较list和max的大小/* Name:hdu1003总算AC了 Copyright: Author:yujiaao Date: Description:hdu*/#include<iostream>#include< 阅读全文

posted @ 2012-07-04 11:26 渔家傲 阅读(304) 评论(0) 推荐(0) 编辑

导航