题解PTA团体程序设计天梯赛L1-006 连续因子 (20 分) Go语言|Golang

Posted 2021-09-06 小生凡一

L1-006 连续因子 (20 分) Go语言|Golang

一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。

输入格式:

输入在一行中给出一个正整数 N（1<N<2e31）

输出格式:

首先在第 1 行输出最长连续因子的个数；然后在第 2 行中按 因子1因子2……*因子k 的格式输出最小的连续因子序列，其中因子按递增顺序输出，1 不算在内。

输入样例:

630

结尾无空行

输出样例:

3
5*6*7

结尾无空行

思路:

因为是连续的，所以我们只需找到第一个数字就行了，不过要记录一下一共有多少个这样的连续数字。最后连环输出就可以了。

但是！！！我只拿了18分。。。呜呜呜。。希望能有大佬帮我看看为啥我第四个测试点过不了。。

代码如下：

package main

import (
	"fmt"
	"math"
)

func main() {
	var N int
	var tmp int
	length := 0
	first := 0
	_,_ = fmt.Scan(&N)
	for i := 2; i <= int(math.Sqrt(float64(N)))+1; i++ { 	// 使用开方，减少循环次数，注意类型的
		var j int
		tmp = 1
		for j=i ; j<=int(math.Sqrt(float64(N)))+1; j++ { 	// 使用开方，减少循环次数，注意类型的
			tmp *= j
			if N % tmp!=0 {
				break
			}
			if j-i>length {
				length  = j-i
				first = i
			}
		}
	}
	if first == 0 {  		//特殊情况的考虑
		fmt.Printf("1\\n%d",N)
	}else{
		fmt.Printf("%d",length +1)
		fmt.Printf("\\n%d",first)
		for i := 1;i<=length ; i++ {
			fmt.Printf("*%d",first+i)
		}
	}
}