zoj 1874 Primary Arithmetic

原创 2012年03月21日 11:00:38
#include "stdio.h"
#include "iostream"
#include "string.h"
using namespace std;

int main()
{
	char input1[20], input2[20];//对输入的字符的保存
	int num1[20], num2[20];//由字符转换为数字的保存
	int len1, len2, i, len, carry, temp, c;
	while (scanf("%s%s", input1, input2))
	{
		carry = c = 0;
		memset(num1, 0, sizeof(num1));
		memset(num2, 0, sizeof(num2));
		if (strcmp(input1, "0") == 0 && strcmp(input2, "0") == 0) break;
		len1 = strlen(input1), len2 = strlen(input2);

		for (i = 0; i < len1; i++)
			num1[len1-1-i] = input1[i] - 48;
		for (i = 0; i < len2; i++)
			num2[len2-i-1] = input2[i] - 48;
		len = len1 > len2 ? len1 : len2;

		for (i = 0; i < len; i++)
		{
			temp = num1[i] + num2[i] + c;
			if (temp >= 10)
			{
				carry++;
				c = temp / 10;
			}
		}
		if (carry == 1)
			printf("%d carry operation.\n", carry);
		else if (carry >1)
			printf("%d carry operations.\n", carry);
		else if (carry == 0)
			printf("No carry operation.\n");
	}
}

九度OJ 1142:Biorhythms(生理周期) (中国剩余定理)

时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:266 解决:189 题目描述:     Some people believe that there are three c...
  • thudaliangrx
  • thudaliangrx
  • 2015年10月24日 12:30
  • 302

HDU 1874 图论模板复习

SPFA 数组版本 #include #include #include #include #define INF 99999999 using namespace std; const int m...
  • chaiwenjun000
  • chaiwenjun000
  • 2016年03月17日 22:25
  • 455

ZOJ - 3496 Assignment 上下界最大流+二分

题目链接点这里 毒瘤题,,wa了无数发,,,才发现当m==0的时候,,会输出一些奇怪的东西。。。 以后,,不管什么题都要记得特判,,恩,,,不然会死的很惨。。 #include #inc...
  • qq_30927651
  • qq_30927651
  • 2017年03月31日 23:04
  • 193

arithmetic和algorithm之间的区别?

阅读胡伟武老师的高性能计算机中有一句:50-60年代 Computer Architecture=Computer Arithmetic.查了下有道字典,Arithmetic的中文翻译是算术,算法的意...
  • gexiaochuan122
  • gexiaochuan122
  • 2013年12月23日 17:26
  • 2676

ZOJ2838【LCA在线查询】

模板题。 推荐博文:点我打开链接 博主再啰嗦几句: 储存遍历序列的数组ver[ ]; 每个结点第一次出现的位置的数组 First[ ]; 当前位置的深度的数组 deep[ ]   ...
  • KEYboarderQQ
  • KEYboarderQQ
  • 2017年04月08日 21:42
  • 434

指向函数的指针(续) - C语言

标题:指向函数的指针(续) - C语言 内容:前面写过《指向函数的指针 - C语言》,本文将在数组指针的基础上对函数的指针探究。 作者:MilkCu 数组名与数组名取地址 我们先来做个关于数组的小实验...
  • milkcu
  • milkcu
  • 2013年06月11日 15:08
  • 1479

九度OJ 题目1006:ZOJ问题

一.题目描述: 对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。  是否AC的规则如下: 1. zoj能AC; 2. 若字符串形式为xzojx,则也能AC,其中x可...
  • lhyer
  • lhyer
  • 2015年08月07日 20:53
  • 902

浙大ZOJ 1009 Enigma问题解决及别人的解决方案

教训:在这题上浪费太多次机会了,因为以下几个原因: 1. 没考虑到m(m为轮子字母表的规模)为1的情况,从而导致出现“Floating Point Error”。通过将“if(i!=0&&i%(m-...
  • xiaogugood
  • xiaogugood
  • 2014年01月06日 17:16
  • 1654

HDU-1874-畅通工程续(最短路 未队列优化)

畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm...
  • kuronekonano
  • kuronekonano
  • 2017年06月01日 22:44
  • 135

POJ,ZOJ题目分类(多篇整合版,分类很细致,全面)

水题: 3299,2159,2739,1083,2262,1503,3006,2255,3094 初级: 一、基本算法:        (1)枚举 (1753,2965)  ...
  • dg357442101
  • dg357442101
  • 2016年03月13日 14:24
  • 3483
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:zoj 1874 Primary Arithmetic
举报原因:
原因补充:

(最多只允许输入30个字)