DS题目汇编

一、

二、表2-8洗盘子

代码

cpp 复制代码
#include <stdio.h>
# define MAXSIZE 50005
int pigs[MAXSIZE];
int lucky_pigs[3005];
void find_luck(){
    int n=0;
    for(int i=2;i<MAXSIZE;i++) pigs[n++]=i;
    int cnt=0;
    while(cnt<=3000){
        int head=pigs[0];
        lucky_pigs[cnt++]=head;
        int newn=0;
        int pos=0;
        for(int i=1;i<n;i++){
            pos++;
            //删除位置满足pos % head == 0。
            if(pos%head!=0){
                pigs[newn++]=pigs[i];//把没被删除的元素往前挪 
            }
        }
        n=newn;
    }
}
int main(){
    int t,x;
    find_luck();
    scanf("%d",&t);
    while(t--){
        scanf("%d",&x);
        printf("%d\n",lucky_pigs[x-1]);
    }
    return 0;
}
相关推荐
是main不是漫6 小时前
【快慢指针 | LeetCode202 快乐数】鸽巢原理佐证环特性,快慢指针巧解快乐数
c语言·开发语言·c++·算法
Sashtok10 小时前
cpp基础知识(10)
c++·后端
whitelbwwww12 小时前
CUDA C++实战--中级
开发语言·前端·c++
ShineWinsu14 小时前
对于Qt:QMessageBox的解析
开发语言·c++·qt·面试·客户端·qmessagebox·消息对话框
小灰灰搞电子17 小时前
C++ initializer_list 详解
c++·list
Rabitebla19 小时前
【Linux】文件篇(六):Shell 实战——从系统调用到命令行重定向
linux·服务器·c++·笔记·学习
无忧.芙桃1 天前
C++语言原理与实践(二十三):哈希表的实现
c++·链表·哈希算法·散列表·哈希表
AvocadoZeroOneOI2 天前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告
c++·算法
whitelbwwww2 天前
cuBLAS--CUDA高性能线性代数计算库--第一部分
c++·线性代数·gpu算力·cuda c++
eggwyw2 天前
C++设计模式之解释器模式
开发语言·c++