小Q有一叠纸牌,一共有n张,从上往下依次编号为1~n.现在小Q要进行以下重复操作:把位于顶端的牌扔掉,把新的顶端的牌放到这叠牌的底部.小Q会一直操作到只剩下一张牌为止,小Q想知道每次扔掉的牌的编号.[输入描述]一个数字n, 1 <= n <= 1000000[输出描述]n个空格间隔的整数,表示每次丢掉的纸牌编号输入:7输出:1 3 5 7 4 2 6 def gets(n): a=[] if n<1: print(a) s = [i for i in range(1, n + 1)] w…
def printindex(n,arr): # n = int(input()) # arr = list(map(int,input().split(' '))) li1=[] li2=[] for i in range(n): if(arr[i]<0): li1.append(i) else: li2.append(i) index = 0 for i in li2: for j in li1: if abs(arr[i]>abs(arr[j])): index +=abs(j-i)*a…
 算法基础-字符移位 时间限制:1秒 空间限制:32768K 题目: 小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额外的空间. 你能帮帮小Q吗? 输入描述: 输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000. 输出描述: 对于每组数据,输出移位后的字符串. 输入示例: AkleBiCeilD 输出示例: kleieilABCD 思路: 遍历输入字符串中每一个元素,大写放进一个字符串2,小写放另外一个字符串3,…
1.一个机器人玩抛硬币的游戏,一直不停的抛一枚不均匀的硬币,硬币有A,B两面,A面的概率为3/4,B面的概率为1/4.问第一次出现连续的两个A年的时候,机器人抛硬币的次数的期望是多少? 9/4 11/4 15/4 4 5 28/9 解析: 注意题目要求是求期望.假设期望值为E. 先看第一次抛硬币: 如果抛到反面,那么还期望抛E次,因为抛到反面完全没用,总数就期望抛E+1,即: 1/4(E+1) 如果抛到正面,那么要看下一次.  如果下一次也是正面,那抛硬币就结束了,总数是2,即: 3/4 * 3…
题目链接:http://hihocoder.com/problemset/problem/1288 分析:题目中所求的是最大的FontSize(记为S),其应该满足P*[W/S]*[H/S] >= Sum,其中Sum是字符的总数.但是我们也要注意,段与段之间不能在同一行,所以根据上面公式求出来的S不一定满足条件,还要对其进行检验.下面是我的代码. #include<stdio.h> #include<math.h> #include<algorithm> usin…
题目链接:http://hihocoder.com/contest/mstest2016april1/problems 第一题:输入N,P,W,H,代表有N段文字,每段有ai个字,每行有⌊W/S⌋个字,每页有⌊H/S⌋行,每段结束换行,希望总页数不超过P,求最大的S. 题解: 没什么好说的,本来想二分S,结果发现N才1000,直接暴力.0ms过的.[我才不会说交错语言CE这种事 #include <cstdio> #include <cmath> using namespace s…
hihocoder 1288 笔试第一道..wa了好几次,也是无语..hihocoder错了不会告诉你失败的时候的测试集,这样有时候就很烦.. 遍历所有的字体,从min(w,h)开始逐渐变小开始遍历..计算行数,和all行数比较,只要比他小就可以.. 我太瓜皮了. #include <iostream> #include<cstdio> #include<cstring> #include<string.h> #include<cmath> #i…
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描写叙述 Little Hi runs a web server. Sometimes he has to deny access from a certain set of malicious IP addresses while his friends are still allow to access his server. To do this he writes N rules in the configurati…
传送门 #1289 : 403 Forbidden 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Little Hi runs a web server. Sometimes he has to deny access from a certain set of malicious IP addresses while his friends are still allow to access his server. To do this he writes N…
[2015腾讯暑期实习生 Web前端开发 面试经历] 好吧,首先声明,我被刷了,应该是跪在二面 微信查到的面试状态一直呈现复试中 .. 整整四天了.. 看来是没希望了 不过也是一次经历,记录一下还是可以的 .. 零.TST内推 TST还是有必要提一下,早早就随大家把简历交上去内推了 很多人都有评级了,各种评级都有 但我 从头到尾都查不到评级..是漏了..还是简历太渣看不上... 还是怎么回事..衰.. 一.笔试 笔试是在3月29号在华工考的,腾讯的笔试一直都那么回事,技术岗的都同样一份试题. 试…