2018年09月_ZCY19990813

原创母函数例题

B - Ignatius and the Princess III（模板题）Description"Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says. "The second problem is, given an pos...

2018-09-30 11:19:29 542

原创 Zero Sum 和为零

请考虑一个由1到N（N=3, 4, 5 ... 9）的数字组成的递增数列：1 2 3 ... N。现在请在数列中插入“+”表示加，或者“-”表示减，抑或是“ ”表示空白，来将每一对数字组合在一起（请不在第一个数字前插入符号）。计算该表达式的结果并注意你是否得到了和为零。请你写一个程序找出所有产生和为零的长度为N的数列。Input单独的一行表示整数N (3 <= N <= ...

2018-09-29 21:37:53 313

原创 Mother's Mil 母亲的牛奶

Description农民约翰有三个容量分别是A,B,C升的桶，A,B,C分别是三个从1到20的整数，最初，A和B桶都是空的，而C桶是装满牛奶的。有时，约翰把牛奶从一个桶倒到另一个桶中，直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约，牛奶不会有丢失。写一个程序去帮助约翰找出当A桶是空的时候，C桶中牛奶所剩量的所有可能性。Input单独的一行包括三个整数A,B和C。O...

2018-09-29 17:09:53 263

在威斯康辛州牛大农场经营者之中，都习惯于请会计部门用连续数字给母牛打上烙印。但是,母牛用手机时并没感到这个系统的便利,它们更喜欢用它们喜欢的名字来呼叫它们的同伴，而不是用像这个的语句"C'mon, #4734, get along."。请写一个程序来帮助可怜的牧牛工将一只母牛的烙印编号翻译成一个可能的名字。因为母牛们现在都有手机了，使用那标准的按键的排布来把将数目翻译为文字:( 除了 "Q" ...

2018-09-26 19:55:55 407 1

原创相似最短路

Masha wants to open her own bakery and bake muffins in one of the n cities numbered from 1 to n. There are m bidirectional roads, each of whose connects some pair of cities.To bake muffins in her ba...

2018-09-25 21:31:41 157

原创 SPFA 最短路

#include <stdio.h>#include <algorithm>#include <iostream>#include <cmath>#include <cstring>#include <cstdlib>#include <vector>#include <queue&a

2018-09-24 16:10:31 207

原创 Sonya and Robots(找不同数对)

Since Sonya is interested in robotics too, she decided to construct robots that will read and recognize numbers.Sonya has drawn nnumbers in a row, ai is located in the i-th position. She also has ...

2018-09-21 19:51:49 396

原创三角形问题

DescriptionKatya studies in a fifth grade. Recently her class studied right triangles and the Pythagorean theorem. It appeared, that there are triples of positive integers such that you can construc...

2018-09-21 10:50:22 243

原创平方和与立方和七夕节

平方和与立方和Description给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和。Input输入数据包含多组测试实例，每组测试实例包含一行，由两个整数m和n组成。Output对于每组输入数据，输出一行，应包括两个整数x和y，分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和。你可以认为32位整数足以保存结果。Sample Input...

2018-09-20 15:22:22 146

原创 Broken Necklace

Description你有一条由N个红色的，白色的，或蓝色的珠子组成的项链(3<=N<=350)，珠子是随意安排的。这里是 n=29 的二个例子: 1 2 1 2 r b b r b r r b ...

2018-09-17 20:20:32 216

原创 Superprime Rib 特殊的质数肋骨(vector)

Description农民约翰母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说: 7 3 3 1 全部肋骨上的数字 7331是质数;三根肋骨 733是质数;二根肋骨 73 是质数;当然,最后一根肋骨 7 也是质数。 7331 被叫做长...

2018-09-17 19:34:30 353

原创 Bessie Come Home 回家（最短路）

Description现在是晚餐时间,而母牛们在外面分散的牧场中。农民约翰按响了电铃,所以她们开始向谷仓走去。你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只速度最快的母牛)。在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。每个牧场由一条条道路和一个或多个牧场连接(可能包括自己)。有时，两个牧场(可能是自我相同的)之间会有超过一...

2018-09-15 16:34:51 423

原创 Prime Cryptarithm 牛式

Description 下面是一个乘法竖式，如果用我们给定的那n个数字来取代*，可以使式子成立的话，我们就叫这个式子牛式。 * * * x * * ------- * * * * * * ------- * * * *数字只能取代*，当然第一位不能为0,况且给定的数字里不包括0。注意一下在美国的学校中教...

2018-09-15 14:32:52 154 1

原创 Biorhythms(中国剩余定理)

Some people believe that there are three cycles in a person's life that start the day he or she is born. These three cycles are the physical, emotional, and intellectual cycles, and they have periods ...

2018-09-15 14:03:36 532

原创最大公约数最小公倍数

求两个正整数的最大公约数。Input输入数据含有不多于50对的数据，每对数据由两个正整数(0 < n1,n2 < 232)组成。Output对于每组数据n1和n1，计算最大公约数，每个计算结果应占单独一行。Sample Input6 5 18 12Sample Output16#include <iostream>#includ...

2018-09-15 14:01:13 258

原创回文素数

Description因为151即是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 号是回文质数。写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)间的所有回文质数;Input第 1 行: 二个整数 a 和 bOutput输出一个回文质数的列表，一行一个。Sample Input5 500...

