chen0adapter

题解

/ 注册

全部文章 / 题解（共60篇）

题解 | #汽水瓶# 来自专栏

思路：两个空瓶是可以借一个然后还的，所以如果还剩两个空瓶结果需要 +1。代码： use std::io::{self, *}; fn main() { let stdin = io::stdin(); for line in stdin.lock().lines() { ...

Rust

2022-04-24

0 311

题解 | #求小球落地5次后所经历的路程和第5次反弹的高度# 来自专栏

解题思路：五次跳起就是n * 1/2^5，经过路径就是n+n2(1/2+1/4+1/8+1/16)=32/8*n use std::io::{self, *}; fn main() { let stdin = io::stdin(); for line in stdin.lock()...

Rust

2022-04-23

0 348

题解 | #统计每个月兔子的总数# 来自专栏

解题思路：方法一：斐波那契递归。代码： use std::io::{self, *}; fn fabonacii(n:u32) -> u32 { if n == 1 || n == 2 { return 1;} fabonacii(n-1) + fabonacii(n-2...

Rust

2022-04-22

0 399

题解 | #字符串加密# 来自专栏

思路：秘钥串整一个 key 数组存完秘钥串不重复字符后，统一变小写，再补存剩余字符。对待加密字符串在遍历时进行识别大小后根据位置 push 相应大小写字符进 v，代码： use std::io::{self, *}; fn main() { let stdin = io::stdin(...

Rust

2022-04-22

0 397

题解 | #蛇形矩阵# 来自专栏

use std::io::{self, *}; fn main() { let stdin = io::stdin(); for line in stdin.lock().lines() { let n = line.unwrap().trim().parse::&...

Rust

2022-04-21

0 572

题解 | #图片整理# 来自专栏

解题思路： sort(); use std::io::{self, *}; fn main() { let stdin = io::stdin(); for line in stdin.lock().lines() { let mut phot = line.unwr...

Rust

2022-04-21

0 294

题解 | #整数与IP地址间的转换# 来自专栏

思路：其实这题就是考察位运算,只需要使用32位无符号整数来进行表达即可，稍稍注意一下位运算的优先级。下面代码也可舍弃中间变量a、b、c、d，但这样不利于读清楚。 use std::io::{self, *}; fn main() { let stdin = io::stdin(); ...

Rust

2022-04-21

0 344

题解 | #密码截取# 来自专栏

可以用DP来做，其实就是求最长回文子串。 use std::io::{self, *}; pub fn longest_palindrome(s: String) -> String { let arr: Vec<char> = s.chars().collect(); ...

Rust

2022-04-20

0 354

题解 | #单词倒排# 来自专栏

思路：遍历识别单个字符后存入 ss ，遇上非英文字母字符时就 push 入 v，反转后输出。 use std::io::{self, *}; fn main() { let stdin = io::stdin(); for line in stdin.lock().lines()...

Rust

2022-04-20

0 371

题解 | #字符串合并处理# 来自专栏

思路：分割奇偶数组，分别排序后填回再进行转换, 由于是16位按照8421码逆序之后变换字符，所以可以先排除对称内容：0000,0110,1001,1111,所以十六组实际上可以只做十二组 match 但是要记得 f 要转换为 F,所以需要十三组 match . 对于 ascii 码表要熟记。 ...

Rust

2022-04-20

0 557