我了个去

A. Vanya and Cubes 题意： 有n个方块，要将他们堆起来，第一层要1个方块，第二层要1+2个方块，第三层要1+2+3个方块，等等，也就是第i层要1+...+i个方块，问n个方块最多能堆几层。 分析： 其实每一层需要的方块就是一个等差数列的前i项和，既然这样我们就可以算出每一层需要的方块数，上限也就是1000层，打好表之后，累加层数即可。 源代码： #include

A. Team Olympiad 题意： 给你一行数据，它们的值是1、2、3中的一个，然后问可以构成同时包含1、2、3的组数有多少，并且输出每一组的信息，当然，是原数据的下标。 分析： 首先构造结构体，保存原数据值及其下标，然后使用三维动态数组，代表三种不同的值，将不同类型的结构体，放入对应的数组，最后循环扫描数组，输出信息，并弹出结构体，任何一项为空则停止操作。 源代码：

A-PM2.5 题意： 先按两次数据之差由大到小排序，若差相等则按第二次数据由小到大排序，若第二次数据还相等则按城市数据的输入的先后顺序排序。 分析： 由于排序数据有多个，所以搞个结构体按照规则排序就ok了。其实还有一点，就是最后按输入顺序排序其实不用排，因为存储数据的时候就是按输入顺序排的。 源代码： #include #include using namespace std;

A-NPY and FFT 题意： 给一个十进制数，然后将它转化为二进制数，然后对该二进制数翻转，相当于从后面看过来，最后将新的二进制转换回十进制即可。 分析： 就是普通、简单的进制转换，详见代码。 源代码： #include int main() { int cas; char bina[100]; scanf("%d", &cas); while

A-zhx's submissions 题意： 给出n个b进制的数据，要求计算它们的和，但是不需要进位。 分析： 反转每一个数据后，模拟每一位的加法即可，需要注意的地方主要有去掉前导零，但是当只有一个零时却要输出零。具体做法的话，可以将每一位转化成数字，累加到数组中，因为不需要进位，最后统一取模即可。 源代码： // 用cstdio，交g++的话会超时 #include #inclu

A-Acm Team Section 题意

A-Alexandra and Prime Numbers 题意： 分析： 源代码：

A-CET-6 test 题意： 给出某一天n，让算前其1、2、4、7、15天。 分析： 一种方法是直接从第一天开始遍历到第n天，判断n-i是否满足条件。我想的是找出离第n天最远的存在的一天，然后顺序打印即可。 源代码： #include int main() { int n, data[]={1,2,4,7,15}; while(~scanf("%d", &n))

A-who is the best? 题意： 给出n个数，求出现频率最高的数，如果最高出现次数一样，则输出最先出现的数。 分析： 由于数据范围不大，可以直接将数据哈希为数组下标，数组值存放出现次数，最后遍历出答案即可。 源代码： #include #include #include #include using namespace std; int data[105]

A-pairs 题意： 给出n个x轴上的坐标点，问有多少对使得第a个点与第b个点间的距离不超过k。 分析： 由于给出的点是x轴上的点，那么可以先按x坐标的大小对点进行排序，之后问题便转化成了对于第i个点，右边有多少个点与它的距离不超过k，然后累加即可。直接遍历判断的话，复杂度是o(n^2)，会超时，必须要进行优化，可以想到如果找到了右边距离i点不超过k的最远点j，那么此时满足条件的对数为j