经典c++程序

斐波那契前30项：
#include<iostream.h>
int main()
{
int f1=1,f2=1,i;
for(i=1;i<=15;i++)
{cout<<f1<<" "<<f2<<" ";
f1=f1+f2;
f2=f1+f2;
}
cout<<endl;
return 0;
}

判断素数：
#include<iostream.h>
int main()
{
int i,n,k=1;
cout<<"检验:";

cin>>n;
for(i=2;i<=n/2;i++)
if(n%i==0)
{k=0;break;
}
if(k==1)
cout<<n<<"是素数"<<endl;
else
cout<<n<<"非素数"<<endl;
return 0;
}


九九乘法表：
#include<iostream.h>
main()
{
for (int i=1;i<=9;i++) {
cout<<i;
for (int j=1;j<=9;j++)
cout<<'\t'<<i<<"*"<<j<<"="<<i*j;
cout<<endl;
}
}

最大公约数：
#include<iostream.h>
int main()
{
int n1,n2,m,k;
cout<<"n1"<<"=";
cin>>n1;
cout<<"n2"<<"=";
cin>>n2;
for(k=1;k<=n1&&k<=n2;k++)
if(n1%k==0&&n2%k==0)
m=k;
cout<<"最大公约数"<<"="<<m<<endl;
return 0;
}

最小公倍数：
#include<iostream.h>
int fun(int x,int y)
{
int j=1,m,n;
m=j%x;
n=j%y;
while(m!=0||n!=0)
{j=j+1;
m=j%x;
n=j%y;
}
return j;
}
int main()
{int x1,x2,j;
cout<<"请输入两个数:"<<endl;
cin>>x1>>x2;
j=fun(x1,x2);
cout<<j<<endl;

return 0;
}

冒泡由小到大排序：
#include<iostream.h>
int main()
{
const int n=6;
int a[n]={2,8,5,9,3,7},i,j,t;
for(i=1;i<n;i++)
for(j=0;j<n-1;j++)
if(a[j]>a[j+1])
{t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
for(i=0;i<n;i++)
cout<<a[i];
cout<<endl;
return 0;
}

2--9进制数转换为十进制：
#include<iostream.h>
int fun(char *p,int m)
{int n;
n=*p-'0';
p++;
while(*p!=0)
{n=n*m+*p-'0';
p++;}
return n;}
void main()
{char s[5];
int m,n;
cin>>m>>s;
n=fun(s,m);
cout<<"十进制数为"<<n<<endl;
}

输出菱形：
#include<iostream.h>
int main()
{
int i,j,k;
for(i=0;i<=3;i++)
{for(j=0;j<=2-i;j++)
cout<<" ";
for(k=0;k<=2*i;k++)
cout<<"*";
cout<<endl;
}
for(i=0;i<=2;i++)
{for(j=0;j<=i;j++)
cout<<" ";
for(k=0;k<=4-2*i;k++)
cout<<"*";
cout<<endl;

}
return 0;
}

两个字符串连接：
#include<iostream.h>
void fun(char p1[],char p2[])
{int i,j;
for(i=0;p1[i]!='\0';i++);
for(j=0;p2[j]!='\0';j++)
p1[i++]=p2[j];
p1[i]='\0';}
void main()
{char s1[20],s2[20];
cin>>s1>>s2;
fun(s1,s2);
cout<<s1<<endl;
}

不小于6的偶数用两个素数表示：
#include<iostream.h>
#include<math.h>
int main()
{
int a,b,c,d;
cout<<"不小于6的偶数:";
cin>>a;
cout<<"分解:"<<endl;
for(b=3;b<=a/2;b=b+2)
{for(c=2;c<=sqrt(b);c++)
if(b%c==0)
break;
if(c>sqrt(b))
d=a-b;
else
break;
for(c=2;c<=sqrt(d);c++)
if(d%c==0)
break;
if(c>sqrt(d))
cout<<a<<"="<<b<<"+"<<d<<endl;

}
return 0;
}

汉诺塔：
#include<iostream.h>
void move(char x,char y)
{cout<<x<<"-->"<<y<<endl;
}
void hanio(int n,char one,char two,char thr)
{
if(n==1)
move(one,thr);
else
{hanio(n-1,one,thr,two);
move(one,thr);
hanio(n-1,two,one