大整数加法 面试题

最新推荐文章于 2024-06-13 09:46:31 发布
最新推荐文章于 2024-06-13 09:46:31 发布
阅读量86 收藏
点赞数
文章标签： 测试 xhtml
原文链接：http://www.cnblogs.com/meihao1203/p/8023524.html
版权

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">






1、小熊很喜欢只包含'4'、'7'的数，称为幸运数，例如44,47,77,774都是小熊的喜欢的数，而"141871"不是幸运数。

但是幸运数不是常常出现，于是他认为"141871"其实是包含幸运数"47"的，即去掉非'4','7'的数字后，数变成了"47"是幸运数字，称为伪幸运数。

给定数a，以及幸运数b，问第一个满足大于a，且包含幸运数b的数。

输入

输入两个正整数a、b（<100000），分别表示给定数值和幸运数

输出

输出第一个满足大于a，且包含幸运数b的数

样例输入

100 47

样例输出

147






3、给一个数N表示测试用例的个数,然后在给N组a, b,求a+b的值,其中a,b<10^50且a, b>=0;

测试用例之间以空行隔开，且最后一个测试用例之后没有空行。

样例输入：

2

1 2

112233445566778899 998877665544332211

样例输出：

Case 1:

1 + 2 = 3




Case 2:

112233445566778899 + 998877665544332211 = 1111111111111111110









1003

1005

1006

1007

1028






3.给一个数N表示测试用例的个数,然后在给N组a, b,求a+b的值,其中a,b<10^50且a, b>=0;

测试用例之间以空行隔开，且最后一个测试用例之后没有空行。

样例输入：

2

1 2

112233445566778899 998877665544332211

样例输出：

Case 1:

1 + 2 = 3



Case 2:

112233445566778899 + 998877665544332211 = 1111111111111111110

#include<stdio.h>

#include<stdlib.h>

#include<string.h>




typedef struct

{

        char a[60];

        char b[60];

        char c[60];

}ab,pab;




void reverse(char str)

{

        int len=strlen(str);

        int i;

        char tmp;

        for(i=0;i<len/2;i++)

        {

                tmp=str[i];

                str[i]=str[len-1-i];

                str[len-1-i]=tmp;

        }

}

void Reverse(pab p,int N)

{

        int i,j;

        for(i=0;i<N;i++)

        {

                reverse(p[i].a);

                reverse(p[i].b);

                reverse(p[i].c);

        }

}

void add( char* a, char* b,char *c)

{

        int lena=strlen(a);

        int lenb=strlen(b);

        int i,j,z=0;

        int flag=0;

        int tmpa,tmpb;

        int len=lena>lenb?lena:lenb;

        for(i=0;i<len;i++)

        {

                if((i+1)>strlen(a))  //保证a,b字符串不一样长的时候结果正确，长度从1开始计算

                {

                        tmpa=0;

                }

                else

                {

                        tmpa=a[i]-48;

                }

                if((i+1)>strlen(b))

                {

                        tmpb=0;

                }

                else

                {

                        tmpb=b[i]-48;

                }

                if(tmpa+tmpb<10)

                {

                        c[z++]=tmpa+tmpb+48+flag;

                        flag=0;

                }

                else if(tmpa+tmpb>=10)

                {

                        c[z++]=tmpa+tmpb-10+48+flag;

                        flag=1;

                }

        }

        if(flag==1)

        {

                c[z]=1+48;

        }       

}



void Add(pab p,int N)

{

        int i,j,z;

        int lena,lenb,len;

        int flag=0;

        for(i=0;i<N;i++)

        {

                add(p[i].a,p[i].b,p[i].c);

        }

}





int main()

{

        int N;

        int i;

        pab p=(pab)calloc(100,sizeof(ab));

        scanf("%d",&N);

        for(i=0;i<N;i++)

        {

                scanf("%s %s",p[i].a,p[i].b);

        }

        Reverse(p,N);

        Add(p,N);

        Reverse(p,N);

        for(i=0;i<N;i++)

        {

                printf("case %d:\n",i+1);

                printf("%s + %s = %s\n",p[i].a,p[i].b,p[i].c);

        }

        system("pause");

        return 0;

}
SS9t1K5uH1AAAAAASUVORK5CYII=




