Posted in Javascript onNovember 04, 2011
比如20111102
下午闲着无聊,写了一个,代码没有经过优化,
只是凭着一股子无聊劲写出来的。
如果有哪位仁兄有兴趣把代码优化一下,感谢不尽
经过计算在公元2000年到3000年,一共有36个符合条件的世界完全对称日。
见到园子里有的博客,可以在下面加“运行”,直接执行Html代码,不知道怎么整的,可有人告知一下
<!DOCTYPE HTML> <html> <head> <meta http-equiv="Content-Type" content="text/html; charset=utf-8"> <title>公元1000年以后的回文日</title> <script> /** * 将日期变为标准8位格式,如20111102 * 将其分为四段 分别为 20 11 11 02 为世纪,年,月,日 * 按年算法时间复杂度为O(n3),而从后四位,月日即可得到最后的结果,效率更高 * 因为闰年2月尾数为9,超过人类漫长的历史,所以无须考虑 */ ;;(function(){ var theDateList=[]; //出现回文日的世纪最大值 var maxForCentury=30; //出现回文日的世纪最小值 var minForCentury=20; //可能出现回文日的年数最大值,这里只粗糙处理 var maxForYear=21; var maxForDay=31;//不排除闰年 for(var i=1;i<=12;i++){ var stdYear,stdDay; var stdMonth=getStandardDate(i); /* if(getReverseDate(stdMonth)>maxForDay){ continue; } */ maxForDay=getDate(i); for(var k=1;k<maxForDay;k++){ stdDay =getStandardDate(k); stdYear=getReverseDate(stdMonth+stdDay); if(parseInt(getReverseDate(stdDay),10)>=minForCentury && parseInt(getReverseDate(stdDay),10)<maxForCentury) theDateList.push(stdYear+stdMonth+stdDay) } } theDateList.sort(); //排序 for(var i=0;i<theDateList.length;i++){ console.log(theDateList[i]); } console.log('共有%d条记录',theDateList.length) /** * 根据月份算当前月天数 * @param {int} val 月份 * @return {int} */ function getDate(val){ return val%2==0?30:31; } /** * 将小于10的日期值换成标准8位日期值 * @param {int} val 月份或日期 * @return {string} 标准格式 */ function getStandardDate(val){ if(val<10){ return '0'+val; } return val.toString(); } /** * 反转日期 * @param {string} date 月份或日期的标准格式 * @return {string} 反转后的标准格式 */ function getReverseDate(date){ return date.split("").reverse().join(""); } })(); </script> </head> <body> </body> </html>
计算世界完全对称日的js代码,粗糙版
声明:登载此文出于传递更多信息之目的,并不意味着赞同其观点或证实其描述。
Reply on: @reply_date@
@reply_contents@