c语言程序设计有哪些经典算法

.

【程序1】

题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数?都是多少? 1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。 2.程序源代码： 以下是引用片段： 以下是引用片段： main() { int i,j,k; printf(\

for(i=1;i<5;i++) /*以下为三重循环*/ for(j=1;j<5;j++) for (k=1;k<5;k++)

{

if (i!=k&&i!=j&&j!=k) /*确保i、j、k三位互不相同*/ printf(\ } }

【程序2】

题目：企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10%;利润高 于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可可提 成7.5%;20万到40万之间时，高于20万元的部分，可提成5%;40万到60万之间时高于 40万元的部分，可提成3%;60万到100万之间时，高于60万元的部分，可提成1.5%，高于 100万元时，超过100万元的部分按1%提成，从键盘输入当月利润I，求应发放奖金总数? 1.程序分析：请利用数轴来分界，定

/a/showhot.asp?page=12
经典C语言程序设计100例
【程序1】：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？
1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去　　　　　　 掉不满足条件的排列。
2.程序源代码：
#include<stdio.h>
viod main()
{
int i,j,k;
printf("\n");
for(i=1;i<5;i++)　　　　／*以下为三重循环*/
　 for(j=1;j<5;j++)　
　　 for (k=1;k<5;k++)
　　　 {
　　　　 if (i!=k&&i!=j&&j!=k) 　　　/*确保i、j、k三位互不相同*/
　　　　 printf("%d,%d,%d\n",i,j,k);
　　　 }
}
-----------------------------------------------------------------------------
【程序2】：企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10%

【程序1】

题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？ 1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。 2.程序源代码： main() {

int i,j,k; printf(\

for(i=1;i<5;i++) ／*以下为三重循环*/ for(j=1;j<5;j++) for (k=1;k<5;k++)

{

if (i!=k&&i!=j&&j!=k) /*确保i、j、k三位互不相同*/ printf(\ }

}

【程序2】

题目：企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10%；利润高

于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可可提

成7.5%；20万到40万之间时，高于20万元的部分，可提成5%；40万到60万之间时高于

40万元的部分，可提成3%；60万到100万之间时，高于60万元的部分，可提成1.5%，高于

100万元时，超过100万元的部分按1%提成，从键盘输入当月利润I，求应发放奖金总数？

1.程序分析：请利用数轴来分界，定位。注意定义时需把奖金定

/a/showhot.asp?page=12
经典C语言程序设计100例
【程序1】：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？
1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去　　　　　　 掉不满足条件的排列。
2.程序源代码：
#include<stdio.h>
viod main()
{
int i,j,k;
printf("\n");
for(i=1;i<5;i++)　　　　／*以下为三重循环*/
　 for(j=1;j<5;j++)　
　　 for (k=1;k<5;k++)
　　　 {
　　　　 if (i!=k&&i!=j&&j!=k) 　　　/*确保i、j、k三位互不相同*/
　　　　 printf("%d,%d,%d\n",i,j,k);
　　　 }
}
-----------------------------------------------------------------------------
【程序2】：企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10%

C语 言 程 序 设 计 本章要点：

http://www.77cn.com.cn

第三章 算法和最简单的 C 程序设计

掌握了解算法的基本概念与特征 掌握熟悉结构化程序设计的基本概念

第 三 章

掌握算法的表示方法

四川理工学院

C

http://www.77cn.com.cn

第 三 章

3.1 算法 语 言 一、算法的概念 程 Nikiklaus Wirth 公式 序 设 程序 = 数据结构 + 算法 计 数据结构：对数据的描述，在程序中指定数据的 类型和数据的组成形式。算法：对操作的描述，即解决问题的方法和步骤。

程序 = 数据结构 + 算法 + 程序设计方法 + 语言工具 + 环境四川理工学院

C

3.1 算法

http://www.77cn.com.cn

语 二、算法的特性 言 1. 有穷性 程 一个算法包含的操作步骤应当是有限的。 序 设 2. 确定性 一个算法的含义应当是唯一的，算法中的每一个 计 步骤应当是确定的，不应产生 “ 歧义性 ”。 第 3. 有零个或多个输入 4. 有一个或多个输出 三 5. 有效性 算法中的每一步都应当能有效地执行， 章 并得到正确的结果。 四川理工学院

C语 言 程 序 设 计

http://www.77cn.com.cn

机器实验算法总结

程序设计算法与实现

一、数据结构

给定一段数组a[20]（为了便于以后的插入移动操作，这里我们给这个数组分配的空间大些）

初始化10个数，即a[0]~a[9]。原数组为a[0]~a[19]大小，我们只用了a[0]~a[9]，因此称这段区域为有效区域。当然删除有效区域的数据元素，有效区要变小。最后只输出有效区。

图示一

问题一：如何删除数组里一段连续的数据？

先定义数组a[10]，用于存放10个数字，由于是向前覆盖删除数据，所以这里可以不需要多定义空间。有效区域是a[0]~a[9]

上面是为这个数组分配了空间，下面需要初始化数组….

初始化数组有两种方法，一种是定义后直接赋值初始化，一种是用户输入用scanf接收后赋值初始化，第一种明显没有第二种灵活，建议使用第二种做法。代码片段如下

int a[10],i;//这里定义了数组a[10]和变量i for(i=0;i<10;i++) scanf(“%d”,&a[i]); 代码一 上述代码用一个for循环让用户自己输入数值进行a[10]的初始化。为检验初始化的结果，我们可以将a[0]~a[9]的初始化数值也用for循环配合printf输出出来，代码如下：

for(i=0;i<10;i++) printf(“%-5d”,a[i]);/*这里%-5d为格式化输出控制符，%d表示输出整型（int）]为先输出5个列空格再输出数字，%-5d为先输出数字后输出5个列空格。*/ 代码二

为了解决删除数组中连续的元素这个问题，可以先考虑如何删除数组里某个元素。我们知道，若要删除某个元素，

其做法就是让这个元素后面的元素依次向前移动，这样这个待删除的元素就会被他后面的元素所替代，这样依次下去，达到目的。

王晔2007年10月20日编写

113道经典C语言程序设计题

113道经典C语言程序设计题

1.输入两个正整数，m和n，求其最大公约数和最小公倍数。

#include<stdio.h>

void main()

{

int hcf(int,int); /*函数声明*/

int lcd(int,int,int); /*函数声明*/

int u,v,h,l;

printf("Please ｉｎｐｕｔ two numbers:\n");

scanf("%d,%d",&u,&v);

h=hcf(u,v);

printf("H.C.F=%d\n",h);

l=lcd(u,v,h);

printf("L.C.D=%d\n",l);

}

int hcf(int u,int v)

{

int t,r;

if(v>u)

{t=u;u=v;v=t;}

while((r=u%v)!=0)

{u=v;v=r;}

return(v);

}

int lcd(int u,int v,int h)

{

return(u*v/h);

}

2.输入一行字符，分别统计出其中字母、空格、数字和其他字符的个数。 #include<stdio.h>

in

1、加法练习程序：由用户通过键盘输入加数和被加数，程序显示加法式子，用户通过键盘作答后，程序给出正确与错误提示信息。要求：利用C的选择语句if条件语句或switch开关语句，键盘输入数据前，程序会出被输入数据的信息提示。 #include void main(){ int a,b,c;

printf(\ printf(\

printf(\；scanf(\if(a+b==c)

printf(\else

printf(\}

个人感觉这个程序最不好的地方是，不管回答正确还是回答错误，程都会立即结束，所以我用了do?while实现一个回答错误之后获得再次回答机会的循环，则程序修改如下： #include void main(){ int a,b,c;

printf(\请输入一个加数:\\n\，&a); printf(\请输入一个被加数:\\n\do {

printf(\请回答:a+b=\；scanf(\if(a+b!=c)

printf(\请再想一想\\n\}

while(a+b==c)

printf(\回答正确!\}

2、判闰年程序：判断某一年是否闰年? 要求：程序首先提示用户从键盘输入4位数年份，程序能显示“XXXX年是闰年”

113道经典C语言程序设计题

113道经典C语言程序设计题

1.输入两个正整数，m和n，求其最大公约数和最小公倍数。

#include<stdio.h>

void main()

{

int hcf(int,int); /*函数声明*/

int lcd(int,int,int); /*函数声明*/

int u,v,h,l;

printf("Please ｉｎｐｕｔ two numbers:\n");

scanf("%d,%d",&u,&v);

h=hcf(u,v);

printf("H.C.F=%d\n",h);

l=lcd(u,v,h);

printf("L.C.D=%d\n",l);

}

int hcf(int u,int v)

{

int t,r;

if(v>u)

{t=u;u=v;v=t;}

while((r=u%v)!=0)

{u=v;v=r;}

return(v);

}

int lcd(int u,int v,int h)

{

return(u*v/h);

}

2.输入一行字符，分别统计出其中字母、空格、数字和其他字符的个数。 #include<stdio.h>

in

a

经典C语言程序设计100例1-10 【程序1】 题目：有

1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？

1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。 2.程序源代码： main() {

int i,j,k; printf(\

for(i=1;i<5;i++) ／*以下为三重循环*/ for(j=1;j<5;j++) for (k=1;k<5;k++) {

if (i!=k&&i!=j&&j!=k) /*确保i、j、k三位互不相同*/ printf(\ } }

【程序2】

题目：企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10%；利润高

于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可可提 成7.5%；20万到40万之间时，高于20万元的部分，可提成5%；40万到60万之间时高于 40万元的部分，可提成3%；60万到100万之间时，高于60万元的部分，可提成1.5%，高于 100万元时，超过100万元的部分按1%提成，从键盘输入当月利润I，求应发放奖金总数？ 1.程序分析：请利用数轴来分界，定位。注意定义时需把奖金定义成长整型。