A+B Problem && Financial Management

最新推荐文章于 2025-04-25 15:33:22 发布
原创 最新推荐文章于 2025-04-25 15:33:22 发布 · 1.6k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#integer #iterator #output #string #input #iostream

本文解析了ACM编程挑战赛中的两个经典题目：一个是处理大整数加减法的问题，通过自定义类实现字符串形式的大整数运算；另一个是计算银行账户十二个月平均余额的题目，涉及浮点数的特殊处理。

A+B Problem
Time Limit:1000MS  Memory Limit:10000K
Total Submit:33936 Accepted:17764

Description
Calculate a+b

Input
Two integer a,b (0<=a,b<=10)

Output
Output a+b

Sample Input

 

Sample Output

 

Hint
这题当然没有字面的那么简单,必须要求考虑到长整数的存储.最后完成代码如下,说真的代码写得太臃肿了:(

#include<iostream>
#include<stack>
#include<string>

using namespace std;

class ADD
{
public:
 string A;
 int flag;
 ADD(){flag=0;}
 bool operator>(ADD B)
 {
  if((A.length()-flag)>(B.A.length()-B.flag))return 1;
  if((A.length()-flag)<(B.A.length()-B.flag))return 0;
  string::iterator iter_A=A.begin();
  string::iterator iter_B=B.A.begin();
  if(flag)iter_A++;
  if(B.flag)iter_B++;
  while((iter_A<=A.end())&&(iter_B<=B.A.end()))
  {
    if((*iter_A)>*(iter_B))
    return 1;
    else if((*iter_A)<*(iter_B))
     return 0;
    else{
     iter_A++;
     iter_B++;
    }
  }
 
 }
 friend istream& operator>>(istream& is,ADD &A)
 {
  cin>>A.A;
  if(A.A[0]=='-')A.flag=1;
  return is;
 }
 void Add(ADD B)
 {
  string::iterator iter_A=A.end();
  string::iterator iter_B=B.A.end();
  iter_A--;
  iter_B--;
  int carry=0;
  int sum;
  stack<int> C;
  while(iter_A>=(A.begin()+flag)&&iter_B>=(B.A.begin()+B.flag))
  {
   sum=(*iter_A)-48+(*iter_B)-48+carry;
   carry=sum/10;
   sum=sum%10;
   C.push(sum);
   iter_A--;
   iter_B--;
  }
  while(iter_A>=(A.begin()+flag))
  {
   sum=(*iter_A)-48+carry;
   carry=sum/10;
   sum=sum%10;
   C.push(sum);
   iter_A--;
  }
  while(iter_B>=(B.A.begin()+B.flag))
  {
   sum=(*iter_B)-48+carry;
   carry=sum/10;
   sum=sum%10;
   C.push(sum);
   iter_B--;
  }
  if(carry!=0)C.push(carry);
  if(flag==1)cout<<'-';
  while(!C.empty())
  {
   int temp=C.top();
   C.pop();
   cout<<temp;
  }
  cout<<endl;
 }
 void SUB(ADD B)
 {
  string::iterator iter_A=A.end();
  string::iterator iter_B=B.A.end();
  iter_A--;
  iter_B--;
  int sum;
  stack<int> C;
  while(iter_A>=(A.begin()+flag)&&iter_B>=(B.A.begin()+B.flag))
  {
   sum=(*iter_A)-(*iter_B);
   if(sum<0)
   {
    sum=10+sum;
    (*(iter_A-1))=(*(iter_A-1))-1;
   }
   C.push(sum);
   iter_A--;
   iter_B--;
  }
  while(iter_A>=(A.begin()+flag))
  {
   sum=(*iter_A)-48;
   if(sum!=0)
   {
    if(sum>0)C.push(sum);
    else{
     C.push(10+sum);
     (*(iter_A-1))=(*(iter_A-1))-1;
    }
   }
   iter_A--;
  }
  
  while(!C.empty()&&(C.top()==0))C.pop();
  if(C.empty())
  {
   cout<<0;
   cout<<endl;
   return;
  }
  if(flag==1)cout<<'-';
  while(!C.empty())
  {
   
   
   int temp=C.top();
   C.pop();
   cout<<temp;
  }
  cout<<endl;
 }
};
int main()
{
 ADD A;
 ADD B;
 while(cin>>A>>B){
 if((A.flag+B.flag)!=1)A.Add(B);
 else
 {
  if(A>B)
  A.SUB(B);
  else
   B.SUB(A);
 }

另外一题是相近的,不过只是要处理特殊浮点数及其除法,问题如下

Financial Management
Time Limit:1000MS  Memory Limit:10000K
Total Submit:15307 Accepted:6728

Description
Larry graduated this year and finally has a job. He's making a lot of money, but somehow never seems to have enough. Larry has decided that he needs to grab hold of his financial portfolio and solve his financing problems. The first step is to figure out what's been going on with his money. Larry has his bank account statements and wants to see how much money he has. Help Larry by writing a program to take his closing balance from each of the past twelve months and calculate his average account balance.

Input
The input will be twelve lines. Each line will contain the closing balance of his bank account for a particular month. Each number will be positive and displayed to the penny. No dollar sign will be included.

Output
The output will be a single number, the average (mean) of the closing balances for the twelve months. It will be rounded to the nearest penny, preceded immediately by a dollar sign, and followed by the end-of-line. There will be no other spaces or characters in the output.

Sample Input

 

Sample Output

 

Source
Mid-Atlantic 2001


 }
 return 0;
}

完成代码如下:

#include <iostream>
#include<string.h>
#include<fstream>
using namespace std;

ifstream outfile("data.txt");


class Double
{
public:
 char Integer[1000]; //整数部分
 char Decimal[3]; //小数部分
 void ADD(Double B);
 void DIVIE();/*除以12 个月份*/
};

void Double::ADD(Double B)//假设B的整数位小
{
 int temp=atoi(Decimal)+atoi(B.Decimal);
 char D_result[3];
 char carry='0';
 _itoa(temp,D_result,10);
 if(temp<9)/*小于两位数要补上一个0*/
 {
  Decimal[strlen(Decimal)-1] = D_result[0];
 }
 else if (temp>99)
 {
  strncpy(Decimal,D_result+1,2);/*只CPOY低两位,其余高位用于进位*/
  carry=D_result[0];
 }
 else/*否则不改变*/
 {
  strcpy(Decimal,D_result);
 }
 int i = strlen(Integer)-1;
 int j = strlen(B.Integer)-1;
 int k=0;
 char I_reslut[1000];
 while(i>=0&&j>=0)/*从低位开始运算*/
 {
  temp =Integer[i]-48+B.Integer[j]-48+carry-48;/*就像一个一位全加器运算一样*/
  if(temp<9)
  {
   carry='0';
   I_reslut[k] = temp + 48;
  }
  else
  {
   carry = temp/10+48;
   I_reslut[k] = temp%10+48;
  }
  i--;
  j--;
  k++;
 }
 while(i>=0)/*当操作数A有多余时*/
 {
  temp = Integer[i] - 48 + carry -48;
  if(temp<9)
  {
   carry='0';
   I_reslut[k] = temp + 48;
  }
  else
  {
   carry = temp/10+48;
   I_reslut[k] = temp%10+48;
  }
  i--;
  k++;
 }
 while(j>=0)/*当操作数B有多余时*/
 {
  temp = B.Integer[j] - 48 + carry -48;
  if(temp<9)
  {
   carry='0';
   I_reslut[k] = temp + 48;
  }
  else
  {
   carry = temp/10+48;
   I_reslut[k] = temp%10+48;
  }
  j--;
  k++;
 }
 while(carry!='0')/*当两数相同长度且有进位时*/
 {
  I_reslut[k++] =carry;
 }
 strncpy(Integer,I_reslut,k);
 _strrev(Integer);
}

void Double::DIVIE()/*由于求十二个月的平均值,所以就可以针对特殊问题简化*/
{
 int len = strlen(Integer);
 int temp = Integer[0]-48;
 char D_result[1000];
 char I_result[1000];
 int i,k;
 for ( i=1,k=0;i<=len-1;i++)
 {
  temp = temp*10+Integer[i]-48;/* 如秦九韶算法由高位开始计算商,因为12相除最多不超过109*/
  while(temp<12)temp=temp*10+(Integer[++i]-48);
  I_result[k]=temp/12+48;/*所以更多的情况是除于两位*/
  temp=temp%12;
  k++;
 }
 strncpy(Integer,I_result,k);
 Integer[k]='/0';/*这里如果忘记了加结束符就会出错,对字符串操作要特别小心*/
 len = strlen (Decimal);
 for ( i=0,k=0;i<=len-1;i++)/*对小数位求商*/
 {
  temp = temp*10+Decimal[i]-48;
  while(temp<12)temp=temp*10+(Decimal[++i]-48);
  D_result[k]=temp/12+48;
  temp=temp%12;
  k++;
 }
 strncpy(Decimal,D_result,k);
 Decimal[k]='/0';
}

Double sum,num;
int main()
{
 strcpy(sum.Decimal,"00");
 
 for(int i=0;i<12;i++)
 {
  cin.getline(num.Integer ,1000,'.');/*把一个浮点数拆分成整数位和小数位*/
  cin.getline(num.Decimal ,1000,'/n');
  sum.ADD(num);/*把十二个月的值累加*/
 }
 sum.DIVIE();/*除于12求出平均值*/
 cout<<"$"<<sum.Integer <<"."<<sum.Decimal<<endl ;/* 输出结果 */
 return 0;
}

还是那句代码太臃肿了~还望高手指点,一个ACM入门者:)终于可睡觉了~今天好累O~

