15天大厂真题带刷 - ZT7 小红的排列构造 | Go
小红的排列构造
https://www.nowcoder.com/practice/2b0a9318cc0740d1a78eec06162e7bea
题意
构造一个长度为n的排列使得排列里的每一项都满足a[i]+i都不是质数
思路
又是这种思维构造题，想不出来就会很难，核心点就是对于>=4的数，2x一定不是质数，所以只需要更改前3项就可以
Go代码
package main
import (
"fmt"
)
func main() {
var n int
fmt.Scan(&n)
if n < 3 {
fmt.Println(-1)
} else {
fmt.Print("3 2 1")
for i := 4; i <= n; i ++ {
fmt.Printf(" %d",i)
}
}
}
#牛客创作赏金赛#15天大厂真题带刷Go题解 文章被收录于专栏
15天大厂真题带刷Golang题解
投递字节跳动等公司7个岗位 >