UVa 187 Transaction Processing

如何判断一个程序员的技术比你强? 技术大佬与普通程序员之间存在明显的认知差异:前者善于将复杂问题抽象为经典计算机科学问题,用声明式代码替代过程式逻辑;对异常和边界条件极度敏感,具备系统化的排查方法论;代码追求高可读性而非炫技,且执着于底层原理研究。这种技术压制体现在解决问题的确定性上——通过扎实的理论功底和工程直觉,快速定位问题本质,而非依赖试错或搜索。真正的技术实力源于对底层逻辑的深刻理解和对系统稳定性的敬畏。 阅读详情

题目分析

本题是一个会计记账系统中的交易平衡检查程序。核心原理是复式记账法:每一笔交易中,所有借方(正数)和贷方(负数)的金额总和必须为零。

输入分为两部分:

  1. 账户列表:每行格式为 nnnxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx,其中 nnn 是三位账户编号,后续最多 303030 个字符为账户名称。以 000 开头的行表示结束,该行不被视为有效账户。

  2. 交易记录:每行格式为 sssnnnxxxxxxxxx,其中 sss 是三位交易序号,nnn 是账户编号,后续 999 位数字表示金额(单位为分,无小数点)。正数表示借方,负数表示贷方。相同交易序号的所有记录构成一笔交易,交易包含 2 到 10 条记录。以 000000 开头的行表示结束。

输出要求:对于不平衡的交易(金额总和不为零),打印异常报告,按输入顺序列出交易中的每条记录(账户编号、名称、金额),最后一行输出 999 Out of Balance 和差额(取相反数以保持借方与贷方平衡)。金额输出保留两位小数。

解题思路

  1. 存储账户信息:使用 map<string, string> 将账户编号映射到账户名称。

  2. 分组处理交易:按交易序号将输入记录分组,相同序号的记录属于同一笔交易。

  3. 计算平衡:对每组交易累加金额(单位为分),若总和不为零则输出异常报告。

  4. 格式化输出:账户名称左对齐占 303030 个字符宽度,金额右对齐占 101010 个字符宽度并保留两位小数。

代码实现

// Transaction Processing
// UVa ID: 187
// Verdict: Accepted
// Submission Date: 2016-03-13
// UVa Run Time: 0.000s
//
// 版权所有(C)2016,邱秋。metaphysis # yeah dot net

#include <bits/stdc++.h>

using namespace std;

// 交易记录结构体,存储账户编号、账户名称和金额(单位:分)
struct transaction {
    string number, name;
    long long money; 
};

// 账户映射:编号 -> 名称
map<string, string> account;
// 当前交易的所有原始记录行
vector<string> sequences;
// 当前交易的所有结构化记录
vector<transaction> allTransactions;

// 检查指定交易序号的交易是否平衡
void checkBalances(string sequenceNumber) {
    allTransactions.clear();
    
    long long balances = 0;
    // 遍历当前交易的所有记录
    for (int i = 0; i < sequences.size(); i++) {
        // 提取金额(第7位开始,共9位)
        long long money = stoll(sequences[i].substr(6));
        // 提取账户编号(第4-6位)
        string number = sequences[i].substr(3, 3);
        // 存储结构化记录
        allTransactions.push_back((transaction){number, account[number], money});
        // 累加金额以判断平衡
        balances += money;
    }
    
    // 如果金额总和不等于零,则交易不平衡
    if (balances != 0) {
        cout << "*** Transaction " << sequenceNumber << " is out of balance ***\n";
        // 输出交易中的所有记录
        for (int i = 0; i < allTransactions.size(); i++) {
            cout << allTransactions[i].number << " ";
            // 账户名称左对齐,宽度30
            cout << left << setw(30) << allTransactions[i].name << " ";
            // 金额右对齐,宽度10,保留两位小数
            cout << right << setw(10) << fixed << setprecision(2) <<
                 (allTransactions[i].money / 100.0) << "\n";
        }
        // 输出差额调整行(999 Out of Balance)
        cout << "999 Out of Balance                 " << right << setw(10)
             << fixed << setprecision(2) << (-balances / 100.0) << "\n";
        cout << "\n";
    }
}

