
暴力
神思love
思索 勇气 淡然 信念
展开
-
Gym - 100623D Deposits
题意:给你两个序列,问你第一个序列里的元素是第二个序列里元素的倍数,有多少中组合。 比如:43 4 5 641 1 2 3(3,1)两次 (4,1)两次 (5,1)两次 (6,1)两次 (3,3) (4,2) (6,2) (6,3) 12开两个数组,分别存两个序列的值出现的次数,下标即该数,值为出现次数,然后在遍历第二个数组,如果该数存在,则遍历它的倍数,全部相乘加起来,如...原创 2018-04-07 22:17:39 · 225 阅读 · 0 评论 -
山东省第七届ACM大学生程序设计竞赛 B题 Fibonacci
题意:斐波那契数列,给你一个数n,问你是否可以由斐波那契数相加得到,可以的话输出相加的表达式,不可以的话输出-1分析:Input4567100Output 5=56=1+57=2+5100=3+8+89n最大为10910910^9,简单打了一个表,发现斐波那契数列45项就超过1010101010^{10},大水题。 打表,从第一个大于n的项开始,往前加,加...原创 2018-05-02 15:05:59 · 189 阅读 · 0 评论