随笔分类 - USACO
come on
摘要：//译题//★Prime Cryptarithm 牛式下面是一个乘法竖式,如果用我们给定的那几个数字来取代*,可以使式子成立的话,我们就叫这个式子牛式. * * *x * * ------- * * ** * *-------* * * *数字只能取代*,当然第一位不能为0.写一个程序找出所有的牛式.PROGRAM NAME: crypt1INPUT FORMATLine 1: 数字的个数.Line 2: N 个用空格分开的数字（每个数字都∈{1,2,3,4,5,6,7,8,9}） .SAMPLE INPUT (file crypt1.in)52 3 4 6 8OUTPUT ...
阅读全文
摘要：//译题//★Calf Flac 最长的回文据说如果你给无限只母牛和无限台巨型便携式电脑(有非常大的键盘),那么母牛们会制造出世上最棒的回文.你的工作就是去这些牛制造的奇观中寻找最长的回文.寻找回文时不用理睬那些标点符号、空格(但应该保留下来以便做为答案输出),只用考虑字母'A'-'Z'和'a'-'z'.要你寻找的最长的回文的文章是一个不超过20,000 个字符的字符串.我们将保证最长的回文不会超过2,000 个字符(在除去标点符号、空格之前).PROGRAM NAME: calfflacINPUT FORMAT一个不超过20,0
阅读全文
摘要：//译题//★Barn Repair 修理牛棚在一个暴风雨的夜晚,农民约翰的牛棚的屋顶、门被吹飞了. 好在许多牛正在度假,所以牛棚没有住满. 剩下的牛一个紧挨着另一个被排成一行来过夜. 有些牛棚里有牛,有些没有. 所有的牛棚有相同的宽度. 自门遗失以后,农民约翰很快在牛棚之前竖立起新的木板. 他的新木材供应者将会供应他任何他想要的长度,但是供应者只能提供有限数目的木板. 农民约翰想将他购买的木板总长度减到最少. 给出 M(1#includeint comp(const void *a, const void *b){ return *(int *)a -*(int *)b;}int tm...
阅读全文
摘要：//译题//★Mixing Milk 混合牛奶牛奶包装是一个如此低利润的生意,所以尽可能低的控制初级产品(牛奶)的价格变的十分重要.请帮助快乐的牛奶制造者(Merry Milk Makers)以可能的最廉价的方式取得他们所需的牛奶.快乐的牛奶制造公司从一些农民那购买牛奶,每个农民卖给牛奶制造公司的价格不一定相同.而且,如一只母牛一天只能生产一定量的牛奶,农民每一天只有一定量的牛奶可以卖.每天,快乐的牛奶制造者从每个农民那购买一定量的牛奶,少于或等于农民所能提供的最大值.给出快乐牛奶制造者的每日的牛奶需求,连同每个农民的可提供的牛奶量和每加仑的价格,请计算快乐的牛奶制造者所要付出钱的最小值.注意
阅读全文
摘要：//译题//★Dual Palindromes 双重回文数如果一个数从左往右读和从右往左读都是一样,那么这个数就叫做“回文数”.例如,12321 就是一个回文数,而77778 就不是.当然,回文数的首和尾都应是非零的,因此0220 就不是回文数.事实上,有一些数（如21）,在十进制时不是回文数,但在其它进制（如二进制时为10101）时就是回文数.11编一个程序,从文件读入两个十进制数N (1 int num[15], x[15], l;void Change( int n,int B){ int m = n, i, j; l = -1; while(m) {x[++l] = ...
阅读全文
摘要：//译题//★Palindromic Squares 回文平方数回文数是指从左向右念和从右像做念都一样的数.如12321 就是一个典型的回文数.给定一个进制B(2 7 int B, l, L; 8 int x[20],y[20]; 9 char tmp1[20], tmp2[20];10 char temp[21]={'0','1','2','3','4','5','6','7','8','9',11 'A','
阅读全文
摘要：//译题//★Name That Number 命名那个数字在威斯康辛州牛大农场经营者之中,都习惯于请会计部门用连续数字给母牛打上烙印.但是,母牛用手机时并没感到这个系统的便利,它们更喜欢用它们喜欢的名字来呼叫它们的同伴,而不是用像这个的语句"C'mon, #4734, get along.".请写一个程序来帮助可怜的牧牛工将一只母牛的烙印编号翻译成一个可能的名字.因为母牛们现在都有手机了,使用那标准的按键的排布来把收到从数目翻译到文字:( 除了为之外"Q" 和 "Z")2: A,B,C 5: J,K,L 8: T,U,V3:
阅读全文
摘要：//译题//★Transformations 方块转换一块N x N（1#define MAX 10 + 1void Rotation_90(int n, char a[][MAX], char b[][MAX]) //旋转90°函数 { int i,j; for(i=0;i<n;i++) for(j=0;j<n;j++) b[i][j] = a[n-1-j][i];}void Reflection(int n, char a[][MAX], char b[][MAX]) //水平翻转函数 { int i,j;...
阅读全文
摘要：//译题 ★Milking Cows 挤牛奶三个农民每天清晨5 点起床,然后去牛棚给3 头牛挤奶.第一个农民在300 时刻(从5 点开始计时,秒为单位)给他的牛挤奶,一直到1000 时刻.第二个农民在700 时刻开始,在 1200 时刻结束.第三个农民在1500 时刻开始2100 时刻结束.期间最长的至少有一个农民在挤奶的连续时间为900 秒(从300 时刻到1200 时刻),而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为300 秒(从1200 时刻到1500 时刻).你的任务是编一个程序,读入一个有N 个农民(1 #include#define MAXN 5000 + 10/...
阅读全文
摘要：//译题★Broken Necklace 破碎的项链你有一条由N 个红色的,白色的,或蓝色的珠子组成的项链(3#include#define MAX (350 + 10)int main(){ freopen("beads.in", "r", stdin); freopen("beads.out", "w", stdout); int i, j, N, T; int max=0, count1, count2; char s[MAX*2], str[MAX], tmp; memset(s,0,sizeof(s));
阅读全文
摘要：//译题//★Friday the Thirteenth 黑色星期五13 号又是星期五是一个不寻常的日子吗?13 号在星期五比在其他日少吗?为了回答这个问题,写一个程序来计算在n 年里13日落在星期一,星期二......星期日的次数.这个测试从1900 年1 月1 日到1900+n-1 年12 月31 日.n 是一个非负数且不大于400.这里有一些你要知道的:1900 年1 月1 日是星期一.4,6,11 和9 月有30 天.其他月份除了2 月有31 天.闰年2 月有29 天,平年2 月有28 天.年份可以被4 整除的为闰年(1992=4*498 所以 1992 年是闰年,但是1990 年不是
阅读全文
摘要：//译题★Greedy Gift Givers 贪婪的礼物送礼者对于一群要互送礼物的朋友,你要确定每个人送出的礼物比收到的多多少(and vice versa forthose who view gift giving with cynicism).在这一个问题中,每个人都准备了一些钱来送礼物,而这些钱将会被平均分给那些将收到他的礼物的人.然而,在任何一群朋友中,有些人将送出较多的礼物(可能是因为有较多的朋友),有些人有准备了较多的钱.给出一群朋友, 没有人的名字会长于 14 字符,给出每个人将花在送礼上的钱,和将收到他的礼物的人的列表,请确定每个人收到的比送出的钱多的数目.IMPORTANT
阅读全文
浙公网安备 33010602011771号