题目传送：蓝桥杯 - 2的次幂表示
思路：这递归递的我头都晕了，先贴个伪递归吧
AC代码：
#include
#include
#include
using namespace std;
void fun1(int a) { //输出2的a次方，因为题目最大就20000,2的15次方足以
if(a == 0) printf("2(0)");
else if(a...
分类：
其他好文 时间：
2015-04-10 09:38:19
阅读次数：
135
次方求模
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
求a的b次方对c取余的值
输入第一行输入一个整数n表示测试数据的组数（n
每组测试只有一行，其中有三个正整数a,b,c(1=
输出输出a的b次方对c取余之后的结果
样例输入
3
2 3 5
3 100 10
11 12345 12345
样例...
分类：
其他好文 时间：
2015-04-09 23:48:46
阅读次数：
152
#include
#include
void main()
{
double a = 1.0; //分母
double sign = 1.0; //符号
double pi = 0.0;
while ((fabs(a)) > 1e-6) //fabs（a）:求a的绝对值 1e-6:相当于1*10的负6次方，即0.000001
{
...
分类：
其他好文 时间：
2015-04-09 23:48:29
阅读次数：
189
背景：挑战程序设计竞赛上的题，好思维。来就想暴力枚举都还没有仔细思考有没有数学规律，n超过20就不适合用2的n次方的算法了。
思路：最短时间十分容易讨论，这里最大时间很巧妙，两只蚂蚁相撞然后各自反向走，可以想成两只蚂蚁绕过，各走各的，这样早最大时间就简单了，就是所有走到端点的时间中最大的。
代码：#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2015-04-09 19:56:14
阅读次数：
232
题意：给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。Input一个数N（1>n; int t=n%10; print("%d\n",calc(t,n)); ret 0;}
分类：
其他好文 时间：
2015-04-09 15:04:28
阅读次数：
154
题目：
实现pow()
思路：使用二分法，不过这道题用递归来解比较容易理解，把x的n次方划分成两个x的n/2次方相乘，然后递归求解子问题，结束条件是n为0返回1。因为是对n进行二分，算法复杂度和上面方法一样，也是O(logn)。代码如下：
#include
#include
using namespace std;
double pow(double x, int n) {
if...
分类：
其他好文 时间：
2015-04-08 10:55:57
阅读次数：
90
题目传送门 1 /* 2 题意： 求(a0*x^(2^0)+1) * (a1 * x^(2^1)+1)*.......*(an-1 * x^(2^(n-1))+1) 式子中，x的p次方的系数 3 二进制位运算：p = 2 ^ i + 2 ^ j + 2 ^ k + ...，在二进制...
分类：
其他好文 时间：
2015-04-07 17:10:01
阅读次数：
150
//编写一个函数实现n^k，使用递归实现
#include
int fun(int n,int k) //求n的k次方
{
int sum;
if (k==0)
{
sum=1;
}
else
{
sum=n*fun(n,k-1);
}
return sum;
}
int main ()
{
printf("%d\n",fun(2,3));
return 0...
分类：
编程语言 时间：
2015-04-06 14:17:11
阅读次数：
109
分析：
求100以内所有相邻奇偶数之积的和
1 2 3 4 5 6 7 8 9 10 11 ...100
即如下：
1*2+3*4+5*6+...
方法一：
(2*1-1) 2*1 + (2*2-1) 2*2 +(2*3-1) 2*3 得出结论：(2n-1)*2n（循环50次）
方法二：
...
分类：
其他好文 时间：
2015-04-05 13:24:05
阅读次数：
111
题意：给定n对Ai,Bi,求所有Ai的Bi次方之和对M取模的结果；思路：二分法求快速幂；#include#include#includeusing namespace std;__int64 sum,x,y,t;__int64 mod(__int64 a,__int64 b,__int64 c){ ...
分类：
其他好文 时间：
2015-04-04 18:22:02
阅读次数：
113
