导航

2013年8月2日

摘要: 点击打开链接最少乘法次数时间限制: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)

摘要: 点击打开链接棋盘覆盖时间限制:3000ms | 内存限制:65535KB难度:3描述在一个2k×2k(1int main(){ int n; scanf("%d" , &n); while(n--) { int m , i; int top = 1; int flag; scanf("%d" , &m); int num[70] ={1}; while(m--) { for(i = top - 1 ; i >= 0 ; i--) { flag = num[i] * 4; num[i] = flag % 10; num[i+ 阅读全文

posted @ 2013-08-02 14:06 勇敢的炮灰 阅读(152) 评论(0) 推荐(1)

摘要: 点击打开链接487-3279Time Limit:2000MSMemory Limit:65536KTotal Submissions:218558Accepted:38099DescriptionBusinesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a memorable word or phrase. For example, you can call the University of Waterloo by 阅读全文

posted @ 2013-08-02 00:31 勇敢的炮灰 阅读(94) 评论(0) 推荐(0)