1 / 8
文档名称:

c程序设计经典程序举例.doc

格式:doc   大小:33KB   页数:8页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

c程序设计经典程序举例.doc

上传人:相惜 2020/12/29 文件大小:33 KB

下载得到文件列表

c程序设计经典程序举例.doc

相关文档

文档介绍

文档介绍:C程序设计经典程序举例
判断素数(循环、利用算法减少运算次数)
例:1159:质因数分解
正整数n是两个不同质数的乘积,试求出其中较大的。
#include<>
#include<>

int main()
{
long long n,big;
int small;
int root,i,j;
scanf("%lld",&n);
for(small=2;small<=(int)sqrt(n);)
{
//素数判断过程,从最小素数开始
root=(int)sqrt(small);
for(i=2;i<=root+1;i++)
{
if(small%i==0)break;
}
if(i<=root)
{
if(small==2)small++;
else small+=2;
//只判断2和奇数,减少运算次数
continue;
}
if(n%small==0)
{
big=n/small;
root=(int)sqrt(big);
for(i=2;i<=root+1;i++)
{
if(big%i==0)break;
}
if(i<=root)
{
if(small==2)small++;
else small+=2;
continue;
}
else
{
break;
//得到最大质因数,跳出循环
}
}

}
printf("%d %lld",small,big);
return 0;
}
递归与回溯算法(解决尝试性问题,每一级都对下一级有影响)
例:1085:0/1迷宫问题
给定一个由0(表示墙壁)和1(表示道路)的迷宫,请你判断进入迷宫后,仅通过横向和纵向的行走是否能从迷宫中走出来,即能否从坐标(1,1)走到(n,m)。
#include<>
#include<>

int starti,startj;
int endi,endj;
//定义迷宫起止点
int su