2013年4月13日

UVa10396 - Vampire Numbers

摘要: 题目大意如果一个数为n=x*y,符合以下要求:1、n为偶数,位数L为4或者6或者82、x和y的位数都为L/23、x和y两个数字连接在一起,然后进行重排可以得到n4、x和y两者的尾数不能同时为0找出所有满足上述条件的数字。题解果断暴力搜索,先进行预先计算(和打表差不多了。。),把n等于4和6以及8的符合的数字计算出来并存储好,我们用set容器来存储,如果用vector容器的话,输出顺序将不是有序的,因此我们选择set容器。刚开始我是用sprintf函数把数字转化成字符串,然后在进行相应的操作的,提交上去的时间异常恐怖啊17.237S。。。然后没用这个函数之后。。时间少了好多。。。只要2.748S 阅读全文

posted @ 2013-04-13 23:50 仗剑奔走天涯 阅读(246) 评论(0) 推荐(0) 编辑

导航