解题思路： 设置一个计算个数的数组，排序后乘权重求和后输出。 use std::io::{self, *}; fn main() { let stdin = io::stdin(); let mut counter = 0usize; for line in stdin.lock().lines() { let ll = line.unwrap(); if counter == 0 { counter = ll.trim().parse::<usize>().unwrap(); } else { let mut v = vec![0u32; 26]; for &i in l...

解法一：  用数组假装链表 use std::io; fn main() { let mut s = String::new(); io::stdin().read_line(&mut s).expect("Failed To Read Line !"); let mut v = vec![]; let mut k = 0usize; let mut root = 0u32; let mut size = 0usize; for i in s.trim().split(" ") { match k { 0 => size = i.parse::<usize>().un...

方法一：打表（简单高效）  use std::io; fn main() { let mut s = String::new(); io::stdin().read_line(&mut s).expect("Failed to read line"); let n = match s.trim().parse::<u32>().unwrap() { 1..=5 => 0, 6..=27 => 1, 28..=495 => 2, 496..=8127 => 3, 8128..=33_550_335 => 4, _ => 5, }; prin...

解题思路： 使用Vec搭配BTreeSet,Vecm中存储的是所有的砝码的枚举，BTreeSet set 中存储的是所有不重复的质量加和方案。 use std::io; use std::collections::BTreeSet; fn main() { let mut s = String::new(); io::stdin().read_line(&mut s).expect("Failed to read line"); let _n = s.trim().parse::<u32>().unwrap_or(1); s.clear(); io::stdin().rea...

解题思路：  Vec + HashMap，数组用来存储每种字符的单个样例以保证顺序，HashMap用来存储每个字符的个数，按Vec顺序查询对应字符个数，遇见单个则立即输出，最后验证是否全不为单个。 use std::collections::HashMap; use std::io::{self, *}; fn main() { let stdin = io::stdin(); for line in stdin.lock().lines() { let ll = line.unwrap(); let mut hm: HashMap<u8, u8> = HashMap::new()...

use std::io; fn main() { let mut s = String::new(); io::stdin().read_line(&mut s).expect("Failed to read line"); let n_k = s.trim().split(" ").collect::<Vec<&str>>(); let k = n_k[1].parse::<usize>().unwrap(); s.clear(); io::stdin().read_line(&mut s).expect("Failed to re...

找规律题，n除开1，2的情况，其余对四取余。 规律：观察每行第二个数字，会发现因为其上一行前三个为 0（空白处第0个）、1、x，所以每行第二个一定是上一行第二个的数加一，所以从第二行开始，每行第二个自然是奇偶数交替，所以除第一行外，奇数行第二个数字一定是偶数，这就是下面的_所指的最后一种情况。 use std::io; fn main() { let mut s = String::new(); io::stdin().read_line(&mut s).expect("Failed to read line"); let n = s.trim().parse::<u32>...

解法一： Vec  use std::io; fn main() { let mut s = String::new(); io::stdin().read_line(&mut s).expect("Failed to read line"); let mut v = Vec::new(); for i in 48..58u8 { v.push((i,0u16)); } for i in 97..123u8 { v.push((i,0u16)); } for i in s.into_bytes() { match i { 97..=122 => v[i as usize - 87...

use std::io; fn main() { let mut s = String::new(); io::stdin().read_line(&mut s).expect("Failed to read line"); let n = s.trim().parse::<f32>().unwrap_or(2.0); println!("{}", (2.0 + (3.0 * n - 1.0)) * n / 2.0); }

use std::io::{self, *}; fn main() { let stdin = io::stdin(); let mut s = String::new(); let mut is_first = true; for line in stdin.lock().lines() { let ll = line.unwrap(); if is_first { s = ll; is_first = false; }else{ let k = ll.trim().parse::<usize>().unwrap_or(1); let (first, _last) = s.spl...

方法一：直接数组，假装是链表：  use std::io::{self, *}; fn main() { let stdin = io::stdin(); let mut is_first = 0; let mut v = String::new(); for line in stdin.lock().lines() { let ll = line.unwrap(); if is_first == 0 { is_first += 1; } else if is_first == 1 { v = ll; is_first += 1; } else if is_first == 2 { let k...

最直观解法： use std::io; fn main() { let mut s = String::new(); io::stdin().read_line(&mut s).expect("Failed to read line"); let mut v = vec![0u32; 4]; for &i in s.trim().as_bytes() { match i { 32 => v[1] += 1, 65..=90 | 97..=122 => v[0] += 1, 48..=57 => v[2] += 1, _ => v[3] += 1, } }...

解题思路：  对字符串进行转换，就像HJ33那样将IP字符串转换为i32（用以校验数值范围），再转换为u32，这样就可保持编码不变并可进行下一步检验. 掩码的连续1性质检验办法：rust基本数据类型中的几种（主要是指有符号数与无符号数）有一个count_ones()函数可以计算该数字二进制编码中所含1的数量，倘若无符号整数mask是正确掩码，其所含1应该都在前面且不间断，故而对其做位运算mask << mask.count_ones()必然为0，否则该数不符合掩码规则，不是正确掩码。   代码分析： 害行，我看得下去，不知道你看不看得下去。 use std::io; pub fn ...

解体思路： 整个元组Vec total存储每个结点和其位置，再整个Vec addr 来存储 total 中的每个需要记录的头结点，也就是在 R 中的排序后不重复的结点，最后注意输出格式就行。 整体评价: 此种方法虽然所使用的数组较多，即v_i、v_r、total、addr，但是解题方法较为朴素，思路较为清晰。 时间复杂度为O（m*n）  use std::io; #[allow(unused_assignments)] fn main() { let mut s = String::new(); let mut v_i = vec![]; let mut v_r = vec![]; let m...