摘要： Problem DescriptionGive you the width and height of the rectangle,darw it.InputInput contains a number of test cases.For each case ,there are two numbers n and m (0 < n,m < 75)indicate the width and height of the rectangle.Iuput ends of EOF.OutputFor each case,you should draw a rectangle with 阅读全文

摘要： while(n!=0) { num[i++]=n%2; n /= 2; //类似模拟除法的过程 } for(j=i-1;j>=0;j--) printf("%d",num[j]);BitsetTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6113Accepted Submission(s): 4738Problem DescriptionGive you a number on base ten,you should 阅读全文

摘要： 第n条折线的两条边都与前n-1条折线的所有边都不平行，因为他们都是相交的；第n条折线的第一条边要与前n-1条折线的2*(n-1)条边都相交，每与 两个 边相交就增加一个分割开的部分，所以有2*(n-1)-1个被分割的部分在这里被增加，另外一条第n条折线的边也增加2*(n-1)-1个部分，另外最后 第n第折线的两边还要向外无限延伸，与它们相交的最后一个前n-1个折线中的边与其分别构成了一个多余的部分，而第n条折线的头部也是一个独立的部分，所 以2*(n-1)-1再+3，就是比n-1条折线分割成的部分多出的部分数，所以有：a[n]=(2*(n-1)-1)*2+3+a[n-1]；画一下图，让每条边都 阅读全文

摘要： DescriptionA pretty straight forward task, calculate the number of primes between 2 integers. Given 2 integers A ≤ B < 105 what’s the number of primes in range from A to B inclusive. Note: A prime number is a positive integer greater than 1 and is divisible by 1 and itself only. For N to be prime 阅读全文

摘要： Description输入一个由字母a~z或A~Z组成的字符串。您的任务就是，编程统计不区分大小写的相同字母个数，并输出统计后的字母数字串。输出时字母只能大写，且按A到Z的顺序。如果字符个数是1，则省略该数字。 例如，如果给出字符串eAaBbCacABcBC，统计知道E有1个、A有4个、B有4个、C有4个。于是，输出字母数字串为A4B4C4E。Input输入可以有多个测试用例。每个测试用例是一行由大小写字母组成的字符串（1<=串长<=200）。如果读入的字符串首字符为数字0，表示结束且该行不需要处理。Output每个测试用例输出一行，即统计后的字母数字串，并按字母的ASCII码大小 阅读全文

摘要： Description倘若一个数它的立方的后三位全是1，我们称此类数为神秘数。现在我们想知道第K个这样的数是多少，相信你能解决。Input输入一个正整数K，直到文件结束,K的位数最多100位。Output输出第K个数，占一行Sample Input1Sample Output471#include<stdio.h>#include<string.h>int main(){ char str[120]; int i, j, t, k; while( gets( str ) ) { int len; len = strlen( str ); t = 0; str[len-1 阅读全文

摘要： DescriptionProblems in Computer Science are often classified as belonging to a certain class of problems (e.g., NP, Unsolvable, Recursive). In this problem you will be analyzing a property of an algorithm whose classification is not known for all possible inputs. Consider the following algorithm: 1. 阅读全文

摘要： 相关知识介绍（所有定义只为帮助读者理解相关概念，并非严格定义）： 1、稳定排序和非稳定排序 简单地说就是所有相等的数经过某种排序方法后，仍能保持它们在排序之前的相对次序，我们就 说这种排序方法是稳定的。反之，就是非稳定的。 比如：一组数排序前是a1,a2,a3,a4,a5，其中a2=a4，经过某种排序后为a1,a2,a4,a3,a5， 则我们说这种排序是稳定的，因为a2排序前在a4的前面，排序后它还是在a4的前面。假如变成a1,a4, a2,a3,a5就不是稳定的了。 2、内排序和外排序 在排序过程中，所有需要排序的数都在内存，并在内存中调整它们的存储顺序，称为内排序； 在排序过... 阅读全文

摘要： 扩展欧几里德定理 对于与不完全为 0 的非负整数 a，b，gcd（a，b）表示 a，b 的最大公约数。那么存在唯一的整 数 x，y 使得 gcd（a，b）=ax+by。扩展欧几里德原理”是由“欧几里德原理”扩展来的（PS：废话），有的书上叫“费蜀（Bezout）定理”，总之有个这个事c=gcd(a,b)表示a，b两数的最大公约数，则存在：ax+by=c一定存在整数x，y使等式成立先说一下“欧几里德原理”，其实就是“辗转相除法”，也就是中国老祖先的“更相减损之术”，这个算法的主要目的是求出两个数的最大公约数，具体是一个递归的过程，简单说来是：gcd（a,b）=gcd(b,a mod b)终... 阅读全文

摘要： 模拟过程，推出场景while( n > m ? ( n = n%m ) : ( m = m%n ) ); if(n+m==1) printf("NO\n"); else printf("YES\n");需要判断狼是否可以到达每一个洞，由此可以得出这样的式子设洞的位置为n，总的洞数量为m，狼查找的间隔为k；a,b为任意正整数(n+a*m)=b*kn=b*k-a*m这样问题就转化为用欧几里德扩展定理可以求解的问题了，即求解是否存在这样的a,b是上式成立，但是这样就需要求许多次，遍历m次，由欧几里德扩展定理可知等号前的数一定要符合是k,m的最大公约数的倍 阅读全文