解题思路 flagA为0表示A为正整数,为-1表示A为负整数: flagB为0表示B为正整数,为2表示B为负整数: 而 flag = flagA + flagB. 1.当 flag == 0 表示数A为正整数,数B为正整数 则A - B 可能是正整数或负整数. 2.当 flag == 1 表示数A为负整数,数B为负整数 则A - B 可能是正整数或负整数. 因为差值可能是正整数,也可能是负整数,所以采用如下方法: (1) 先判断被减数和减数哪⼀个位数⻓.若被减数位数⻓是正常的减法:若减数位数⻓,…

  A-B Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 题目链接:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2102 每读入两个整数,输出其差. 输入 输入数据含有不超过50个的整数对,每个整数和每对整数的运算结果都不会超过±2^31. 输出 对于每次读入的一对整数,输出前者减去后者的差.每个结果应以回车结束. 示例输入 1…

传送门:http://acm.hdu.edu.cn/showproblem.php?pid=5920 我们的思路是: 对于一个串s,先根据s串前一半复制到后一半构成一个回文串, 如果这个回文串比s小,则做减法并递归: 如果相等直接结束: 如果大,那么找前一半离中心最近的一个非零数减1,并把这位之后到中心的数全都变为9,例如11000->11011,大了,所以变成10901: ps:因为大数相减要传指针参数,调了蛮久,发现指针的乱指了,所以开了一个二维数组,每一次算出的原串和回文串都用新的指针,也…

Train Problem II Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10372    Accepted Submission(s): 5543 Problem Description As we all know the Train Problem I, the boss of the Ignatius Train Sta…

回文数 对于一个自然数n,若将n的各位数字反向排列所得的数n1与n相等,则称n为回文数,例如2332. 若给定一个N( 2<=N<=16)进制数M(M的长度在一百位以内),如果M不是回文数,可以对其进行N进制加法,最终得到回文数. 例如对于十进制数79 STEP1 : 79 + 97 = 176 STEP2 : 176 + 671 = 847 STEP3 : 847 + 748 = 1595 STEP4 : 1595 +5951 = 7546 STEP5 : 7546 + 6457 = 140…

大数乘法问题一般可以通过将大数转换为数组来解决. 解题思路 第1步 第2步 第3步 第4步 样例输入1 56 744 样例输出1 800 样例输入2 -10 678 样例输出2 -6780 样例输入3 1234567890 45678901234 样例输出3 56393704713977776260 代码实现 #include<stdio.h> #include<string.h> #define MAX 1000 // 大数乘法 void Multiply(char* tempA…

解题思路 两个⼤数可以⽤数组来逐位保存,然后在数组中逐位进⾏相加,再判断该位相加后是否需要进位.为了⽅便计算,可以把数字的低位放到数组的前面,高位放在后面. 样例输入 3 18 22 56 744 53234673473 7544645548767 样例输出 Case 1: 18 + 22 = 40 Case 2: 56 + 744 = 800 Case 3: 53234673473 + 7544645548767 = 7597880222240 代码实现 #include<stdio.h>…

标题意味着小神童.加减可以计算. 只是说这个小神童的学科知识,究竟有多神,自己给自己找. 最后,因为数据是非常非常巨大的,我听说关闭50k结束了50000数字总和,可以想见他神教. 这似乎也是考试题目IQ什么! 水题,依照一般加减法做,肯定是WA了. 这里给出使用string的加减法运算.由于string是长度可增可减的,所以无论是多少位,仅仅要内存支持,那么本算法都能够支持了.也能够使用vector这些容器.只是string应该更加省点内存. 注意: POJ比較讨厌的就是不支持C++11,并且…

杭电ACM(1002)大数相加 A + B Problem II Problem DescriptionI have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B. InputThe first line of the input contains an integer T(1<=T<=20) which means the number…

题目链接: Ugly Problem Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 363    Accepted Submission(s): 134Special Judge Problem Description Everyone hates ugly problems.You are given a positive integ…