結果

問題 No.141 魔法少女コバ
ユーザー neko_the_shadow
提出日時 2020-04-10 09:28:56
言語 Go
(1.23.4)
結果
AC  
実行時間 1,041 ms / 5,000 ms
コード長 1,771 bytes
コンパイル時間 14,781 ms
コンパイル使用メモリ 225,044 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-09-14 17:12:05
合計ジャッジ時間 22,046 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 93
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

package main
import (
    "bufio"
    "fmt"
    "math"
    "os"
    "strconv"
)
const INFINITY = math.MaxInt64/2 - 1
func exec(stdin *Stdin, stdout *Stdout) {
    m := stdin.ReadInt()
    n := stdin.ReadInt()
    c := 0
    for m != n {
        c++
        if m < n {
            m, n = n, m
        } else {
            m -= n
        }
    }
    stdout.Println(c)
}
func Gcd(x, y int) int {
    if x < y {
        x, y = y, x
    }
    for y > 0 {
        x, y = y, x%y
    }
    return x
}
func main() {
    stdout := NewStdout()
    defer stdout.Flush()
    exec(NewStdin(bufio.ScanWords), stdout)
}
type Stdin struct {
    stdin *bufio.Scanner
}
func NewStdin(split bufio.SplitFunc) *Stdin {
    s := Stdin{bufio.NewScanner(os.Stdin)}
    s.stdin.Split(split)
    s.stdin.Buffer(make([]byte, bufio.MaxScanTokenSize), INFINITY)
    return &s
}
func (s *Stdin) Read() string {
    s.stdin.Scan()
    return s.stdin.Text()
}
func (s *Stdin) ReadInt() int {
    n, _ := strconv.Atoi(s.Read())
    return n
}
func (s *Stdin) ReadFloat64() float64 {
    n, _ := strconv.ParseFloat(s.Read(), 64)
    return n
}
type Stdout struct {
    stdout *bufio.Writer
}
func NewStdout() *Stdout {
    return &Stdout{bufio.NewWriter(os.Stdout)}
}
func (s *Stdout) Flush() {
    s.stdout.Flush()
}
func (s *Stdout) Println(a ...interface{}) {
    fmt.Fprintln(s.stdout, a...)
}
func Min(a int, b ...int) int {
    for _, v := range b {
        if v < a {
            a = v
        }
    }
    return a
}
func Max(a int, b ...int) int {
    for _, v := range b {
        if a < v {
            a = v
        }
    }
    return a
}
func Abs(x int) int {
    if x > 0 {
        return x
    } else {
        return x * -1
    }
}
func Pow(x, y int) int {
    z := 1
    for y > 0 {
        if y%2 == 0 {
            x *= x
            y /= 2
        } else {
            z *= x
            y -= 1
        }
    }
    return z
}
func CreateMatrix(x, y int) [][]int {
    matrix := make([][]int, x)
    for i := 0; i < x; i++ {
        matrix[i] = make([]int, y)
    }
    return matrix
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0