题解 CF1346A 【Color Revolution】

标签：分析   color   map   code   math   class   mat   main   mes   

题目大意

给你 \(n\) 和 \(k\)，请你找出一组 \(a, b, c, d\)，且满足 \(b = k \times a\)，\(c = k \times b\)，\(d = k \times c\)，\(a + b + c + d = n\) 。

分析

可以按照份数关系来做，假设 \(a\) 是 \(1\) 份，那么 \(b\) 为 \(1 \times k = k\) 份，\(c\) 有 \(1 \times k \times k = k ^ 2\) 份，\(d\) 有 \(1 \times k \times k \times k = k ^ 3\) 份。

Code（Kotlin/JVM）

fun main() 
{
    repeat(readLine()!!.toInt()) 
    {
        val (n, k) = readLine()!!.split(" ").map { it.toInt() }
        val a = n / (1 + k + k * k + k * k * k)
        val b = a * k
        val c = b * k
        val d = c * k
        println("$a $b $c $d")
    }
}

题解 CF1346A 【Color Revolution】

标签：分析   color   map   code   math   class   mat   main   mes   

原文地址：https://www.cnblogs.com/tearing/p/13191692.html