OJ 算法刷题

根据人口普查结果，知道目前淄博市大约500万人口，你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人，其中不满1周岁的按0岁计算，1到2周岁的按1岁计算，依次类推，大于等于100岁的老人全部按100岁计算。 输入第一行给出一个正整数N(<=5000000)，随后连续...

先请你求出多项式前n项的和。第一行输入一个数T代表测试数据个数（T<=1000）。接下来T行每行1个数代表n(0<=n< 2^31)。 对于每个输入样例，输出多项式和的结果(结果精确到小数点后两位)。每行输出一个结果。1.0.#include <stdio.#include <s...

X最近爱上了区间查询问题，给出N (N <= 100000) 个数，然后进行M (M <= 5) 次询问，每次询问时，输入一个数X (1 <= X <= N)，输出N个数中第X大的数。多组输入。每组首先输入一个整数N，代表有N个数，下面一行包含N个整数，用空格隔开。然后为一个整数...

已知含n个元素的集合的子集A和B，用位串表示法判断是否有A⊆B。多组测试数据，每组测试数据第1行输入正整数n(1 <= n <= 100)，表示集合元素个数，第2行输入位串表示法形式的集合A，第3行输入位串表示法形式的集合B。对于每组测试数据，若A⊆B则输出yes，反之则输出no...

已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。连续输入多组数据，每组数据输入一个长度小于50个字符的字符串。每组输入数据对应输出2行：第1行输出中序遍历序列；第2行输出后序遍历序列。...

另外补充下二分查找： 1、找到的话且这个数唯一则返回下标位置，如果不唯一则返回最右边的下标；找不到的话返回比它大的第一个数（即右边的数）的下标。

#include <bits/stdc++.

Q.while( !Q.int V = Q.Q.Q.Q.while ( !Q.now = Q.Q.Q.

E_star和von是中国赫赫有名的两位商人，俗话说的好无商不奸，最近E_star需要进一批苹果。可是他需要的苹果只有von才有，von的苹果都存在他的传说中很牛叉的仓库里，每个仓库都存了不同种类的苹果，而且每个仓库里的苹果的价钱不同。如果E_star想要买仓库i里的所有重量为f...

其它情况返回 f(a−1, b, c) + f(a−1, b−1, c) + f(a−1, b, c−1) − f(a-1, b-1, c-1)。输入只有一行为 3 个整数a, b, c(a, b, c < 30)。对于每组测试数据，输出函数的计算结果。#include <std...