摘要： 水题 判断素数 因为范围是到16位，所以可以用long long存储 然后判断是否为素数就ok了。 但我提交之后显示10个测试样例通过了9个.......原因是下面标红的部分。 埃氏筛法：若a是合数，则必有不可约数P<=根号a，使p|a。 我是折在这个等号上。 代码如下： 阅读全文

摘要： 题目：给出一个正整数n,问是否存在x，满足条件2^x mod n=1，如果存在，求出x的最小值。 分析：1、若给出的n是1，则肯定不存在这样的x; 2、若给出的是偶数，2的次幂取余一个偶数得到的肯定是给偶数，所以也找不到； 3、若给出的是奇数，其个位的数字无非是3、5、7、9，而2的次幂的个位为2、 阅读全文

摘要： 一、用到的简单的DOS命令： cd\ ——首先要用cd\ 退回到根目录C>下 dir ——显示文件列表 md hb ——建立hb子目录 cd hb ——进入hb子目录 copy d:\dos\masm.exe c:\hb ——将D盘dos目录下的masm.exe拷贝到C盘hb目录下 copy d:\ 阅读全文

摘要： 问题： Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum i 阅读全文

只有注册用户登录后才能阅读该文。 阅读全文

摘要： http://www.cnblogs.com/alihenaixiao/p/4107907.html#undefined。这个博客有详解，我这个只是写一些·自己的总结。 问题：平面上有n条直线，且无三线共点，问这些直线能有多少种不同交点数。 比如,如果n=2,则可能的交点数量为0(平行)或者1(不平 阅读全文

摘要： LELE的RPG难题 析： 假设有N个方格时的涂法是F[N]种。当前边n-1个方格成立时，再加第n种颜色无影响，此时有F[N-1]种涂法，当n-1个方格违法时，即有两个相邻的格子颜色相同，则有n-2个颜色合法，即F[N-2]，第N种颜色有两种，此时2*F[N-1]；继续分析n-3，发现要么是与前边情 阅读全文

摘要： 问题：n个人排队，要求女生不能单独站，可以全是男生，可以全是女生。 例子：n=7,FFFF,FFMM,FFFM,MFFF,MMFF,MMMM,MFFM(F代表女生，M代表男生)。 代码：（来自 蓝飞技术部落格的神秘力量） #include<stdio.h> int main(){ int n,i,j 阅读全文

摘要： 问题： 已知递推公式：f[i] = ( a * f[i-1] + b * f[i-2] ) % 7，f[1]=1，f[2]=1。 需要你输入三个数a,b,n。其中a,b用来补充上述公式，用补充后的公式计算 f[n]。 析： 每次输入a,b都会有一个对应的公式，由这个公式会得到的一个周期性的数列，然后 阅读全文

摘要： 给你n个整数，请按从大到小的顺序输出其中前m大的数。 先看代码： #include<stdio.h>#include<string.h>#define MAX 1100000int a[MAX]; int main(){ int n,m,i,t,k; while(scanf("%d%d",&n,&m 阅读全文