摘要: A/BTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1368Accepted Submission(s): 1044Problem Description要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B整除,且gcd(B,9973) = 1)。Input数据的第一行是一个T,表示有T组数据。每组数据有两个数n(0 2 # include 3 using namespace std; 4 void. 阅读全文
posted @ 2013-11-20 20:35 天天AC 阅读(524) 评论(0) 推荐(0)
摘要: 了解扩展欧几里德算法,可以问度娘, 大意:可以运用其解出gcd(a,b)=ax1+by1中的x1、y1的值上代码: 1 int extend(int a,int b,int &x,int &y) 2 { 3 if(b == 0) 4 { 5 x = 1; 6 y = 0; 7 return a; 8 } 9 int gcd = extend(b,a%b,x,y);10 int temp = x;11 x = y;12 y = temp - (a/b)*y;13 return gcd;... 阅读全文
posted @ 2013-11-20 20:23 天天AC 阅读(237) 评论(0) 推荐(0)
摘要: 这题可以这样来抽象:n对数,大小为1、2、3、...、n。现要求两个1之间有1个数,两个2之间有2个数,以此类推,两个n之间有n个数。并且,数的次序可以随意的。解决之道:准备知识:①n对数,共2*n个数。所以要有2*n个位置来放置这2*n个数。②sum()表示求和运算。正式解决:①设k(k=1,2,..,n)放置的第一个位置为ak,第二个位置为bk。显然有bk-ak=k+1(假定下一个位置在上一个位置之前)。那么会有sum(bk-ak)=2+3+4+...+(n+1)=(1+2+3+...+n)+(1+1+...+1)=n*(n+1)/2+n。②又因为要有2*n个位置来放置这2*n个数。则su 阅读全文
posted @ 2013-11-20 19:32 天天AC 阅读(358) 评论(0) 推荐(0)
摘要: AC MeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10167Accepted Submission(s): 4537Problem DescriptionIgnatius is doing his homework now. The teacher gives him some articles and asks him to tell how many times each letter appears.It's really 阅读全文
posted @ 2013-11-17 10:47 天天AC 阅读(289) 评论(0) 推荐(0)
摘要: 库巴:jsp京东:http://asp.net(刚发现,这个有点汗。。。)淘宝:php亚马逊:perl当当:php阿里巴巴:php拍拍:jsp凡客:http://asp.net苏宁:jsp国美:jsp1号店:jsp最简单的方法,看表单源代码,因为url后缀一般都静态化了,所以最好看form提交的地址,源代码中表单提交地址的扩展名是.do,.action等一般就是jsp(非绝对,php也可以有,不过一般很少有人这么做),库巴就是典型。京东的很多链接地址,比如页面顶部的“我的订单”就是以aspx为扩展名的,当属http://asp.net淘宝就不说了,众所周知的。查看源文件搜索php就知道了 阅读全文
posted @ 2013-11-10 14:07 天天AC 阅读(284) 评论(0) 推荐(0)
摘要: 这个说说,平淡中显示出不凡的文学功底,可谓是字字珠玑,句句经典,是我辈应当学习之典范。就小说艺术的角度而言,这段说说可能不算太成功,但它的实验意义却远远大于成功本身。正所谓:“一马奔腾,射雕引弓,天地都在我心中!”真不愧为无厘界新一代的开山怪!逐字地看完你的这个说说以后,我的心久久不能平静,震撼啊!为什么会有如此好的说说!我纵横QQ网络空间多年,自以为再也不会有任何说说能打动我, 没想到今天看到了如此精妙绝伦的这样一段说说。是你让我深深地理解了‘人外有人,天外有天’这句话。谢谢你!在看完这说说以后,我没有立即回复,因为我生怕我庸俗不堪的回复会玷污了这空间少有的说说。但是我还是回复了, 因为我觉 阅读全文
posted @ 2013-11-10 14:03 天天AC 阅读(234) 评论(0) 推荐(0)
摘要: 分数表达式-------------计算1/k = 1/x + 1/y;Sample Input2212 Sample Output 1/2=1/6+1/31/2=1/4+1/41/12=1/156+1/131/12=1/84+1/141/12=1/60+1/151/12=1/48+1/161/12=1/36+1/181/12=1/30+1/201/12=1/28+1/211/12=1/24+1/24Code: 1 # include 2 # include 3 using namespace std; 4 int main() 5 { 6 int n; 7 cin... 阅读全文
posted @ 2013-11-10 10:47 天天AC 阅读(200) 评论(0) 推荐(0)
摘要: 以A,B,C为例 1 # include 2 using namespace std; 3 int main() 4 { 5 char c1,c2,c3; 6 for (c1='A'; c1<='C'; ++c1) 7 for (c2='A'; c2<='C'; ++c2) 8 if (c1 ==c2) continue; 9 else for (c3='A'; c3<='C'; ++c3)10 if ((c3==c1||c3==c2))11 ... 阅读全文
posted @ 2013-11-09 09:29 天天AC 阅读(470) 评论(0) 推荐(0)
摘要: 上题:A:洞庭最大,洪泽最小,鄱阳第三B:洪泽最大,洞庭最小,鄱阳第二,太湖第三C:洪泽最小,洞庭第三D:鄱阳最大,太湖最小,洪泽第二,洞庭第三分析:(1)用a,b,c,d分别表示四个湖的排序。A表示洞庭,b表示洪泽,c表示鄱阳,d表示太湖。A学生的回答可表示为:a==1 && b==4 && c==3B学生的回答可表示为:a==4 && b==1 && c==2 && d==3C学生的回答可表示为:a==3 && b==4D学生的回答可表示为:a==3 && b==2 && 阅读全文
posted @ 2013-11-09 09:22 天天AC 阅读(420) 评论(0) 推荐(0)
摘要: 还是A+B Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14132Accepted Submission(s): 6874Problem Description读入两个小于10000的正整数A和B,计算A+B。需要注意的是:如果A和B的末尾K(不超过8)位数字相同,请直接输出-1。Input测试输入包含若干测试用例,每个测试用例占一行,格式为"A B K",相邻两数字有一个空格间隔。当A和B同时为0时输入结束,相... 阅读全文
posted @ 2013-10-28 22:11 天天AC 阅读(216) 评论(0) 推荐(0)