1001 A+B Format

2023-05-16

Calculate a+b and output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less than four digits).

Input Specification:

Each input file contains one test case. Each case contains a pair of integers a and b where −106≤a,b≤106. The numbers are separated by a space.

Output Specification:

For each test case, you should output the sum of a and b in one line. The sum must be written in the standard format.

Sample Input:

-1000000 9

Sample Output:

-999,991


计算 a + b 并以标准格式输出总和 - 也就是说,数字必须用逗号分隔成三组(除非少于四位数字)。

输入规范:
每个输入文件包含一个测试用例。每种情况都包含一对整数 a 和 b,其中
−10≤a,b≤10
数字用空格分隔。

输出规格:
对于每个测试用例,您应该在一行中输出 a 和 b 的总和。总和必须以标准格式写入。

开始只有15分,然后一直不知道问题出在哪


#include<iostream>
int dp[10] = { 0 };
using namespace std;
int main()
{
	int a, b;
	cin >> a >> b;
	int c = a + b;
	int flag = 0;

	if (c == 0)
	{
		cout << 0;
		return 0;
	}//别忘记健全性!还有等于0的情况.
	if (c < 0)
	{
		c = -c;
		cout << "-";
	}

	while (c)
	{
		dp[++flag] = c % 1000;
		c /= 1000;
	}

	while (flag)
	{
		cout << dp[flag];
		if (flag != 1)
			cout << ',';
		flag--;
		//最后一个不输出,


	}









	//1.问题出在取模负数时有多个负号,所以要设条件
	//14分,不知道哪里错了,所以以后输出格式转成字符为佳,不要数字取整取模!
		//会有未知错误的风险!








	return 0;
}
	

后来改用了字符串输出

#include <iostream>
#include <string>
using namespace std;
int main() {
    int a, b;
    cin >> a >> b;
    string str = to_string(a + b);
    int len = str.length();
    if (str[0] == '-') {
        for (int pos = len - 3; pos > 1; pos -= 3) {
            str.insert(pos, ",");
        }
    }
    //插入是在当前的下标直接插入,因为下标从0开始与长度不一样
    //如最大下标是6,而len是7,所以要在4下标插入即-3
   
    //而正数没有+-号,所以少了一个符号就要重新判断
    else {
        for (int pos = len - 3; pos > 0; pos -= 3) {
            str.insert(pos, ",");
        }
    }
    cout << str << endl;
    return 0;
}

 回顾原先直接整数的解法

其实实际上是行不通的,会出现很多问题,一下算法不完整不是AC当作笔记了


//问题就是开头确定好","位置,结尾不输出","即可
#include<iostream>
int dp[20] = { 0 };
using namespace std;
int main()
{
	int a, b;
	cin >> a >> b;
	int c = a + b;
	int flag = 0;

	if (c == 0)
	{
		cout << 0;
		return 0;
	}//别忘记健全性!还有等于0的情况.

	if (c < 0)
	{
		c = -c;
		cout << "-";
	}

	while (c)
	{
		dp[++flag] = c % 10;
		c /= 10;
	}
	int begincnt = flag % 3;//记录开始插入","的位置
	int cnt = 0;//当前输出数字个数
	while (flag)
	{
		cout << dp[flag];
		if (cnt == begincnt)
		{
			cout << ',';
			cnt = 0;//重新开始记录
			flag--;//跳转新的下标
			while (flag)
			{
				cout << dp[flag];
				
					if (cnt % 3 == 0 && flag != 1)
					{
						cout << ',';
				}
					cnt++;
					flag--;
					if (flag == 1)
						return 0;//出口
			}
		
		}
		
		
		cnt++;
		flag--;
		//最后一个不输出,
				//最后一个不输出,
// 因为是倒序输出,前面不管你是什么数,只要你本身有三位数字以上,前面都是可以直接打印","的,然后一直3位数加","
//		直到最后三个数不加.
// 本质上是因为你把每个部分都看成3个数字组成才能直接打印","的效果,一旦不能看作三个部分组成,你就失去了直接输出","
// 的能力!

	}

	//我终于知道了,如果取整取模的时候如c=1000000时,分割字符串的时候000是不会被分割成想要的结果的
	//在整型的表达中dp是0,而不是000!
	//所以最终,你想要分割三位数如果是001,002,030这样的数,还得是用char型,int型是不健全的!
	//方法没问题,想法是没问题的,但整型储存结果本身是有问题的,这是程序默认的结果,没有办法
	//所以唯一的使用分割不用字符串的方法就是不要一次取整三个而是1一个
	//    包括之前的分割回文年份的分割也是如此,除非是明确非0,如果有0,你就只能一个个数字分割才能保证完全正确!






	//太繁琐了,有太多算法漏洞要弥补,也可以卡数据分情况如0-3,4-5,6分情况设置方法
	//但过于啰嗦复杂放弃维护了。
	//不用char硬用数字分割吃力不讨好,数据范围又小还bug多,不要再维护和救这个lj算法了




	return 0;
}

 另解,使用容器

