摘要: 面向对象程序分析与设计-作业 需求陈述: 某种出售罐装饮料的自动售货机。( Vending Machine)的工作过程描述如下:1. 顾客选择所需购买的饮料及数量。2. 顾客从投币口向自动售货机中投入硬币(该自动售货机只接收硬币)。硬币器收集投入的硬币并计算其对应的价值。如果所投入的硬币足够购买所需 阅读全文
posted @ 2022-12-13 19:48 jojoqiao 阅读(923) 评论(0) 推荐(0) 编辑
摘要: A A - Hasan the lazy judge B B - Let me sleep C C - Hasan and his lazy students 题目大意:求最长上升子序列的长度和个数 思路:LIS的模板 设fi数组用来表示以i结尾,长度为j的上升子序列数量 #include <bit 阅读全文
posted @ 2022-01-07 21:40 jojoqiao 阅读(74) 评论(0) 推荐(0) 编辑
摘要: G (签到 思维题) 题目大意: 求斐波那契数列中 i : 1n , j : i+1n 中 fi*fj 为偶数的个数 思路:两数相乘为偶数 则一个数为偶数即可 斐波那契数列中3的倍数为偶数 则只需要求n中为3的倍数的个数 计算匹配数减去重复匹配的数量即可 代码: #include <bits/std 阅读全文
posted @ 2022-01-05 21:10 jojoqiao 阅读(155) 评论(0) 推荐(0) 编辑