某公司笔试题中一个关于随机数的题

其他技术论坛 > 数据结构与算法
收藏 回复
[问题点数：40分]
更多帖子
私信 空间 博客
dreamhunter_lan
等级
本版专家分：0
结帖率 94.96%
A、B、C、D、E代表4种技能，一种技能对应一定的数字，刚开始都一样：A=20，B=20，C=20，D=20，E=20。使用一种技能会引起这些数值变化，例如使用B以后，A=15，B=25，C=18，D=20，E=22。就是要求变化的A、B、C、D、E都要在[15, 35]这个范围之间，而且A+B+C+D+E=100不变，还要求变化尽量随机。

大概就是这样吧，没啥思路。
只看楼主 引用 举报 楼主 收起
展开阅读全文
私信 空间 博客
henry_zlh
等级
本版专家分：0
#include<stdio.h>
#include<time.h>
#include<stdlib.h>


int get_num(int arr[], int len)
{
        int i,m,cnt=0;
        int total = 100;

        for(i=0;i<len-1;){
                m = rand()%MAX_NUM + 15;
                if( (total-m)/(len-1-i)>=15){
                        total-=m;
                        arr[i] = m;
                        i++;
                }
        }
        arr[i] = total;
        return 0;
}


void show_arr(int arr[], int len)
{
        int i;
        int cnt=0;
        for(i=0;i<len-1;i++){
                printf("[%2d]+",arr[i]);
                cnt+=arr[i];
        }
        cnt+=arr[i];
        printf("[%2d]=[%3d]\n",arr[i], cnt);
}


int main()
{
        int n = 20;
        int arr[5]={0};
        int len = 5;
        srand((int)time(0));
        for(;n>0;n--){
                get_num(arr, len);
                show_arr(arr,len);
        }
        return 0;
}
只看TA 引用 举报 #1得分 0
私信 空间 博客
henry_zlh
等级
本版专家分：0
#define MAX_NUM 21
只看TA 引用 举报 #2得分 0
更多帖子
私信 空间 博客
我纯洁全身都纯洁
等级
本版专家分：0


public class Test {

	public static void main(String[] args) {

		int a[] = { 20, 20, 20, 20, 20 };

		int b = 0;

		while (true) {

			for (int i = 0; i < 5; i++) {

				int j = Math.round((int) (Math.random() * 10));

				if (j % 2 == 0) {

					a[i] = a[i] + Math.round((int) (Math.random() * 15));

				} else {

					a[i] = a[i] - Math.round((int) (Math.random() * 5));

				}

			}

			if (((a[0] + a[1] + a[2] + a[3] + a[4]) == 100)

					&& ((a[0] > 14 && a[0] < 36) && (a[1] > 14 && a[1] < 36)

							&& (a[2] > 14 && a[2] < 36)

							&& (a[3] > 14 && a[3] < 36) && (a[4] > 14 && a[4] < 36))) {

				break;

			}

		}

		for (int i : a) {

			System.out.println(i);

		}

	}

}

随机数的问题运行不出和正好是100的。。。
只看TA 引用 举报 #3得分 0
更多帖子
私信 空间 博客
我纯洁全身都纯洁
等级
本版专家分：0
上面的数个行代码 这下可以了


public class Test {

	public static void main(String[] args) {

		int a[] = { 20, 20, 20, 20, 20 };

		int b = 0;

		while (true) {

			for (int i = 0; i < 5; i++) {

				int j = Math.round((int) (Math.random() * 10));

				if (j % 2 == 0) {

					a[i] = a[i] + Math.round((int) (Math.random() * 15));

				} else {

					a[i] = a[i] - Math.round((int) (Math.random() * 5));

				}

			}

			if (((a[0] + a[1] + a[2] + a[3] + a[4]) == 100)

					&& ((a[0] > 14 && a[0] < 36) && (a[1] > 14 && a[1] < 36)

							&& (a[2] > 14 && a[2] < 36)

							&& (a[3] > 14 && a[3] < 36) && (a[4] > 14 && a[4] < 36))) {

				break;

			}

			a[0]=20;a[1]=20;a[2]=20;a[3]=20;a[4]=20;

		}

		for (int i : a) {

			System.out.println(i);

		}

	}

}
只看TA 引用 举报 #4得分 0
更多帖子
私信 空间 博客
Prairial_0
等级
本版专家分：0
首先随机打乱A,B,C,D,E，然后依次对A,B,C,D,E在约束范围内随机取值
只看TA 引用 举报 #5得分 0
收起
收藏 回复
dreamhunter_lan

等级：

关注 私信 TA的帖子
【Killua笔试面试题整理】由随机函数rand7构造rand10

