2016年10月19日
摘要: 一、斐波那契数列F[n]=F[n-1]+F[n-2] 可转换为矩阵s[1,1,1,0]的n次幂的矩阵的s[0][1]的值 矩阵的幂次方 可通过 奇判断及进制移位提高时间效率 位与运算 n&1表示的意思:取二进制n的最末位,二进制的最末位为零表示n为哦数,为1表示奇数,即等价于n%2 n>>1 是将n 阅读全文
posted @ 2016-10-19 23:31 zhangxiaofanfan 阅读(617) 评论(0) 推荐(0) 编辑
摘要: 要转换成几进制则除几,把n的每位都分离出来,得到的每个数是几则对应36进制中的第几个位置 阅读全文
posted @ 2016-10-19 18:08 zhangxiaofanfan 阅读(160) 评论(0) 推荐(0) 编辑
摘要: #include<iostream> using namespace std; int main() { int n,k; long long a[11][11],b[11][11],c[11][11]; while(cin>>n>>k) { int x=k; for(int i=0;i<n;i++ 阅读全文
posted @ 2016-10-19 17:58 zhangxiaofanfan 阅读(577) 评论(0) 推荐(0) 编辑
摘要: 如果是不要求输出顺序与输入顺序一致,则直接用set就可以筛掉重复的数据,但set会将数据从小到大排序 因此只能用循环的办法,从i开始,i+1循环 循环到与a[i]相同时,将后面的每个数都依次向前移一位 移完之后不要忘记把总数减一,并且下一次要循环的数应该为刚刚的位置,也要减一 阅读全文
posted @ 2016-10-19 17:36 zhangxiaofanfan 阅读(147) 评论(0) 推荐(0) 编辑