算法题6 b站扭蛋机

题目描述：

思路：倒叙查找,如N=10，则最后一个扭蛋肯定是偶数，即
4<–(3)–10
1<–(3)–4
0<–(2)–1
所以最后输出应该是(2)(3)(3)即233

#include <iostream>
#include <vector>
using namespace std;int main()
{int N;// int x=0;  //刚开始没有扭蛋，x初值为0，故N的最小值为1vector<int> array;  //定义未知长度数组cout<<"Please enter the value of the positive integer N:"<<endl;cin>>N;for(int i=0;N>=1;i++){   if(N==1){array.push_back(2);break;}else if(N>0 && N%2==0)  // N为偶数，说明最后是由3扭到的{array.push_back(3);N=(N-2)/2;}else if(N>0 && N%2==1)// N为奇数{array.push_back(2);N=(N-1)/2;}}for(int j=0; j<array.size(); j++){cout<<array[(array.size()-1-j)]<<"";  // 倒叙输出array的值}cout<<endl;return 0;
}

算法题6 b站扭蛋机相关推荐

B站笔试真题之[编程题]扭蛋机
题目 22娘和33娘接到了小电视君的扭蛋任务: 一共有两台扭蛋机,编号分别为扭蛋机2号和扭蛋机3号,22娘使用扭蛋机2号,33娘使用扭蛋机3号. 扭蛋机都不需要投币,但有一项特殊能力: 扭蛋机2号:如 ...
用迭代算法实现扭蛋机例子
22娘和33娘接到了小电视君的扭蛋任务: 一共有两台扭蛋机,编号分别为扭蛋机2号和扭蛋机3号,22娘使用扭蛋机2号,33娘使用扭蛋机3号. 扭蛋机都不需要投币,但有一项特殊能力: 扭蛋机2号:如果塞x ...
bilibili校招题目——扭蛋机
题目描述 22娘和33娘接到了小电视君的扭蛋任务: 一共有两台扭蛋机,编号分别为扭蛋机2号和扭蛋机3号,22娘使用扭蛋机2号,33娘使用扭蛋机3号. 扭蛋机都不需要投币,但有一项特殊能力: 扭蛋机2号 ...
飞桨首款韩女团小卡扭蛋机
前言其实一直想做一个韩国女团的安利(推荐)项目,奈何自己太菜了,一直没搞.一眨眼就到2021年年底了,也就想着结合自己的长处写一个充满韩范项目吧,恰巧遇到飞桨黑客松 48H Coding Party ...
扭蛋机html源码,微信小程序wxss制作扭蛋机
1 #zs#扭蛋机#fzs# 2 .egg{3 width: 100%;4 position: absolute;5 z-index: 3;6 top: 260rpx;7 }8 .egg .egg_j ...
扭蛋机html源码,jQuery动画扭蛋机抽奖代码
特效描述:jQuery动画扭蛋机抽奖.jQuery动画扭蛋机抽奖代码代码结构 1. 引入CSS 2. 引入JS 3. HTML代码 100/次 10000 > 恭喜你! 获得一等奖! 恭喜你 ...
BiliBili 扭蛋机
描述 22娘和33娘接到了小电视君的扭蛋任务: 一共有两台扭蛋机,编号分别为扭蛋机2号和扭蛋机3号,22娘使用扭蛋机2号,33娘使用扭蛋机3号. 扭蛋机都不需要投币,但有一项特殊能力: 扭蛋机2号:如 ...
扭蛋机（bilibili）
文章目录扭蛋机题目描述思路及解答扭蛋机题目描述 22娘和33娘接到了小电视君的扭蛋任务: 一共有两台扭蛋机,编号分别为扭蛋机2号和扭蛋机3号,22娘使用扭蛋机2号,33娘使用扭蛋机3号. 扭 ...
哔哩哔哩2018.9.21笔试题——扭蛋机（堆的思想解决）
一.题目:扭蛋机甲乙俩人刚开始都没有蛋,甲扭2号机,乙扭3号机. (1)扭蛋机的规则: 2号扭蛋机:2x+1 3号扭蛋机:2x+2 eg: 如果甲刚开始没有蛋,扭一下2号机,获得2*0+1=1颗蛋. ...

算法题6 b站扭蛋机

算法题6 b站扭蛋机相关推荐

最新文章

热门文章