int main() {
    string line;
    
    // 读取账户列表,直到遇到以"000"开头的行
    while (getline(cin, line)) {
        if (line.substr(0, 3) == "000")
            break; 
        // 提取账户名称(第4位开始),最多30个字符
        string name = line.substr(3);
        if (name.length() > 30)
            name = name.substr(0, 30);
        // 存入账户映射
        account.insert(make_pair(line.substr(0, 3), name));
    }
    
    string oldSequence, newSequence;
    // 读取交易记录,直到遇到以"000000"开头的行
    while (getline(cin, line)) {
        if (line.substr(0, 6) == "000000") {
            // 处理最后一笔交易
            checkBalances(oldSequence);
            break;
        }
           
        newSequence = line.substr(0, 3);
        // 如果是第一条记录,初始化当前交易序号
        if (oldSequence.length() == 0)
            oldSequence = newSequence;
        // 如果切换到了新交易,先检查上一笔交易
        else if (oldSequence != newSequence) {
            checkBalances(oldSequence);
            sequences.clear();
            oldSequence = newSequence;
        }

        // 将当前记录加入当前交易的记录列表
        sequences.push_back(line);
    }
    
	return 0;
}

注意事项

  1. 金额处理:输入金额为 999 位整数表示“分”,输出时需要除以 100100100 转换为“元”,保留两位小数。
  2. 名称截断:账户名称最多 303030 个字符,超出部分需截断。
  3. 终止条件:账户列表以 000 开头行结束,交易记录以 000000 开头行结束。
  4. 差额符号:输出 999 Out of Balance 行的金额应取 -balances,使借方与贷方平衡。
学Simulink--基础微电网场景实例:基于Simulink的微电网经济调度优化策略仿真 指标传统调度PSO经济调度(本文)目标值总运行成本(元/h)45.232.5(工况1)降低≥20%调度响应时间(s)25<30储能SOC范围(%)50~50(不变)28~56(动态优化)20~80弃风弃光率(%)0(强制满发)0(优化消纳)0原理:微电网经济调度通过PSO算法优化各单元出力,以总成本最小化为目标,平衡功率平衡与设备约束;建模:Simulink中用实现PSO控制器,结合PV/WT/DG/ESS模型,完成闭环优化;验证。 阅读详情

相关推荐

libopus 实现pcm 编码到opus

opus 是一种音频格式,常用于语音通话、视频会议中。最近做了个pcm 到opus 的编码,踩了不少坑,特此记录一下。

sinat_27720649的博客 9483

uva 187 Transaction Processing(simulation)

Transaction Processing You have been called upon to write a program which performs one of the initial steps in posting transactions to a general ledger. The central principle of double-en

不戚的专栏 1万+

2025年(第十一届)全国大学生统计建模大赛论文及选题分析

基于数据驱动决策:整个研究围绕给定的洪水灾害相关数据进行深入挖掘和分析,从数据清洗、特征分析、模型建立到最终预测,每一步都以数据为基础,通过对数据的有效利用来揭示洪水灾害发生的相关规律和特征,为洪水灾害的风险评估和预测提供依据,符合数据引领未来决策的理念。实际应用导向:洪水灾害是现实中严重影响人类生命财产安全和社会经济发展的重要问题,本研究旨在实现对洪水灾害的预测,其成果可直接应用于防洪减灾工作,如洪水预警、风险评估与区划等,对实际防灾减灾工作具有重要的指导意义,体现了以数据为支撑服务实际应用的特点。

qq_52590045的博客 1万+

UVa OJ 题解索引

寂静山林 789

dummy机械臂代码学习(六)

CLI-Tool文件夹下又包含四个子文件夹,以及一个gitignore文件、一个run_shell.py的python文件、一个run.bat文件和一个zadig exe文件。库解析命令行参数,并根据不同的命令执行相应的操作。Zadig是一个用于Windows操作系统的开源工具,它的主要功能是安装和配置USB驱动程序。的目的呢就是确保在版本控制过程中,不必要的或自动生成的文件被忽略掉,来保持代码仓库的干净和整洁。,DummyStudio的软件作者已放在GitHub,我们主要看CLI-Tool文件夹就行。

jumaohhh的博客 1442

手把手教你离线部署bert-base-uncased模型(附完整文件清单)

本文提供了一份详尽的bert-base-uncased模型离线部署指南。针对严格内网或无网络环境,文章不仅列出了包括config.json、pytorch_model.bin在内的完整必需文件清单,还详细解释了每个文件的作用,并给出了使用snapshot_download工具或手动下载的两种文件获取方法。重点阐述了如何正确设置本地路径、编写健壮的加载代码,并通过多层次验证确保模型在离线环境下成功运行,有效解决了部署过程中常见的文件缺失和路径错误问题。

weixin_29034963的博客 322

UVa Problem 10252 Common Permutation (公共排列)

// Common Permutation (公共排列) // PC/UVa IDs: 110303/10252, Popularity: A, Success rate: average Level: 1 // Verdict: Accepted // Submission D

寂静山林 4140

200smart 模拟量转换库的建立

模拟量当前值 =(工程值 - 工程量下限)*(模拟量上限 - 模拟量下限)/ (工程量上限 - 工程量下限)+ 模拟量下限2. 建立变量表3. 程序。

