白鸽

用户名：zhx123

访问量：61365

签　名：

一个认真的求学者

等　　级
排　　名	25
经　　验	16711
参赛次数	4
文章发表	280
年　　龄	25
在职情况	学生
学　　校	内蒙古大学
专　　业	软件工程（研究生）

　　自我简介：

爱笑的人运气都不会太差，因为运气差的人总是没有笑容

TA的其他文章

蓝桥杯算法提高VIP-淘淘的名单-题解(C++代码)
浏览：347

蓝桥杯算法提高VIP-理财计划-题解(C++代码)
浏览：147

蓝桥杯算法提高VIP-计算质因子-题解(C++代码)
浏览：196

你可能喜欢

信息学奥赛一本通T1184-明明的随机数-题解(C++代码)

　　作者: 白鸽　　　　发表时间：2020-03-23 23:42:37 浏览：498　|　评论：0　

原题链接：信息学奥赛一本通T1184-明明的随机数

这个题目出的有点问题，说是需要计算机生成随机数，但是我用了计算机自动生成随机数的方式，总是错误，需要改为cin,自己输出，这就很尴尬了，试了很多次，才发现实这个问题，我这里，稍微复杂了点，使用的链表的方法，同时也是为了巩固一下自己的链表的知识
```cpp
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;

typedef struct Node{
    int data;
    struct Node *next;
    int len=0;
};
//创建链表
void create_list(Node *&p,int n){
    Node *l=p,*s;
    l->next=NULL;
    for(int i=0;i<n;i++){
        s=new Node;
        //s->data=rand()%1000+1;
        cin>>s->data;
        l->next=s;
        l=s;
        l->len++;
    }
    l->next=NULL;
}
//展示链表
void print_list(Node *&p){
    Node *p1=p;
    p1=p1->next;
    while(p1!=NULL){
        cout<<p1->data<<" ";
        p1=p1->next;
    }
}
//去重
Node* qucong(Node *&p){
    Node *l=p->next;
    Node *temp=new Node;//是新建的链表，用来存储去重之后的链表
    temp->next=NULL;
    while(l!=NULL){
        Node *temp1=temp;
        while(1){
            if(temp1->data==l->data){//如果相等了
                //cout<<temp1->data<<endl;
                break;
            }
            if(temp1->next==NULL){
                Node *s=new Node;
                s->data=l->data;
                temp1->next=s;
                temp1=s;
                temp1->next=NULL;
                temp->len++;
                break;
            }else{
                temp1=temp1->next;
            }
        }
        l=l->next;
    }
    return temp;
}
void sort_list(Node *&p){
    Node *k=p,*pre,*l=k->next,*r=l->next;
    l->next=NULL;
    l=r;
    while(l!=NULL){
        r=l->next;
        pre=k;
        while(pre->next!=NULL&&pre->next->data<l->data){
            pre=pre->next;
        }
        l->next=pre->next;
        pre->next=l;
        l=r;
    }
}
int main()
{
    Node *p=new Node;
    srand((int)time(0));
    int n;
    cin>>n;
    create_list(p,n);
    //print_list(p);
    //去重
    Node *q=qucong(p);
    //cout<<endl;
    //排序
    sort_list(q);
    cout<<q->len<<endl;
    print_list(q);
    return 0;
}

```

0.0分

8 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

白鸽

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

内部收益率（C++代码）

明明的随机数（C++代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

拆分位数（C++代码）用char简单粗暴，嗯

信息学奥赛一本通T1184-明明的随机数-题解(C++代码)

评论区

精彩推荐

假币问题（C++代码）（向上取整的一种处理方式）

汽水瓶（C语言代码）

弟弟的作业（C++代码）

回文数(一) （C语言代码）

C语言训练-求1+2!+3!+...+N!的和（C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题9.8 （C语言代码）

用筛法求之N内的素数。（C语言代码）

杨辉三角（C语言代码）

敲七（C++代码）

白鸽

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

内部收益率 （C++代码）

明明的随机数 （C++代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

拆分位数 （C++代码）用char简单粗暴，嗯

信息学奥赛一本通T1184-明明的随机数-题解(C++代码)

评论区

精彩推荐

假币问题 （C++代码）（向上取整的一种处理方式）

汽水瓶 （C语言代码）

弟弟的作业 （C++代码）

回文数(一) （C语言代码）

C语言训练-求1+2!+3!+...+N!的和 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题9.8 （C语言代码）

用筛法求之N内的素数。 （C语言代码）

杨辉三角 （C语言代码）

敲七 （C++代码）

内部收益率（C++代码）

明明的随机数（C++代码）

拆分位数（C++代码）用char简单粗暴，嗯

　　评论区

假币问题（C++代码）（向上取整的一种处理方式）

汽水瓶（C语言代码）

弟弟的作业（C++代码）

C语言训练-求1+2!+3!+...+N!的和（C语言代码）

用筛法求之N内的素数。（C语言代码）

杨辉三角（C语言代码）

敲七（C++代码）