昨天搜狐笔试 我一个长期开发java的就招鄙视了 咦尽是C/C++的相关内容 好久都没写C/C++代码的 而且还要在纸上写!
第一道简答题似乎大概是这样的 N个人 从1编号到N围成一圈 有一M整数 从编号1的开始在这群人数 数到M 就去除这个人 从下个人开始继续数到M 再去除那个人 数到这群人只剩一个 输出这个人的编号!
今天心情不好 就试着在IDE上实现这个题的代码,有了IDE一切又那么熟悉了!呵呵 晒晒自己的代码!写的不好!不要见怪呵!
#include <iostream>
using namespace std;
int get_last_one(int n,int m);
int remove_by_key(int n[],int length,int m,int start);
int main()
{
int n = 8;
int m = 3;
int key = get_last_one(n,m);
cout << key;
return 0;
}
int get_last_one(int n, int m)
{
int numbers [n];
for(int i = 0 ; i < n ; i++)
{
numbers[i] = i + 1;
}
int length = n;
int start = 0;
while(length > 1)
{
start = remove_by_key(numbers,length,m,start);
length --;//去除一个人就少一个人!
}
return numbers[0];
}
int remove_by_key(int n[], int length, int m,int start)
{
start = (start + m - 1) % length;
if(start == length - 1)//最后一个直接返回0
{
return 0;
}
for(int i = start ; i < (length-1) ; i ++)//把后面的人都前移!
{
n[i] = n[i + 1];
}
return start;//返回下次数数的起点!
}
分享到:
相关推荐
搜狐畅游笔试题
java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 ...
C++面试题笔试题C++ 数据结构算法笔试题资料合集: 50个C、C++面试题.pdf C++ 数据结构、算法笔试题.docx C++基础面试题.docx C++开发工程师面试题库.docx C++技能测试试卷一及答案.docx C++技能测试试卷二及答案....
超全的嵌入式工程师笔试面试题汇总 单片机嵌入式应聘测试题(含答案).pdf 经典嵌入式面试题.pdf 嵌入式工程师笔试题带答案.pdf 嵌入式工程师经典面试题.pdf 嵌入式软件工程师笔试集锦.pdf 嵌入式软件工程师笔试题__...
c笔试题c笔试题c笔试题c笔试题c笔试题c笔试题
大连华信去年的笔试题,可以给各位即将工作的同学一些参考
嵌入式软件笔试题合集嵌入式软件笔试题合集嵌入式软件笔试题合集嵌入式软件笔试题合集嵌入式软件笔试题合集嵌入式软件笔试题合集嵌入式软件笔试题合集嵌入式软件笔试题合集嵌入式软件笔试题合集嵌入式软件笔试题合集...
用友笔试题用友笔试题用友笔试题用友笔试题用友笔试题用友笔试题用友笔试题
笔试题 c语言 智力题 笔试题 c语言 智力题 笔试题 c语言 智力题
中兴笔试题 中兴笔试题 中兴笔试题 中兴笔试题 v中兴笔试题 中兴笔试题 ...中兴笔试题 中兴笔试题 中兴笔试题 中兴笔试题中兴笔试题 中兴笔试题 中兴笔试题 中兴笔试题 中兴笔试题 中兴笔试题 中兴笔试题 中兴笔试题
精心搜集的搜狐公司的笔试真题 需要的就下载吧
C#笔试题大全C#笔试题大全.C#笔试题大全.C#笔试题大全.C#笔试题大全.C#笔试题大全.C#笔试题大全.C#笔试题大全.C#笔试题大全.C#笔试题大全.C#笔试题大全.C#笔试题大全.C#笔试题大全.C#笔试题大全.C#笔试题大全.,让你...
c c++ 笔试 面试题 超多超经典c c++ 笔试 面试题 超多超经典c c++ 笔试 面试题 超多超经典c c++ 笔试 面试题 超多超经典c c++ 笔试 面试题 超多超经典
笔试图形题笔试图形题笔试图形题笔试图形题
java 笔试题 j2ee笔试题 java笔试题 j2ee 笔试题
c++笔试题汇总c++笔试题汇总c++笔试题汇总c++笔试题汇总c++笔试题汇总c++笔试题汇总c++笔试题汇总c++笔试题汇总
JAVA笔试题,面试题JAVA笔试题,面试题JAVA笔试题,面试题JAVA笔试题,面试题JAVA笔试题,面试题
spring笔试题28题选择+2简答,word中附带答案,详情。面试必备。