meetviolet

2016年7月1日

milk 一．题目描述： gzp有三个容量分别是A,B,C升的桶，A,B,C分别是三个从1到20的整数，最初，A和B桶都是空的，而C桶是装满牛奶的。有时，农民把牛奶从一个桶倒到另一个桶中，直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约，牛奶不会有丢失写一个程序去帮助gzp找出当 Read More

posted @ 2016-07-01 23:47 meetviolet Views(294) Comments(0) Diggs(0) Edit

ACM集训的1B。。。。黑色星期五。。。。2333333

题目：印象中有好多个13号是星期五，13号在星期五比在其他日子少吗?为了回答这个问题,写一个程序，要求计算每个月的十三号落在周一到周日的次数。给出N年的一个周期，要求计算1900年1月1日至1900+N-1年12月31日中十三号落在周一到周日的次数，用现成的函数请不要预先算好数据（就是叫不准打表） Read More

posted @ 2016-07-01 13:51 meetviolet Views(546) Comments(0) Diggs(1) Edit

ACM集训的Training Day 3的A题。。。

A．等差数列一．题目描述：一个等差数列是一个能表示成a, a+b, a+2b,..., a+nb (n=0,1,2,3,...)的数列。在这个问题中a是一个非负的整数，b是正整数。写一个程序来找出在双平方数集合(双平方数集合是所有能表示成p的平方 + q的平方的数的集合,其中p和q为非负整数 Read More

posted @ 2016-07-01 13:03 meetviolet Views(428) Comments(0) Diggs(1) Edit

2016年6月30日

ACM集训的第。。。诶~不知道第几题=.=

思路：应使用贪心算法。分析：先存入数组，然后记录有多少个1，多少个2，多少个3，然后记录应该是1的领地里不是1的个数，记录2的领地里3的个数，记录3的领地里2的个数则我们要做的是把1的领地里非1的元素同后面两个区域里的1交换，在1的领地里把2同 2的领地里的1 交换，把3同 3的领地里的1 进 Read More

posted @ 2016-06-30 15:11 meetviolet Views(414) Comments(0) Diggs(1) Edit

2016年6月28日

ACM集训的第一题

代码如下：在此问题中，我发现c++里的string并不能用printf（“%s”，*iter）；直接输出，会报错。（注，iter的定义为vector<string>::iterator iter，也就是迭代器）。然后，主席说应该是这样：printf("%s",(*iter).c_str()); 然 Read More

posted @ 2016-06-28 15:40 meetviolet Views(360) Comments(0) Diggs(1) Edit

公告