当前位置：文档之家 › c语言算法编程题

c语言算法编程题

  • 格式：doc
  • 大小：13.00 KB
  • 文档页数：3

c语言算法编程题

在计算机科学中，算法是一种描述计算机如何执行特定任务的方法。编程题是用来测试学生对于特定算法的理解和应用能力的题目。下面是一些C语言算法编程题的示例。

1.斐波那契数列

给定一个正整数n，编写一个C程序来生成斐波那契数列的前n个数。例如，给定n=10，输出应该是：0,1,1,2,3,5,8,13,21,34。

算法思路：斐波那契数列是一个递归定义的数列，但是我们可以通过动态规划来优化它。我们可以使用一个数组来存储已经计算过的值，以避免重复计算。具体来说，我们可以用一个长度为n+1的数组来存储斐波那契数列的值，其中第一个和第二个元素分别为0和1。然后，对于每个位置i，其值等于前两个位置i-1和i-2的值之和。

C语言代码示例：

```c

#include

intfibonacci(intn){

intprev_two_sum=0;

intprev=0;

intcurr=1;

for(inti=2;i<=n;i++){

prev_two_sum+=prev;

prev=curr;

curr=prev_two_sum;

} returncurr;

}

```

2.最长回文子串

给定一个字符串s，编写一个C程序来找到最长的回文子串。例如，对于字符串"abcdcba"，最长的回文子串是"cdcba"。

算法思路：可以使用动态规划来解决这个问题。我们定义一个二维数组dp，其中dp[i][j]表示字符串s从索引i到索引j的子串是否是回文的。然后，我们可以通过填充dp数组来找到最长回文子串。具体来说，我们遍历字符串s的每个字符，对于每个字符i，我们检查其左边的字符j（j

C语言代码示例：

```c

#include

#include

intlongestPalindrome(char*s){

intn=strlen(s);

intmax_len=1;

inti,j;

for(i=0;i

for(j=i+1;j

if(s[i]==s[j]){ if(j-i>max_len){

max_len=j-i;

}elseif(j-i==max_len&&s[i]

max_len=max(max_len,j-i+1);//如果出现更长的回文子串，更新最大长度

}

}else{//如果不相等，则跳出内层循环

break;

}

}

}

returnmax_len;

}

```

这些只是C语言算法编程题的一些示例，实际上还有很多其他类型的题目，例如寻找数组中的最大/最小元素、寻找数组中的重复元素等等。通过解决这些题目，可以加深对算法的理解和应用能力。

合集下载

C语言算法100个经典例题

C语言算法100个经典例题

本文由ｗａｎｇｆａｎｗｉｎｄｏｗｓ贡献

ｄｏｃ文档可能在ＷＡＰ端浏览体验不佳。建议您优先选择ＴＸＴ，或下载源文件到本机

查看。

Ｃ　语言经典算法　１００　例（１）　Ｃ　语言编程经典　１００　例　Ａ：【程序　１】　题目：有

　１、２、３、４　个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？　１

．程序分析：可填在百位、十位、个位的数字都是　１、２、３、４。组成所有的排列后再

去掉　不满足条件的排列。　２．程序源代码：　ｍａｉｎ（）　｛　ｉｎｔ　ｉ，ｊ，ｋ；　ｐｒｉｎｔｆ（“＼ｎ“）；

　ｆｏｒ（ｉ＝１；ｉ〈５；ｉ＋＋）　／＊以下为三重循环＊／　ｆｏｒ（ｊ＝１；ｊ〈５；ｊ＋＋）　ｆｏｒ　（ｋ＝１；ｋ〈５；ｋ＋＋

）　｛　ｉｆ　（ｉ！＝ｋ＆＆ｉ！＝ｊ＆＆ｊ！＝ｋ）　／＊确保　ｉ、ｊ、ｋ　三位互不相同＊／　ｐｒｉｎｔｆ（“％ｄ，％ｄ，％ｄ＼

ｎ“，ｉ，ｊ，ｋ）；　｝　｝　＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

＝＝＝＝　【程序　２】　题目：企业发放的奖金根据利润提成。利润（Ｉ）低于或等于　１０　万元

时，奖金可提　１０％；利润　高于　１０　万元，低于　２０　万元时，低于　１０　万元的部分按　

１０％提成，高于　１０　万元的部分，可可　提成　７．５％；２０　万到　４０　万之间时，高于　２０　

万元的部分，可提成　５％；４０　万到　６０　万之间时高　于　４０　万元的部分，可提成　３％；

６０　万到　１００　万之间时，高于　６０　万元的部分，可提成　１．５％，　高于　１００　万元时，超

过　１００　万元的部分按　１％提成，从键盘输入当月利润　Ｉ，求应发放奖金总　数？　１．程

序分析：请利用数轴来分界，定位。注意定义时需把奖金定义成长整型。　２．程序源代

