微软等数据结构+算法面试100题解答018
2011-01-28 09:58
363 查看
核心思想:
如果只有一个人;则他就是胜利者;
n-1个人的胜利者在n个人中的排序为 (x +m)% n (1)
迭代或递归即可得出从1 到 n 个人的胜利者序号
例 n =4 m =3
i = 1 胜利者序号为 0
i = 2 胜利者在两个人的排序 由(1)式可知 变为 (0 + 3) % 2 = 1 所以 两个人中的 第二个人会获得最终的胜利。。
...
...
#include<iostream>
#include<stdio.h>
int main()
{
int n,m;
scanf("%d %d",&n,&m);
int *index = new int(n);
index[0] = 0;
for(int i = 2; i <= n; i++) {
index[i-1] = ( index[i-2] + m ) % i;
}
for(int i = 0; i < n; i++)
std::cout<<"index["<<i+1<<"]"<<index[i]+1<<std::endl;
return 0;
}
如果只有一个人;则他就是胜利者;
n-1个人的胜利者在n个人中的排序为 (x +m)% n (1)
迭代或递归即可得出从1 到 n 个人的胜利者序号
例 n =4 m =3
i = 1 胜利者序号为 0
i = 2 胜利者在两个人的排序 由(1)式可知 变为 (0 + 3) % 2 = 1 所以 两个人中的 第二个人会获得最终的胜利。。
...
...
#include<iostream>
#include<stdio.h>
int main()
{
int n,m;
scanf("%d %d",&n,&m);
int *index = new int(n);
index[0] = 0;
for(int i = 2; i <= n; i++) {
index[i-1] = ( index[i-2] + m ) % i;
}
for(int i = 0; i < n; i++)
std::cout<<"index["<<i+1<<"]"<<index[i]+1<<std::endl;
return 0;
}
相关文章推荐
- 微软等数据结构+算法面试100题全部答案集锦
- [最新答案V0.4版]微软等数据结构+算法面试100题[第41-60题答案]
- 微软等数据结构+算法面试100题019
- 微软等数据结构+算法面试100题(14)--实现strstr 功能
- 微软等数据结构+算法面试100题(39)-- 左旋数组中查找
- 微软等数据结构+算法面试 100 题
- [答案V0.1版]精选微软等数据结构+算法面试100题 [前20题]
- 珍藏版、微软等数据结构+算法面试100题全部出炉
- [最新答案V0.4版]微软等数据结构+算法面试100题[第41-60题答案]
- 微软等数据结构+算法面试100题(3)--怎样把一个链表掉个顺序(也就是反序,注意链表的边界条件并考虑空链表)?
- 微软等数据结构+算法面试100题(15)--求最大连续递增数字串
- 【转】微软等数据结构+算法面试100题全部答案集锦
- 微软等数据结构+算法面试100题(40)-- 旋转数组中的最小元素
- 珍藏版、微软等数据结构+算法面试100题全部出炉
- 《微软等数据结构+算法面试100题》自娱自解(完结)ZHUAN
- [答案V0.1版]精选微软等数据结构+算法面试100题 [前20题]
- 横空出世,席卷互联网--评微软等公司数据结构和算法面试100题 .
- 微软等数据结构+算法面试100题全部答案集锦
- 微软等数据结构+算法面试100题
- 微软等数据结构+算法面试100题(16)--查找子串