摘要:
//已知新数组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, 阅读全文
摘要:
//译题★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 阅读全文
摘要:
★Your Ride Is Here 你要乘坐的飞碟在这里一个众所周知的事实,在每一彗星后面是一个不明飞行物UFO. 这些不明飞行物时常来收集来自在地球上忠诚的支持者. 不幸地,他们的空间在每次旅行只能带上一群支持者. 他们要做的是用一种聪明的方案让每一个团体人被彗星带走. 他们为每个彗星起了一个名字,通过这些名字来决定一个团体是不是特定的彗星带走. 那个相配方案的细节在下面被给出;你的工作要写一个程序来通过团体的名字和彗星的名字来决定一个组是否应该与在那一颗彗星后面的不明飞行物搭配.团体的名字和彗星的名字都以下列各项方式转换成一个数字: 这个最后的数字代表名字中所有字母的信息,"A 阅读全文