C语言经典题目及解题思路_c语言经典例题100及答案

4星 · 超过85%的资源需积分: 50 34 浏览量更新于2023-03-03 评论 1 收藏 167KB PDF 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源评论

资源推荐

本来是想写个《C 语言经典题目系列》，本系列包括一些经典算法题目，但由于时间问题，

现在只是收集了不多题目且只做了一部分，就先发上来了。写此目的帮助一些学 c 语言的

人入门及运用一些算法，由于水平有限错误在所难免及本来这些题目不是很难高手就不用

看了，其中错误欢迎大家指正。

1、

【问题描述】梯有 N 阶，上楼可以一步上一阶，也可以一步上二阶。编写一个程序，计算

共有多少中不同的走法

【思路】看到此题目容易想到用递归的方法来做，因为递归是一种描述和解决结构自相似

问题的基本算法，而 N 阶楼梯问题和 N-1 阶、N-2 阶的结构完全相同。

解决递归问题可以分为两个部分，第一部分是一些特殊（基础）情况，用直接法解，

即始基；第二部分与原问题相似，可用类似的方法解决（即递归），但比原问题的规模要小。

定义 int count(int n)函数求解 N 阶楼梯的走法，基于上述思想，可知：

[list][*]N 阶楼梯问题的始基是 N==1、N==2 两种情况；[*]上楼可以一步上一阶，也可以一

步上二阶，当上一阶时问题规模变为 N-1，当上二阶时问题规模变为 N-2，所以总的情况为

count(n-1)+count(n-2)。[/list]【代码】

[table=98%][tr][td]cCODE:

[/td][/tr][tr][td]#include<stdio.h>

#include<stdlib.h>

int count(int n);

/*count how many ways to climb up N steps stairs.*/

int main (int argc, char *argv[])

{

int n,ct;

printf("please input n:");

scanf("%d",&n);

ct=count(n);

printf("there are %d ways to climb up N steps stairs!",ct);

system("PAUSE");

return 0;

}

int count(int n)

{

if(1==n)

return 1;

else if(2==n)

return 2;

else return count(n-1)+count(n-2);

}[/td][/tr][/table]【程序输入输出】for example

please input n:

there are 8 ways to climb up N steps stairs!

2、

void judgeEqual(int m,int n)

{/*parameter m is a integer,parameter n is the digit of m,this function is used to judge m

whether is a Armstrong integer and output it*/

int j,temp=m,sum=0;

for(j=1;j<=n;j++)

{

sum+=(int)(pow(temp%10,n));

temp=temp/10;

}

if(m==sum)/*if m is equal to sum,that is to say m is a Armstrong integer*/

printf("%d\t",m);

}

[/td][/tr][/table]【程序输入输出】

no input；

output：

All 2 digit to 5 digit Armstrong integers are following:

[color=Red]153[/color] 370 371 407 1634 8208 9474 54748

92727 93084

[color=Red]注：用 gcc 调试就得不到 153 这个结果，但 windows 下用 vc6.0 就可以得到。不

解中，这是编译器问题还是程序问题？[/color]

3、

【问题描述】将 1,2,3,4,5,6,7,8,9 共 9 个数分成三组,组成 3 个三位数,且使这 3 个三位数构成

1:2:3 的比例,例如:3 个三位数 192,384,576 满足以上条件.192:384:576=1:2:3。试求出所有满

足条件的 3 个三位数。

【思路】1～9 组成的最小三位数是 123，最大的是 987，由于要满足 1：2：3 的关系，最小

的那个数应该不到于 987/3＝329。这样的话第一个数的变化范围是 123～329，将这里面的

数分别乘 2、乘 3，然后判断这三个数是否符合要求，即这三个数是否由 1～9 组成，而且

各个数字不能相同。

即对每个数 n(123<=n<=329)用枚举法。

[list][*]定义函数 int judge(int n)，用于判断整数 n 的各位数字是否相同，如果有想同的就返

回 0；否则返回 1；[*]对每个数 n(123<=n<=329)，2*n，3*n 调用 judge()函数用于判断这三

个数是否由 1~9 组成且各个数字不相同；[*]判断 n，2*n，3*n 这三个数中的各位数是否相

同，所以对数 n*1000*1000+2*n*1000+3*n 调用 judge() 判断。[/list] 所以

(judge(n)==0||judge(2*n)==0||judge(3*n)==0||judge(n*1000+2*n*100+3*n)==0)为真的话，即

其中给定的 n 不符合要求。[color=#ff0000] 其实只要

([/color]judge(n*1000+2*n*100+3*n)==0[color=#ff0000])这一个条件即可，因为它包含了前

面两种情况。 [/color]

[color=#ff0000]caution：其实要判断这三个数是否由 1~9 组成且各个数组不相同，即这

三个数的各位数是否覆盖了 1~9，只要判断各位数字的积是否等于 9！且各位数字的和是否

等于 45。

[/color]【代码】

[table=98%][tr][td]cCODE:

剩余22页未读，继续阅读

chendelong84

2012-12-05

还行~~，可以用

tjx163

粉丝: 18
资源: 392

会员权益专享

C语言经典题目及解题思路

评论1

会员权益专享

最新资源

C语言经典题目及解题思路

评论1

数据结构课程设计报告——在表达式“123456789=100”中的左边的适当位置插入运算符“+”或“-”，以使等式成立。例如123+45-67+8-9=100.

poj 2376 解题报告

c语言编程题经典100例

c语言数组经典编程题

蓝桥杯c++/c语言 闫学灿(y总课程笔记)

数据结构题集c语言版答案严蔚敏

C语言输入一个正整数n，求出并显示2～n之间所有素数的和。

韩信点兵c语言for循环

C语言方向逆推猴子吃桃问题

n诺清华大学c语言上机试题

做一份十六小时大一c语言期末考试复习计划 点

pta题库答案c语言龟兔赛跑

c语言 兔子繁衍问题

严蔚敏《数据结构》(c语言版)典型习题和考研真题详解

c++编程题经典100例

谭浩强《c程序设计》(第5版)配套题库

c++经典编程题以及答案

出一个c++的经典例题给我练练

2024-2030全球及中国PCB接触式探头行业研究及十五五规划分析报告.docx

会员权益专享

最新资源

蓝桥杯c++/c语言闫学灿(y总课程笔记)

做一份十六小时大一c语言期末考试复习计划点

c语言兔子繁衍问题