1）要保证rand10()在整数1-10的均匀分布，可以构造一个1-10*n的均匀分布的随机整数区间（n为任何正整数）。假设x是这个1-10*n区间上的一个随机整数，那么x%10+1就是均匀分布在1-10区间上的整数。 2）接下来利用...

94.微软笔试题 求随机数构成的数组中找到长度大于=3 的最长的等差数列

94.微软笔试题 求随机数构成的数组中找到长度大于=3 的最长的等差数列, 输出等差数列由小到大: 如果没有符合条件的就输出 格式： 输入[1,3,0,5,-1,6] 输出[-1,1,3,5] 要求时间复杂度，空间复杂度尽量小   void ...

经典笔试题-用程序给出随便大小的10 个数，序号为1-10，按从小到大顺序输出，并输出相应的序号。

代码示例 public static void printRandomBySort() { Random random = new Random(); // 创建随机数生成器 List list = new ArrayList();... // 生成10 个随机数，并放在集合list 中 for (int i = 0; i <...

阿里笔试-从1到1000生成900个不重复的随机数并打印出来

前几天参加阿里笔试，有道程序题大意是这样的，从1到1000生成900个不重复的随机数并打印出来。当时做了好久，勉强做出来了，和大家分享一下，如果您有更好的方法，望不吝赐教。 我的思路是： 1.定义数组arr存入...

MySQL数据库面试题（2020最新版）

数据库三大范式是什么mysql有关权限的表都有哪几个MySQL的binlog有有几种录入格式？分别有什么区别？数据类型mysql有哪些数据类型引擎MySQL存储引擎MyISAM与InnoDB区别MyISAM索引与InnoDB索引的区别？InnoDB引擎的4...

100家大公司java笔试题汇总

NHN CHINA公司笔试题1．在这写代码Var array1 = [10,20];Var array2 = [8,5];Var result = array1.add(array2);Alert(result);输出结果18，25 2．解析dom tree&lt;html&gt; &lt;body&gt; &lt;...

某公司JAVA开发笔试题

*一：模拟抽奖 1.1 需求说明 String s1 = “1,2,3,4,5,6,7,8.9,10,11,12,13,14,15...写一个函数，从s1中随机筛选出number个数字，且此数字不在s2中。返回一个字符串。 请理解好需求，假设s1是全公司人员编号，s2是一...

Java面试题（一）&100家大公司java笔试题汇总

Java考试题 一：单选题 —– 1.下列哪一种叙述是正确的（D ） A． abstract修饰符可修饰字段、方法和类 B． 抽象方法的body部分必须用一对大括号{ }包住 C． 声明抽象方法，大括号可有可无 D． 声明...

各大软件公司笔试题

各大软件公司笔试题 2011年10月23日 　[b]网易游戏2011.10.15校园招聘会笔试题[/b] 　1、对于一个内存地址是32位、内存页是8KB的系统。0X0005F123这个地址的页号与页内偏移分别是多少。 　2、如果X大于0并小于...

110道python面试笔试题汇总，你能答对几道？

该文110道面试题全部来自于大家笔试面试时候拍照后发到群里求助的题目，并自己一道一道亲自做了，大部分题目属于巩固基本python知识点的题目，希望对基本知识不熟悉的同学，能认真做一遍，肯定会有不少收获 ...

各个公司前端笔试题回顾

去哪儿：两道简答题，两道编程题，蛮假单的。 简答题： 1、事件绑定的方法；...滴滴：前面选择题是计算机网络，操作系统加前端的知识外加能力测评（智力和逻辑的）。...一道多选题：12个黑球，一个白

【机试题】2014大疆嵌入式笔试题（附超详细解答，上篇）

《2014大疆嵌入式笔试题》，这一份应该是全网搜得到的关于大疆嵌入式最完整的一份试题了。只可惜，这一份试题，网上也只是有题目，却一直没有发现完整的答案什么的。所以下面的解答主要都是博主结合网上的一些解答，...

100家大公司java笔试题汇总(带答案)

Java考试题 一：单选题 1. 下列哪一种叙述是正确的（D ） A． abstract修饰符可修饰字段、方法和类 B． 抽象方法的body部分必须用一对大括号{ }包住 C． 声明抽象方法，大括号可有可无 D． 声明抽象方法不可...

网易笔试题

************************************************************** 2013年网易暑期实习招聘笔试题目...一、选填题 1、假设进栈次序是e1, e2, e3, e4，那可能的出栈次序是() 2、表达式X=A+B*(C-D)/E的后缀表示形

迅雷近几年笔试题及其分析

今年迅雷依旧是动作很快的公司之一，才9月初就已经笔试完了，看来还是想赶在互联网公司招聘大潮前抢些人。虽然传闻迅雷工作挺累的，然后待遇一般（不确定数据可靠度有多高，不过都说根据水平不同，研发base高的...

大数据开发笔试题(一)

1、Oracle 中下列哪个表达式值为 true？(D) A、null = null B、’’ = null C、0 = null D、以上三个都不为 true 2、Oracle 支持的表分区类型为？(ABD) A、List B、Range C、HashMap D、复合分区 3、下列对 Oracle ...

(转)随机数生成函数面试题

前阵子去某公司笔试，有道题是 已知随机数生成函数f()，返回0的概率是60%，返回1的概率是40%。根据f()求随机数函数g()，使返回0和1的概率是50%，不能用已有的随机生成库函数。 分析： 调用f()两次即可，会...

牛客网华为笔试题刷题记录——C语言版（更新中）

由易到难的顺序更新，刷题的时候感觉C语言可能白学了，重新出发。...取近似值：写出一个程序，接受一个正浮点数值，输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整；小于5，则向下取整。 ..

华为笔试题——数组、递归、动态规划、最长递增子序列

明明的随机数明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同...

十月下旬腾讯，网易游戏，百度迅雷校园招聘笔试题集锦(第271-330题)

网易游戏，百度最新校园招聘笔试题集锦(第271-330题)引言 此文十月百度，阿里巴巴，迅雷搜狗最新面试十一题已经整理了最新的面试题70道，本文依次整理腾讯，网易游戏，百度等各大公司最新校园招聘的笔试题，后续将...

某次笔试问题总结（全选择题）

//一共创建2个对象，在String Pool中创建1个字符串对象指向"123"这个字符串字面量（作为String类的构造函数参数） //因为是"new"所以自然要在堆中创建1个字符串对象，地址指向s String s1 = "123"; String s2 =

2020JAVA面试题附答案(长期更新)

最新更新日志 2018年12月28日:更新了springboot相关面试题, spring更多的内容(类别:开源框架) ...JAVA中的几种基本类型，各占用多少字节？ 下图单位是bit,非字节 1B=8bit String能被继承吗？...

BAT机器学习面试1000题系列（第1~305题）

BAT机器学习面试1000题系列 整理：July、元超、立娜、德伟、贾茹、王剑、AntZ、孟莹等众人。本系列大部分题目来源于公开网络，取之分享，用之分享，且在撰写答案过程中若引用他人解析则必注明原作者及来源链接...

Java朗致集团面试题

首先本人自己是一名Java开发，去过朗致集团面试，无聊之余，整理下他们公司的面试题，希望可以帮到别人。当然有些部分是自己查的，也有一部分题目没有写，大家也可以帮我补充，或者更改。注：如有侵权，请联系本人...

java基础面试题，java初级面试笔试题

我总结出了很多互联网公司的面试题及答案，并整理成了文档，以及各种学习的进阶学习资料，免费分享给大家。 扫描二维码或搜索下图红色VX号，加VX好友，拉你进【程序员面试学习交流群】免费领取。也欢迎各位一起在群...

谷歌笔试题

谷歌笔试题：判断一个自然数是否是某个数的平方。当然不能使用开方运算。 假设待判断的数字是 N。 方法1： 遍历从1到N的数字，求取平方并和N进行比较。 如果平方小于N，则继续遍历；如果等于N，则成功退出；如果...

某公司运维岗位笔试题13

1、Apache中间件如何进行prefork和worker模式的切换？ 答：1.备份原prefork模式配置文件，并修改当前的prefork模式启动文件 cp httpd httpd.bak ...找到里边的如下一段，可适当修改负载等参数： <IfModul

微软谷歌百度等精选100笔试题

  1.把二元查找树转变成...输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点，只调整指针的指向。  10  / /  6 14  / / / / 4 8 12 16  转换成双向链表

最新百度 阿里 华为 腾讯 谷歌面试笔试题及解析

8月15日，百度2道面试题： 1、来自《编程之美》的概率题：一个桶里面有白球、黑球各100个，现在按下述规则取球：的  i 、每次从通里面拿出来两个球；...2、算法题：给你一个自然数N，求[6,N]之内的所有素数中，两两

PHP笔试题和面试题汇总

1、不用新变量直接交换现有两个变量的值 (1)list($a,$b)=array($b,$a); (2)a=a+b,b=a-b,a=a-b 2、PHP数字金额转大小格式，同时说明思路 function daxie($num){ 　$da_num = array('零','一','二','三',...

相关热词 c# 导入c++类 c#中文字符串乱码 c# 申请行数动态的数组 c#前台拆分join c#文本 c# char 最大值 c# word转换二进制 c#加入分割区 c#集成开发工具 c# 浏览文件的控件