c语言算法程序,C语言经典算法

C语言作为多数工科学校编程入门的教学工具语言,是很多朋友开启编程世界大门的钥匙。今天,承接上一篇C语言经典算法(一),我继续给大家带来C语言经典算法,欢迎大家与小编多多交流。

六、99乘法口诀表

具体实现代码如下,算法关键在于使用两个for循环,外循环控制换行,内循环控制每一行的具体输出规则。

d50c76eac87a

程序运行结果如下

d50c76eac87a

七、寻找“水仙花数”

所谓“水仙花数”是指一个三位数,其各位数字立方和等于该数本身。比如,407是一个“水仙花数”,因为407=4的三次方+0的三次方+7的三次方。这个算法的关键是提取三位数的每一位数。

d50c76eac87a

运行结果如下

d50c76eac87a

八、分解质因数

比如,把60分解质因数,就是指把60拆解成 60=2x2x3x5的结构。

代码如下,把168拆解质因数。

main()

{

int exa=168,i;

printf("%d=",exa);

for(i=2;i

{

while(exa!=i)

{

if(exa%i==0)

{ printf("%d*",i);

exa=exa/i;

}

else

break;

}

}

printf("%d",exa);

printf("");

}

运行结果如下

d50c76eac87a

九、a和b最大公约数

求解两个数a和b的最大公约数,也叫最大公因数,是指两个或多个整数共有约数中最大的一个,比如,12和4的最大公约数是4,32和12的最大公约数是4。求解两个数的最大公约数,比较常见的算法是碾转相除法。代码如下。

main()

{

int a,b,num1,num2,temp;

printf("请输入两个正整数");

scanf("%d %d",&num1,&num2);

if(num1

{ temp=num1;

num1=num2;

num2=temp;

} //将较大数存储在num1里面

a=num1;b=num2;

while(b!=0)/*利用辗除法,直到b为0为止*/

{

temp=a%b;

a=b;

b=temp;

}

printf("最大公约数是%d",a);

}

运行测试结果:

d50c76eac87a

十、判断回文数

回文数,是指左右对称的一类数,比如123454321,688886。编程实现判断,可以使用字符数组存储各位。然后分别从首位判断是否符合对称条件。

main()

{

int i,j;

char s[16];

printf("请输入整数");

scanf("%s",s);

for(i=0,j=strlen(s)-1;i

if(s[i]!=s[j])

break;

printf("%s是回文数!",s);

else

printf("%s不是回文数!",s);

}

下面是测试样例:

d50c76eac87a

d50c76eac87a

d50c76eac87a

d50c76eac87a

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值