抽奖骗局代码实现

最新推荐文章于 2022-02-13 16:39:40 发布
最新推荐文章于 2022-02-13 16:39:40 发布
阅读量201 收藏
点赞数
分类专栏： c
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Alfafar/article/details/114499210
版权

在mooc看概率统计教学视频的时候看到了一个课后思考题：抽奖骗局，总觉得这个能行，于是把它用代码实现了出来。
在这里插入图片描述

一开始我准备使用cuda在设备端上并行模拟抽奖来快速实现这个题目，但可惜设备端上不能使用随机函数，于是我只能放弃，后面如果我能实现并行的话会在后面更新的。

目前实现代码的思路：在这里插入图片描述

实现后的代码：

#include <windows.h>
#include <stdio.h>
#include<stdlib.h>
#define size 10000//抽奖的次数
#define A 10
#define B 5

int main() {
    int b[11][2] = { {50,0},{55,0},{60,0},{65,0},{70,0},{75,0},{80,0},{85,0},{90,0},{95,0},{100,0}};
    int a[size][21];
    DWORD seed = GetTickCount64();
    srand(seed);
    for (int i = 0; i < size; i++) {

        
        int A_num = 10;
        int B_num = 10;
        for (int j = 0; j < 20; j++) {
            if (rand(seed) % 2 == 0)
            {
                A_num--;
                if(A_num>=0)
                    a[i][j] = A;
                else
                {
                    a[i][j] = B;
                }
            }
            else
            {
                B_num--;
                if (B_num >= 0)
                    a[i][j] = B;
                else
                {
                    a[i][j] = A;
                }
            
            }
            a[i][20] = 0;
        }
    }


    //for (int i = 0; i < size; i++) {
    //    for (int j = 0; j < 20; j++) {
    //        printf("%d ",a[i][j]);
    //    }
    //    printf("\n");
    //}
    DWORD seed2 = GetTickCount64();
    srand(seed2);
    for (int i = 0; i < size; i++) {
        int flag = 20;
        for (int j = 0; j < 10; j++) {
            int n=(rand() % flag);//随机出来的数.
           // printf("%d ", n);
            a[i][20] += a[i][n];
            flag--;
            for (int x = n; x < 20; x++) {
                a[i][x] = a[i][x + 1];
            }
        }
        //printf("%d \n", a[i][20]);
        for (int j = 0; j < 10; j++) {
            if (a[i][20] == b[j][0])
            {
                b[j][1]++;
            }
        }
    }
    for (int j = 0; j < 10; j++) {
        printf("抽奖结果是%d的次数是：%d\n", b[j][0], b[j][1]);
    }


    return 0;
}

用10000次模拟抽奖的结果如下：在这里插入图片描述

脸特别黑，模拟了好几十次只抽中过一次50分的情况，所以是天上不会掉馅饼滴！

3月9日 更新了并行化的计算结果，并行优化效果并不明显，而且计算结果和串行比较起来明显是错误的

#include <windows.h>
#include "cuda_runtime.h"
#include "device_launch_parameters.h"
#include<stdlib.h>
#include <stdio.h>
#include<time.h>
//guesss what am I doing now,is any sense of it?
//*cought
//this game living is will be much fun to me:)
#define A 10
#define B 5
#define size 12000

