一些简单的C语言算法
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;
}
一些简单的C语言算法的更多相关文章
- 简单的C语言编译器--概述
在学习了编译原理的相关知识后,逐渐的掌握一个编译器的结构.作用和实现方法.同时,希望自己在不断的努力下写出一个简单的C语言编译器. 实现步骤 词法分析器:将C语言测试代码分解成一个一个的词法单元: ...
- 简单易学的机器学习算法——EM算法
简单易学的机器学习算法——EM算法 一.机器学习中的参数估计问题 在前面的博文中,如“简单易学的机器学习算法——Logistic回归”中,采用了极大似然函数对其模型中的参数进行估计,简单来讲即对于一系 ...
- LANG=C是最早最简单的C语言环境(标准ASCII码)
LANG=C是最早最简单的C语言环境(标准ASCII码)
- 简单的理解deflate算法
简单的理解deflate算法 最近做压缩算法. 用到了deflate压缩算法, 找了很多资料, 这篇文章算是讲的比较易懂的, 这篇文章不长,但却浅显易懂, 基本上涵盖了我想要知道的所有要点. 翻译 ...
- 一个简单的C语言程序(详解)
C Primer Plus之一个简单的C语言程序(详解) #include <stdio.h> int main(void) //一个简单的 C程序 { int num; //定义一个名为 ...
- 利用OD破解一个简单的C语言程序
最近在学习汇编(看的是王爽老师的<汇编语言(第三版)>),然后想尝试使用OD(Ollydbg)软件破解一个简单的C语言程序练练手. 环境: C语言编译环境:VC++6.0 系统:在Wind ...
- 简单易学的机器学习算法—SVD奇异值分解
简单易学的机器学习算法-SVD奇异值分解 一.SVD奇异值分解的定义 假设M是一个的矩阵,如果存在一个分解: 其中的酉矩阵,的半正定对角矩阵,的共轭转置矩阵,且为的酉矩阵.这样的分解称为M的奇 ...
- 简单易学的机器学习算法—基于密度的聚类算法DBSCAN
简单易学的机器学习算法-基于密度的聚类算法DBSCAN 一.基于密度的聚类算法的概述 我想了解下基于密度的聚类算法,熟悉下基于密度的聚类算法与基于距离的聚类算法,如K-Means算法之间的区别. ...
- 分布式系统:怎么简单地解释Paxos算法?从二段提交、三段提交讲到Paxos
原文:https://www.quora.com/Distributed-Systems/What-is-a-simple-explanation-of-the-Paxos-algorithm 作者: ...
随机推荐
- iOS开源项目周报1222
由OpenDigg 出品的iOS开源项目周报第二期来啦.我们的iOS开源周报集合了OpenDigg一周来新收录的优质的iOS开发方面的开源项目,方便iOS开发人员便捷的找到自己需要的项目工具等. io ...
- svn常用命令
1.新建版本库 [root@localhost repos]# mkdir -p project [root@localhost repos]# svnadmin create project [ro ...
- mysql百万级分页优化
普通分页 数据分页在网页中十分多见,分页一般都是limit start,offset,然后根据页码page计算start , 这种分页在几十万的时候分页效率就会比较低了,MySQL需要从头开始一直往后 ...
- Android(3)—Mono For Android App版本自动更新(2)
0.前言 这篇博文是上一篇的延续,主要是修改上一个版中的BUG和优化一些待完善的项,也算是结贴,当然还有需要完善的,等日后项目中用到的时候再单独写出来吧,本篇主要写升级改进的部分: 改进1.修复[BU ...
- 集成基于CAS协议的单点登陆
相信大家对单点登陆(SSO,Single Sign On)这个名词并不感到陌生吧?简单地说,单点登陆允许多个应用使用同一个登陆服务.一旦一个用户登陆了一个支持单点登陆的应用,那么在进入其它使用同一单点 ...
- Webpack+React+ES6开发模式入门指南
React无疑是今年最火的前端框架,github上的star直逼30,000,基于React的React Native的star也直逼20,000.有了React,组件化似乎不再步履蹒跚,有了Reac ...
- Javascript之匿名函数
分析: 1.所谓匿名函数,从字面意思理解,就是没有名字的函数,js 用()来代替(注意,是英文状态下的括号) 2.定义形式: function (){ //to add codes that you ...
- 如何使用yum 下载 一个 package ?如何使用 yum install package 但是保留 rpm 格式的 package ? 或者又 如何通过yum 中已经安装的package 导出它,即yum导出rpm?
注意 RHEL5 和 RHEL6 的不同 How to use yum to download a package without installing it Solution Verified - ...
- 微信小程序开发工具测评
1月9日微信小程序正式上线.很多企业都希望能在这个.但是在技术开发的问题上,却不知道该如何下手.经过一些程序员不辞辛苦连夜测试,终于从十余款工具呕心沥血筛选出四款比较靠谱实用的微信小程序开发工具.接下 ...
- Docker学习总结
本文作为总结性文章,不会详细讲解Docker.但会把已学习的.了解的内容按照由易到难的顺序串起来,更多的是帮助Docker新手快速的了解Docker,知道目前处在哪个阶段,接下来该学些什么,避免碰太多 ...