![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
打表
文章平均质量分 61
Think_Idea
水滴石穿
展开
-
hdu5391 Zball in Tina Town(打表找规律)
题目链接:点击打开链接题目描述:Tina Town 是一个善良友好的地方,这里的每一个人都互相关心。Tina有一个球,它的名字叫zball。zball很神奇,它会每天变大。在第一天的时候,它会变大11倍。在第二天的时候,它会变大22倍。在第nn天的时候,它会变大nn倍。zball原来的体积是11。Tina想知道,zball在第n-1n−1天时的体积对nn取模是多大呢?Tina是一原创 2015-08-23 12:06:37 · 629 阅读 · 0 评论 -
uva12716 GCD XOR(打表找规律+筛法)
题意:输入整数(1=解题思路:看到题目之后一直在找最大公约数和异或之间的关系,但找了半天没有发现。于是果断打表发现如下规律满足gcd(a,b)=a^b的数有如下规律,要么就是a=b-1,要么就是有前面已求得的满足条件的乘上一定的倍数得到如下:根据上述规律,我们便可以求的所有的可能性,上面只打印了一部分,整个程序2秒左右完成预处理代码:#include原创 2015-08-09 20:11:08 · 604 阅读 · 0 评论