上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 14 下一页
2013年8月1日
USACO 1.3.3 Calf Flac
摘要： //译题//★Calf Flac 最长的回文据说如果你给无限只母牛和无限台巨型便携式电脑(有非常大的键盘),那么母牛们会制造出世上最棒的回文.你的工作就是去这些牛制造的奇观中寻找最长的回文.寻找回文时不用理睬那些标点符号、空格(但应该保留下来以便做为答案输出),只用考虑字母'A'-'Z'和'a'-'z'.要你寻找的最长的回文的文章是一个不超过20,000 个字符的字符串.我们将保证最长的回文不会超过2,000 个字符(在除去标点符号、空格之前).PROGRAM NAME: calfflacINPUT FORMAT一个不超过20,0 阅读全文
posted @ 2013-08-01 23:57 Geekers 阅读(371) 评论(0) 推荐(0) 编辑
USACO 1.3.2 Barn Repair
摘要： //译题//★Barn Repair 修理牛棚在一个暴风雨的夜晚,农民约翰的牛棚的屋顶、门被吹飞了. 好在许多牛正在度假,所以牛棚没有住满. 剩下的牛一个紧挨着另一个被排成一行来过夜. 有些牛棚里有牛,有些没有. 所有的牛棚有相同的宽度. 自门遗失以后,农民约翰很快在牛棚之前竖立起新的木板. 他的新木材供应者将会供应他任何他想要的长度,但是供应者只能提供有限数目的木板. 农民约翰想将他购买的木板总长度减到最少. 给出 M(1#includeint comp(const void *a, const void *b){ return *(int *)a -*(int *)b;}int tm... 阅读全文
posted @ 2013-08-01 23:56 Geekers 阅读(218) 评论(0) 推荐(0) 编辑
USACO 1.3.1 Mixing Milk
摘要： //译题//★Mixing Milk 混合牛奶牛奶包装是一个如此低利润的生意,所以尽可能低的控制初级产品(牛奶)的价格变的十分重要.请帮助快乐的牛奶制造者(Merry Milk Makers)以可能的最廉价的方式取得他们所需的牛奶.快乐的牛奶制造公司从一些农民那购买牛奶,每个农民卖给牛奶制造公司的价格不一定相同.而且,如一只母牛一天只能生产一定量的牛奶,农民每一天只有一定量的牛奶可以卖.每天,快乐的牛奶制造者从每个农民那购买一定量的牛奶,少于或等于农民所能提供的最大值.给出快乐牛奶制造者的每日的牛奶需求,连同每个农民的可提供的牛奶量和每加仑的价格,请计算快乐的牛奶制造者所要付出钱的最小值.注意 阅读全文
posted @ 2013-08-01 23:54 Geekers 阅读(316) 评论(0) 推荐(0) 编辑
2013年7月30日
USACO 1.2.5 Dual Palindromes
摘要： //译题//★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] = ... 阅读全文
posted @ 2013-07-30 21:08 Geekers 阅读(304) 评论(0) 推荐(0) 编辑
USACO 1.2.4 Palindromic Squares
摘要： //译题//★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',' 阅读全文
posted @ 2013-07-30 20:59 Geekers 阅读(372) 评论(0) 推荐(0) 编辑
十进制数转其他进制数
摘要： //这里有两个代码，//下面的明显精简很多#include#includeint main(){ int B, i=0, num, tmp[10]; scanf("%d",&B); scanf("%d", &num); while(num>0) { tmp[i++]=num%B; num/=B; } for(i--;i>=0;i--) printf("%d",tmp[i]); printf("\n");}1 void Change( int n )2 {3 int m;4 m = n; 阅读全文
posted @ 2013-07-30 19:16 Geekers 阅读(251) 评论(0) 推荐(0) 编辑
USACO 1.2.3 Name That number
摘要： //译题//★Name That Number 命名那个数字在威斯康辛州牛大农场经营者之中,都习惯于请会计部门用连续数字给母牛打上烙印.但是,母牛用手机时并没感到这个系统的便利,它们更喜欢用它们喜欢的名字来呼叫它们的同伴,而不是用像这个的语句"C'mon, #4734, get along.".请写一个程序来帮助可怜的牧牛工将一只母牛的烙印编号翻译成一个可能的名字.因为母牛们现在都有手机了,使用那标准的按键的排布来把收到从数目翻译到文字:( 除了为之外"Q" 和 "Z")2: A,B,C 5: J,K,L 8: T,U,V3: 阅读全文
posted @ 2013-07-30 18:58 Geekers 阅读(324) 评论(0) 推荐(0) 编辑
USACO 1.2.2 Transformations
摘要： //译题//★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;... 阅读全文
posted @ 2013-07-30 14:51 Geekers 阅读(279) 评论(0) 推荐(0) 编辑
USACO 1.2.1 Milking Cows
摘要： //译题 ★Milking Cows 挤牛奶三个农民每天清晨5 点起床,然后去牛棚给3 头牛挤奶.第一个农民在300 时刻(从5 点开始计时,秒为单位)给他的牛挤奶,一直到1000 时刻.第二个农民在700 时刻开始,在 1200 时刻结束.第三个农民在1500 时刻开始2100 时刻结束.期间最长的至少有一个农民在挤奶的连续时间为900 秒(从300 时刻到1200 时刻),而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为300 秒(从1200 时刻到1500 时刻).你的任务是编一个程序,读入一个有N 个农民(1 #include#define MAXN 5000 + 10/... 阅读全文
posted @ 2013-07-30 08:51 Geekers 阅读(297) 评论(0) 推荐(0) 编辑
2013年7月29日
矩阵的旋转，转置和翻转以及它们的关系
摘要： //已知新数组b[i][j]//顺时针旋转//90°//原数组的列为新数组的行//原数组的行=N-1-新数组的列//180°//原数组的行=N-1-新数组的行//原数组的列=M-1-新数组的列//270°//原数组的列=M-1-新数组的行//原数组的行=新数组的列//得出结论/*顺时针选择90° = 转置 + 水平翻转逆时针旋转90° = 转置 + 垂直翻转 = 顺时针旋转 270°*///矩阵的旋转//顺时针旋转90°#includeint main(){ int i,j; int a[3][3]={{1,2,3},{4, 阅读全文
posted @ 2013-07-29 21:02 Geekers 阅读(1812) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 14 下一页