一些简单的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 作者: ...
随机推荐
- Boost信号/槽signals2
信号槽是Qt框架中一个重要的部分,主要用来解耦一组互相协作的类,使用起来非常方便.项目中有同事引入了第三方的信号槽机制,其实Boost本身就有信号/槽,而且Boost的模块相对来说更稳定. signa ...
- javaScript之BOM操作1
<!doctype html> <html lang="en"> <head> <meta charset="UTF-8&quo ...
- BPM配置故事之案例11-操作外部数据源
小明:可以获取ERP数据了-- 老李:哦,这么快?小伙子,我非常看好你,来来,别急着走,再陪我聊会-- 小明:--您老人家不是又要改流程吧? 老李:没有没有,哎嘿嘿嘿,我们这不都是为公司效率着想嘛,这 ...
- GSD_WeiXin(高仿微信)应用源码
高仿微信计划:已经实现功能 1.微信首页(cell侧滑编辑.下拉眼睛动画.下拉拍短视频.点击进入聊天详情界面) 2.通讯录(联系人字母排序.搜索界面) 3.发现(朋友圈) 4.我(界面) 待实现功能( ...
- 真正的汉化-PowerDesigner 16.5 汉化
一.背景 经常使用PowerDesigner,之前使用15版本,后来16出来后,就一直在使用16,不过一直是英文.一些同事对使用英文版总显示有些吃力. 遍寻百度.必应,都没有找到真正的针对版本16的汉 ...
- 【每日一linux命令2】命令执行顺序:
二.命令顺序: 若在 shell 内置的命令/bin 以及/usr/bin 之下都出现了命令 pwd,那当我们执行该命令时,会执行哪 一个?答案是第一优先执行 shell 内置的命令,再执行路 ...
- BRDF 光照模型
http://blog.csdn.net/liu_lin_xm/article/details/4846144
- [异常特工]android常见bug跟踪
前言 对app的线上bug的收集(友盟.云捕等)有时会得到这样的异常堆栈信息:没有一行代码是有关自身程序代码的.这使得对bug的解决无从下手,根据经验,内存不足OOM,Dialog关闭,ListVie ...
- Xamarin.Android之使用百度地图起始篇
一.前言 如今跨平台开发层出不穷,而对于.NET而言时下最流行的当然还是Xamarin,不仅仅能够让我们在熟悉的Vs下利用C#开发,在对原生态类库的支持方面也有着非常的好支持,今天我们将会以百度地图类 ...
- [Intel Edison开发板] 03、Edison开发IDE入门及跑官方提供的DEMO
一.启动Eclipse爱迪生开发板IDE eclipse开发环境在iss-iot-win_03-14-16中,但是一定每次都是点bat脚本启动,否则就会少东西(windows->preferen ...