06 2024 档案
摘要:题目描述 题目大意 判断整数 \(n\) 能否被分解为了若干个不同的 \(2\) 的正整数次幂: 能:输出拆分方案。 不能:输出 -1。 思路 题目主要考察:位运算。 如果整数 \(n\) 不满足题目的拆分条件(拆分方案中不包含 \(2^0\)),那么当且仅当 \(n\) 二进制尾位为 \(1\),
阅读全文
摘要:题目描述 题目大意 在 \(T\) 天内,有 \(n\) 种纪念品和初始的 \(m\) 元。可以得到每天每种纪念品的价格。每一天可以以当日价格买卖纪念品。 特别的,当天卖出得到的钱可以当天买入,当日买入的纪念品也可以当日卖出。当然可以一直持有。 但是,\(T\) 天过后,手上不可以持有纪念品。 思路
阅读全文
摘要:题目描述 题目大意 给出 \(n\) 次出行记录(地铁 或 公交车),有以下优惠方案: 搭乘一次地铁后可以获得一张有效期为45分钟的优惠票,可以免费搭乘一次票价不超过该地铁票价的公交车。 优惠票可以累计存储 优先使用过期时间早的优惠票。 思路 题目主要考察:模拟。 枚举每一次出行: 如果是地铁。累加
阅读全文
摘要:题目描述 题目大意 在长度为8的01字符串中,统计有多少个1。 思路 题目主要考察:循环结构。 用累加器统计。 代码 #include <bits/stdc++.h> using namespace std; char s[10]; int main() { scanf("%s", s + 1);
阅读全文