(挑战编程_5_1)Primary Arithmetic

http://www.programming-challenges.com/pg.php?page=downloadproblem&probid=110501&format=html

#include <iostream>
#include <cstdlib>
#include <vector>
#include <set>
#include <string>
#include <fstream>
#include <cassert>

using namespace std;

//#define _MY_DEBUG_

/*
	MainStructure: 主结构
*/
void MainStructure();

/*
	Process:处理每一组数据
*/
void Process();

/*
	传入两个非负整数,计算进位的数目
*/
int CarryCount(unsigned int num1, unsigned int num2);

int main()
{
	MainStructure();
	return 0;
}

void MainStructure()
{
	
#ifdef _MY_DEBUG_
	string inputStr = "C:/Users/cao/Desktop/算法/要看的书/算法/2挑战编程/input/1.inp";
	//string inputStr = "D:/2挑战编程/input/110205.inp";
	string outputStr = "C:/Users/cao/Desktop/算法/要看的书/算法/2挑战编程/input/0000001.outp";
	ifstream fin;
	fin.open(inputStr);	
	

	cin.rdbuf(fin.rdbuf());	

	//ofstream fout;
	//fout.open(outputStr.c_str());

	//cout.rdbuf(fout.rdbuf());
#endif

	Process();
		
}

void Process()
{
	unsigned int num1 = 0;
	unsigned int num2 = 0;
	while ((cin >> num1 >> num2) && !(num1 == 0 && num2 == 0))
	{
		/*if (num1 == 0 && num2 == 0)
		{
			break;
		}*/
		int count = CarryCount(num1, num2);
		if (count == 0)
		{
			cout << "No carry operation." << endl;
		}
		else if (count > 1)
		{
			cout << count << " carry operations." << endl;
		}
		else
		{
			cout << count << " carry operation." << endl;
		}

	}

}

int CarryCount(unsigned int num1, unsigned int num2)
{
	// 进位次数
	int count = 0;
	// 进位
	int carry = 0;
	while (num1 > 0 || num2 > 0)
	{
		int a = num1 % 10;
		num1 /= 10;
		int b = num2 % 10;
		num2 /= 10;
		int c = a + b + carry;
		if (c > 9)
		{
			++count;
		}
		carry = c / 10;
	}
	return count;
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值