一些简单的C语言算法
2018-06-18 04:15:32来源：未知 阅读 ()
1.
要求输入一个正整数，打印下述图形
输入：5
输出:
*
**
***
****
*****
实现代码如下：
#include <stdio.h>
int main(int argc, const char * argv[]) {
int num,i,j;
scanf("%d",&num);
for(i=1;i<=num;i++)
{
for(j=1;j<i+1;j++)
{
printf("*");
}
printf("\n");
}
return 0;
}
2.
要求输入一个正整数，打印下述图形
输入：5
输出:
*
**
***
****
*****
实现代码如下：
#include <stdio.h>
int main(int argc, const char * argv[]) {
int num,i,j,k;
scanf("%d",&num);
for(i=1;i<=num;i++)
{
for(j=1;j<=num-i;j++)
{
printf(" ");
}
for(k=1;k<i+1;k++)
{
printf("*");
}
printf("\n");
}
return 0;
}
3.
要求输入一个正整数，打印下述图形
输入：5
输出:
*
***
*****
*******
*********
实现代码如下：
#include <stdio.h>
int main(int argc, const char * argv[]) {
int num,i,j,k,l;
scanf("%d",&num);
for(i=1;i<=num;i++)
{
for(j=1;j<=num-i;j++)
{
printf(" ");
}
for(k=1;k<i*2-1+1;k++)
{
printf("*");
}
for(l=1;l<=num-i;l++)
{
printf(" ");
}
printf("\n");
}
return 0;
}
4.
要求输入一个正整数，打印下述图形
输入：5
输出：
ABBBB
AABBB
AAABB
AAAAB
AAAAA
实现代码如下：
#include <stdio.h>
int main(int argc, const char * argv[]) {
int num,i,j,k,l;
scanf("%d",&num);
for(i=1;i<=num;i++)
{
for(j=1;j<=num-i;j++)
{
printf(" ");
}
for(k=1;k<i+1;k++)
{
printf("A");
}
for(l=1;l<=num-i;l++)
{
printf("B");
}
printf("\n");
}
return 0;
}
5.
要求输入一个正整数，判断是否是质数(质数也叫素数)
输入：5
输出：是素数
实现代码如下：
#include <stdio.h>
int main(int argc, const char * argv[]) {
int nu,i;
scanf("%d",&nu);
for (i=2; i<nu; i++)
{
if(nu%i == 0)
{
break; //能除尽就说明了不是质数
}
}
if(i == nu ) //如果等于nu证明是没遇到因数
{
printf("是质数");
}
else
{
printf("不是质数");
}
return 0;
}
6.
要求输入两个正整数，求两个数的最大公约数
／／最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个
输入：6 3
输出：3
实现代码如下：
#include <stdio.h>
int main(int argc, const char * argv[]) {
int i,numA,numB,mix;
scanf("%d,%d",&numA,&numB);
mix=(numA<numb)?numA:numB;
for (i=mix; i>=1; i--)
{
if (numA%i == 0 && numB%i == 0)
{
break;
}
}
printf(“%d”,i);//得到i结果就是最大公约数
return 0;
}
7.
要求输入两个正整数，求两个数的最小公倍数
输入：6 3
输出：6
实现代码如下：
#include <stdio.h>
int main(int argc, const char * argv[]) {
int numa,numb,max;
scanf("%d,%d",&numa,&numb);
max=(numa<numb)?numa:numb;
while(1) //找出最小的刚能整除两个数的数就是最小公倍数
{
if (max%numa == 0 && max%numb == 0)
{
break;
}
max++;
}
printf("%d",max);
return 0;
}
8.
要求输入一个正整数，分解质因数
分解质因素：将一个合数分解成为几个质数的乘积。
输入：8
输出：2 2 2
注：8=2*2*2
实现代码如下：
#include <stdio.h>
int main(int argc, const char * argv[]) {
int nu;
scanf("%d",&nu);
for (int i=2; i<=nu; i++) {
if (nu%i == 0) { //用找出最小的因数(i)
printf("%d ",i);
nu/=i; //得到
i--;
}
}
return 0;
}
9.
要求输入两个正整数n，a，如果n==3， a == 2；
输出 2 + 22 + 222 的值。（不用输出式子）
m=5,n=a
3+33+333+3333+33333
10*3+3
10*33+3
ret=10*ret+a
sum=sum+ret
输入：3
输出：246
注：246=2+22+222
实现代码如下：
#include <stdio.h>
int main(int argc, const char * argv[]) {
int m,a;
scanf("%d %d",&m,&a);
int sum=0;
int ret=0;
for (int i=1; i<=m; i++)
{
ret=10*ret+a; //ret为当前的值，如3，33，333，3333
sum=sum+ret;
}
printf("%d\n",sum);
return 0;
}
10.
五位数中，对称的数称为回文数，找出10000到99999所有的回文数。
如12321
注：运行你就可以看到效果
实现代码如下：
#include <stdio.h>
int main(int argc, const char * argv[]) {
// insert code here...
for (int i=10000; i<=99999; i++)
{
int bita,bitb,bitc,bitd;
//12345 % 10=5
bita=i%10;
//12345/10=1234 1234%10=4
bitb=i/10%10;
//12345/1000=123 12%10=2
bitc=i/1000%10;
//12345/10000=1 1%10=1
bitd=i/10000%10;
if (bita==bitd && bitb==bitc)
{
printf("%d ",i);
}
}
return 0;
}
11.
输入任意多个整数，最后一个数是0，输出这些数中最大的数。
思想：每次输入一个数，进行比较，每次保存当前最大数。
输入：5 4 3 9 0
输出：最大值为：9
实现代码如下：
#include <stdio.h>
int main(int argc, const char * argv[]) {
int nu,max;
scanf("%d",&nu);
max=nu; //暂定第一个数为最大值,很好的思想
while (1)
{
scanf("%d",&nu);
if (nu == 0)
{
break;
}
if (max < nu)
{
max=nu;
}
}
printf("最大值为：%d",max);
return 0;
}
12.
要求输入一个正整数，求这个数的阶乘。
输入：3
输出：6
注：6=1*2*3
实现代码如下：
#include <stdio.h>
int main(int argc, const char * argv[]) {
int num1,i,sum=1;
scanf("%d",&num1);
for(i=1;i<=num1;i++)
{
sum*=i;
}
printf("%d\n",sum);
return 0;
}
13.
要求输入一个(int 范围内)整形数字，逆序输出10进制.
输入：84521
输出：12458
实现代码如下：
#include <stdio.h>
int main(int argc, const char * argv[]) {
int num1,i=0,shu[64],j;
scanf("%d",&num1);
//把这个数的每一位都拿出来，拿完后刚好把顺序排好了
while(1)
{
shu[i]=num1%10;
num1=num1/10;
i++;
if(num1 == 0)
{
break;
}
}
//把摆好顺序的数的每一位都打印出来
for(j=0;j<i;j++)
{
printf("%d",shu[j]);
}
printf("\n");
return 0;
}
标签：
版权申明：本站文章部分自网络，如有侵权，请联系：west999com@outlook.com
特别注意：本站所有转载文章言论不代表本站观点，本站所提供的摄影照片，插画，设计作品，如需使用，请与原作者联系，版权归原作者所有
- 关于各种不同开发语言之间数据加密方法(DES,RSA等)的互通的 2020-06-07
- C语言程序结构 2020-05-31
- C++ 一些术语 2020-05-22
- 关于使用ffmpeg的一些牢骚 2020-05-08
- 每日干货丨C++语言主流开发工具推荐！ 2020-04-28
IDC资讯： 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营： 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程： Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术： Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧： 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作： FrontPages Dreamweaver Javascript css photoshop fireworks Flash
