void main()
{
int i,m=1;
for(i=0;i<19;i++)
{
// %*s\n *表示控制宽度Qs字符?
// m<=10?10+m :30-m 表示输出的位|，
// (m<=10?20-2*m:2*m-20)控制输出的个?br />printf("%*s\n",m<=10?10+m :30-m ,"*******************"+(m<=10?20-2*m:2*m-20)
);
m++;
}
}
]]>
法QAlgorithmQ：计算题的基本思想Ҏ和步骤。算法的描述Q是对要解决一个问题或要完成一Q务所采取的方法和步骤的描qͼ包括需要什么数据（输入什么数据、输Z么结果）、采用什么结构、用什么语句以及如何安排这些语句等。通常使用自然语言、结构化程图、伪代码{来描述法?br />
一、计数、求和、求阶乘{简单算?
此类问题都要使用循环Q要注意Ҏ问题定循环变量的初倹{终值或l束条gQ更要注意用来表C数、和、阶乘的变量的初倹{?
例：用随机函C?00个[0Q?9]范围内的随机整数Q统计个位上的数字分别ؓ1Q?Q?Q?Q?Q?Q?Q?Q?Q?的数的个数ƈ打印出来?
本题使用数组来处理，用数la[100]存放产生的确100个随机整敎ͼ数组x[10]来存放个位上的数字分别ؓ1Q?Q?Q?Q?Q?Q?Q?Q?Q?的数的个数。即个位?的个数存攑֜x[1]中，个位?的个数存攑֜x[2]中，……个位是0的个数存攑֜x[10]?
void main()
{ int a[101],x[11],i,p;
for(i=0;i<=11;i++)
x[i]=0;
for(i=1;i<=100;i++)
{ a[i]=rand() % 100;
printf("%4d",a[i]);
if(i%10==0)printf("\n");
}
for(i=1;i<=100;i++)
{ p=a[i]%10;
if(p==0) p=10;
x[p]=x[p]+1;
}
for(i=1;i<=10;i++)
{ p=i;
if(i==10) p=0;
printf("%d,%d\n",p,x[i]);
}
printf("\n");
}
二、求两个整数的最大公U数、最公倍数
分析Q求最大公U数的算法思想Q?最公倍数=两个整数之积/最大公U数)
(1) 对于已知两数mQnQ得m>nQ?
(2) m除以n得余数rQ?
(3) 若r=0Q则n为求得的最大公U数Q算法结束；否则执行(4)Q?
(4) m←nQn←rQ再重复执行(2)?
例如: ?m=14 ,n=6 的最大公U数. m n r
14 6 2
6 2 0
void main()
{ int nm,r,n,m,t;
printf("please input two numbers:\n");
scanf("%d,%d",&m,&n);
nm=n*m;
if (m<n)
{ t=n; n=m; m=t; }
r=m%n;
while (r!=0)
{ m=n; n=r; r=m%n; }
printf("最大公U数:%d\n",n);
printf("最公倍数:%d\n",nm/n);
}
三、判断素?
只能?或本w整除的数称为素?基本思想Q把m作ؓ被除敎ͼ?—INTQ?Q作为除敎ͼ如果都除不尽Qm是素数Q否则就不是。（可用以下E序D实玎ͼ
void main()
{ int m,i,k;
printf("please input a number:\n");
scanf("%d",&m);
k=sqrt(m);
for(i=2;i<k;i++)
if(m%i==0) break;
if(i>=k)
printf("该数是素?);
else
printf("该数不是素数");
}
其写成一函数,若ؓ素数q回1Q不是则q回0
int prime( m%)
{int i,k;
k=sqrt(m);
for(i=2;i<k;i++)
if(m%i==0) return 0;
return 1;
}
四、验证哥德巴赫猜?
QQ意一个大于等?的偶数都可以分解Z个素C和）
基本思想Qn为大于等?的Q一偶数Q可分解为n1和n2两个敎ͼ分别查n1和n2是否为素敎ͼ如都是，则ؓ一l解。如n1不是素数Q就不必再检查n2是否素数。先从n1=3开始，验n1和n2Qn2=N-n1Q是否素数。然后n1+2 再检验n1、n2是否素数Q?直到n1=n/2为止?
利用上面的prime函数Q验证哥德巴赫猜想的E序代码如下Q?
#include "math.h"
int prime(int m)
{ int i,k;
k=sqrt(m);
for(i=2;i<k;i++)
if(m%i==0) break;
if(i>=k)
return 1;
else
return 0;
}
main()
{ int x,i;
printf("please input a even number(>=6):\n");
scanf("%d",&x);
if (x<6||x%2!=0)
printf("data error!\n");
else
for(i=2;i<=x/2;i++)
if (prime(i)&&prime(x-i))
{
printf("%d+%d\n",i,x-i);
printf("验证成功!");
break;
}
}
五、排序问?
1Q选择法排序（升序Q?
基本思想Q?
1Q对有n个数的序列（存放在数la(n)中）Q从中选出最的敎ͼ与第1个数交换位置Q?
2Q除W? 个数外，其余n-1个数中选最的敎ͼ与第2个数交换位置Q?
3Q依ơ类推，选择了n-1ơ后Q这个数列已按升序排列?
E序代码如下Q?
void main()
{ int i,j,imin,s,a[10];
printf("\n input 10 numbers:\n");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
for(i=0;i<9;i++)
{ imin=i;
for(j=i+1;j<10;j++)
if(a[imin]>a[j]) imin=j;
if(i!=imin)
{s=a[i]; a[i]=a[imin]; a[imin]=s; }
printf("%d\n",a[i]);
}
}
2Q冒泡法排序Q升序）
基本思想Q?相M个数比较Q小的调到前?
1Q有n个数Q存攑֜数组a(n)中）Q第一将每相M个数比较Q小的调到前_ln-1ơ两两相L较后Q最大的数已“沉底”，攑֜最后一个位|，数上升“Q起”；
2Q第二趟对余下的n-1个数Q最大的数已“沉底”）按上法比较，ln-2ơ两两相L较后得次大的敎ͼ
3Q依ơ类推，n个数p行n-1比较，在第j中要进行n-jơ两两比较?
E序D如?
void main()
{ int a[10];
int i,j,t;
printf("input 10 numbers\n");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
printf("\n");
for(j=0;j<=8;j++)
for(i=0;i<9-j;i++)
if(a[i]>a[i+1])
{t=a[i];a[i]=a[i+1];a[i+1]=t;}
printf("the sorted numbers:\n");
for(i=0;i<10;i++)
printf("%d\n",a[i]);
}
3Q合q法排序Q将两个有序数组A、B合ƈ成另一个有序的数组CQ升序）
基本思想Q?
1Q先在A、B数组中各取第一个元素进行比较，小的元素放入C数组Q?
2Q取的元素所在数l的下一个元素与另一数组中上ơ比较后较大的元素比较，重复上述比较q程Q直到某个数l被先排完；
3Q将另一个数l剩余元素抄入C数组Q合q排序完成?
E序D如下：
void main()
{ int a[10],b[10],c[20],i,ia,ib,ic;
printf("please input the first array:\n");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
for(i=0;i<10;i++)
scanf("%d",&b[i]);
printf("\n");
ia=0;ib=0;ic=0;
while(ia<10&&ib<10)
{ if(a[ia]<b[ib])
{ c[ic]=a[ia];ia++;}
else
{ c[ic]=b[ib];ib++;}
ic++;
}
while(ia<=9)
{ c[ic]=a[ia];
ia++;ic++;
}
while(ib<=9)
{ c[ic]=b[ib];
b++;ic++;
}
for(i=0;i<20;i++)
printf("%d\n",c[i]);
}
六、查N?
1Q①序查找法（在一列数中查找某数xQ?
基本思想Q一列数攑֜数组a[1]---a[n]中，待查扄数放在x 中，把x与a数组中的元素从头到尾一一q行比较查找。用变量p表示a数组元素下标Qp初gؓ1Qx与a[p]比较Q如果x不等于a[p]Q则使p=p+1Q不断重复这个过E；一旦x{于a[p]则退出@环；另外Q如果p大于数组长度Q@环也应该停止。（q个q程可由下语句实玎ͼ
void main()
{ int a[10],p,x,i;
printf("please input the array:\n");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
printf("please input the number you want find:\n");
scanf("%d",&x);
printf("\n");
p=0;
while(x!=a[p]&&p<10)
p++;
if(p>=10)
printf("the number is not found!\n");
else
printf("the number is found the no%d!\n",p);
}
思考：上面程序改写一查找函数FindQ若扑ֈ则返回下标|找不到返?1
②基本思想Q一列数攑֜数组a[1]---a[n]中，待查扄关键gؓkeyQ把key与a数组中的元素从头到尾一一q行比较查找Q若相同Q查找成功，若找不到Q则查找p|?查找子过E如下。indexQ存放找到元素的下标?
void main()
{ int a[10],index,x,i;
printf("please input the array:\n");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
printf("please input the number you want find:\n");
scanf("%d",&x);
printf("\n");
index=-1;
for(i=0;i<10;i++)
if(x==a[i])
{ index=i; break;
}
if(index==-1)
printf("the number is not found!\n");
else
printf("the number is found the no%d!\n",index);
}
2Q折半查找法Q只能对有序数列q行查找Q?
基本思想Q设n个有序数Q从到大）存放在数la[1]----a[n]中，要查扄Cؓx。用变量bot、top、mid 分别表示查找数据范围的底部（数组下界Q、顶部（数组的上界）和中_mid=(top+bot)/2Q折半查扄法如下Q?
Q?Qx=a(mid)Q则已找到退出@环，否则q行下面的判断；
Q?Qx<a(mid)Qx必定落在bot和mid-1的范围之内，即top=mid-1Q?
Q?Qx>a(mid)Qx必定落在mid+1和top的范围之内，即bot=mid+1Q?
Q?Q在定了新的查找范围后Q重复进行以上比较，直到扑ֈ或者bot<=top?
上面的法写成如下E序Q?
void main()
{
int a[10],mid,bot,top,x,i,find;
printf("please input the array:\n");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
printf("please input the number you want find:\n");
scanf("%d",&x);
printf("\n");
bot=0;top=9;find=0;
while(bot<top&&find==0)
{ mid=(top+bot)/2;
if(x==a[mid])
{find=1;break;}
else if(x<a[mid])
top=mid-1;
else
bot=mid+1;
}
if (find==1)
printf("the number is found the no%d!\n",mid);
else
printf("the number is not found!\n");
}
七、插入法
把一个数插到有序数列中，插入后数列仍然有?
基本思想Qn个有序数Q从到大）存放在数la(1)—a(n)中，要插入的数x。首先确定x插在数组中的位置PQ（可由以下语句实现Q?
#define N 10
void insert(int a[],int x)
{ int p, i;
p=0;
while(x>a[p]&&p<N)
p++;
for(i=N; i>p; i--)
a[i]=a[i-1];
a[p]=x;
}
main()
{ int a[N+1]={1,3,4,7,8,11,13,18,56,78}, x, i;
for(i=0; i<N; i++) printf("%d,", a[i]);
printf("\nInput x:");
scanf("%d", &x);
insert(a, x);
for(i=0; i<=N; i++) printf("%d,", a[i]);
printf("\n");
}
八、矩阵（二维数组Q运?
Q?Q矩늚加、减q算
C(i,j)=a(i,j)+b(i,j) 加法
C(i,j)=a(i,j)-b(i,j) 减法
Q?Q矩늛?
Q矩阵A有M*L个元素，矩阵B有L*N个元素，则矩阵C=A*B有M*N个元素）。矩阵C中Q一元素 (i=1,2,?m; j=1,2,?n)
#define M 2
#define L 4
#define N 3
void mv(int a[M][L], int b[L][N], int c[M][N])
{ int i, j, k;
for(i=0; i<M; i++)
for(j=0; j<N; j++)
{ c[i][j]=0;
for(k=0; k<L; k++)
c[i][j]+=a[i][k]*b[k][j];
}
}
main()
{ int a[M][L]={{1,2,3,4},{1,1,1,1}};
int b[L][N]={{1,1,1},{1,2,1},{2,2,1},{2,3,1}}, c[M][N];
int i, j;
mv(a,b,c);
for(i=0; i<M; i++)
{ for(j=0; j<N; j++)
printf("%4d", c[i][j]);
printf("\n");
}
}
Q?Q矩阵传|?
?有二l数la(5,5)Q要对它实现转置Q可用下面两U方式：
#define N 3
void ch1(int a[N][N])
{ int i, j, t;
for(i=0; i<N; i++)
for(j=i+1; j<N; j++)
{ t=a[i][j];
a[i][j]=a[j][i];
a[j][i]=t;
}
}
void ch2(int a[N][N])
{ int i, j, t;
for(i=1; i<N; i++)
for(j= 0; j<i; j++)
{ t=a[i][j];
a[i][j]=a[j][i];
a[j][i]=t;
}
}
main()
{ int a[N][N]={{1,2,3},{4,5,6},{7,8,9}}, i, j;
ch1(a); /*或ch2(a);*/
for(i=0; i<N; i++)
{ for(j=0; j<N; j++)
printf("%4d", a[i][j]);
printf("\n");
}
}
Q?Q求二维数组中最元素及其所在的行和?
基本思\同一l数l，可用下面E序D实玎ͼ以二l数la[3][4]ZQ：
‘变量max中存放最大|row,column存放最大值所在行列号
#define N 4
#define M 3
void min(int a[M][N])
{ int min, row, column, i, j;
min=a[0][0];
row=0;
column=0;
for(i=0; i<M; i++)
for(j=0; j<N; j++)
if(a[i][j]<min)
{ min=a[i][j];
row=i;
column=j;
}
printf("Min=%d\nAt Row%d,Column%d\n", min, row, column);
}
main()
{ int a[M][N]={{1,23,45,-5},{5,6,-7,6},{0,33,8,15}};
min(a);
}
九、P代法
法思想Q对于一个问题的求解xQ可q定的一个初值x0Q根据某一q代公式得到一个新的值x1Q这个新值x1比初值x0更接q要求的值xQ再以新g为初|卻Ix1→x0,重新按原来的Ҏ求x1,重复q一q和直到|x1-x0|<ε(某一l定的精?。此时可x1作ؓ问题的解?
例：用P代法求某个数的^Ҏ?已知求^Ҏ的P代公式ؓQ?
#include<math.h>
float fsqrt(float a)
{ float x0, x1;
x1=a/2;
do{
x0=x1;
x1=0.5*(x0+a/x0);
}while(fabs(x1-x0)>0.00001);
return(x1);
}
main()
{ float a;
scanf("%f", &a);
printf("genhao =%f\n", fsqrt(a));
}
十、数制{?
一个十q制整数m转换?→r(2Q?6)q制字符丌Ӏ?
ҎQ将m不断?r 取余敎ͼ直到商ؓӞ以反序得到结果。下面写Z转换函数Q参数idec为十q制敎ͼibase转换成数的基Q如二进制的基是2Q八q制的基?{）Q函数输出结果是字符丌Ӏ?
char *trdec(int idec, int ibase)
{ char strdr[20], t;
int i, idr, p=0;
while(idec!=0)
{ idr=idec % ibase;
if(idr>=10)
strdr[p++]=idr-10+65;
else
strdr[p++]=idr+48;
idec/=ibase;
}
for(i=0; i<p/2; i++)
{ t=strdr[i];
strdr[i]=strdr[p-i-1];
strdr[p-i-1]=t;
}
strdr[p]=’\0?
return(strdr);
}
main()
{ int x, d;
scanf("%d%d", &x, &d);
printf("%s\n", trdec(x,d));
}
十一、字W串的一般处?
1Q简单加密和解密
加密的思想是： 每个字母C加（或减Q一序数KQ即用它后的WK个字母代替，变换式公式： c=c+k
例如序数k?Q这?A?FQ?a→fQB?G?当加序数后的字母过Z或z?c=c+k -26
例如QYou are good?Dtz fwj ltti
解密为加密的逆过E?
每个字母C减（或加Q一序数KQ即 c=c-k,
例如序数k?Q这?Z→UQz→uQY→T?当加序数后的字母于A或a?c=c-k +26
下段E序是加密处理：
#include<stdio.h>
char *jiami(char stri[])
{ int i=0;
char strp[50],ia;
while(stri[i]!=’\0?
{ if(stri[i]>=’A?amp;&stri[i]<=’Z?
{ ia=stri[i]+5;
if (ia>’Z? ia-=26;
}
else if(stri[i]>=’a?amp;&stri[i]<=’z?
{ ia=stri[i]+5;
if (ia>’z? ia-=26;
}
else ia=stri[i];
strp[i++]=ia;
}
strp[i]=’\0?
return(strp);
}
main()
{ char s[50];
gets(s);
printf("%s\n", jiami(s));
}
2Q统计文本单词的个数
输入一行字W，l计其中有多个单词Q单词之间用格分隔开?
法思\Q?
Q?Q从文本Q字W串Q的左边开始，取出一个字W；N辑量word表示所取字W是否是单词内的字符Q初D?
Q?Q若所取字W不是“空格”，“逗号”，“分号”或“感叹号”等单词的分隔符Q再判断word是否?Q若word不ؓ1则表是新单词的开始，让单词数num = num +1Q让word =1;
Q?Q若所取字W是“空格”，“逗号”，“分号”或“感叹号”等单词的分隔符Q?则表C字W不是单词内字符Q让word=0;
(4) 再依ơ取下一个字W，重得Q?Q?3)直到文本l束?
下面E序D|字符串string中包含的单词?
#include "stdio.h"
main()
{char c,string[80];
int i,num=0,word=0;
gets(string);
for(i=0;(c=string[i])!='\0';i++)
if(c==' ') word=0;
else if(word==0)
{ word=1;
num++;}
printf("There are %d word in the line.\n",num);
}
十二、穷举法
ID法（又称“枚举法”）的基本思想是：一一列D各种可能的情况，q判断哪一U可能是W合要求的解Q这是一U“在没有其它办法的情늚Ҏ”，是一U最“笨”的ҎQ然而对一些无法用解析法求解的问题往往能奏效，通常采用循环来处理穷N题?
例： 一张面gؓ100元的人民币等值换?00?元?元和0.5元的雉Q要求每U零钞不于1张，问有哪几U组合？
main()
{ int i, j, k;
printf(" 5?1?5角\n");
for(i=1; i<=20; i++)
for(j=1; j<=100-i; j++)
{ k=100-i-j;
if(5*i+1*j+0.5*k==100)
printf(" %3d %3d %3d\n", i, j, k);
}
}
十三、递归法
用自w的l构来描q自w，U递归
VB允许在一个Sub子过E和Functionq程的定义内部调用自己，即递归Sub子过E和递归Function函数。递归处理一般用栈来实现Q每调用一ơ自w，把当前参数压栈，直到递归l束条gQ然后从栈中弹出当前参数Q直到栈I?
递归条gQ（1Q递归l束条g及结束时的|Q?Q能用递归形式表示Q且递归向终止条件发展?
例：~fac(n)=n! 的递归函数
int fac(int n)
{ if(n==1)
return(1);
else
return(n*fac(n-1));
}
main()
{ int n;
scanf("%d", &n);
printf("n!=%d\n", fac(n));
}
]]>
站长站以专业提供站长相关资源下蝲而出名，可以说做得也不是很早Q但现在人气很旺Q下载资源更新很快，有很多的服务器下载点Q下载速度也不错，提供收费下蝲通道Q站点知名度及竞争力都在国内同类站点领先。对于站长来说的已l不错，特别是论坛交。但对于WEB技术资源来_是否q缺一些除了下载外Q其它的东东呢：Q?
2.中国WEB开发者网l：http://www.webasp.net
一个新L站点Q以提供WEB开发相x术资源ؓ主，最大的特色是其文档资源真的很多Q栏目丰富，包括在线软g供求之类的，源码资源也比较多Q更C比较快，下蝲Ҏ几个Q但速度有点慢，提供收费下蝲通道Q这个站现在q没什么名气，人气比较差，可能是新站没什么宣传，但应该具有很强的竞争力?
3,源码之家Qhttp://www.mycodes.net
比较早的源码下蝲站点Q源码比较多Q有三个下蝲点，全部http下蝲Q速度不错Q更新速度比较快，应该说站点的知名度也是很高的Q但也是专门提供下蝲服务及论坛，无其它技术栏目，站点人气也不错，h较强的竞争力?
4.ASP300Qhttp://www.asp300.com
国内做的很早的下载站之一Q专业提供asp代码下蝲Q是比较早进行收费的代码下蝲站点Q很多h都说其“拿别h站点免费代码当商业代码”，今年q行一ơ改版，整个感觉不错Q更新速度较快Q一个下载点Q下载速度也不错，下蝲资源库存也比较大Q但很多需是收费会员才能下载。知名度比较高，但现在h气比较差Q一般现在很多都是看其知名度ȝ。如果告别免费能让大家接受，那么其竞争力是比较强的?
5.中国源码中心Qhttp://www.cncode.com
也是比较早的源码下蝲站点Q只提供下蝲和论坛服务，现有源码定w一般，一个下载点Q速度比较慢，一直以来都没什么vԌ老字P更新速度q可以，人气一般，但知名度比较高，所以现在还是比较多人去的，h较强的竞争力?
6.源码吧：http://www.yuanma8.com
一个新L站点Q专门提供源码下载服务，现有库存定w一般，一个下载点Q速度一般，感觉建站好象没多长时_但现在h气也q不错。现在有一定的知名度，不长旉能做到这P受益于其好记的站名外Q更主要的是其站点的理团队应该不错Q具有较强的竞争力?
7.时代者：http://www.im86.com
主要提供源码下蝲服务Q现库存源码定w一般，一个下载点Q下载速度比较快，更新也比较快Qh气也q不错。有一定的知名度，h较强的竞争力?
8.源码联盟Qhttp://www.aspsun.com
也是一个较早的源码下蝲站点Q现有库存一般，四个下蝲点，下蝲速度q不错，更新速度一般，人气较差Q只提供下蝲无论坛，有一定的知名度，感觉q行Q具有较强的竞争力?
9.下吧源码联盟Qhttp://www.xia8.com
一个专门的下蝲站，现有的库存还可以Q三个下载点Q下载速度q不错，更新速度q可以，人气较差Q感觉还可以Q印象不是很深，h较强的竞争力?
10.k666软g园：http://down.kk66.com
q个怿大家都知道的Q徏站很早，资源定w很大Q更C比较快，但现在很多h都被其站点的׃八糟内容及广告给打走了，极端商业化已l他逐渐的失M自n的魅力。对于WEB技术来_源码下蝲无分c，比较难找Q就q点׃够专业。原来有人Ş容“瘦ȝ骆驼比马大”“垃圾代码一大堆”。还是希望其重整一下，能提供更多好的东东。因为其不是专门提供WEBc资源，排在最后，但的其资源及整站的人气q是很不错的。如果重整一下，应具有很强的竞争力。 ?
]]>