标题:求大神解决,关于顺序表。
只看楼主
诠释0x208
Rank: 1
等 级:新手上路
帖 子:14
专家分:0
注 册:2017-12-22
结帖率:50%
 问题点数:0 回复次数:6 
求大神解决,关于顺序表。
2、随机生成20个整数存入一个顺序表,整数范围在[1,200)之间,然后在第一个素数后插入1个0,第二个素数后插入2个0,以此类推,最后输出表中所有元素。
搜索更多相关主题的帖子: 顺序表 整数 素数 插入 元素 
2017-12-24 00:20
吹水佬
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:432
帖 子:10064
专家分:41463
注 册:2014-5-20
得分:0 
“素数后插入1个0”不好理解,是 3 变成 30 吗,那么随机生成的两个数 3 与 30 就变成一样 30。
2017-12-24 07:48
诠释0x208
Rank: 1
等 级:新手上路
帖 子:14
专家分:0
注 册:2017-12-22
得分:0 
回复 2楼 吹水佬
不是吧,在素数后面的一位加个0,相当于插入元素,但是就是好难,实在不会。
2017-12-24 12:24
虫眼
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:10
帖 子:314
专家分:1121
注 册:2017-11-29
得分:0 
就把这个素数x10 n此方不就实现了么?
2017-12-24 14:11
吹水佬
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:432
帖 子:10064
专家分:41463
注 册:2014-5-20
得分:0 
以下是引用诠释0x208在2017-12-24 12:24:16的发言:

不是吧,在素数后面的一位加个0,相当于插入元素,但是就是好难,实在不会。

是这意思吗:1,2,3,4,5,6 结果 1,2,0,3,0,4,5,0,6

2017-12-24 14:50
诠释0x208
Rank: 1
等 级:新手上路
帖 子:14
专家分:0
注 册:2017-12-22
得分:0 
回复 5楼 吹水佬
对,但是第一个素数后插入一个0,第二个插两个0
2017-12-24 16:12
吹水佬
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:432
帖 子:10064
专家分:41463
注 册:2014-5-20
得分:0 
以下是引用诠释0x208在2017-12-24 16:12:39的发言:

对,但是第一个素数后插入一个0,第二个插两个0

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <time.h>

int _IsPrimer(int n)
{
    if (n < 2)
        return 0;
    int i;
    for (i=2; i<=sqrt(n); ++i)
        if (n%i == 0)
            return 0;
    return 1;
}

main()
{
    int a, i, j, n=0;
    srand((unsigned)time(0));
    for (i=0; i<20; i++)
    {
        a = (int)((double)rand()/(RAND_MAX+1.0)*200)+1;
        printf("%d ", a);
        if (_IsPrimer(a))
            for (++n,j=0; j<n; ++j)
                printf("0 ");
    }
}


[此贴子已经被作者于2017-12-24 16:55编辑过]

2017-12-24 16:52



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-483670-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.422162 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved