- 博客(6)
- 收藏
- 关注
原创 剑指 Offer 46. 把数字翻译成字符串
输入: 12258 输出: 5 解释: 12258有5种不同的翻译,分别是"bccfi", “bwfi”, “bczi”, “mcfi"和"mzi”给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 “a” ,1 翻译成 “b”,……,11 翻译成 “l”,……考虑两种情况:1.可以单独作为一位来翻译 2.如果第 i 位组成的数字在 10到25之间,可以把这两位连起来翻译。一个数字可能有多个翻译。请编程实现一个函数,用来计算一个数字有多少种不同的翻译方法。dp[i]为数字第i位的翻译方法。
2023-02-17 16:59:02 90 1
原创 2021牛客暑期多校训练营4
F题 -Just a joke``题目描述Alice and Bob are playing a game.At the beginning, there is an undirected graph GG with nn nodes.Alice and Bob take turns to operate, Alice will play first. The player who can’t operate will lose the game.Each turn, the player sho
2021-07-29 11:56:10 124
原创 C语言printf左对齐和右对齐
1左对齐printf("%d",11);printf("%-5d",11);//表示向左对齐,如果打印小于5位数,后面填充空格//每个字符占5个字符宽度2右对齐printf("%+5d",11);//表示向左对齐,如果打印小于5位数,在前面面填充空格//每个字符占5个字符宽度...
2021-04-10 21:45:58 3689
原创 洛谷 P1656 炸铁路 并查集
题目描述A 国派出将军uim,对 B 国进行战略性措施,以解救涂炭的生灵。B 国有 nn 个城市,这些城市以铁路相连。任意两个城市都可以通过铁路直接或者间接到达。uim 发现有些铁路被毁坏之后,某两个城市无法互相通过铁路到达。这样的铁路就被称为 key road。uim 为了尽快使该国的物流系统瘫痪,希望炸毁铁路,以达到存在某两个城市无法互相通过铁路到达的效果。然而,只有一发炮弹(A 国国会不给钱了)。所以,他能轰炸哪一条铁路呢?输入格式第一行 nn,m (1 \leq n\leq 150m
2021-04-01 16:53:34 193
原创 P1255 数楼梯(斐波那契数列,高精度)
题目描述楼梯有 NN 阶,上楼可以一步上一阶,也可以一步上二阶。编一个程序,计算共有多少种不同的走法。输入格式一个数字,楼梯数。输出格式输出走的方式总数。输入输出样例输入 #14输出 #15说明/提示对于 60% 的数据,N≤50;对于 100% 的数据,N≤5000经过演算第4层的走法,发现本题为斐波那契数列的变形,由于数据过大所以采用高精度的方法。代码如下:#include<bits/stdc++.h>using namespace std;int f[
2020-11-04 21:13:55 468
原创 数据结构中二叉树的建立为什么要用指针的引用?
在函数调用时用指针或者引用做参数,表示把变量的地址传递给子函数,但是子函数只能修改指针所指变量的值,并不能修改指针的指向。如果想要修改指针的指向,就要用指针的指针,或者指针的引用。二叉树的建立中t=(BiTtree*)malloc(sizeof(BiTtree)); t->data=d; CreateBiTree(t->left,x); CreateBiTree(t->right,x);;其中t=(tree*)malloc(sizeof(tree));改变了指针的指向所
2020-10-10 15:05:15 2391 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人