转载于:https://www.cnblogs.com/meihao1203/p/8023524.html

dfuw13072
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
大整数加法
u013129143的博客
11-11 5965
思路: //将字符数组倒放进INT数组中 //循环{ 逐位相加, 判断进位(&gt;10,取余数,后一位+1) } //从int数组最后往前输出,通过一个FLAG来控制前导0 #include&lt;stdio.h&gt; #include&lt;string.h&gt; int main(){ char str1[250]; char str2[250]; int num1[250]; ...
经典例题——大整数加法（计蒜客—T1098）
pursuit的博客
09-23 387
原题链接： https://nanti.jisuanke.com/t/T1098 测试样例 Sample Input 22222222222222222222 33333333333333333333 Sample Output 55555555555555555555 解题思路： 大数加法，没什么好说的，注意进位，Python一步解决。（人生苦短，我爱Python。） PythonAC代码 s1=int(input()) s2=int(input()) print(s1+s2) 标准C++AC代码
大整数乘法（面试题
weixin_42804808的博客
11-16 203
大整数乘法，整数已经被划分成了int 数组 求 123456789*56789 面试题 已知如注释 import java.util.*; /*a=[9,8,7,6,5,4,3,2,1] * b=[9,8,7,6,5]*/ public class two { public static void main(String[] args) { int a[]={9,8,7,6,5,4,3,2,1}; int b[]={9,8,7,6,5}; int t[
【笔试题】大整数相加
askunix
08-29 497
本机环境：64位Centos 7.4，vim、gcc编译工具。 假设用户输入的数据保存在数组adda，addb中，如果手工计算，就是从低位到高位依次先加，满十进一，那么有两个问题需要解决。 问题： 1、用数组保存结果，那么结果的长度是多少位？ 两个数相加，结果最大也只能比较大的那个数多一位。 lensum = lena &amp;gt; lenb ? lena : lenb; l...
2020-10-11
weixin_51433936的博客
10-11 398
第二章 Python语言的基础知识 学习目标： 1.熟练掌握数据输入输出的方法 2.了解标识符与变量的基本概念与用法 3.了解数据类型的基本概念并能熟练定义数据类型 学习内容： 1、 控制台的输入与输出 Python中提供了input()函数 于输入数据，无论用户输入什么内容，该函数都返回字符串类型。其格式如下： input(prompt=None,/) 其中，prompt表示提示信息，默认为空，如果不空，则显示提示信息。然后等待用户输入，输入完毕后按Enter键，并将用户输入作为一个字符串返回，自..
JAVA面试题集模板.doc
11-24
JAVA 面试题集模板知识点汇总 以下是根据给定的文件信息生成的知识点： 1. 异常处理机制： JAVA 中的异常处理机制是指当 JAVA 程序违反了 JAVA 的语义规则时，JAVA 虚拟机就会将发生的错误表示为一个异常。异常...
2021年华为面试编程题.doc
12-06
第二题：高精度整数加法 在这个问题中，需要实现一个高精度整数加法函数，使用字符串保存操作数和结果，采用逐位运算方式。该函数的原型为 `void add_high_precision(const char *num1, const char *num2, char *...
算法大全-面试题-数据结构.docx
12-08
算法大全-面试题-数据结构 本文档涵盖了单链表目录的各种问题和解决方案，包括单链表反转、找出单链表的倒数第4个元素、找出单链表的中间元素、删除无头单链表的一个节点、两个不交叉的有序链表的合并、有个二级...
为面试做准备的python经典编程题之4
01-09
二叉搜索树的第k大节点.py 二叉树的深度.py 数组中数字出现的次数.py 和为s的数字.py 翻转字符串.py 队列的最大值.py n个骰子的点数.py 扑克牌中的顺子.py 圆圈中最后剩下的数字.py 股票的最大利润.py 求1+2+…+n.py...
wind0926#JAVA2020#面试题65. 不用加减乘除做加法1
07-25
面试题65. 不用加减乘除做加法题目链接面试题65. 不用加减乘除做加法题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。题
大整数加减法（基础，细节题型）
人生若只能如初见的博客
10-07 912
大数加法51Nod - 1005 给出2个大整数A,B，计算A+B的结果。 Input第1行：大数A 第2行：大数B (A,B的长度 <= 10000 需注意：A B有可能为负数） Output输出A + B Sample Input68932147586 468711654886 Sample Output537643802472这个题的意思很简单，如上所述，其实就是让你写两个
两个较大整数求和--面试题
lyl0530的博客
07-12 806
String a = "111147545...11";String b = "25456154...425";/*求a+b由于数字太长，只能存在String里，不能整体转成int/long来加，只能从头到尾一位一位的转换成int来加，注意进位。用一个for循环按每一位做加法，最后输出到一个String里可以使用java函数：String.toCharArray() Integer.valueOf...
zzuli oj 1151: 大整数加法
mmciel
02-10 1867
#include &lt;bits/stdc++.h&gt; using namespace std; const int N = 1001; int main() { int n; scanf("%d", &amp;n); while(n--){ int k = 0; string a,b,c(N,'0'); cin &gt;&gt;...
大整数专题之大整数相加【附过程详解+两种方法+测试数据+例题】
COCO56的博客
01-23 5595
大数问题，其实就是模拟运算，因为系统自带的int、long、bouble（double虽然可以表示很大的数，但那是使用的科学记数法，保存的数值的精度是有限的，最大精度只有十几位，后面的数字就保存不了了，会全变成0）这些类型均无法容纳百位乃至千位的大数字，从而手动模拟的运算过程，我们一般使用字符串来表示这样的超大数字。 测试数据： /* 987654321987654321 987654321
任意长度的两个大整数（字符数组表示）的加减法
Mr_IOT的博客
03-12 3012
上次帮同学用Java Swing写了一个简易计算器，只能进行整型数字的简单加减乘除。今天复习课本又见识到了大整数的加减法。看了好久，注释都放在代码中了，简单易懂，分享给大家。 #include&lt;stdio.h&gt; #include&lt;string.h&gt; #include&lt;conio.h&gt; //s数字字符长度最大20位 #define N 20 //加法进...
第三方软件测试公司▏软件测试之黑盒测试和白盒测试介绍
卓码测评
06-11 230
黑盒测试，即在测试过程中，不考虑被测试系统的内部结构和实现细节，仅从用户的角度出发进行测试。黑盒测试适用于需求规格说明已经明确，测试人员主要关注系统是否按照用户需求的期望进行工作情况。
如何识别和管理软件测试风险？
最新发布
励志做最业余的专业博主，控件产品可以私我~
06-13 501
本博客将介绍一些实用技巧，帮助您结合使用可靠的策略和技术（如人工智能和测试管理工具）来创建强大的风险管理系统，从而提高您掌握软件测试风险管理的能力。
展会邀请 | 龙智即将亮相2024上海国际嵌入式展，带来安全合规、单一可信数据源、可追溯、高效协同的嵌入式开发解决方案
weixin_49715102的博客
06-09 941
凭借在DevSecOps领域的深厚积累，龙智在全球范围内遴选优秀的专业工具，为嵌入式开发行业打造了专属的嵌入式开发解决方案，并提供专业咨询、方案定制、实施部署、专业培训、定制开发等一站式服务支持。等全球专业工具，覆盖嵌入式软件单元测试、静态代码分析、需求管理、版本控制、生命周期管理及项目管理、知识库管理等领域，助力企业实现安全合规、可追溯、单一可信数据源、高效协同的嵌入式开发。并且嵌入式系统往往非常复杂，需要全面的测试覆盖、高效的测试执行，才能确保系统的可靠性和正确性，以及产品的及时交付。
PHP框架详解- symfony框架
数字人生
06-12 588
Symfony 是一个功能强大、灵活可扩展的 PHP 框架，适用于构建各种复杂的 web 应用程序。通过组件化的设计、强大的路由系统、依赖注入和服务容器、模板引擎、ORM 支持、安全性、缓存系统、命令行工具、插件和扩展以及文档和社区支持等特性，Symfony 可以帮助你更加高效、有组织地开发应用。
python大数据分析面试题
11-07
很抱歉，根据提供的引用内容，没有直接回答“python大数据分析面试题”的信息。但是，我们可以根据引用和引用提供一些相关信息。 Python作为一种高级编程语言，具有广泛的应用领域，包括大数据分析。因此，在Python...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值