mmxxoo_xxmmp的博客 4238

UVa Problem 123 - Searching Quickly

// UVa Problem 123 - Searching Quickly // Verdict: Accepted // Submission Date: 2012-01-04 // UVa Run Time: 0.016s // // 版权所有(C)2012,邱秋。metaphysis # yeah dot net // // [解题方法] // 简单的字符串处理和排序题。

寂静山林 3808

链接文件及功能安全:S32K3如何将FLASH驱动放到RAM里面、RAM如何实现软件复位数据不丢失操作。

在通过RTD的SDK也好MCAL也好,始终存在一个问题,生成的代码除了看门狗模块,默认都是放在flash里面,按照正常逻辑来看没啥大的问题,思考一个问题:Flash放在0x100的位置,但是此时我们要操作0x100怎么办?那肯定不允许啊,但是将flash的驱动放在RAM里面就可以避免这个问题的产生。Flash的特性:PF0能操作PF1,当然PF1也能操作PF0的,以此类推,只要不操作自身,想怎么玩都可以。这也是一个物理特性吧。

梦想技术家 2314

王者荣耀AI绝悟如何选英雄?

王者荣耀AI绝悟如何选英雄? 【抢射手?抢中单位?「绝悟」在打王者荣耀时是如何选英雄的?】 腾讯 AI Lab 开发的 AI 智能体「绝悟」已让王者峡谷不再只是人类召唤师的竞技场,而且这个 AI 战队在上月底进化成了「完全体」。在一局完整的比赛中,英雄选择阶段是至关重要的(比如五射手或五法师阵容会有官方劝退)。 近日,腾讯 AI Lab 和上海交通大学发布的一篇论文介绍了绝悟的英雄选择策略:Ju...

不断学习,不断进步,提高自己 1万+

UVa Problem 850 Crypt Kicker II (解密 II)

// Crypt Kicker II (解密 II) // PC/UVa IDs: 110304/850, Popularity: A, Success rate: average Level: 2 // Verdict: Accepted // Submission Date:

寂静山林 3544

在时间轴上联动多张内表:ABAP 的 PROVIDE ... ENDPROVIDE 区间联动迭代实战

PROVIDE 是 ABAP 中处理有效期区间数据的强大工具,它能自动将多张内表按时间维度切片并联合处理。其核心功能包括:指定区间边界字段(BOUNDS),定义外部总区间(BETWEEN),并通过工作区和标志位(VALID)标识每张表在当前子区间是否生效。该语法特别适合 HR 信息类型等有效期数据,能避免手动处理区间重叠、排序和空档等问题。使用时需注意字段投影(FIELDS)限制、工作区只读原则,以及异常处理(如区间重叠或未排序)。典型应用场景包括员工调岗记录、价格有效期管理等需要时间轴联动的业务逻辑。

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 1675

UVa Problem 10082 WERTYU (WERTYU 键盘)

// WERTYU (WERTYU 键盘) // PC/UVa IDs: 110301/10082, Popularity: A, Success rate: high Level: 1 // Verdict: Accepted // Submission Date: 2011-

寂静山林 3424

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

UVa Problem 10010 Where’s Waldorf?(寻找单词)

// Where’s Waldorf? (序找单词) // PC/UVa IDs: 110302/10010, Popularity: B, Success rate: average Level: 2 // Verdict: Accepted // Submission Dat

寂静山林 2661

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

UVa Problem 10132 File Fragmentation (文件碎片)

// File Fragmentation (文件碎片) // PC/UVa IDs: 110306/10132, Popularity: C, Success rate: average Level: 2 // Verdict: Accepted // Submission D

寂静山林 2619

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

UVa Problem 10188 Automated Judge Script (自动评测脚本)

// Automated Judge Script (自动评测脚本) // PC/UVa IDs: 110305/10188, Popularity: B, Success rate: average Level: 1 // Verdict: Accepted // Submis

寂静山林 2441

UVa Problem 848 Fmt (Fmt 程序)

// Fmt (Fmt 程序) // PC/UVa IDs: 110308/848, Popularity: C, Success rate: low Level: 2 // Verdict: Accepted // Submission Date: 2011-05-22 //

寂静山林 2198

UVa 10580 Ransom Note

本文研究了如何通过剪贴报纸字母制作勒索信的最优解问题。给定勒索信和报纸文本,忽略大小写和标点符号,要求使用最少剪贴片段拼出勒索信。核心算法采用后缀数组技术,通过构建连接字符串的后缀数组和高度数组,实现高效的贪心匹配。每次从当前位置寻找报纸中最长的连续匹配片段,确保总片段数最少。预处理阶段将文本转换为小写并去除标点,构建后缀数组的时间复杂度为O(n log n),匹配阶段利用高度数组快速查找最长公共前缀。实验证明该方法能高效解决大规模输入问题,样例运行时间为0.05秒。