#include<iostream>
#include<vector>

using namespace std;
//使用容器的另一种AC
int main() {
    int a, b;
    cin >> a >> b;
    int c = a + b;
    if (c == 0) 
    {
        puts("0");
        return 0;
    }

    int cnt = 0;
    vector<char> num;
    if (c < 0) {
        c = abs(c);
        cout << "-";
    }
    while (c)
    {
        cnt++;
        num.push_back((c % 10)+'0');//先对整数取模,然后+'0'转化为字符存入.
        if (cnt % 3 == 0)num.push_back(',');
        c /= 10;
    }
    int n = num.size();
    for (int i = n - 1; ~i; i--) {
      
        /*cout << ~i << endl;*///~i的作用等价于i!=-1,
        if (i == n - 1 && num[i] == ',')continue;
		//开始存放是从末尾开始,所以倒序输出,存放的时候我们能保证一开始存入结尾的时候
		//一定不会有'0',但是不能保证开头,所以如果开头存入了','我们就不输出

        cout << num[i];
    

    }
    return 0;
}

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

1001 A+B Format 的相关文章

随机推荐

  • jetpack之ViewModel

    ViewModel类旨在以注重生命周期的方式存储和管理界面相关的数据 ViewModel类让数据可在发生屏幕旋转等配置更改后继续留存 摘自官方文档 Android 框架可以管理界面控制器 xff08 如 Activity 和 Fragmen
  • 二叉树的各种创建方法

    1 前序创建 include lt stdlib h gt include lt malloc h gt include lt iostream gt include lt stack gt include lt queue gt usin
  • 虚拟机创建、发放与迁移

    虚拟机创建方法 xff1a 创建空虚拟机虚拟机克隆虚拟机 xff1a 虚拟机运行状态是可以克隆虚拟机的按照模板部署虚拟机 xff1a 模板存在 xff0c 可以调整参数 xff0c 批量部署模板转为虚拟机 xff1a 模板不存在 xff0c
  • Linux必学书籍!五本强烈推荐,你读过几本?

    深入理解Linux内核 推荐等级 xff1a 5颗星 为了透彻理解Linux的工作机理 xff0c 以及为何它在各种系统上能顺畅运行 xff0c 你需要深入到内核的心脏 cPu与外部世界的所有交互活动都是由内核处理的 xff0c 哪些程序会
  • 一个毕业6年的程序员工作经历和成长感悟(终)

    接上篇 xff1a 一个毕业6年的程序员工作经历和成长感悟 xff08 上 xff09 一个毕业6年的程序员工作经历和成长感悟 xff08 中 xff09 一个毕业6年的程序员工作经历和成长感悟 xff08 下 xff09 回望过去 6 年
  • 红包随机算法,给定一定的金额,一定的人数,保证每个人都能随机获得一定的金额。...

    前段时间做了一个笔试题 xff0c 觉得很有意思 xff0c 特此记录下来 题目如下 题目 请编写一个红包随机算法 需求为 xff1a 给定一定的金额 xff0c 一定的人数 xff0c 保证每个人都能随机获得一定的金额 比如100元的红包
  • linux下 ftp服务器如何设置上传文件的权限

    先用vi打开 vsftpd conf vsftpd的配置文件在Ubuntu下是vi etc vsftpd conf在centos 下是vi etc vsftpd vsftpd conf这个在不同的系统下可能不同原理一样 找到umask默认是
  • 敏捷之旅大连2013总结回顾

    12月21日 xff0c 敏捷之旅大连站如期召开 xff0c 这是今年我在大连组织的第九次程序员社区活动 xff0c 在此简单总结一下 这次活动考虑到参会人员会比平时多一些 xff0c 所以选择了中山区的比较大的会议室 xff0c 从十二点
  • 1062 Talent and Virtue

    About 900 years ago a Chinese philosopher Sima Guang wrote a history book in which he talked about people 39 s talent an
  • 演说(zhi)之法

    近年来 xff0c 参加了很多各种各样的技术会议 xff0c 在其中也听了很多高手和牛人们的演说 在总结了自己的一些经验之后 xff0c 也会在一些场合和大家分享 在以上的过程中 xff0c 越来越觉得 xff0c 想要为听众们奉献一场精彩
  • 窗体继承,然后实现按钮点击事件的重写

    做了一阵子Winform的程序之后 xff0c 越来越能够做到把窗体 控件等都看作类来对待了 以前做VB的时候 xff0c 对这些控件都是有一种敬畏的心理 xff0c 根本就不敢对其做什么 xff0c 而且当时也的确做不了什么 xff0c
  • 参加百度轻应用编程马拉松总结

    上个周末 xff0c 我到北京参加了百度举办的轻应用编程马拉松大赛 xff0c 感觉非常不错 xff0c 在此总结一下 这是我第一次参加编程马拉松的活动 xff0c 对此充满了好奇也充满了期望 xff0c 更是希望自己以后也能够组织类似的活
  • 前天奶奶来了 xff0c 把屋子里面的东西都收拾了一下 xff0c 尤其是佳佳的玩具 xff0c 有好多毛绒玩具 xff0c 都放在一个柜子的层里面了 早上佳佳醒来 xff0c 发现了新大陆 xff01 美羊羊都碰头了 xff01 维尼的碰
  • 超级简单的抽奖工具

    昨天快到中午的时候接到业务部门的一个需求 xff0c 要求对现有的抽奖软件进行改进 问题是 xff1a 现在的抽奖软件每次只能够抽出一个中奖号码 xff0c 而此次设置的各种奖项的中奖人数加起来有500人 xff0c 如果使用原有的软件 x
  • 程序员应知——把小事做好

    在从事软件开发的这些年中 xff0c 近期越来越多地听到这样的论点 xff1a 当前的程序员越来越浮躁 我的感觉也是如此 xff0c 由于在软件公司中 xff0c 人才流动特别快 xff0c 因此很多人的职位也变化的比较快 xff0c 很可
  • 程序员应知——学习、思考与分享

    有人说 xff0c 程序员是个苦差事 xff0c 一辈子总是要不停地学习 xff0c 学习新的技术 xff0c 学习新的架构 xff0c 学习新的工具 xff0c 一旦一段时间不学习 xff0c 就会发现其他人嘴里冒出来的新鲜词 xff0c
  • Evernote和有道云笔记的比较

    每个人可能都有随手记录一些事情的习惯 xff0c 可能是为了不忘记 xff0c 也可能是随时闪现在头脑中的一些想法 xff0c 因此就有了便利贴 xff0c 而在计算机或者说互联网的时代 xff0c 我们就有了更多选择 xff0c 可以随时
  • 软件开发中的哲学——世界的本原是物质(一)

    在这个系列博客的第一篇中 xff0c 首先要涉及到的哲学原理就是 世界的本原是物质 在IT领域 xff0c 有硬件和软件之分 xff0c 而二者之间的关系 xff0c 就和物质与精神类似 没有硬件的存在 xff0c 那么软件就没有能够发挥作
  • 在Prezi中输入简体中文的完美解决方案

    Prezi是一种在线制作演示文档 xff08 PPT xff09 的工具 xff0c 它与传统的Powerpoint或者Keynote的表现形式完全不同 xff0c 被称为 powerpoint的颠覆者 xff0c 在36Kr上曾经有过多篇
  • 1001 A+B Format

    Calculate a 43 b and output the sum in standard format that is the digits must be separated into groups of three by comm