轻语_

题解

/ 注册

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

题解 | #Sudoku#

暴搜，具体看代码注释。 package main import ( "bufio" "fmt" "os" ) var jg [][]int var bj bool func check(x, y, v int) bool { //检查数字能不能填进去 for i := 1; i &...

Go dfs

2022-06-14

1 405

题解 | #素数伴侣#

先是素数筛一下，也可以直接for判是不是素数无所谓。读入的时候根据奇偶分两个slice存一下，再根据奇偶相加判断是不是素数来建边具体看代码注释 package main import ( "bufio" "fmt" "os" ) const maxn = 1e5 + 5 var pd...

Go 二分图匹配

2022-06-12

0 432

题解 | #字符个数统计#

map记录即可 package main import ( "bufio" "fmt" "os" ) func main() { var s string in := bufio.NewReader(os.Stdin) fmt.Fscan(in, &s) mp := mak...

Go

2022-06-11

0 285

题解 | #提取不重复的整数#

转成string倒着取，用map判断重复，再转回int，看看是不是能整除10就好了 package main import ( "bufio" "fmt" "os" "strconv" ) func main() { var t, n int in := bufio.NewReade...

Go

2022-06-11

0 377

题解 | #合并表记录#

key比较大要用map，要注意的是go的map不是有序的，要先放到切片里面排个序再根据切片的顺序输出 package main import ( "bufio" "fmt" "os" "sort" ) func main() { var t, k, v int in := bufio...

Go map 排序

2022-06-11

0 360

题解 | #取近似值#

调个函数即可 package main import ( "bufio" "fmt" "math" "os" ) func main() { var n float64 in := bufio.NewReader(os.Stdin) fmt.Fscan(in, &n) ...

Go

2022-06-11

0 284

题解 | #质数因子#

先说定理：唯一分解定理，每个合数都可以写成几个质数相乘的形式，其中每个质数都是这个合数的因数，叫做这个合数的分解质因数。分解质因数只针对合数。并且，每个合数能够且仅仅能够被分解为唯一一组质因数的乘积。还有一个定理，不开根号会t，对一个正整数n来说，如果它存在[2,n]范围内的质因子，要么这些质因...

Go 质因子分解唯一分解定理

2022-06-11

10 458

题解 | #进制转换#

倒着遍历一遍，注意字符转换即可 package main import ( "bufio" "fmt" "os" ) func main() { var s string ans,ws := 0,1 in := bufio.NewReader(os.Stdin) fmt.Fsca...

Go

2022-06-11

0 387

题解 | #字符串分隔#

emm,就根据题意模拟一下，先for一下处理正常的，最后在for一下处理补0的 package main import ( "bufio" "fmt" "os" "strings" ) func main() { var s string s, _ = bufio.NewReade...

Go

2022-06-11

0 283

题解 | #明明的随机数#

数据太小了，直接暴力就好了，就算数字增大套个map就好了 package main import ( "bufio" "fmt" "os" ) func main() { var t,n int in := bufio.NewReader(os.Stdin) sz := make(...

Go

2022-06-11

1 283