寂静山林 1075

UVa 11732 strcmp() Anyone

题目要求计算所有字符串对在strcmp()比较时的总字符比较次数。关键点在于strcmp()的机制:逐个字符比较直到出现差异或结束符。直接两两比较效率低(O(N²L)),需优化。采用Trie树高效统计公共前缀: Trie构建:存储字符串并记录节点访问次数和结束次数。 比较次数计算:通过BFS遍历Trie,对每个节点分两种情况: 分叉节点:比较次数为2d+1(d为深度)。 结束节点:比较次数为2d+2。 优化公式:利用组合数计算节点贡献,避免重复计算。 此方法将复杂度降至O(NL),适用于大规模数据。

寂静山林 1063

UVa 10234 Frequent Substrings

本文讨论如何统计字符串中出现频率最高的指定长度子串(N-Gram)。核心思路包括将字符串统一转为小写、枚举所有可能子串并用map统计频率,最后选择出现次数最多且字典序最小的子串。算法复杂度为O(L·N logL),适用于长度不超过1000的字符串。实现时需注意处理输入输出细节,如换行符和大小写转换。该问题考察了字符串处理、频率统计和字典序比较的综合能力。

寂静山林 1058

UVa 12012 Detection of Extraterrestrial

本文研究了如何检测字符串中由X个相同子串拼接而成的最长连续子串。给定长度为N的字符串,对每个X∈[1,N],找出能表示为X个相同块拼接的子串的最大长度。通过预处理字符串哈希,枚举所有可能的块长度和起点,统计连续相同块的数量,从而高效更新答案。算法利用哈希比较优化,将理论复杂度从O(N^4)降至O(N^3),实际运行效率较高。代码实现采用自然溢出哈希技术,正确处理边界情况,确保结果正确性。测试样例验证了算法能准确识别周期性重复模式,如输入"noonnoonnoon"时,正确输出X=2

寂静山林 1056

UVa 1127 Word Puzzles

本文提出了一种利用Trie树优化矩阵单词搜索的算法。给定L×C字母矩阵和W个单词,需要找出每个单词首次出现的起始位置和方向(8种)。传统暴力搜索时间复杂度太高,而本文方法通过构建Trie树,从每个矩阵位置出发沿8个方向在Trie树上匹配单词,显著提高了效率。算法时间复杂度为O(L×C×8×maxLen),空间复杂度为O(总单词长度×26)。代码实现中采用方向数组处理8种移动,利用foundCount变量提前终止搜索,确保只记录首次出现位置。该方法在UVa 1127题目中表现优异,运行时间仅0.300s。

寂静山林 1045

UVa 13088 Lexicographically Smallest FPIS

题目要求将给定的FPIS(频率和排列不敏感字符串)转换为字典序最小的版本。FPIS的特性允许任意字符排列和频率调整,只需保持总长度不变且包含所有原字符类型。解题思路是:首先统计字符串中的字符种类并按字典序排序,然后通过贪心算法,尽可能多地放置当前最小字符,同时为后续字符预留最少位置。最终输出按此规则构造的字符串。例如输入"aabb"会输出"aaab",因为优先放置最多'a'后保留一个'b'。算法复杂度为O(n·k),适用于题目给定的数据范围。

寂静山林 1044

UVa 11539 Another Word Game

本文探讨了一个字符串分段决策问题,旨在通过动态规划和字典树优化求解最大得分。给定一个单词字典和字符串S,需要将S分割为连续不重叠子串,匹配字典单词加分,否则按长度扣分。算法采用Trie树存储字典以加速查询,动态规划状态dp[i]表示处理前i个字符的最大得分。状态转移时枚举所有可能子串,分别处理匹配加分和强制扣分情况,时间复杂度为O(|S|×100)。最终输出dp[|S|]作为答案。代码实现展示了Trie构建、动态规划转移和结果计算过程,适用于大规模数据。

寂静山林 1036

P14361 [CSP-S 2025] 社团招新 解题报告

本题的核心是带限制的贪心。先忽略限制得到理想最优解,再利用反悔机制修正超员部门:将超员部门中“转出损失最小”的成员改派到其他部门。由于总人数为nnn最多只有一个部门会超员,因此只需对该部门进行修正。使用优先队列可以高效地选出损失最小的成员,总复杂度Onlog⁡nOnlogn。

weixin_45254471的博客 320
上一篇: UVa 186 Trip Routing
下一篇: UVa 188 Perfect Hash
寂静山林
博客等级 码龄22年 648粉丝 2077原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值
⌂ 换网址