2019/3/16网易笔试题约瑟夫环翻牌充电桩充电

FBI-PC

于 2019-03-17 02:08:16 发布

阅读量684

点赞数

分类专栏： Leetcode 剑指offer

本文链接：https://blog.csdn.net/u014303647/article/details/88610607

版权

本文介绍了三道编程题目，分别是约瑟夫环问题的解决方案，根据翻牌序列还原原始顺序的方法，以及新能源电动车充电优化算法，通过排序和遍历实现最短时间内所有车辆充满电的目标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

第一题：

n个人围成一圈，第一个人从0开始报数，报到（m-1）的退出，剩下的人继续从0开始报数。最后剩下的人为胜者。指定n和m，求胜利者编号。

输入描述：
第一行输入n和m，空格隔开，如10,2

其实就是约瑟夫环

代码：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<assert.h>
#include<cstring>
using namespace std;

int LastRemaining_Solution(int n, int m)
{
    int *dp = new int[n+1];
    if(n==0||m==0) return -1;
    dp[1] = 0;
    for(int i=2;i<=n;i++)
        dp[i] = (dp[i-1]+m)%i;
    return dp[n];
}

int main()
{
    int n,m;
    while(~scanf("%d%d",&n,&m))
    {
        printf("%d\n",LastRemaining_Solution(n,m));
    }
    return 0;
}

第二题：假设有一堆卡片，每张卡片上都有一个字符，我们有一下步骤：
a: 取出最顶上的一张卡片，抛弃
b：如果剩余卡牌数量是偶数，则翻转整沓卡牌
c：把此时最顶上的一张卡牌，放到这沓卡片最后。