|
摘要：
1.素数筛选。利用了每个合数必有一个最小素因子：a.把2~n所有数依次存储在一个数组当中b.从2开始判断一个数是否为素数，紧接着删除这个素数的所有倍数，那么剩下的数里边，最小的数就是素数。c.在程序中有一点最为关键，以下是从一个blog中贴过来的：if(i%pr[j]==0)break;
//pr数组中的素数是递增的,当i能整除pr[j]，那么i*pr[j+1]这个合数肯定被pr[j]乘以某个数筛掉。
//因为i中含有pr[j],pr[j]比pr[j+1]小。接下去的素数同理。所以不用筛下去了。
//在满足i%pr[j]==0这个条件之前以及第一次满足改条件时,pr[j]必定是pr[j]*i的 阅读全文
摘要：
1.首次使用cin，cout。使用cin时不能再继续直接在字符串中添加字符，需要用到insert()，而且只能添加字符串；2.判断边界的函数，解决了数组下标越界的问题；3.cin、cout总结“http://www.newsmth.net/pc/pccon.php?id=10002714&nid=359771”4.自己写测试数据，用自己的测试数据调试程序。以下是源代码#include #include #include #include using namespace std; int n,i,j,k,l,m;//循环变量
int num1[8]= {-1,-1,-1,0,0,1,.. 阅读全文
摘要：
1.动态规划解体方法；2.前几次下标错误。复制代码时一定要检查下标；3.第一次将伪代码转换成代码。以下是代码#include #include //using namespace std; int main()
{ int i,j,m,n; char x[1010],y[1010]; while( scanf("%s%s",x,y) != EOF ) { m = strlen(x); n = strlen(y); int c[m+1][n+1]; memset( c, 0, sizeof... 阅读全文
|
