抓起根本(二)(hdu 4554 叛逆的小明 hdu 1002 A + B Problem II,数字的转化(反转),大数的加法......)
数字的反转:
就是将数字倒着存下来而已。(*^__^*) 嘻嘻……
大致思路:将数字一位一位取出来,存在一个数组里面,然后再将其变成数字,输出。
详见代码。
while (a) //将每位数字取出来,取完为止
{
num1[i]=a%; //将每一个各位取出存在数组里面,实现了将数字反转
i++; //数组的变化
a/=;
}
趁热打铁 例题:hdu 4554 叛逆的小明
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4554
叛逆的小明
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 818 Accepted Submission(s):
568
小明会把1234它看成4321;把-1234看成-4321;把230看成032
(032=32);把-230看成-032(-032=-32)。
现在,小明做了一些a+b和a-b的题目(a,
b为整数且不含前导0),如果给你这些题目正确的答案,你能猜出小明会做得到什么答案吗?
接下来T行,每行是两个整数x,y(-1000000<=x,
y<=1000000), x表示a+b的正确答案,y表示a-b的正确答案。
输入保证合法,且不需考虑a或b是小数的情况。
t,之间用一个空格分开,其中s表示小明将得到的a+b答案,t表示小明将得到的a-b答案。
#include <iostream>
#include <cstdio>
#include <cstring> using namespace std; int num1[],num2[]; int main ()
{
int T;
scanf("%d",&T);
while (T--)
{
int x,y,a,b,i=,j=;
int p=,q=;
scanf("%d%d",&x,&y);
memset(num1,,sizeof(num1));
memset(num2,,sizeof(num2));
a=(x+y)/;
b=x-a;
while (a)
{
num1[i]=a%;
i++;
a/=;
}
while (b)
{
num2[j]=b%;
j++;
b/=;
}
for (int k=; k<i; k++) //换成数字
p=num1[k]+p*;
for (int l=; l<j; l++)
q=num2[l]+q*;
printf ("%d %d\n",p+q,p-q);
}
return ;
}
大数加法:
数字很大,假如直接加。很容易超时!所以换一种方法就是直接取出来一位一位加,不过不能换成数字。
int l=l1>l2?l1:l2; //在两个之间取一个最长的
for (int i=; i<l; i++)
{
num3[i]=num1[i]+num2[i]; //一位一位加
if (num3[i-]>&&i>=) //考虑进位的问题,如果大于9就需要进位
{
num3[i]++;
} }
if (num[l-]>) //最后一位的进位问题
{
num[l]++; //仍需要进位
l++; //长度需要加一
}
例题:hdu 1002 A + B Problem II
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1002
A + B Problem II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 238717 Accepted Submission(s):
46010
integers A and B, your job is to calculate the Sum of A + B.
T(1<=T<=20) which means the number of test cases. Then T lines follow,
each line consists of two positive integers, A and B. Notice that the integers
are very large, that means you should not process them by using 32-bit integer.
You may assume the length of each integer will not exceed 1000.
first line is "Case #:", # means the number of the test case. The second line is
the an equation "A + B = Sum", Sum means the result of A + B. Note there are
some spaces int the equation. Output a blank line between two test
cases.
#include <iostream>
#include <cstdio>
#include <cstring> using namespace std; int main ()
{
int n,flag=;
char a[],b[];
int num1[],num2[],ans[];
scanf("%d",&n);
while (n--)
{
int k=,s=;
scanf("%s%s",a,b);
printf ("Case %d:\n",flag++);
int len1=strlen(a);
int len2=strlen(b);
memset(num1,,sizeof(num1));
memset(num2,,sizeof(num2));
memset(ans,,sizeof(ans));
int l=len1>len2?len1:len2;
for (int i=len1-; i>=; i--)
{
num1[k]=a[i]-'';
k++;
}
for (int j=len2-; j>=; j--)
{
num2[s]=b[j]-'';
s++;
}
for (int i=; i<l; i++)
{
ans[i]=num1[i]+num2[i];
if (i>=)
if (ans[i-]>)
{
ans[i]++;
}
//cout<<num1[i]<<" "<<num2[i]<<" "<<ans[i]<<endl;
}
if (ans[l-]>)
{
ans[l]=;
l++;
}
printf ("%s + %s = ",a,b);
for (int i=l-; i>=; i--)
printf("%d",ans[i]%);
if (n)
printf ("\n");
printf ("\n");
}
return ;
}
抓起根本(二)(hdu 4554 叛逆的小明 hdu 1002 A + B Problem II,数字的转化(反转),大数的加法......)的更多相关文章
- HDU 4554 叛逆的小明
叛逆的小明 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submiss ...
- HDU 1002 A + B Problem II(高精度加法(C++/Java))
A + B Problem II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) ...
- hdu 1002.A + B Problem II 解题报告
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1002 题目意思:就是大整数加法. 两年几前做的,纯粹是整理下来的. #include <stdi ...
- 大数加法~HDU 1002 A + B Problem II
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1002 题意: 数学题,A+B; 思路,这个数非常大,普通加法一定会超时,所以用大数加法.大数加法的基 ...
- HDU 1002 - A + B Problem II - [高精度]
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1002 Problem DescriptionI have a very simple problem ...
- HDU 1002 A + B Problem II
A + B Problem II Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16104 Accepted ...
- HDU 1002 A + B Problem II(AC代码)
#include <stdio.h> #include <string.h> #define MAX 1009 int main() { },b[MAX]={}; ,z=,r= ...
- HDU 1002 A + B Problem II(大整数相加)
A + B Problem II Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u De ...
- hdu 1002 A + B Problem II【大数加法】
题目链接>>>>>> 题目大意:手动模拟大数加法,从而进行两个大数的加法运算 #include <stdio.h> #include <strin ...
随机推荐
- js图片转换为base64
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8&quo ...
- perf 是怎么计算调用栈的时间的?
在我真个malloc的执行过程中共调用了8次的syswrite的系统调用,其中有两次来自于__lib_write, 两次来自于__memmove_avx_unaligned,然后__memmove_a ...
- WebExtensions & tabs.executeScript()
tabs.executeScript() https://developer.mozilla.org/en-US/docs/Mozilla/Add-ons/WebExtensions/API/tabs ...
- [C/C++] C/C++错题集
1. 解析: A:在GCC下输出:0 在VC6.0下输出:1 B:在GCC下输出:段错误 (核心已转储) 在VC6.0下输出:已停止工作,出现了一个问题,导致程序停止正常工作. C:正常 ...
- 什么情况下需要检测预装Win8/8.1电脑内置激活密钥(即Win8/8.1 OEM key)?
1.针对预装在品牌机中的Win8操作系统,因使用了某些软件或自己操作不当导致系统激活Key被替换而激活失效时,你需要找到内置在电脑中的OEM key,重新输入OEM key来激活系统. 2.针对预装W ...
- Eclipse闪退解决方案
1. 找到Eclipse目录下的eclipse.exe,右键点击->发送到桌面快捷方式,然后右键点击快捷方式,选择属性,修改“目标”(或target),其中红色代表eclipse的路径,绿色代表 ...
- 第一章 Spring 概述
Spring框架的生态,已经成了JavaWeb开发的事实标准 以IOC与AOP为基础,提供了一整套JavaWeb的开发解决方案 在需要引入功能前,先看看有没有Spring的实现,或者其他框架,看看能否 ...
- RT-thread内核之对象管理系统
一.数据结构 1.对象控制块:在include/rtdef.h中定义 /** * Base structure of Kernel object */ struct rt_object { char ...
- 编写高效Lua代码的方法
编写高效Lua代码的方法 翻译自<Lua Programming Gems>Chapter 2:Lua Performance Tips:Basic fact By Roberto Ier ...
- PowerDesigner 建表语句没出现字段描述
填写了Name 还是没有 修改步骤如下: