【Java版oj】day27不用加减乘除做加法、三角形

旧城等待， 2024-03-24 17:06 24阅读 0赞

**目录**

一、不用加减乘除做加法

（1）原题再现

（2）问题分析

（3）完整代码

二、三角形

（1）原题再现

（2）问题分析

（3）完整代码

--------------------

> ## 一、不用加减乘除做加法 ##
> 
> ### （1）原题再现 ###
> 
> [不用加减乘除做加法\_\_牛客网][Link 1]
> 
> 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、\*、/四则运算符号。
> 
> 输入
> 
> 1,2
> 
> 输出
> 
> 3
> 
> 输入
> 
> 0,0
> 
> 输出
> 
> 0
> 
> ### （2）问题分析 ###
> 
> 这道题的解析直接指路day09不用加号的加法[【Java版oj】day09不用加号的加法、走方格的方案数\_小熊爱吃软糖吖的博客-CSDN博客][Java_oj_day09_-CSDN]
> 
> ### （3）完整代码 ###
> 
>     public class Solution {
>         public int Add(int num1, int num2) {
>             //^得无进位的相加，&进位情况
>             int add = (num1 & num2)<<1;
>             int num = num1 ^ num2;
>             while (add != 0) {
>                 int tmp=num;
>                 num = num ^ add;
>                 add = (add & tmp)<<1;
>             }
>             return num;
>         }
>     }
> 
> ![cf508dfd89db431787a0235c77d9331b.png][]

> ## 二、三角形 ##
> 
> ### （1）原题再现 ###
> 
> [三角形\_\_牛客网][Link 2]
> 
> 给定三条边，请你判断一下能不能组成一个三角形。
> 
> **输入描述:**
> 
> 输入包含多组数据，每组数据包含三个正整数a、b、c（1≤a, b, c≤10^100）。  
> **输出描述:**
> 
> 对应每一组数据，如果它们能组成一个三角形，则输出“Yes”；否则，输出“No”。
> 
> 示例1输入
> 
> 1 2 3
> 
> 2 2 2
> 
> 输出
> 
> No
> 
> Yes
> 
> ### （2）问题分析 ###
> 
> 求三角形的条件就是两边之和大于第三边，本题给出的数据范围真的超级大，关键在于对大正数的处理。
> 
> **指路☞：**[【Java】关于你不知道的Java大整数运算之BigInteger类超级好用！！！\_小熊爱吃软糖吖的博客-CSDN博客][Java_Java_BigInteger_-CSDN]
> 
> ### （3）完整代码 ###
> 
>     import java.math.BigInteger;
>     import java.util.Arrays;
>     import java.util.Scanner;
>     
>     public class Main{
>         public static void main(String[] args) {
>             Scanner sc = new Scanner(System.in);
>             while (sc.hasNextBigInteger()) { // 注意 while 处理多个 case
>                 BigInteger []triangle = new BigInteger[3];
>                 for (int i = 0; i < 3; i++) {
>                     triangle[i] = sc.nextBigInteger();
>                 }
>                 Arrays.sort(triangle);
>                 if (triangle[0].add(triangle[1]).compareTo(triangle[2]) > 0) {
>                     System.out.println("Yes");
>                 } else {
>                     System.out.println("No");
>                 }
>             }
>         }
>     }
> 
> ![8762ec974c84483c98536bb14b81413c.png][]

--------------------

![89ac80ba0b65454885d0a0678a48d8b2.png][]

[Link 1]: https://www.nowcoder.com/questionTerminal/59ac416b4b944300b617d4f7f111b215
[Java_oj_day09_-CSDN]: https://blog.csdn.net/m0_63372226/article/details/129543104?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522168103221916800222843749%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fblog.%2522%257D&request_id=168103221916800222843749&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~blog~first_rank_ecpm_v1~rank_v31_ecpm-1-129543104-null-null.blog_rank_default&utm_term=%E5%8F%A6%E7%B1%BB%E5%8A%A0%E6%B3%95&spm=1018.2226.3001.4450
[cf508dfd89db431787a0235c77d9331b.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/24/05dc55120ba9428c98bb105c8175250c.png
[Link 2]: https://www.nowcoder.com/questionTerminal/c67a09062c0f4a5b964eef0945d3dd06?source=relative
[Java_Java_BigInteger_-CSDN]: https://blog.csdn.net/m0_63372226/article/details/129967348?spm=1001.2014.3001.5501
[8762ec974c84483c98536bb14b81413c.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/24/7fdd9c6f23d945fc81202d3c30878b0c.png
[89ac80ba0b65454885d0a0678a48d8b2.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/24/3247e986592a49fa96e23e23bd8dc314.png