使用抛硬币来生成随机子集的 C++ 程序


这是一个使用抛硬币来生成随机子集的 C++ 程序。

算法

Begin
   Take elements in an array as input.
   Using rand(), generate a random binary sequence.
   It generates randomly 0 or 1 as coin flipping and print the array element if it is 1.
End

示例

#include<iostream>
#include<stdlib.h>
using namespace std;
int main() {
   int i, n;
   cout<<"\nEnter the number of elements: ";
   cin>>n;
   int a[n];
   cout<<"\n";
   for(i = 0; i < n; i++) {
      cout<<"Enter "<<i+1<<" element: ";
      cin>>a[i];
   }
   cout<<"\nThe random subset of the given set is: \n\t { ";
      for(i = 0; i < n; i++) {
         if(rand()%2 == 1)
            cout<<a[i]<<" ";
      }
   cout<<"}";
   return 0;
}

输出

Enter the number of elements: 7
Enter 1 element: 7
Enter 2 element: 6
Enter 3 element: 5
Enter 4 element: 4
Enter 5 element: 3
Enter 6 element: 2
Enter 7 element: 1
The random subset of the given set is:
{ 7 6 3 }

更新时间:2019-07-30

179 次浏览

助力你的 职业生涯

通过完成课程获得认证

立即开始
广告