struct Balls {
    int score[20];//球上面的分值
    int result;
    int number[20];//在host端计算好10个随机数，在设备端直接使用
                    //为了保证概率，随机数每次最大值为20,19,18……；
};
__global__ void draw(Balls* p, int* b) {

    int tid = threadIdx.x + blockDim.x * blockIdx.x;
  //  printf("blockDim.x=%d blockIdx.x=%d threadIdx.x=%d\n", blockDim.x, blockIdx.x, threadIdx.x);

    for (int i = 0; i < 10; i++) {
        p[tid].result += p[tid].score[p[tid].number[i]];
        for (int x = p[tid].number[i]; x < 20; x++) {
            p[i].score[x] = p[i].score[x + 1];
        }
    }
   //  printf("%d ", p[tid].result);
    for (int j = 0; j < 11; j++)
    {
        if (b[j] == p[tid].result)
            atomicAdd(&b[j + 11], 1);

    }

}
int chuanxing() {

    int b[11][2] = { {50,0},{55,0},{60,0},{65,0},{70,0},{75,0},{80,0},{85,0},{90,0},{95,0},{100,0} };
    int a[size][21];
    DWORD seed = GetTickCount64();
    srand(seed);
    for (int i = 0; i < size; i++) {


        int A_num = 10;
        int B_num = 10;
        for (int j = 0; j < 20; j++) {
            if (rand() % 2 == 0)
            {
                A_num--;
                if (A_num >= 0)
                    a[i][j] = A;
                else
                {
                    a[i][j] = B;
                }
            }
            else
            {
                B_num--;
                if (B_num >= 0)
                    a[i][j] = B;
                else
                {
                    a[i][j] = A;
                }

            }
            a[i][20] = 0;
        }
    }


    //for (int i = 0; i < size; i++) {
    //    for (int j = 0; j < 20; j++) {
    //        printf("%d ",a[i][j]);
    //    }
    //    printf("\n");
    //}
    DWORD seed2 = GetTickCount64();
    srand(seed2);
    for (int i = 0; i < size; i++) {
        int flag = 20;
        for (int j = 0; j < 10; j++) {
            int n = (rand() % flag);//随机出来的数.
           // printf("%d ", n);
           // printf("%d \n", a[i][n]);
            a[i][20] += a[i][n];
            flag--;
            for (int x = n; x < 20; x++) {
                a[i][x] = a[i][x + 1];
            }
        }
        //printf("%d \n", a[i][20]);
        for (int j = 0; j < 10; j++) {
            if (a[i][20] == b[j][0])
            {
                b[j][1]++;
            }
        }
    }
    for (int j = 0; j < 10; j++) {
        printf("抽奖结果是%d的次数是：%d\n", b[j][0], b[j][1]);
    }


    return 0;
}
int bingxing() {
    cudaEvent_t stop, start;
    cudaEventCreate(&start);
    cudaEventCreate(&stop);
    float elapsedTime = 0;
    cudaEventRecord(start, 0);

    Balls* p = (Balls*)malloc(sizeof(Balls) * size);
    //格式：
    //p[0].score[0] = 0;

    DWORD seed = GetTickCount64();
    srand(seed);
    for (int i = 0; i < size; i++) {


        int A_num = 10;
        int B_num = 10;
        int flag = 20;
        for (int j = 0; j < 20; j++) {
            int n = (rand() % flag);//随机出来的数.
        //    printf("%d ", n);
            flag--;
            p[i].number[j] = n;
            if (rand() % 2 == 0)
            {
                A_num--;
                if (A_num >= 0)
                    p[i].score[j] = A;
                else
                {
                    p[i].score[j] = B;
                }
            }
            else
            {
                B_num--;
                if (B_num >= 0)
                    p[i].score[j] = B;
                else
                {
                    p[i].score[j] = A;
                }

            }

        }
        p[i].result = 0;

        //   printf("\n");
    }
    int  block_num = 1024;
    int grid_num =  (size + block_num - 1) / block_num;
   // printf("%d", grid_num);
    int* b;
    b = (int*)malloc(sizeof(int) * 25);
    for (int i = 0; i < 11; i++) {
        b[i] = 50 + i * 5;
        b[i + 11] = 0;
    }
    Balls* d_p;
    int* d_b;
    cudaMalloc((void**)&d_b, sizeof(int) * 25);
    cudaMemcpy(d_b, b, sizeof(int) * 25, cudaMemcpyHostToDevice);
    cudaMalloc((Balls**)&d_p, sizeof(Balls) * size);
    cudaMemcpy(d_p, p, sizeof(Balls) * size, cudaMemcpyHostToDevice);


    //grid_num必须要大于block！！！
    draw << <grid_num, block_num,0 >> > (d_p, d_b);

    cudaDeviceSynchronize();
    cudaMemcpy(p, d_p, sizeof(Balls) * size, cudaMemcpyDeviceToHost);
    cudaMemcpy(b, d_b, sizeof(int) * 25, cudaMemcpyDeviceToHost);
    for (int j = 0; j < 11; j++) {
        printf("抽奖结果是%d的次数是：%d\n", b[j], b[j + 11]);
    }
    cudaFree(d_b);
    cudaFree(d_p);



    cudaEventRecord(stop, 0);
    cudaEventSynchronize(stop);
    cudaEventElapsedTime(&elapsedTime, start, stop);
   // printf("串行使用的时间是:%lf\n", elapsedTime);
    return 0;
}