$1581.42
100.00
489.12
12454.12
1234.10
823.05
109.20
5.27
1542.25
839.18
83.99
1295.01
1.75
3
1 2
wenfengmtd
关注
数字遗忘权：在网络时代保护个人历史的权利
AI天才研究院
03-08 1096
【代码】数字遗忘权：在网络时代保护个人历史的权利。
一切皆是映射：强化学习在金融市场预测中的应用：挑战与机遇
AI天才研究院
07-12 949
在当今复杂多变的金融市场中，准确预测市场走势和做出最优投资决策一直是投资者和金融机构追求的终极目标。传统的金融市场分析方法，如基本面分析和技术分析，虽然在一定程度上能够帮助投资者做出决策，但往往难以应对市场的高度复杂性和不确定性。随着人工智能技术的快速发展，特别是强化学习（Reinforcement Learning，RL）在各个领域的成功应用，将其引入金融市场预测和决策领域成为了一个极具前景的研究方向。强化学习作为机器学习的一个重要分支，其核心思想是通过与环境的持续交互来学习最优策略。
Financial Management
balance2333的博客
01-12 141
Problem Description Larry graduated this year and finally has a job. He’s making a lot of money, but somehow never seems to have enough. Larry has decided that he needs to grab hold of his financial portfolio and solve his financing problems. The first ste
Financial Management--hdu1064
Eric_keke的专栏
08-20 494
Financial Management Problem Description Larry graduated this year and finally has a job. He’s making a lot of money, but somehow never seems to have enough. Larry has decided that he needs to grab
POJ 1004.Financial Management
njyexiong的博客
01-26 352
题目:http://icpc.njust.edu.cn/Problem/Pku/1004/ AC代码(C++): #include #include #include #include #include #include using namespace std; int main(void) { double a, b = 0; for (int i = 0; i 1
POJ 3100 Root of the Problem || 1004 Financial Management 洪水！！！
weixin_30553065的博客
11-16 78
水两发去建模，晚饭吃跟没吃似的，吃完没感觉啊。 ---------------------------分割线”水过。。。。。“------------------------------- POJ 3100 Root of the Problem http://poj.org/problem?id=3100 大意： 给定B和N，求一个数A使得A^N最接近B 太水了。...
POJ 1004 Financial Management
Tang_YT的博客
02-01 386
一道充满了挑战的题！ 我可怜的英语水平啊，读题的时间竟远大于撸代码的时间。 对不起啊，英语老师，我给祖国蒙羞了。 要我说这题和A+B Problem有什么区别的话。。。 看见那美丽的格式设置了么，恩，就是他了。 //PKU_1004 //输入输出题 #include #include using namespace std; int main(){ int i=0
hdu 1064 Financial Management
小华在努力~
04-12 565
Financial Management Time Limit: 400/200 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8609    Accepted Submission(s): 5371 Problem Description Lar
杭电ACM 1064 Financial Management
neuxxm的专栏
11-12 2365
Financial Management Time Limit: 400/200 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6327    Accepted Submission(s): 3937 Problem Description Lar
回归系数b的经济含义_基于相关性的行业轮动模型——计量经济+机器学习
weixin_39717110的博客
12-23 1640
摘要：1、研究背景：虽然行业轮动建模不容易，但是办法总比困难多，作者尝试多种模型手段，发现从“轮动”的本意出发，即考察行业之间轮流上涨的现象也就是行业间的领先相关性，可以发现一些规律。相关性可能是由于行业间的经济联系导致的，也可能是由于微观个体的交易行为加总。当然，轮动的本质可能比这个复杂，复杂到无法研究，但是，作者认为投资无需抓本质，因为抓不到本质，投资只需要发现规律、总结规律、利用规...
HDU 1064.Financial Management【超级无敌大水题】【9月1】
Mr丶Gao
09-01 1009
Financial Management Problem Description Larry graduated this year and finally has a job. He’s making a lot of money, but somehow never seems to have enough. Larry has decided that he needs to
探索量化价值投资领域的投资组合优化策略
AI天才研究院
04-25 1179
本文旨在为读者提供量化价值投资领域中投资组合优化策略的全面指南。我们将涵盖从理论基础到实际应用的完整知识体系，重点介绍现代投资组合理论在价值投资中的应用，以及如何通过量化方法实现更优的风险调整后收益。文章首先介绍量化价值投资和投资组合优化的基本概念，然后深入探讨三种主流的优化方法：均值-方差优化、因子模型和风险平价策略。每种方法都将从理论、数学模型和Python实现三个维度进行详细讲解。最后，我们将讨论实际应用中的挑战和未来发展方向。量化价值投资。
多因子模型优化：提升量化投资回报的关键
AI天才研究院
04-25 948
量化投资作为一种基于数学模型和计算机算法的投资方式，近年来在金融市场中得到了广泛应用。多因子模型是量化投资中常用的工具，通过分析多个因子对资产收益率的影响，构建投资组合以获取超额收益。本文的目的在于探讨如何对多因子模型进行优化，从而提升量化投资的回报。范围涵盖多因子模型的基本原理、优化方法、实际应用以及相关工具和资源等方面。本文将按照以下结构进行阐述：首先介绍多因子模型的核心概念与联系，包括因子的定义、分类以及模型的架构；接着讲解核心算法原理和具体操作步骤，结合Python代码进行详细说明；
股市估值对企业社会责任投资的影响
AI天才研究院
03-21 1078
本研究的主要目的是全面分析股市估值对企业社会责任投资的影响。具体来说，我们将探究股市估值如何通过市场预期、投资者偏好等因素影响企业在社会责任投资方面的决策和实践；同时研究企业的社会责任投资行为又如何反馈到股市估值上，形成两者之间的动态关系。研究范围涵盖了不同行业、不同规模的企业，通过对大量实际数据的分析和案例研究，力求揭示股市估值与企业社会责任投资之间的普遍规律和特殊情况。本文将按照以下结构进行阐述：首先介绍相关的背景信息，包括研究目的、预期读者和文档结构概述等。
基于Spring Boot+Vue的线上宠物商城设计与实现源码.zip
12-07
基于Spring Boot+Vue的线上宠物商城设计与实现源码.zip
资产清查损溢认定表.xlsx
12-07
资产清查损溢认定表.xlsx
AI 驱动的一站式智能电商系统
12-07
这个是AI 自动生成的代码
Java实现国密SM4算法：ECB、CBC、CTR、OFB、CFB五种分组加解密模式详解
最新发布
12-07
本资料汇集了在国密算法应用实践中形成的系统性技术总结。这些内容源于实际项目经验，旨在为相关领域的研究与开发工作提供参考。通过具体案例分析与技术要点归纳，本资料详细阐述了算法实现过程中的关键环节与注意事项，涵盖了从基础原理到实际部署的全流程技术细节。 在内容组织上，本资料采用模块化结构，每个技术单元均包含理论说明、实现步骤及验证方法。对于已获取本系列任一技术文档的用户，可依据相应流程获取关联资料。所有技术论述均经过实际环境验证，力求在保持学术严谨性的同时突出实用价值，为密码技术应用提供切实可行的实施方案参考。 资源来源于网络分享，仅用于学习交流使用，请勿用于商业，如有侵权请联系我删除！
3HAC025090-001_rev04.pdf
12-07
ABB工业机器人手册
A+B problem
08-17
解决 A+B Problem 是编程入门中最基础的问题之一，通常要求从标准输入中读取两个整数 A 和 B，并输出它们的和。以下是几种常见编程语言的实现方法，每种方法都展示了如何正确读取输入、计算和输出结果。 ### C++ 实现 在 C++ 中，可以使用 `cin` 读取输入，使用 `cout` 输出结果。以下是一个简洁的实现： ```cpp #include <iostream> using namespace std; int main() { int a, b; cin >> a >> b; cout << a + b; return 0; } ``` 如果需要处理多组输入，可以使用循环结构来持续读取输入并输出结果： ```cpp #include <iostream> using namespace std; int main() { int a, b; while (cin >> a >> b) { cout << a + b << endl; } return 0; } ``` ### C 语言实现 在 C 语言中，可以使用 `scanf` 读取输入，使用 `printf` 输出结果。以下是一个简单的实现： ```c #include <stdio.h> int main() { int a, b; scanf("%d %d", &a, &b); printf("%d\n", a + b); return 0; } ``` 如果需要处理多组输入，可以使用循环结构来持续读取输入并输出结果： ```c #include <stdio.h> int main() { int a, b; while (scanf("%d %d", &a, &b) != EOF) { printf("%d\n", a + b); } return 0; } ``` ### Python 实现 在 Python 中，可以使用 `input()` 函数读取输入，使用 `print()` 函数输出结果。以下是一个简单的实现： ```python a, b = map(int, input().split()) print(a + b) ``` 如果需要处理多组输入，可以使用循环结构来持续读取输入并输出结果： ```python import sys for line in sys.stdin: a, b = map(int, line.strip().split()) print(a + b) ``` ### Java 实现 在 Java 中，可以使用 `Scanner` 类读取输入，使用 `System.out.println()` 函数输出结果。以下是一个简单的实现： ```java import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int a = scanner.nextInt(); int b = scanner.nextInt(); System.out.println(a + b); } } ``` 如果需要处理多组输入，可以使用循环结构来持续读取输入并输出结果： ```java import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); while (scanner.hasNextInt()) { int a = scanner.nextInt(); int b = scanner.nextInt(); System.out.println(a + b); } } } ``` ### JavaScript 实现 在 JavaScript 中，可以使用 `readline` 模块读取输入，使用 `console.log()` 函数输出结果。以下是一个简单的实现： ```javascript const readline = require('readline'); const rl = readline.createInterface({ input: process.stdin, output: process.stdout }); rl.on('line', (line) => { const [a, b] = line.split(' ').map(Number); console.log(a + b); }); ``` ### 总结 不同编程语言解决 A+B Problem 的方法各有不同，但核心逻辑是相同的：读取输入、计算和输出结果。选择合适的语言和方法，可以根据具体需求和环境进行调整。
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值