摘要: 无聊的小明时间限制:3000 ms | 内存限制:65535 KB难度:3描述 这天小明十分无聊,没有事做,但不甘于无聊的小明聪明的想到一个解决无聊的办法,因为他突然对数的正整数次幂产生了兴趣。 众所周知,2的正整数次幂最后一位数总是不断的在重复2,4,8,6,2,4,8,6……我们说2的正整数次幂最后一位的循环长度是4(实际上4的倍数都可以说是循环长度,但我们只考虑最小的循环长度)。类似的,其余的数字的正整数次幂最后一位数也有类似的循环现象。 这时小明的问题就出来了:是不是只有最后一位才有这样的循环呢?对于一个整数n的正整数次幂来说,它的后k位是否会发生循环?如果循环的话,循环长度是多少.. 阅读全文
posted @ 2013-04-10 18:00 heity 阅读(331) 评论(0) 推荐(0) 编辑
摘要: 判断一个长方体和一个球是否相交找到一个离求最近的点,然后算这个点到这个球圆心的距离,就能判断出是否相交代码: 1 #include <cstdio> 2 #include <cmath> 3 #include <iostream> 4 5 using namespace std; 6 7 typedef struct point 8 { 9 double x,y,z;10 }point;11 12 point a[10];13 14 double judge(double x,double y,double z,point q)15 {16 double s 阅读全文
posted @ 2013-04-10 08:14 heity 阅读(187) 评论(0) 推荐(0) 编辑