怎么做？？？！！

章懿茹 · 2023 年7 月 24 日 11:22

Problem ID: 1133

Contest ID: 6032

必做题

Time Limit: 1000 MS Memory Limit: 65536 KB

鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一。N元钱买N只鸡，问鸡翁、鸡母、鸡雏各几何？

一个整数 N，代表N元钱。

多行数据，每行三个整数，分别代表鸡翁、鸡母、鸡雏的数量。请按照数量由少到多输出每一行，参考样例数据。

Input#1

100

Output#1

0 25 75 4 18 78 8 11 81 12 4 84

0<x<700

茅峻溢 · 2023 年7 月 27 日 05:24

你用循环嵌套暴力枚举就行了

anon86415901 · 2023 年7 月 27 日 05:35

你确定？

栗子酱 · 2023 年7 月 27 日 05:36

应该可以吧

茅峻溢 · 2023 年7 月 27 日 05:36

对呀，我的代码一秒不到就出了

栗子酱 · 2023 年7 月 27 日 05:37

三层循环，700^3=343,000,000

anon86415901 · 2023 年7 月 27 日 05:37

可以除以5再除以3
这样应该可以

茅峻溢 · 2023 年7 月 27 日 05:39

其实可以不符合的直接continue

栗子酱 · 2023 年7 月 27 日 05:40

确实，所以1秒内大概率可以

anon86415901 · 2023 年7 月 27 日 05:40

那如果这样呢

栗子酱 · 2023 年7 月 27 日 05:41

那就不可能了

栗子酱 · 2023 年7 月 27 日 05:41

只能换方法

anon86415901 · 2023 年7 月 27 日 05:41

这是算法1的一道题（三重10分二重20分）

谢晨泽 · 2023 年7 月 27 日 07:22

用循环枚举，循环嵌套。

tyx · 2023 年7 月 28 日 11:03

可以打表

冯泉清 · 2023 年7 月 28 日 12:18

《万事皆可骗分》

lzyqwq · 2023 年7 月 29 日 05:22

这个数据范围也不够大啊

你设公鸡 x 只，母鸡 y 只，则小鸡 n-x-y 只

有：

5x+3y+\dfrac{1}{3}(n-x-y)=n

整理得 7x+4y=n

然后解这玩意就行了

大抵是 \mathcal{O}(n ) 的，还是太水了

有个加强板，价格是输入的，输入数据 1e18。

你得用扩欧 \mathcal{O}(\log |V|) 解，然后套通解公式

但是解太多了，可能只会让你输出最小的那个

lzyqwq · 2023 年7 月 29 日 05:24

700^3 这个 1s 完全可过吧，枚举这玩意没啥常数的

要相信测评机以及卡常

1s 10^8 是保证不会卡，不代表超过这个数会 TLE