摘要: Reduced ID NumbersTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 8197Accepted: 3300DescriptionT. Chur teaches various groups of students at university U. Every U-student has a unique Student Identification Number (SIN). A SIN s is an integer in the range 0 ≤ s ≤ MaxSIN with MaxSIN = 106-1. 阅读全文
posted @ 2013-05-13 19:46 ~~Snail~~ 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 字符串替换Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 8278Accepted: 3907Description编写一个C程序实现将字符串中的所有"you"替换成"we"Input输入包含多行数据每行数据是一个字符串,长度不超过1000数据以EOF结束Output对于输入的每一行,输出替换后的字符串Sample Inputyou are what you doSample Outputwe are what we do如此大水居然CE一次,好心疼T^T[C++] 1 #include& 阅读全文
posted @ 2013-05-13 18:40 ~~Snail~~ 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 组合素数Time Limit 1000msMemory Limit 65536Kdescription小明的爸爸从外面旅游回来给她带来了一个礼物,小明高兴地跑回自己的房间,拆开一看是一个很大棋盘(非常大),小明有所失望。不过没过几天发现了大棋盘的好玩之处。从起点(0,0)走到终点(n,n)的非降路径数是C(2n,n),现在小明随机取出1个素数p, 他想知道C(2n,n)恰好被p整除多少次?小明想了很长时间都没想出来,现在想请你帮助小明解决这个问题,对于你来说应该不难吧! input有多组测试数据。第一行是一个正整数T,表示测试数据的组数。接下来每组2个数分别是n和p的值,这里1<=... 阅读全文
posted @ 2013-05-13 18:16 ~~Snail~~ 阅读(198) 评论(0) 推荐(0) 编辑
摘要: n!后面有多少个0Time Limit 1000msMemory Limit 65536Kdescription从输入中读取一个数n,求出n!中末尾0的个数。 input输入有若干行。第一行上有一个整数m,指明接下来的数字的个数。然后是m行,每一行包含一个确定的正整数n,1<=n<=1000000000。 output对输入行中的每一个数据n,输出一行,其内容是n!中末尾0的个数。 sample_input331001024 sample_output024253数论基础题,应用结论: n!的素因子分解中,素数p的幂为:[n/p]+[n/(p^... 阅读全文
posted @ 2013-05-13 16:51 ~~Snail~~ 阅读(178) 评论(0) 推荐(0) 编辑