//水题五道//dp入门//手机短号//小兔的棋盘//数塔问题//核反应堆//简易版之最短距离

最新推荐文章于 2024-12-20 17:00:49 发布

原创

最新推荐文章于 2024-12-20 17:00:49 发布 · 454 阅读

1 ·

CC 4.0 BY-SA版权

本文提供了几道编程题目的解题思路，包括根据手机号生成短号的简单转换，小兔棋盘的最短路径计算，数塔问题的最大数字和求解，核反应堆中质点数目的递推计算，以及找寻访问朋友家最短距离的方法。通过这些题目，可以锻炼读者的动态规划和递推思维能力。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

手机短号

大家都知道，手机号是一个11位长的数字串，同时，作为学生，还可以申请加入校园网，如果加入成功，你将另外拥有一个短号。假设所有的短号都是是 6+手机号的后5位，比如号码为13512345678的手机，对应的短号就是645678。
现在，如果给你一个11位长的手机号码，你能找出对应的短号吗？
Input
输入数据的第一行是一个N(N <= 200)，表示有N个数据，接下来的N行每一行为一个11位的手机号码。
Output
输出应包括N行，每行包括一个对应的短号，输出应与输入的顺序一致。
Sample Input
2
13512345678
13787654321
Sample Output
645678
654321

解题思路：
输入完后直接按要求输出就可以，不需要多余的处理。
注意用getchar读入换行符。

#include<stdio.h>

int main()
{
    int t;
    char num[15];
    scanf("%d",&t);
    getchar();
    while(t--)
    {
        gets(num);
        printf("6");
        for(int i=6;i<11;i++)
        {
            printf("%c",num[i]);
        }
        printf("\n");
    }
    return 0;
}

小兔的棋盘

小兔的叔叔从外面旅游回来给她带来了一个礼物，小兔高兴地跑回自己的房间，拆开一看是一个棋盘，小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0，0)走到终点(n,n)的最短路径数是C(2n,n),现在小兔又想如果不穿越对角线(但可接触对角线上的格点)，这样的路径数有多少?小兔想了很长时间都没想出来，现在想请你帮助小兔解决这个问题，对于你来说应该不难吧!
Input
每次输入一个数n(1<=n<=35)，当n等于－1时结束输入。
Output
对于每个输入数据输出路径数，具体格式看Sample。
Sample Input
1
3
12
-1
Sample Output
1 1 2
2 3 10
3 12 416024

解题思路:
第一行上的点只有一种路线，这是基础。
dp[i][i]=dp[i-1][i];只能往上走
dp[i][j]=dp[i-1][j]+dp[i][j-1];向右走或者向上走。
半个三角形部分用dp递推。
先打表再输出。
最后的结果应该是对角线两侧三角形的和。
2*dp[n-1][n]。