经典程序摘录

最新推荐文章于 2023-05-27 09:59:47 发布

weixin_33860737

最新推荐文章于 2023-05-27 09:59:47 发布

阅读量64

点赞数

经典程序集

1．求质数

E-mail:cangzhu@163.com

#include "iostream.h"
#include "stdio.h"

void main()
{
int count=0;
for(int i=100;i<1000;i++)
{
  //偶数，就跳过，它肯定不是质数
  if(i%2==0)
   continue;
  //判断3，5，7，9……i/2是否有i的因子
  int j=3;
  while(j<=i/2&&i%j!=0)
   j+=2;
  //若上述数都不是i的因子，则i是质数
  if(j>i/2)
  {

//每行输出 8 个数，每8个数输出一回车键
   if(count%8==0)
    cout<<endl;
   //输出质数
   cout<<i<<" ";
   count++;
  }
}
cout<<endl;
}

素数

题目：判断101-200之间有多少个素数，并输出所有素数。
1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。　　　　　　
2.程序源代码：
#include "math.h"
main()
{
　int m,i,k,h=0,leap=1;
　printf("\n");
　for(m=101;m<=200;m++)
　　{ k=sqrt(m+1);
　　　for(i=2;i<=k;i++)
　　　　　if(m%i==0)
　　　　　　{leap=0;break;}
　　　if(leap) {printf("%-4d",m);h++;
　　　　　　　　if(h%10==0)
　　　　　　　　printf("\n");
　　　　　　　 }
　　　leap=1;
　　}
　printf("\nThe total is %d",h);
}

分解质因数

题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：
(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
(2)如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,
　重复执行第一步。
(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。
2.程序源代码：
/* zheng int is divided yinshu*/
main()
{
int n,i;
printf("\nplease input a number:\n");
scanf("%d",&n);
printf("%d=",n);
for(i=2;i<=n;i++)
　{
　　while(n!=i)
　　{
　　　if(n%i==0)
　　　{ printf("%d*",i);
　　　　n=n/i;
　　　}
　　　else
　　　　break;
　　}
}
printf("%d",n);}

求其最大公约数和最小公倍数

题目：输入两个正整数m和n，
1.程序分析：利用辗除法。
2.程序源代码：
main()
{
　int a,b,num1,num2,temp;
　printf("please input two numbers:\n");
　scanf("%d,%d",&num1,&num2);
　if(num1 　{ temp=num1;
　　num1=num2;　
　　num2=temp;
　}
a=num1;b=num2;
while(b!=0)/*利用辗除法，直到b为0为止*/
　{
　　temp=a%b;
　　a=b;
　　b=temp;
　}
printf("gongyueshu:%d\n",a);
printf("gongbeishu:%d\n",num1*num2/a);
}

题目：字符串排序。
1.程序分析：
2.程序源代码：
main()
{
char *str1[20],*str2[20],*str3[20];
char swap();
printf("please input three strings\n");
scanf("%s",str1);
scanf("%s",str2);
scanf("%s",str3);
if(strcmp(str1,str2)>0) swap(str1,str2);
if(strcmp(str1,str3)>0) swap(str1,str3);
if(strcmp(str2,str3)>0) swap(str2,str3);
printf("after being sorted\n");
printf("%s\n%s\n%s\n",str1,str2,str3);
}
char swap(p1,p2)
char *p1,*p2;
{
char *p[20];
strcpy(p,p1);strcpy(p1,p2);strcpy(p2,p);
}

实现字符串拷贝函数strcpy()

#include <iostream>
using namespace std;

char* strcpy(char* dest, const char *src )
{
// char* pdest = static_cast<char*>(dest);
// const char* psrc = static_cast<const char*>(src);
if((dest==NULL)||(src==NULL))
throw"error";
char* strdest = dest;
while((*dest++ = *src++)!='\0');
return strdest;
}

int main()
{
char* sdest = (char*)malloc(strlen(str));
char str[] = "0123456789";
strcpy( sdest, str);
cout<< sdest<<endl;
return 0;
free(sdest);
}

实现内存拷贝函数memcpy()

#include <iostream>

using namespace std;

void* memcpy(void * dest, const void *src, size_t count )
{
char* pdest = static_cast<char*>(dest);
const char* psrc = static_cast<char*>(src);
if(pdest>psrc && pdest<psrc+count)
{
for(size_t i=count-1; i!=1; --i)
pdest[i] = psrc[i];
}
else
{
for(size_t i=0; i<count; ++i)
pdest[i]=psrc[i];
}
return dest;
}
int main()
{
char src[]= "0123456789";
memcpy( str+1; str+0; 9);
cout<< str<<endl;
return 0;
}

二、编写一函数实现子字符串查找
char *strstr(char* str, char * substr)

main()
{
char b[]="0123456789ABCDEF";
int c[64],d,i=0,base=16;
long n;
scanf("%ld",&n);
do{
   c[i]=   ;i++;n=n/base;
}while(n!=0);
for(--i;i>=0;--i)
{d=c[i];printf("%c",b[d]);}
getch();
}
int AnsiString::Pos(const AnsiString& subStr)
{
int len=subStr.Length();
int p=0;
for(int i=0;i<DataLen;i++)
{
  if(i+1+len<=DataLen)
  {
   if(SubString(i+1,len)==subStr)
   {
    p=i+1;
    break;
   }
  }
  else
  {
   break;
  }
}
return p;
}

AnsiString AnsiString::SubString(int index, int count)
{
index--;
if(index+count>DataLen)
{
count=DataLen-index;
}
char* tmp=new char[count+1];
memcpy(tmp,Data+index,count);
tmp[count]=0;
AnsiString Result=tmp;
delete []tmp;
return Result;
}

if((fp=fopen("A","r"))==NULL)