找到
1
篇与
相关的结果
-
【Java算法】新除法，不使用%、/运算符输出商和余数 NianSir小站很久不水文章了，寻思最近学习Java，有很多比较有意思的算法题可以练练思维，就果断开始制定自己的刷题计划，同时也可以水一点文章发发博客就顺便用博客的Java专题记录一下子咯。 温馨提示：NianSir的代码Java水平可能很一般，如果有更好的建议欢迎各位dalao指点指点 下面就来分享一下今天带来的第一个Java算法题——“新除法” Java算法题A-01 - “新除法” 顾名思义，作为“新除法”，那肯定是与传统的除法不同，要求我们不使用‘%’、‘/’运算符进行商和余数的运算（所有数据均为整数类型），很明显这类算法的实现并不复杂，并不需要深度的Java知识也能够完成，那直接开整吧！ #1 算法设计 对于传统的÷，假设a为除数，b为被除数，我们可以理解为a中最多包含b的n倍，剩余的a-nb即为余数，那么我们不妨直接使用循环结构对a-b进行循环操作，直至a-b不小于0为止，其中循环次数即为n，a-nb就是余数啦，我们可以在循环结构里加入一个计数器得到n的数值。 当然细心一点不难发现，这个逻辑是在a>b的情况下成立的，当a小于b时，b应该直接为余数，而不需要循环判断，所以我们只需要在设定好的循环结构外层加一个if判断即可，先进行判断，再进行循环，最后print输出结果即可。 #2 代码 a、b为除数与被除数，shang存储商、yu存储余数，Java代码如下package day1_4_22; import java.util.Scanner; public class XinChuFa1 { public static void main(String[] args) { // 新除法-算法题 给定两个整数不使用/、%进行计算取商和余数 /* * 作者：NianSir * 时间：2023-4-22 * */ int a,b,n1,n2,shang=0,yu,i=0; Scanner sc=new Scanner(System.in); System.out.println("请输入除数与被除数（整数）："); n1=a=sc.nextInt(); n2=b=sc.nextInt(); if(a-b<0) { shang=0;yu=a; System.out.println(a+"÷"+b+" = "+shang+"···"+yu); }else { for(i=0;n1-n2>=0;i++) { n1-=n2; } yu=n1;shang=i; System.out.println(a+"÷"+b+" = "+shang+"···"+yu); } } } #3 运行结果 当a大于b时： 当a小于b时： 如有更好的思路欢迎各位留言交流(^▽^)
