快捷導(dǎo)航

C語(yǔ)言實(shí)現(xiàn)搶紅包算法

更新時(shí)間：2020年09月25日 08:44:28 作者：LSC的博客

這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言搶紅包算法，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下

本文實(shí)例為大家分享了C語(yǔ)言實(shí)現(xiàn)搶紅包的具體代碼，供大家參考，具體內(nèi)容如下

1、算法背景：

大家知道，微信拼手氣紅包和普通紅包兩種。普通紅包每個(gè)人搶到的金額是固定的（總額的平均數(shù)），拼手氣紅包是隨機(jī)金額（每個(gè)人搶到的是隨機(jī)的，差別可能非常大，有的人搶到的是1分，有的搶到的可能是幾元、十幾元、幾十元），目前的搶紅包算法只能輸入兩個(gè)參數(shù)，即總金額、總?cè)藬?shù)。

2、算法要求：

現(xiàn)要求同學(xué)們?cè)O(shè)計(jì)一個(gè)改進(jìn)的搶紅包算法，可以設(shè)定總金額(total)、總?cè)藬?shù)(num)、搶到的最低金額(min)和最高金額(max)，這樣就可以控制每個(gè)搶紅包的，搶到的不會(huì)太少，也不會(huì)太多。

（1）先用自然語(yǔ)言給出算法設(shè)計(jì)的思想：

第一步：輸入紅包金額總金額，紅包個(gè)數(shù)，紅包金額最低/最高額度。

第二步：判斷帶輸入數(shù)據(jù)是否滿足算法要求，不滿足輸出提示信息，并重新輸入數(shù)據(jù)。

第三步：生成一個(gè)隨時(shí)紅包金額

第四步：判斷紅包金額是否滿足條件，如果滿足，繼續(xù)生成下一個(gè)紅包金額，如果不滿足在
此生成新的隨機(jī)紅包金額，知道滿足條件。

第五步：輸出搶紅包的過(guò)程信息

（2）進(jìn)行異常檢查與處理；

（3）給出C語(yǔ)言源代碼實(shí)現(xiàn)，運(yùn)行結(jié)果展示；

源代碼如下

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

void input();
int range_random_price(int start_price, int end_price);
void redPackets(double Total, int num, double Min_price, double Max_price);

int maxx = 0, maxx_index = -1;

int main()
{
 input();
 return 0;
}


// 數(shù)據(jù)輸入
void input()
{
 double total;
 int num;
 double min_price, max_price;

 printf("請(qǐng)輸入以下數(shù)據(jù)：\n");
 printf("紅包總金額： ");
 scanf("%lf", &total);
 putchar('\n');
 printf("紅包數(shù)量： ");
 scanf("%d", &num);
 putchar('\n');
 printf("紅包最低金額： ");
 scanf("%lf", &min_price);
 putchar('\n');
 printf("紅包最高金額： ");
 scanf("%lf", &max_price);
 putchar('\n');
 redPackets(total, num, min_price, max_price);
}

// 生成(a, b) 之間的隨機(jī)數(shù)
int range_random_price(int start_price, int end_price)
{
 return rand()%(end_price-start_price+1) +start_price;
}

// total ：總金額（元） num：人的個(gè)數(shù) min_price max_price :最低/最高金額
void redPackets(double Total, int num, double Min_price, double Max_price)
{
 // 剛開(kāi)始金額全部擴(kuò)大100倍轉(zhuǎn)變成整數(shù)，最后輸出的再除以一百，轉(zhuǎn)變?yōu)楦↑c(diǎn)數(shù)
 int total = (int)Total*100;
 int min_price = (int)Min_price*100;
 int max_price = (int)Max_price*100;

 if((total*1.0 / num) - min_price*1.0 < 1e-9)
 {
  printf("您輸入的總金額過(guò)小，或者搶的紅包金額最低限度過(guò)大，請(qǐng)重新輸入\n");
  input();
  return ;
 }
 printf("搶紅包結(jié)果如下：\n");

 for(int i = 1; i < num; i++)
 {
  int random_price;
  while(1)
  {
   random_price = range_random_price(min_price, max_price);
   //判斷剩下的金額是否滿足條件
   if((total - random_price)*1.0 / (num - i) - min_price*1.0 >= 1e-9)
    break;
  }

  if(maxx < random_price)
   maxx = random_price, maxx_index = i;
  total -= random_price;// 剩余金額
  printf("第 %d 個(gè)人搶到的紅包金額為 %.2f, 紅包剩余金額為 %.2f\n", i, (double)(random_price/100.0), (double)(total/100.0));
 }


 if(maxx < total)
  maxx = total, maxx_index = num;

 // 輸出最后一個(gè)人的紅包金額
 printf("第 %d 個(gè)人搶到的紅包金額為 %.2f, 紅包剩余金額為 0.00\n", num, (double)(total/100.0));

 printf("運(yùn)氣王是 %d 號(hào)\n", maxx_index);
}

程序運(yùn)行結(jié)果：