2014年8月17日

ZOJ 1133

摘要: Smith数的定义是各位数字之和与它的各个质因数(可以重复)的各位数字之和的总和相同的数,且不是素数。题目本身是一道水题,数据尤其水。下面的代码中加了一个优化:先将所有询问按询问的数字升序排序,处理某个询问A时,如果结果是B,那么对其后询问值小于B的所有询问,都直接给出答案为B。例如:2324252... 阅读全文

posted @ 2014-08-17 20:46 且听~晓风残月 阅读(271) 评论(0) 推荐(0)

ZOJ 1113

摘要: 水题一道- -暴力做法、打表都可以0ms AC。时间:0毫秒。#include#includeusing namespace std;int main(){ double ans=1, temp=1; int i=0; cout<<"n e"<<endl; cout<<... 阅读全文

posted @ 2014-08-17 20:39 且听~晓风残月 阅读(129) 评论(0) 推荐(0)

ZOJ 1088

摘要: 典型的Joseph问题……由于数据范围小,直接暴力就可以解决了……用到了链表的数据结构……时间:90毫秒。#include "stdio.h"#include "string.h"struct lianbiao{ int prev,next;}p[152];const int INF=2147483... 阅读全文

posted @ 2014-08-17 20:38 且听~晓风残月 阅读(182) 评论(0) 推荐(0)

导航