qq_41510496的博客

1.朴素欧几里得：辗转相除法求gcd(a,b)（a和b的最大公约数），gcd(a,b)=gcd(b,a%b)gcd(a,b) = gcd(b,amod b) (不妨设a>b 且r=a mod b ,r不为0) 证法一a可以表示成a = kb + r（a，b，k，r皆为正整数），则r = a modb假设d是a,b的一个公约数，记作d|a,d|b，即a和b都可以被d整除。而r= a - kb，...

RomanticTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8837    Accepted Submission(s): 3752Problem DescriptionThe Sky is Sprite.The Birds is Fl...

Strange Way to Express IntegersTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 18383 Accepted: 6197DescriptionElina is reading a book written by Rujia Liu, which introduces a strange way to...

C LooooopsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 30277 Accepted: 8748DescriptionA Compiler Mystery: We are given a C-language style for loop of type for (variable = A; variable != B...

小珂的苦恼时间限制：1000 ms  |  内存限制：10000 KB难度：2描述    小珂是一名初中生，她现在很苦恼，因为老师布置了一个让她苦恼的作业，你能不能帮助她呢？题目信息如下。        已知二元一次方程 a*x+b*y=n， 判断这个二元一次方程有没有整数解，x,y为未知数，其中a，b，n都为整数且不等于零，同时满足0<a,b,n<2^16-1。输入第一行有一个整数0...

青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 124170 Accepted: 26530Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没...

A/BTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7538    Accepted Submission(s): 5994Problem Description要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我...

PagodasTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2605    Accepted Submission(s): 1761Problem Descriptionn pagodas were standing erect in H...

BiorhythmsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4900    Accepted Submission(s): 1920Problem DescriptionSome people believe that there ...