zhanghuanzj的博客

10个房间里放着随机数量的金币。每个房间只能进入一次，并只能在一个房间中拿金币。 一个人采取如下策略：前四个房间只看不拿。随后的房间只要看到比前四个房间都多的金币数， 就拿。否则就拿最后一个房间的金币。编程计算这种策略拿到最多金币的概率。#include #include #include using namespace std; const int rooms = 10; cl

问题：任意给定一个正整数N，求一个最小的正整数M(M>1)，使得N*M的十进制表示形式里只含有1和0。思路：建立模N的余数记录表，通过动态规划的思想找到相应的M；例子：当N=3时：Record1101000  11111  2 11 当