摘要：
题目链接题目就是让你找出一个数组中可以将这个数组中所有数整除的数，很明显，如果存在，这个数肯定是最小的一个。//cf 299A//2013-06-05-20.51#include #include #include using namespace std;const int maxn = 100005;int a[maxn];int main(){ int n; while (scanf("%d", &n) != EOF) { int m = 0x3f3f3f3f; for (int i = 0; i < n; i++) { ... 阅读全文
摘要：
题目链接就是给你两个日期，让你求两个日期之间差多少天。我先算出两个日期分别是公元多少天，然后相减得到结果。//cf 304B//2013-06-05-18.38#include #include int y, m, d;int a[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};int loop(int y){ if (y%4 == 0 && y%100 != 0 || y%400 == 0) return 1; return 0;}int count(){ int sum = 0; fo... 阅读全文
摘要：
题目链接给你一个n，计算出1 ≤ a ≤ b ≤ c ≤ n.使得由abc构成的三角形满足勾股定理，c为斜边。没有简单的方法，直接爆力，但是要注意，有些abc满足勾股定理的表达式，但不一定是三角形，所以要判断一下，根据三角形三边的性质，两边之和大于第三边，两边之差小于第三边。//cf304 A//2013-06-05-18.14#include #include int main(){ int n; while (scanf("%d", &n) != EOF) { int cnt = 0; for (int i = 1; i n) ... 阅读全文
摘要：
题目链接 给出一个非减序的数组a[n], 然后得到s=2^a1+.……+2^an， 要使s为2^v -1,需要在数组中添加几个数。 我的思路是这样的，由2^a+2^a = 2^(a+1)可知，如果有两个连续的数a，我们可以把他们合并为a+1放入集合中，使集合中没有重复的数，我可以用stl里的set。如果想要满足题目中的要求，集合中必须有最大那个数个元素，缺多少就可以计算出来了。代码：//codeforces 305 C. Ivan and Powers of Two//2013-06-05-17.19#include #include #include #include using n... 阅读全文