精华内容
下载资源
问答
  • 利用数组筛选素数

    千次阅读 2014-05-25 17:28:59
    /* ... *All rights reserved. *文件名称:test.cpp *作者:王鹏为 *完成日期:2014年5月25日 ...*问题描述:利用数组筛选素数 */ #include #include using namespace std; int main() { const int
    /*
    
    *Copyright (c)2013,烟台大学计算机学院
    
    *All rights reserved.
    
    *文件名称:test.cpp
    
    *作者:王鹏为
    
    *完成日期:2014年5月25日
    
    *版本号:v1.0
    
    *问题描述:利用数组筛选素数
    
    */
    
    #include <iostream>
    #include <iomanip>
    using namespace std;
    
    int main()
    {
        const int M=200;
        const int N=((M+1)/2);
        int i,j,a[N];
        a[0]=2;
        for (i=1;i<(N-1);i++)
        a[i]=2*i+1;
        for (i=1;i<(N-1);i++)
        if (a[i]!=0)
        for (j=i+1;j<N;j++)
        if(a[j]%a[i]==0)
        a[j]=0;
        cout<<"The primer are [2-"<<M<<"]:\n";
        for (i=0,j=0;i<N;i++)
        {
            if (a[i]!=0)
            {
                cout <<setw(5)<<a[i];
                i++;
                if (j%10==0)cout <<endl;
    
            }
        }
    
    
        return 0;
    }
    

    展开全文
  • 有趣的数 数组筛选

    2020-02-22 21:14:05
    我们称一个数是质数,而且数位中出现了 5 的数字是有趣的。例如 5,59,457 都是有趣的,而 15,7不是。求 1 到100000 中有趣的数的个数。...#include<bits/stdc++.h> using namespace std; int Num = 0; ...

    我们称一个数是质数,而且数位中出现了 5 的数字是有趣的。例如 5,59,457 都是有趣的,而 15,7不是。求 1 到100000 中有趣的数的个数。

    主要考虑两个问题:

    1.从1-100000中筛选出质数

    2.对筛选出来的质数进行判断是否满足有趣条件

     

    #include<bits/stdc++.h>
    using namespace std;
    int Num = 0;
    int Find(int a){
        while(a)
        {
            if(a%10 == 5){
                return Num++;
            }else{
                a/=10;
            }
        }
        return 0;
    }


    int main(){
        int str[100000] = {};
        int flag;
        str[0] = str[1]=1;
        for(int i = 2;i<100000;i++)
        {
            if(str[i]!=1){
                Find(i);
                flag = 2;
                while(i*flag<100000)
                {
                    str[i*flag] = 1;
                    flag++;
                }
            }
        }
        
        cout <<Num;
        return 0;
    }

    展开全文
  • #include "stdio.h" void main() { int a[10],j=9,d,i=0,f=0,temp; for(i=0;i<=9;i++) { printf("读入"); scanf("%d",&f); a[i]=f; } for(j=9;j>=0;j--) { ...

    从小到大排列

    #include "stdio.h"
    void main()
    {
        int a[10],j=9,d,i=0,f=0,temp;
        for(i=0;i<=9;i++)
        	{
        		printf("读入");
        		scanf("%d",&f);
        		a[i]=f;
        		}
        for(j=9;j>0;j--)
        {
        	//此循环就是把第一个最大的数选出来之后调到最后一个之后,循环选出倒数第二个最大值,以此类推。
        	for(i=0;i<j;i++)
        	{
        		//如果满足if条件,会将在第一个位置的往后调,不断重复,这个if就是
        	if(a[i]>=a[i+1])//这里只需这一个if,如果不满足条件是不用动的,如果满足条件用此if移动。
        	{
        	temp=a[i];//赋值给一个变量
        	a[i]=a[i+1];//这里将小的往后面放
        	a[i+1]=temp;//将a[i]最大值赋给a[i+1]
    
        	}
        	//意思·就是把小的往后调,如果调不动了就证明所调的数不如后面的大,那么跳过if,i+1,再调后面的这个数。
        }
        
        }
        for(i=0;i<=9;i++)
        printf("%d",a[i]);//这里就是利用循环输出了
    }
    

    在这里插入图片描述

    展开全文
  • #include&lt;iostream&gt; #include&lt;cstring&gt; #include&lt;cstdio&gt; #include&lt;algorithm&gt; #include&lt;vector&gt; #include&lt;set&gt; #include&...
    #include<iostream>
    #include<cstring>
    #include<cstdio>
    #include<algorithm>
    #include<vector>
    #include<set>
    #include<map>
    #include<queue>
    #include<cmath>
    using namespace std;
    #define maxn 1000010//范围可以在这里调整
    bool prime[maxn + 1];
    int main()
    {
        int count = 0;
        memset(prime, 1, sizeof(prime));//初始化认为所有数都是素数
        prime[0] = prime[1] = 0;//0和1特例标记出来,便于后续判断
        for(int i = 2; i < maxn; i ++)
        {
            if(prime[i])//省去不必要的判断
            {
                for(int j = i + i; j <= maxn; j += i)//一个数的倍数不是素数,其中(int j = i * i)改为(int j = i + i)也一样
                    prime[j] = 0;
            }
        }
        for(int i = 2; i <= maxn; i ++)
            if(prime[i])
                count ++;//记录素数个数
            printf("%d\n",count);
        return 0;
    }
    

    保存所有素数
    #include<iostream>
    #include<cstring>
    #include<cstdio>
    #include<algorithm>
    #include<vector>
    #include<set>
    #include<map>
    #include<queue>
    #include<cmath>
    using namespace std;
    #define maxn 1010//范围可以在这里调整
    bool prime[maxn + 1];
    int isprime[maxn + 1];
    int main()
    {
        int count = 0;
        int cnt = 0;
        memset(prime, 1, sizeof(prime));//初始化认为所有数都是素数
        prime[0] = prime[1] = 0;//0和1特例标记出来,便于后续判断
        for(int i = 2; i < maxn; i ++)
        {
            if(prime[i])//省去不必要的判断
            {
                isprime[++ cnt] = i;
                for(int j = i + i; j <= maxn; j += i)//一个数的倍数不是素数,其中(int j = i * i)改为(int j = i + i)也一样
                    prime[j] = 0;
            }
        }
        for(int i = 2; i <= maxn; i ++)
            if(prime[i])
                count ++;//记录素数个数
            printf("%d\n",count);
        for(int i = 1; i <= cnt; i ++)
            cout<<isprime[i]<<endl;//所有素数
        return 0;
    }
    

    展开全文
  • /* ... *All rights reserved. *文件名称:C++.cpp *作 者:王一锟 *完成日期:2014年11月29日 *版 本 号:v1.0 * *问题描述: ... *输出描述:筛选数组中的正数 */ #include using nam
  • 问题及代码: /* ...*All rights reserved. *文件名称:test.cpp *作 者:陈文青 *完成日期:2014年11月16日 *版 本 号:v1.0 ...*问题描述:创建一个长度为16的...数组数据的筛选, 另外,要考虑到输出格式。
  • 马拉车算法分析:解法一:标记数组筛选法(自创)思路:代码:分析:解法二:马拉车算法思路:代码: 分析: 根据对一些回文串的观察可以发现,回文串分为两类(依据回文串的对称中心)。 1,aa型 例如:aa,abba,...
  • numpy中的数组条件筛选功能

    万次阅读 2017-04-09 20:09:02
    在程序设计中,时常会遇到数据的唯一化、相同、相异信息的提取等工作,在格式化的向量存储矩阵中南,numpy能够提供比较不错的快速...上面的几个基本的逻辑判断功能如果能够使用得当,能够实现多种筛选判断的操作。
  • #include<stdio.h> #include<math.h> int main(){ int i,j,n,a[101]; for(i=1;i<=100;i++) a[i]=i; a[0]=0; for(i=2;i<sqrt(100);i++) for(j=i+1;j<=100;j++) { if(a[i]!=0&&a...
  • 大家好,我们今日继续讲解VBA数组与字典解决方案第22讲:在VBA中如何使用动态数组,以及利用动态数组去除重复值的方法。...一 :Filter函数:这个函数返回一个下标从零开始的数组,该数组包含基于指定筛选条件的...
  • 【问题描述】请定义一个有9个元素的整型数组并从键盘输入数据赋值,再从键盘输入一数字x,请输出数组中x的个数 【输入形式】输入9个元素,接着输入x 【输出形式】输出x的个数,没有输出0 【样例输入】4 2 5 3 4 2 5...
  • 下面是数组的实现方式 #include #include #define MAXN 2000000 int prime[MAXN] = {0}; //素数数组 bool is_prime[MAXN + 10] = {0}; //[i]表示i是素数 int sieve(int n) //函数返回值是素数的个数 { int p = 0; /...
  • 大家好,我们今日继续讲解VBA代码解决方案的第61讲内容:在VBA中如何使用动态数组,以及利用动态数组去除重复值的方法。在上一讲中我们讲了使用数组函数将单元格中的文本进行分隔后写入到工作表中的方法,那么问题...
  • 数组

    2020-06-12 08:45:48
    #include<iostream> #define num 10 using namespace std; int a[num]; //数组不要轻易定义在main里面,尤其是大数组 int main() { for(int i=0;i<num;i++) cin>>a[i]; for(int i=num-1;i>=0;...
  • 筛选法求100以内的素数(数组

    千次阅读 2015-08-21 10:58:19
    筛选法求100以内的素数,要求使用数组。 #include "stdafx.h" #include using namespace std; int _tmain(int argc, _TCHAR* argv[]) { int a[100],i,b[100],j,n=0; //数组a[100]来放用于判断的数,...
  • 筛选法求100之内的素数(C语言 数组

    万次阅读 多人点赞 2018-05-21 11:28:28
    1.解释下什么是筛选法? 筛选法又称筛法,具体做法是:先把N个自然数按次序排列起来。1不是质数,也不是合数,要划去。第二个数2是质数留下来,而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3,把3...
  • #include <stdio.h> #include <stdlib.h> int main() { int a[10],b[10]; int i,j,c=0,k=0,d=0; for(i=0;i<10;i++){ scanf("%d",&a[i]);} for(j=0;j<10;j++) { for( i=2;i<=a[j];i+...
  • #include using namespace std; bool existthesame(int *a,int n1,int *b,int n2); //n1个数据的a数组中和n2个数据的b数组中是否有相同元素 int main() { int a[50]; int b[50]; int i, n1, n2; //读入...
  • C语言数组

    千次阅读 2019-07-26 20:49:39
    #include<stdio.h> int main() { int score[]={2,3,5,7,59,60,80,0}; int q; int i,k,temp; printf("输入一个数:"); scanf("%d",&q); score[7]=q;//把值赋给数组 /...
  • #include #include int main(){ int n,i,j; int a[100001]={0}; for(i=2;i;i++){ a[i]=i; } scanf("%d",&n); if(n==2){ printf("%d ",n); } for (i=2;i
  • #include<stdio.h> int main() { int i,a[10],b,c[i]; for(i=0;i<10;i++) scanf("%d",&a[i]); for(i=0;i<10;i++){ if(a[i]%3==0) printf("%d ",a[i]); } return 0; } 题目如下 代码...
  • /** * C++ 打印 21 内素数表 */ #include <iostream> #include <fstream> using namespace std; const int N = 21; ... 可以开这么大的数组 10 位数字的 数组 */ int main() { ...
  • 从函数获得一个数组,C有很多方法,这里列举两种方法,都是从函数返回一个参数。具体做法看程序,注释挺详细的: 方法一:/*------primer.c-------*/ #include #include /*C没有bool类型,GCC不加进去,我也没...
  • 要求输出数组a中不重复的数且保持相对位置不变。 #include<iostream> #include<algorithm> #include<vector> using namespace std; int main() { int a[10] = {3,5,3,7,1,3,9,5,8,4}; vector&...
  • 数组总结

    2019-12-24 11:09:01
    数组总结 一、单元知识点 一维数组: 定义 按顺序排列的一组同类型的变量构成的集合。 使用一维数组可以使代码不亢长 例 cin>>h0>>h1>>•••>>h49;//程序中是不能用省略号来表示的...
  • 2 基本思想:利用数组存储所有数值,筛选出全体质数 (1)输入n,创建数组p,数组的内容从0开始依次增1 (2)循环遍历数组p,从下标(记为i)为2的开始 (2.1)如果当前的 p[i] 不是质数,continue 筛选下一个 (2.2)...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 12,426
精华内容 4,970
关键字:

数组筛选include