2018-09-14 20:35:38 545

原创递推与递归

A - 养兔子Description一对成熟的兔子每月能且只能产下一对小兔子，每次都生一公一母，每只小兔子的成熟期是一个月，而成熟后的第二个月才开始生小兔。某人领养了一对小兔子，一公一母，请问第N个月以后，他将会得到多少对兔子。Input测试数据包括多组，每组一行，为整数n(1≤n≤90)。输入以0结束。Output对应输出第n个月有几对兔子(假设没有兔子死亡现象，而且是...

2018-09-13 11:25:48 283 1

原创回文平方数

回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。给定一个进制B(2<=B<=20,由十进制表示)，输出所有的大于等于1小于等于300（十进制下）且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10，11等等。Input共一行，一个单独的整数B(B用十进制表示)。Output每行两个B进制的符合要求的数字，第二个数是第一个数的...

2018-09-12 19:06:20 417

原创 Dual Palindromes 双重回文数

如果一个数从左往右读和从右往左读都是一样，那么这个数就叫做“回文数”。例如，12321就是一个回文数，而77778就不是。当然，回文数的首和尾都应是非零的，因此0220就不是回文数。事实上，有一些数（如21），在十进制时不是回文数，但在其它进制（如二进制时为10101）时就是回文数。编一个程序，从文件读入两个十进制数N (1 <= N <= 15)S (0 < S < ...

2018-09-11 20:24:47 369

原创青蛙的约会

题目分析：　　设时间为t，则两个青蛙的位置分别为(x+mt)mod L、(y+nt) mod L，相遇即是(x+mt)%L=(y+nt)%L，即(m-n)*t+k*L=y-x。OK，现在已经符合ax+by=c的方程了，设a=m-n，b=L，c=y-x，然后套用模板求出特解t的值，注意t>0，所以要用通解公式得出最小正整数（为啥刚开始我就没想到这一点呢）。最后注意用long long~ ...

2018-09-11 19:01:28 4507

原创欧拉函数

Relatives use MathJax to parse formulasDescriptionGiven n, a positive integer, how many positive integers less than n are relatively prime to n? Two integers a and b are relatively prime if the...

2018-09-11 17:52:19 190

原创 1.3.2 Barn Repair 修理牛棚

Description在一个夜黑风高,下着暴风雨的夜晚,农民约翰的牛棚的屋顶、门被吹飞了。好在许多牛正在度假，所以牛棚没有住满。剩下的牛一个紧挨着另一个被排成一行来过夜。有些牛棚里有牛，有些没有。所有的牛棚有相同的宽度。自门遗失以后,农民约翰必须尽快在牛棚之前竖立起新的木板。他的新木材供应商将会供应他任何他想要的长度,但是供应商只能提供有限数目的木板。农民约翰想将他购买的木板总长...

2018-09-09 17:07:06 231

原创数塔问题

考虑在下面被显示的数字金字塔。写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大和:30Input...

2018-09-06 19:58:36 1311

原创 2018暑假最后一次团队赛

You are given an integer N. Consider all possible segments on the coordinate axis with endpoints at integer points with coordinates between 0 and N, inclusive; there will be of them.You want to dra...

2018-09-04 20:52:45 224

原创 Milking Cows 挤牛奶

Description三个农民每天清晨5点起床，然后去牛棚给3头牛挤奶。第一个农民在300时刻(从5点开始计时，秒为单位)给他的牛挤奶，一直到1000时刻。第二个农民在700时刻开始，在 1200时刻结束。第三个农民在1500时刻开始2100时刻结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300时刻到1200时刻)，而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为300...

2018-09-04 20:32:30 191

原创约数的个数

Description mmoaay小侄子今年上初中，老师出了一道求约数个数的题目，比如8的约数有1,2,4,8共4个。当数比较小的时候可以人工算，当n较大时就难了。mmoaay嫌麻烦，现在让你编个程序来算。Input一行一个整数。最后以0结束。Output分别求出这些整数的约数个数，最后的0不用处理。Sample Input81000Sample...

2018-09-04 17:46:56 619

原创 Greedy Gift Givers　贪婪的送礼者

Description对于一群要互送礼物的朋友，TRW要确定每个人送出的钱比收到的多多少。在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人有准备了较多的钱。给出一群朋友，没有人的名字会长于 14 字符，给出每个人将花在送礼上的钱，和将收到他的礼物的人的列表，请确定...

2018-09-03 20:49:42 175

原创 Friday the Thirteenth 黑色星期五

Description13号又是一个星期5。13号在星期五比在其他日子少吗?为了回答这个问题,写一个程序，要求计算每个月的十三号落在周一到周日的次数。给出N年的一个周期，要求计算1900年1月1日至1900+N-1年12月31日中十三号落在周一到周日的次数，N为正整数且不大于400. 这里有一些你要知道的: 1900年1月1日是星期一.4,6,11和9月有30天.其他月份除了2月都有31天.闰...

2018-09-03 19:54:17 230

ZCY的博客