2014年7月15日
摘要: 本题求n个数组成的大数,要求是2,3,5的倍数。因为是2 和5 的倍数,所以个位为 0;所以若n个数中没有0,直接输出-1;难点就是要求为3 的倍数。因为若某个数为3的倍数,则其各位数的和必然是3的倍数。当n个数的和为3的倍数时从大到小输出便可;当n个数的和不为3的倍数时,若n个数中有模3余数与和模... 阅读全文
posted @ 2014-07-15 15:09 gfc 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 简单贪心。注意内存够大,能满足所有顾客的特殊情况。 1 #include 2 #include 3 #include 4 5 #define maxn 100010 6 7 using namespace std; 8 9 typedef long long ll;10 11 struc... 阅读全文
posted @ 2014-07-15 11:02 gfc 阅读(331) 评论(0) 推荐(0) 编辑
摘要: 本题是比较简单的,有几个坑要注意一下:1、n==0&&m!=0 时输出 "Impossible" ;2、n==0&&m==0 时输出 ”0 0“;2、n>m 时最小值为 n,n 2 #include 3 using namespace std; 4 5 int main (){ 6 int n,... 阅读全文
posted @ 2014-07-15 10:59 gfc 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 反向思维,先求数组中不用处理的元素个数,再用n减去这个数,得到结果。 1 #include 2 #include 3 4 #define maxn 200000+10 5 6 using namespace std; 7 8 int n; 9 int a[maxn],b[maxn];10 ... 阅读全文
posted @ 2014-07-15 10:52 gfc 阅读(182) 评论(0) 推荐(0) 编辑