摘要:
点击打开链接最少乘法次数时间限制:1000ms | 内存限制:65535KB难度:3描述给你一个非零整数,让你求这个数的n次方,每次相乘的结果可以在后面使用,求至少需要多少次乘。如24:2*2=22(第一次乘),22*22=24(第二次乘),所以最少共2次;输入第一行m表示有m(1int num[100001];int main(){ int i; num[1]= 0; num[2] = 1; num[3] = 2; for(i = 4; i < 100001; i++) { if(i % 2 ==0) num[i] = num[i/2] + 1; else num[i] = nu... 阅读全文
posted @ 2013-08-02 14:13 勇敢的炮灰 阅读(118) 评论(0) 推荐(0)
浙公网安备 33010602011771号