1. 给出一个整数n，要找重新组合后比n小，同时是组合后最大的数 例如 11，找不到 not found， 132 为123；
2. a同学，b同学，同时买了n个汉堡， 老板每次做汉堡是随机的，有j个面包，k个香料。 aj bj tj 为a不喜欢的面包种数， b不喜欢的面包种数， ab都不喜欢的面包种数 ak， bk， tk 为a不喜欢的香料种数， b不喜欢的香料种数， ab都不喜欢的香料种数。 求a.b可以在n个汉堡中找到各自喜欢的一个汉堡的概率。 例如n = 2 ， j= 3， k=3， 1 1 1 、1 1 1 概率为16/81；
3. 给出一个n的数组，求第一个未出现的数字，例如1 2 3 5 6 输出 4. 解法： 给一个n+3长度数组ret， if(输入数字大于n) continue，else ret[数字]=1，然后遍历ret，看是那一个数字没有，返回该数字。有可能是返回n+1或者n+2,所以要设大一点.
4.回文串， 首尾连接起来，判断在任意处断开 能否形成一个回文串。 以长度奇数偶数来定， 奇数，遍历字符串中间的位置， 然后判断是否为回文， l = (n+l-1)%n; r= (r+1)%n; 偶数同理
全部评论
(37) 回帖