C语言经典题目（四）

16.计算短信费用

#include<stdio.h>
int main()
{
    int n;
    scanf("%d",&n);
    int arr[20];
    double count=0;
    for(int i=0;i<n;i++)
    {
        scanf("%d",&arr[i]);
    }
    for(int i=0;i<n;i++)
    {
        if(arr[i]<=60)
            count +=0.1;
        else
            count +=0.2;
    }
    printf("%.1lf",count);
    return 0;
}

17.编写函数不允许创建临时变量，求字符串的长度

题目分析：不允许创建临时变量，只能使用函数递归。

#incude <stdio.h>
int Strlen(const char*str)
{
 if(*str == '\0')
 return 0;
 else
        return 1+Strlen(str+1);
}
int main()
{
 char *p = "abcdef";
 int len = Strlen(p);
 printf("%d\n", len);
 return 0;
}

18.汉诺塔问题

汉诺塔问题源自印度一个古老的传说，印度教的“创造之神”梵天创造世界时做了 3 根金刚石柱，其中的一根柱子上按照从小到大的顺序摞着 64 个黄金圆盘。梵天命令一个叫婆罗门的门徒将所有的圆盘移动到另一个柱子上，移动过程中必须遵守以下规则：
● 每次只能移动柱子最顶端的一个圆盘；
● 每个柱子上，小圆盘永远要位于大圆盘之上；

#include <stdio.h>
void hanoi(int num, char sou, char tar,char aux) {
    //统计移动次数
    static int i = 1;
    //如果圆盘数量仅有 1 个，则直接从起始柱移动到目标柱
    if (num == 1) {
        printf("第%d次:从 %c 移动至 %c\n", i, sou, tar);
        i++;
    }
    else {
        //递归调用 hanoi() 函数，将 num-1 个圆盘从起始柱移动到辅助柱上
        hanoi(num - 1, sou, aux, tar);
        //将起始柱上剩余的最后一个大圆盘移动到目标柱上
        printf("第%d次:从 %c 移动至 %c\n", i, sou, tar);
        i++;
        //递归调用 hanoi() 函数，将辅助柱上的 num-1 圆盘移动到目标柱上
        hanoi(num - 1, aux, tar, sou);
    }
}

19.走台阶问题

题目分析：第18题、第19题是经典的斐波那契系题目。

#include <stdio.h>
 
int main()
{
    int arr[31]={0,1,2,3},n,i;
    scanf("%d",&n);
    for(i = 4;i<=n;i++)
    {
        arr[i] = arr[i-1] + arr[i-2];
    }
    printf("%d",arr[n]);
    return 0;
}

20.兔子的序列

#include <stdio.h>
#include <math.h>
int main()
{
    int max = -1, len, n;
    scanf("%d", &len);
    for(int i = 0; i < len; i++)
    {
        scanf("%d", &n);
        max = (pow((int)sqrt(n), 2) != n) && max < n? n : max;
    }
    printf("%d", max);
    return 0;
}