网易2017春招笔试真题编程题集合--魔力手环
来源:互联网 发布:蒜泥白肉 知乎 编辑:程序博客网 时间:2024/05/20 20:01
原文链接:点击打开链接
题 目
小易拥有一个拥有魔力的手环上面有n个数字(构成一个环),当这个魔力手环每次使用魔力的时候就会发生一种奇特的变化:每个数字会变成自己跟后面一个数字的和(最后一个数字的后面一个数字是第一个),一旦某个位置的数字大于等于100就马上对100取模(比如某个位置变为103,就会自动变为3).现在给出这个魔力手环的构成,请你计算出使用k次魔力之后魔力手环的状态。
输入描述:
输入数据包括两行:第一行为两个整数n(2 ≤ n ≤ 50)和k(1 ≤ k ≤ 2000000000),以空格分隔第二行为魔力手环初始的n个数,以空格分隔。范围都在0至99.
输出描述:
输出魔力手环使用k次之后的状态,以空格分隔,行末无空格。
输入例子:
3 21 2 3
输出例子:
8 9 7
C++代码实现:#include <iostream>#include <vector>using namespace std;vector<vector<int> > MatrixMultiply(vector<vector<int> > &a, vector<vector<int> > &b){int rowRes = a.size();int colRes = b.at(0).size();int num = a.at(0).size();vector<vector<int> > res(rowRes, vector<int>(colRes));for (int i = 0; i < rowRes; ++i){for (int j = 0; j < colRes; ++j){for (int k = 0; k < num; ++k){if (a.at(i).at(k) == 0 || b.at(k).at(j) == 0){continue;}res.at(i).at(j) += a.at(i).at(k) * b.at(k).at(j);}if (res.at(i).at(j) >= 100){res.at(i).at(j) %= 100;}}}return res;}int main(void){//获得输入信息int n, k;cin >> n >> k;int tmp;vector<vector<int> > iVec(1, vector<int>(n));for (int i = 0; i < n; ++i){cin >> tmp;iVec.at(0).at(i) = tmp;}//转移矩阵初始化vector<vector<int> > matrix(n, vector<int>(n, 0));for (int i = 0; i < n; ++i){if (i < n - 1){matrix.at(i).at(i) = 1;matrix.at(i + 1).at(i) = 1;}else{matrix.at(i).at(i) = 1;matrix.at(0).at(i) = 1;}}while (k > 0){if ((k & 1) == 1){iVec = MatrixMultiply(iVec, matrix);}matrix = MatrixMultiply(matrix, matrix);k >>= 1;}for (int i = 0; i < n - 1; ++i){cout << iVec.at(0).at(i) << " ";}cout << iVec.at(0).at(n - 1) << endl;system("pause");return 0;}
阅读全文
0 0
- 网易2017春招笔试真题编程题集合--魔力手环
- 魔力手环(网易2017春招笔试题)
- 网易2017春招[编程题]魔力手环
- 网易2017春招编程题:魔力手环 [python]
- 魔力手环--网易2017春招实习笔试编程题
- 网易2017春招笔试--魔力手环
- 网易2017实习生笔试编程题-魔力手环
- 网易2017春招笔试真题编程题集合
- 2017 网易 [编程题] 魔力手环
- 网易2017春招笔试真题集合
- 网易2017春招笔试真题编程题集合——9.涂棋盘
- 网易2017春招笔试真题编程题集合——2.优雅的点
- 网易2017春招笔试真题编程题集合(一)
- 网易2017春招笔试真题编程题集合题解
- 网易2017春招笔试真题编程题集合--Python
- 网易2017春招笔试真题编程题集合--工作安排
- 网易2017春招笔试真题编程题集合--堆砖块
- 网易2017春招 魔力手环 矩阵快速幂
- ssh框架
- php文件大小单位转换
- Tensorflow的反卷积(上采样)
- 155. Min Stack
- sizeof与strlen区别
- 网易2017春招笔试真题编程题集合--魔力手环
- 字符串编辑距离
- STL vector实现机制
- Machine Learning in action --朴素贝叶斯(已勘误)
- getopt_long
- poj 3321 Apple Tree 树状数组 dfs序
- 动态顺序表
- C++基础(五)虚函数、重载、覆盖、隐藏
- ip分片+端口