关于循环数列的问题

最新推荐文章于 2021-05-21 11:22:14 发布

缘分天空3444

最新推荐文章于 2021-05-21 11:22:14 发布

阅读量928

点赞数

分类专栏：循环数列文章标签：循环数列

本文链接：https://blog.csdn.net/weixin_35650592/article/details/78122045

版权

循环数列专栏收录该内容

1 篇文章 0 订阅

订阅专栏

这几天研究生找工作季盛大的来了，身为研一狗的我，最近一边帮忙答题，一边看算法。我发现其实代码中很多东西其实就是我们思考的步骤，只不过我们是用编程语言刻画每一个思路的步骤，所以说编程其实挺考验一个人的对问题清楚分析的思路。下面我将重点分析我这几天做的类型很相似，但是问题更深入的问题。

第一题是华为的，首先告诉有100个人，给定一个数N，N>1 ,从1开始进行报数，到第N个人，就退出，然后从N-1的位置开始，继续从1开始报数，到第N个人再退出，依次下去，最后若100个人中剩余个数n <N,则停止，问最后输出的序列是多少？

void MainWindow::hah(int m)

{

QList <int> list ;

qDebug()<< list.size() ;

int number = 100 ;

for (int i = 0 ;i <100 ;i++)

{

list << i+1 ;

}

QList<int> list1 ;

while (list.size() >= m )

{

for (int a = m ; a < number ; a++)

{

list1 << list[a] ;

}

for(int b = 0 ;b < m ;b++)

{

list1 << list[b] ;

}

number -- ;

list .clear();

for (int c = 0 ; c <number ;c++ )

{

list << list1[c] ;

}

list1.clear();

qDebug()<< list.size();
}

qDebug()<< list ;

}

以上使用qt写的,可能他的库与标准库存在差异，例如,<< 则代表push_back();思路就是判断a的size（）是否小于一个给定的N，然后重复的删除第N个数，然后在重新排列序列再次删除。直到n<N .这段程序是经过验证的，具体结果就不贴了，因为比较久远。

第二题是一个搞无人驾驶的，驭势科技的他的题目是这样的

有15个人轮流报数，让你输个数N，到了这个数就退出队伍，下个同学从1继续开始，问最后一个人是谁？

乍一看感觉题是一样的，但是我发现其实这道题要比之前的提高出一个档次，因为题目的最后是求最后一个人，而不是最后一组人。我感觉我做的方法太麻烦了，搞得我自己都很晕，如果有更简单的想法可以E-mail我，我的QQ:344473602@qq.com，代码如下

#include <iostream>
#include <vector>
#include <stdio.h>

using namespace std;

void last_one(int N);

int main()
{
int x;
cin >> x;
last_one(x);
char h;
cin >> h;
return 0;
}

void last_one(int N)
{
vector<int> A;
vector<int> B;
vector<int> C;
int totalnum = 15;
int rupt = 0;
for (int i = 0;i < totalnum; i++)
{
A.push_back(i + 1);
}
while (A.size() != 1 && C .size() != 1)
{
if (A.size() > N)
{
A.erase(A.begin() + N - 1);
for (int i = N; i < A.size(); i++)
{
B.push_back(A.at(i));
}
for (int i = 0; i < N; i++)
{
B.push_back(A.at(i));
}
A.clear();
for (int i = 0; i < B.size(); i++)
{
A.push_back(B.at(i));
}
B.clear();

}

if (A.size() == N && C.size() == 0)
{
for (int i = 0; i < N;i++)
{
C.push_back(A.at(i));
}
C.erase(C.end()-1);
A.clear();
for (int i = 0; i < C.size(); i++)
{
A.push_back(C.at(i));
}
A.push_back(C.front());
}

if (A.size() == N && C.size() != 0)
{
for (int i = 0; i < C.size(); i++)
{
if (C.at(i) == A.back())
{
C.erase(C.begin() + i);
rupt = i;
}
}
A.clear();
B.clear();
for (int i = rupt; i < C.size(); i++)
{
B.push_back(C.at(i));
}

for (int i = 0; i < rupt; i++)
{
B.push_back(C.at(i));
}

for (int i = 0; i < N / C.size(); i++)
{
for (int j = 0; j < C.size(); j++)
{
A.push_back(C.at(j));
}
}

for (int i = 0; i < 8 % C.size(); i++)
{
A.push_back(C.at(i));
}
cout << A.size() << endl ;
}
totalnum--;
}
cout << " last one is " << C.back();
}

思路感觉跟我上面那个一样，没什么去别的，因为当时题目并没有给标准答案，也不知道我这么做是否能正确解出答案，但是思路应给没有问题的，有问题也只有可能是部分增量出现问题。

记得华为还有一道题是打水问题，一共有n个水龙头，N个人排队打水（N有可能大于n也可能小于n），每个人的暖壶大小不一致，问最短多久能打完。

大概思路就是把N个人的数据存在一个堆栈中，如果N < n 则答案就是N最大的，否则N > n ,则对pop出来的数据所有项进行递减，同时创建一个变量对其进行递增代表时间总量，当出现0 则继续从堆栈pop一个数据，如果堆栈为空，则判断现在外面的数据最大的数据，新的时间总量等于时间总量 + 最大的数据。