C++两道笔试题

原创 2015年07月10日 13:45:24
//现给定一个含有n个元素的数组,请随机获取其中的m个元素(不能重复获取)。

#include <iostream>
#include <stdlib.h>
using namespace std;
void Grial(int a[], int n,int x)
{
    int *b = new int[x];
    int k = 0;
    int i = n;
    while (x--)
    {
        int j = rand() % i;
        b[k++] = a[j];
        a[j] = a[i - 1];
        i--;
    }
    for (i=0; i < k; i++)
    {
        cout << b[i] << endl;
    }
}
int main()
{
    int a[] = {1,2,3,4,5,6,7,8,9,10};
    Grial(a,sizeof(a)/sizeof(int),4);
    return 0;
}

//题目描述
//现给定n个物品,其概率分别为P1, P2, P3...Pn,请设计一个接口,根据概率,随机获取一个物品。
#include <iostream>
#include <string.h>
#define _N 6
static flags = 0;
using namespace std;
const char *str[_N]={
                   "物品1", "物品2", "物品3", 
                   "物品4","物品5", "物品6",
                   };
const double a[] = {0.1,0.05,0.05,0.4,0.2,0.2};
int index(int x)
{
    int b[] = { 0,0.1 * 100, (0.1+0.05) * 100, (0.05*2+0.1) * 100, 
                (0.4+0.1+0.1) * 100, (0.2+0.4+0.2) * 100,100 };
    int i = 0;
    for (; i < _N; i++)
    {
        if (b[i] < x && b[i + 1] >= x)
            return i + 1;
    }
    flags = 1;
    return 0;
}
const char *Grial()
{
    return str[index(rand() % 100)];
}
int main()
{
    cout << Grial() << endl;
    return 0;
}

两道c++面试题

原帖http://bbs.csdn.net/topics/390812884
  • jiyuanyi1992
  • jiyuanyi1992
  • 2014年06月18日 18:44
  • 420

设计的两道面试题C++

C++面试题设计
  • lonelyrains
  • lonelyrains
  • 2014年05月15日 09:53
  • 1427

两道出现频率超高的C++笔试题

两道出现频率超高的C++笔试题: 已知strcpy函数的原型是: char * strcpy(char * strDest,const char * strSrc);  1.不调用库函数,实现s...
  • zry1266
  • zry1266
  • 2016年02月03日 14:15
  • 199

两道出现频率超高的C++笔试题

两道出现频率超高的C++笔试题: 已知strcpy函数的原型是: char * strcpy(char * strDest,const char * strSrc);  1.不调...
  • gws1229
  • gws1229
  • 2013年11月19日 14:07
  • 683

C++虚函数-同名访问 以及两道例题

首先来看一下派生类和基类成员同名事的处理规则: 派生类内定义了一个与基类同名的成员,该现象称为同名覆盖,此时,无论派生类内部成员函数还是派生类的对象访问同名成员,如果未加任何特殊标识,则访问派生...
  • qq973177663
  • qq973177663
  • 2016年09月06日 00:09
  • 297

【两道不会写的题】

//有n场比赛,每场比赛有三道题目,每道题目有两个参数(所需时间、做出来后获得的开心值) //给定k小时,在这k小时内参加这n场比赛(同时开始),每场比赛最多只能做一题, //问最多能获得多少开心值 ...
  • cacyth
  • cacyth
  • 2016年02月26日 22:54
  • 283

USACO4.1 两道算法题

更棒的算法nuggets
  • qq_32209643
  • qq_32209643
  • 2016年05月24日 01:13
  • 185

两道设计模式的面试题

两道设计模式的面试题 Binhua Liu   这是最近碰到的2个设计模式的面试题,大概如此:   1, Windows Media Player和RealPlayer是常用的媒体播放器...
  • binhualiu1983
  • binhualiu1983
  • 2016年06月12日 14:43
  • 222

两道操作系统题目---多道程序

通过一个多道编程的具体例子,来看看多道编程时计算机里面事件的发生顺序和多道编程环境下系统响应时间的提升。 假定我们有4个程序,每个程序花费80%的时间进行I/O,20%的时间使用CPU,每个程序...
  • xu3737284
  • xu3737284
  • 2014年03月26日 19:32
  • 5177

两道相似KMP题

1.POJ 3450 Coporate Identity 这两题的解法都是枚举子串,然后匹配,像这种题目以后可以不用KMP来做,直接字符串自带的strstr函数搞定,如果字符串未出现,该函数返回NU...
  • hq572241670
  • hq572241670
  • 2014年04月11日 14:06
  • 358
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C++两道笔试题
举报原因:
原因补充:

(最多只允许输入30个字)