筛选数据小实验

来源:互联网 发布:权限管理系统源码 编辑:程序博客网 时间:2024/04/27 09:25

1.先用rand 编写一个从1到33中任选6个不同数的程序,共一百多万种情况。

附件里有这一百多万种情况的数据,你可以看看)

2.然后输入我自己选的六个数,比如,
5 9 14 21 27 28
3 20 23 26 30 33
7 14 18 19 23 25

等等等…..会一起输入150~500个这样的数据

3.然后,比如刚才输入的5 9 14 21 27 28,从这6个数中选4个不同的数,有15种如下的情况:
5 9 14 21
5 9 14 27
5 9 14 27
5 9 21 28
5 9 27 28
5 14 27 28
5 14 21 27
9 14 21 27
9 14 21 28
9 14 27 28
9 21 27 28
14 21 27 28
5 21 27 28
5 9 21 27
4.在上面一百多万中情况里,把只要含有5 9 14 21的情况去掉,比如1 5 9 14 21 含有所以去掉,5 8 9 10 14 21含有所以去掉,以此类推,把含有上述15种的情况都去掉。
再比如输入的3 20 23 26 30 33也跟上面说的一样。

5.最后程序只需要显示筛选过后剩下的所有情况即可。(最后应该都筛选没了,剩下的情况会很少)

#include<iostream>#include<vector>#include<stdio.h>using namespace std;struct data{    int h1 = 0;    int h2 = 0;    int h3 = 0;    int h4 = 0;    void get(int a, int b, int c, int d)    {        h1 = a;        h2 = b;        h3 = c;        h4 = d;    }    data& operator=(const data& tmp)    {        h1 = tmp.h1;        h2 = tmp.h2;        h3 = tmp.h3;        h4 = tmp.h4;    }};int a[6]; //输入六个数vector<data> b; //保存15种排列情况bool flag = true; //标记是否存在FILE *fp = fopen("D:\\一百多万数据.txt", "r");                //1-33的随机组合,一百多万数字int number[6] = { 0 }; //存放读取的数//vector<data> exp; //保存原本void putout(int * num, int m){    int i;    int d[4], j = 0; //保存选择数据    for (i = 0; i<m; i++)    {        if (*(num + i))        {            d[j] = a[i];            j++;            //printf("%d ", a[i]);        }    }    data use;    use.get(d[0], d[1], d[2], d[3]);    b.push_back(use);    //printf("\n");}int check(int *num, int m, int n){    int flag = 1, i;//当flag=1时,继续while循环 反之,退出循环    for (i = 0; i<m - n; i++)    {        if (*(num + i))        {            return  1;        }    }    return 0;}void choseNum(int *num, int m, int n){    int i, j;    putout(num, m);  //输出第一个组合    while (1)    {        int count = 0;  //注意count位置  就他调试了半天        //找第一个1 0组合        for (i = 0; i<m - 1; i++)        {            if (*(num + i) == 1 && *(num + i + 1) == 0)            {                *(num + i) = 0;                *(num + i + 1) = 1;                break;            }            if (*(num + i))  //统计前面出现出现1的次数                count++;        }        for (j = 0; j<i; j++)        {            if (j<count)  //将前面几个数全为1            {                *(num + j) = 1;            }            else       //后几个数为0            {                *(num + j) = 0;            }        }        putout(num, m);        if (check(num, m, n) != 1)        {            //printf("%d\n", count);            break;        }    }    free(num);}bool search(int* bank, data tip) //查找6个数中是否有指定的4个数{    int j = 0;    for (int i = 0; i < 6; i++)    {        if (j == 0) { if (bank[i] == tip.h1) j++; }        else if (j == 1) { if (bank[i] == tip.h2) j++; }        else if (j == 2) { if (bank[i] == tip.h3) j++; }        else if (j == 3) { if (bank[i] == tip.h4) j++; }        if (j == 4) return true;    }    return false;}void write(int* number){    FILE *fp;    fp = fopen("D:\\输出数据.txt", "a");        //筛选结果输出    fprintf(fp, "%d %d %d %d %d %d\n", number[0], number[1], number[2], number[3], number[4], number[5]);    fclose(fp);}bool readexp(){    if (fscanf(fp, "%d %d %d %d %d %d", &number[0], &number[1], &number[2], &number[3], &number[4], &number[5]) != EOF) //判断刚读取的字符是否是文件结束符    {        return true;    }    fclose(fp); //关闭fp所指文件    return false;}void readcin() //读取输入文件{    if (!readexp()) return; //读取输入文件    FILE *fr;    if ((fr = fopen("D:\\输入数据.txt", "r")) == NULL)    //输入数据文件    {        printf("The file <%s> can not be opened.\n", "D:\\输入数据.txt");//打开操作不成功        return;//结束程序的执行    }    while(fscanf(fr, "%d %d %d %d %d %d", &a[0], &a[1], &a[2], &a[3], &a[4], &a[5]) != EOF) //判断刚读取的字符是否是文件结束符    {        int *num, i;        num = (int *)malloc(sizeof(int)* 6);        for (i = 0; i<6; i++)        {            if (i<4)                *(num + i) = 1;            else                *(num + i) = 0;        }        choseNum(num, 6, 4);        //readexp();        for (int i = 0; i < 15; i++)        {            if (search(number, b[i]))            {                flag = false;                break;            }        }        b.clear();        if (!flag) break;    } //完成将fp所指文件的内容输出到屏幕上显示    if (flag) write(number); //输出到指定文本    flag = true;    fclose(fr); //关闭fr所指文件    readcin();}int main(){      readcin();    system("pause");    return 0;}