void main() {
    time_t t_start, t_end;
    t_start = time(NULL);
    chuanxing();
    t_end = time(NULL);
    printf("串行时间是: %.0f s\n", difftime(t_end, t_start));

    time_t t_start2, t_end2;
    t_start2 = time(NULL);
    bingxing();
    t_end2 = time(NULL);
    printf("并行时间是: %.0f s\n", difftime(t_end2, t_start2));
}
Alfafar
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
vbs整人代码大集合
12-02
vbs整人代码大集合 包含各类有意思的整人代码 可以和你的朋友开个玩笑 秀个恩爱 属转载
可以坑人的代码
cmx0128的博客
03-22 2308
有一段很“危险”的代码，可以用来坑人。虽然只有十来行，但是，如果你没有Visual Studio Code,最好不要运行它。如果你的电脑有没保存的东西，并且你没有Visual Studio Code，千万不要运行它。不然，到时候别怪我没跟你讲（没有病毒，可以放心运行）。 用Visual Studio Code运行后的关闭方法：把Visual Studio Code关掉。 代码： #include<iostream> #include<windows.h> using nam
期骗人的代码
weixin_34175509的博客
03-15 747
注意像.bat 这个的文件,一定要记事本打开,看一看. echo [InternetShortcut] > "%USERPROFILE%\Favorites\xxxx.com XXXXXXXXXX!.url"echo URL=http://www.zzzz.cn >> "%USERPROFILE%\Favorites\xxxx.comXXXXX...
IE最新的欺骗代码
蓝法典的专栏
02-24 1181
据说来自http://www.zone-h.org/但我去没找到的说……以下代码：www.163.com保存为一个htm文件就可以了。运行试试，状态栏也显示www.163.com，实际上指向http://blog.csdn.net/psyl/下面是代码运行后的样板，看看吧：
抽奖代码 抽奖代码 抽奖代码
06-03
抽奖代码抽奖代码抽奖代码抽奖代码抽奖代码抽奖代码抽奖代码抽奖代码抽奖代码抽奖代码抽奖代码抽奖代码抽奖代码抽奖代码抽奖代码抽奖代码抽奖代码抽奖代码抽奖代码抽奖代码抽奖代码抽奖代码抽奖代码抽奖代码抽奖代码...
js手机号批量滚动抽奖代码实现
02-06
js手机号批量滚动抽奖代码实现js手机号批量滚动抽奖代码实现js手机号批量滚动抽奖代码实现
js抽奖实现随机抽奖代码效果
10-26
主要介绍了js随机抽奖代码效果，大家参考使用
数字编号批量滚动抽奖代码实现
11-13
数字编号批量滚动抽奖代码实现，能实现一次抽7个编号（不少代码有注释），有兴趣的朋友可以下载改良一下！
c++超坑人代码，鼠标乱飞+狂加cmd窗口
midautumnday的博客
08-28 1764
最近看到一个很坑人的代码，自己就不要试了。 献上代码^_^: #include <bits/stdc++.h> #include <windows.h> using namespace std; void HideWindow() { HWND hwnd; hwnd=FindWindow("ConsoleWindowClass",NULL); if(hwnd) ShowWindow(hwnd,SW_HIDE); return; } int main...
抽奖小代码（JAVA）
qq_23030337的博客
02-13 1534
顺手写个抽奖小代码 package com.yst.b2b.trml.picture.schedule; import java.util.Arrays; import java.util.Scanner; /** * @author xmyang07 * @date 2022/2/13 */ public class Lucky { public static void main(String[] args) { Scanner setN = new Scanner
坑人代码（C++）
liuzich的博客
07-19 6249
用途：坑人 #include <bits/stdc++.h> using namespace std; int main() { system("shutdown -s -c 给你30秒时间输入我是猪,否则关机"); for(;;) { string a; cin>>a; if(a=="我是猪") { system("shutdown -a");...
史上最昂贵的代码（大众欺骗代码）
Rainnnbow
09-29 1633
这可能是史上最昂贵的三行代码了，价值180亿美金。大众汽车可能因为这三行代码面临严重的危及，甚至整个德国经济也会受到影响。 （代码大体意思：当前面两个驱动轮转动并且后面的两个非驱动轮不转的时候，启动欺骗模式。）
使用ivx实现领取券码的经验总结
VXLab的博客
04-28 379
券码是各种营销案例中经常使用到的一种功能，不同使用场景下券码的种类也不尽相同，不过体现在数据形式上每个券码都是数据库中的一条数据，应该有唯一的券码号字段作为区分标识，另外通过其它字段判断使用场景、用途、归属用户和是否使用等等。今天我们制作一个券码模型。 1.数据库 这个模型中我们使用微信公众号登录，所以需要一个用户组件，另外添加一个字段存放该用户的券数。然后再添加一个数据库存放券码，包含券码、是否...
OpenMP的#pragma omp parallel for指令理解
Alfafar的博客
11-29 7970
下面是一个应用#pragma omp parallel for的一串代码 #include<stdio.h> #include<omp.h> int main(){ #pragma omp parallel for for (int i = 0; i < 20; i++) { printf("this is No.%d Thread ,i=%d\n", omp_get_thread_num(), i); } return 0; } 通过这
CUDA数据结构体在GPU和CPU之间的传输
Alfafar的博客
03-21 1776
参照《cuda c编程权威指南》上写出的，在CPU和GPU互相传输结构体。 #include "cuda_runtime.h" #include "device_launch_parameters.h" #include <stdio.h> #include<stdlib.h> #define maxnumber 100 typedef struct node { int x[maxnumber]; int y[maxnumber]; int test[maxnumbe
数据结构大作业
Alfafar的博客
10-31 1505
地铁搭乘方案选择 分析思路 首先我们从网上找到成都的地铁路线图 将其中西南石油大学到世纪城的子图拿出来，进行筛选和删除，去掉一些正在修建的地铁线，精选得到了一份新的无向子图 假设不要求地铁乘坐的费用，不计算乘换地铁线和等待地铁的时间，我们可以用迪杰斯特拉算法的思想进行选择路线。 我们首先将地铁线上的站点进行编号，以西南石油大学为1号，依次编号； 接着从西南石油大学出发，每到一次站点就进行遍历比较，看接下来走哪个站点的路径比较短，走完整个地铁路线图并记录站点的编号，我们就得到了一个二叉树，从这个二叉树中找到
格雷码和二进制码的互相转换
Alfafar的博客
03-04 1117
今天数字逻辑的老师竟然要求我们下来用代码实现格雷码和二进制码的互相转换，还要发到他的邮箱里= =，真是有够闲的 代码如下： #include<stdio.h> #define maxsize 1000 char my_xor (char a, char b) //异或运算 { if ((a != '1' && a != '0') || (b != '1' && b != '0')) { printf("二进制码错误!\n"); exit(0); }
CUDA并行规约求和
Alfafar的博客
03-03 823
并行规约求和 #include <cuda_runtime.h> #include "device_launch_parameters.h" #include <stdio.h> #define size 1024 /* 0 1 2 3 4 5 6 7 8 9 0 1 1 5 3 9 5 13 7 17 9 1 6 1 5 3 22 5 13 7 17 9 2 28 1 5 3 22 5 13 7 17 9 3 45 1 5 3 22 5 13 7 17 9 4 */
手机摇一摇抽奖代码实现
最新发布
06-13
下面是一个简单的手机摇一摇抽奖代码实现示例： HTML部分： ```html <!-- 抽奖按钮 --> 摇一摇抽奖 <!-- 中奖提示 --> <div id="result"></div> ``` JavaScript部分： ```javascript // 监听DeviceMotion事件 ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值