C语言经典例题-13

1.小乐乐走台阶

题目描述:

小乐乐上课需要走n阶台阶，因为他腿比较长，所以每次可以选择走一阶或者走两阶，那么他一共有多少种走法？

输入描述:

输入包含一个整数n (1 ≤ n ≤ 30)

输出描述:

输出一个整数，即小乐乐可以走的方法数。

示例1

输入:

2

输出:

2

示例2

输入：

10

输出：

89

参考代码：

#include <stdio.h>int fib(int n)
{if (n <= 2){return n;}else{return fib(n - 1) + fib(n - 2);}
}int main()
{int n = 0;scanf("%d", &n);int num = fib(n);printf("%d\n", num);return 0;
}

2.小乐乐查找数字

题目描述:

给定n个整数和一个整数x，小乐乐想从n个整数中判断x出现几次，请编程帮他实现。

输入描述:

共3行

第一行，一个整数，表示n（1 <= n <= 100）。

第二行，共输入n个整数，两个整数之间用空格分隔。

第三行，输入一个整数，表示要查找的整数x。

输出描述:

一行，表示整数x出现的次数。

输入:

5

1 1 2 1 3

1

输出:

3

参考代码：

#include <stdio.h>int main()
{int i = 0;int n = 0;int count = 0;int arr[101] = {0};scanf("%d", &n);for (i = 0; i < n; i++){scanf("%d", &arr[i]);}int key = 0;scanf("%d", &key);for (i = 0; i < n; i++){if (arr[i] == key)count++;}printf("%d\n", count);return 0;
}

3.kk学程序设计基础

题目描述:

BoBo老师教了KK学习程序设计基础，他知道C++是带类的C语言，这个“++”主要包含三部分内容：对C语言进行语法上的扩展、面向对象（封装、继承和多态），STL(即模板)。这学期KK学习了C和C++，

学好他们，其他编程语言都可以很轻松掌握。C和C++的输入有区别，请帮KK输出C和C++输出Hello

world的代码。

输入描述:

无

输出描述:

printf(“Hello world!\n”);

cout << “Hello world!” << endl;

参考代码：

#include <stdio.h>int main()
{printf("printf(\"Hello world!\\n\");\n");printf("cout << \"Hello world!\" << endl;");return 0;
}

4.kk求质数的个数

题目描述:

KK知道了什么是质数（只能被1和他自身整除的数），他现在想知道所有三位整数中，有多少个质数。

输入描述:

无

输出描述:

一行，一个整数，表示所有三位整数中，有多少个质数。

参考代码：

#include <stdio.h>int isprime(int n)
{int i = 0;for (i = 2; i < n; i++){if (n % i == 0)return 0;}return 1;
}int main()
{int n = 0;int count = 0;int i = 0;for (i = 100; i < 1000; i++){if (isprime(i))count++;}printf("%d\n", count);return 0;
}

5.kk学结构体和指针

题目描述:

KiKi学习了结构体和指针，他了解了结构体类型可以定义包含多个不同类型成员，而指针本质是内存地址，是引用数据的另外一种方式。现在他想将多个输入的数据通过结构体和指针的方式连接在一起，形成一个单向链表，即：每个结点是结构体类型，包括整型数据成员（data）和结构体指针类型成员（next），每个结点的指针部分指向下一个输入的结点。具体建立过程如下：先输入n个整数，按照数据输入的顺序建立一个带头结点的单链表，再输入一个数据m,将单链表中的值为m的结点全部删除。输出删除后的单链表信息。

输入描述: