UESTCODER的博客

1087 1 10 100 1000基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1,10,100,1000…组成序列1101001000…，求这个序列的第N位是0还是1。 Input 第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 10000) 第2 - T + 1行：每行1个数N。（1 <= N <= 10^9) Outpu

1433 0和5 小K手中有n张牌，每张牌上有一个一位数的数，这个字数不是0就是5。小K从这些牌在抽出任意张（不能抽0张），排成一行这样就组成了一个数。使得这个数尽可能大，而且可以被90整除。 注意： 1.这个数没有前导0， 2.小K不需要使用所有的牌。Input 每个测试数据输入共2行。 第一行给出一个n，表示n张牌。(1<=n<=1000) 第二行给出n个整数a[0],a[1],a

1428 活动安排问题 有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所有活动，最少需要几个教室？ Input 第一行一个正整数n (n <= 10000)代表活动的个数。 第二行到第(n + 1)行包含n个开始时间和结束时间。 开始时间严格小于结束时间，并且时间都是非负整数，小于1000000000 Output 一行包含一个整数

1432 独木舟 n个人，已知每个人体重。独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？ 输入： 第一行包含两个正整数n (n<=10000)和m (m<=2000000000)，表示人数和独木舟的承重。 接下来n行，每行一个正整数，表示每个人的体重。体重不超过1000000000，并且

1413 权势二进制 一个十进制整数被叫做权势二进制，当他的十进制表示的时候只由0或1组成。例如0，1，101，110011都是权势二进制而2，12，900不是。 当给定一个n的时候，计算一下最少要多少个权势二进制相加才能得到n。Input 单组测试数据。 第一行给出一个整数n (1<=n<=1,000,000) Output 输出答案占一行。 Input示例 9 Output示例