码：　ｍａｉｎ（）　｛　ｌｏｎｇ　ｉｎｔ　ｉ；　ｉｎｔ　ｂｏｎｕｓ１，ｂｏｎｕｓ２，ｂｏｎｕｓ４，ｂｏｎｕｓ６，ｂｏｎｕｓ１０，ｂｏｎｕｓ；　ｓ

C语言编程题目

C语言编程题目

1、编程实现：从键盘输入3个变量的值，其中中a=5，b=6,c=7，然后将3个变量的值进行交换，使得a=6,b=7,c=5.

#include"stdio.h"

void main()

{

int a,b,c,m;

printf("Enter a,b,c:");

scanf("%d,%d,%d",&a,&b&c);

m=a;

a=b;

b=c;

c=m;

printf("a=%d,b=%d,c=%d\n",a,b,c);

}

2、编程实现：输入任意一个3位数，将其各位数字反序输出（例如：输入123，输出321）。

#include"stdio.h"

void main()

{

int a,b,c,x,y;

printf("输入一个3位数：\n");

scanf("%d",&x); a=x%10;

b=x/100;

c=x%100/10;

y=a*100+c*10+b;

printf("%d\n",y);

}

3、编程实现：输入三角形的边长，求三角形面积（面积=sqrt(s(s-a)(s-b)(s-c）），s=(a+b+c)/2.

#include

#include

void main()

{

int a,b,c;

float x,y;

scanf("%d,%d,%d",&a,&b,&c);

x=(a+b+c)/2;

y=sqrt(s*(s-a)*(s-b)*(s-c));

printf("%.3f\n",y);

}

4、编程实现：从键盘上输入一个年月日，要求出该天是该年的第几天（注意判断该年是否是闰年）。

#include void main()

{

inta,b,c;

printf("输入一个年月日：");

scanf("%d%d%d",&a,&b,&c);

if(a%4==0||a%100==0)

switch(b)

{

case 1: printf("%d\n",c);break;

case 2: printf("%d\n",31+c);break;

c语言初学者编程题目

c语言初学者编程题目

c语言初学者编程题目

C语言是一门广泛应用于计算机科学领域的编程语言，它的语法简单易懂，适合初学者学习。在学习C语言的过程中，编程练习是非常重要的一部分。以下是几个适合初学者的C语言编程题目。

1. 计算两个数的和

编写一个程序，要求用户输入两个数，然后计算它们的和并输出结果。

2. 判断一个数是奇数还是偶数

编写一个程序，要求用户输入一个整数，然后判断它是奇数还是偶数，并输出结果。

3. 计算一个数的阶乘

编写一个程序，要求用户输入一个正整数，然后计算它的阶乘并输出结果。例如，输入5，输出120。

4. 判断一个数是否为质数

编写一个程序，要求用户输入一个正整数，然后判断它是否为质数，并输出结果。质数是指只能被1和它本身整除的数，例如2、3、5、7等。

5. 猜数字游戏

编写一个程序，随机生成一个1到100之间的整数，然后要求用户猜这个数是多少。如果用户猜的数比随机数大，程序会提示用户猜的数太大；如果用户猜的数比随机数小，程序会提示用户猜的数太小。直到用户猜中这个数为止，程序才会结束。

以上是几个适合初学者的C语言编程题目。通过编写这些程序，可以帮助初学者熟悉C语言的语法和基本操作，提高编程能力。同时，这些题目也可以帮助初学者培养逻辑思维和解决问题的能力。

C语言编程练习题

C语言编程练习题

本练习假设：整数int为4字节，运行环境为VC

一、整数位数有关的问题

1、输入一个整数，判断它是几位数？

#include

void main()

{

int a,n=0;

scanf("%d",&a);

while(a>0)

{

a/=10;

n++;

}

printf("%d\n",n);

}

扩展：编制一个函数，参数为整数，返回该整数的位数。

int digits(int a)

{

int n=0;

while(a>0)

{

a/=10;

n++;

}

return n;

}

2、编制一函数，得到一个整数的某一位的数字。

int digit(int a,int n) /*返回：整数a的倒数第n位数，n从1开始*/

{

while(n>1)

{

a/=10;

n--;

}

return a%10;

}

测试函数的例子：

#include

int digit(int a,int n);

void main()

{

int a,n,d;

scanf("%d%d",&a,&n);

d=digit(a,n); 答案在后面

思路：如何数出位数？

答案在后面

答案在后面

思路：如何将倒数第n位用一个表达式取出？

不能！转变成怎样后就能？ printf("%d\n",d);

}

二、关于整数的几个题目

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

算法分析：采用辗转相除法，先求出最大公约数d，然后求最小公倍数c=m*n/d。

辗转相除法：余数=大数%小数，然后将小数和余数再作辗转相除。

#include

void main()

{

int m,n,a,b,d,c;

scanf("%d,%d",&m,&n);

if(m>n){a=m;b=n;} /*保证a>b*/

else {a=n;b=m;}

while((d=a%b)>0) /*每次循环都测试余数是否为0*/