hdoj 1276 士兵队列训练问题（强行用下链表）

最新推荐文章于 2022-03-05 16:13:50 发布

摆渡过江

最新推荐文章于 2022-03-05 16:13:50 发布

阅读量336

点赞数 1

分类专栏：模拟+water~~

本文链接：https://blog.csdn.net/qq_39562952/article/details/80275211

版权

该博客介绍了一种解决hdoj 1276题目的思路，通过链表来简化复杂度。文章指出，理解题目中关于报数结束后的队伍人数关键，然后提供了相应的代码实现。

摘要由CSDN通过智能技术生成

思路如下：题目很好理解（但是有坑，在报数报完一轮的时候才看队伍里有几个人）；用链表来写思路会简单很多；

代码如下：

#include<bits/stdc++.h>
using namespace std;
struct node
{
    int i;
    node *next;
};
void del(node *a,node *b)
{
    node *temp;
    temp=a->next;
    cout<<temp->i;
    free(temp);
    a->next=b;
}
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n;
        cin>>n;
        if(n==1)
        {
            cout<<"1"<<endl;
            continue;
        }
        else if(n==2)
        {
            cout<<"1"<<" "<<"2"<<endl;
            continue;
        }
        else if(n==3)
        {
            cout<<"1"<<" "<<"2"<<" "<<"3"<<endl;
            continue;
        }
        node *head,*p;
        p&