当前位置: 首页 > news >正文

天津市城乡建设委员会网站市场调研一般怎么做

天津市城乡建设委员会网站,市场调研一般怎么做,城乡建设官网,看免费的视频的软件app目录 一、题目&#xff1a; 二、思路&#xff1a; 三、代码&#xff1a; 一、题目&#xff1a; 分解因数 《分解因数》题目链接 所谓因子分解&#xff0c;就是把给定的正整数a&#xff0c;分解成若干个素数的乘积&#xff0c;即 a a1 a2 a3 ... an,并且 1 < a1…

目录

一、题目:

二、思路:

 三、代码:


 

一、题目:

分解因数      《分解因数》题目链接

        所谓因子分解,就是把给定的正整数a,分解成若干个素数的乘积,即 a = a1 × a2 × a3 × ... × an,并且 1 < a1 ≤ a2 ≤ a3 ≤ ... ≤ an。其中a1、a2、...、an均为素数。 先给出一个整数a,请输出分解后的因子。 

输入描述:
输入包含多组数据,每组数据包含一个正整数a(2≤a≤1000000)。

输出描述:
对应每组数据,以“a = a1 * a2 * a3...”的形式输出因式分解后的结果。示例1
输入
10

18
输出
10 = 2 * 5

18 = 2 * 3 * 3

二、思路:

        本题是因子分解,但是需要考虑素数的分解。即:

  • 如果是素数:例如 5 = 5
  • 如果是合数:例如12 = 2 * 2 * 3 

         从i = [ 2 , sqrt(a) ]循环判断,如果 i 能被 a 整除,就进入内循环。这个过程类似 《因子个数》的题。方法思路是一样的。题目链接:因子个数

具体思路在代码中。

1、题目要求的输入输出

        因为最后输出有格式要求,所以我们用 printf 格式化输出,每个输出的后面都不一样,所以用字符串进行后面的显示。

        使用 String.join()方法:返回使用指定分隔符拼接后的字符串。传入的参数有两个:分隔符(要以什么符号进行拼接)、需要拼接的字符串的数组/集合...这里使用List

2、质因数分解

         循环从 2 开始判断,注意判断的范围 i <= Math.sqrt(n)  <--等价于--> i * i <= n

如果 n = x * y,那么如果 x <= y ,那么 x 一定在 [ 2 , \sqrt{n} ] 中。

 三、代码:

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;/*** Created with IntelliJ IDEA.* Description: 质因数分解* User: WangWZ* Date: 2023-04-12* Time: 16:33*/
public class Main {//质因数分解: 分解 nprivate static ArrayList<String> func(int n) {ArrayList<String> ans = new ArrayList<>();//循环判断是否是 n的因子//i <= Math.sqrt(n) 也可以写成 i * i <= nfor(int i = 2; i <= Math.sqrt(n);i++) {//因为题目中,一个因子可以乘积多次,所以用 while循环//每循环一次更新 n 的值,再继续找更新后的 n的值的因子while(n % i == 0) {//此时 i 是 n 的一个因子,所以将 i 加入ans//ans 中存储的是String类型的,而 i是 int类型,所以要进行类型转换//使用String.valueOf(i)ans.add(String.valueOf(i));if(n % 1 == 0) {n = n / i;}}}//判断 n 的值//如果 n != 1,说明此时 n 是素数,其也是传入参数 n 的一个因子//如果 n == 1,说明上面的循环已经把 传入参数 n的全部因子找到了if(n != 1) {ans.add(String.valueOf(n));}//循环结束,返回ansreturn ans;}public static void main(String[] args) {Scanner scanner = new Scanner(System.in);while(scanner.hasNextInt()) {//输入是数字int n = scanner.nextInt();//因为最后输出有格式要求,所以我们用 printf格式化输出//每个输出的后面都不一样,所以用字符串进行后面的显示//使用 String.join()方法:返回使用指定分隔符拼接后的字符串//传入的参数有两个:分隔符(要以什么符号进行拼接)、需要拼接的字符串的数组/集合...//这里使用ListList<String> list = func(n);System.out.printf("%d = %s\n",n,String.join(" * ",list));}}
}

http://www.hrbkazy.com/news/18042.html

相关文章:

  • 亚马逊网站风格买卖网站
  • 购物app排行优化流程
  • wap网站建设方案 pdf武汉百度推广代运营
  • 宠物店网页设计素材系统优化软件哪个好
  • 镇江市质监站网址seo网站排名优化公司
  • ih5 做视频网站seo团队管理系统
  • 音乐网站开发深圳经济最新新闻
  • 工作时做网站使用软件今日头条十大新闻最新
  • 网站访客qq获取线上营销渠道
  • 门户网站模板seo技术中心
  • wordpress 图片选择aso安卓优化公司
  • 织梦上网站次导航怎么做北京百度seo排名点击软件
  • 给中小企业提供网站建设服务seo工具软件
  • seo 能提高网站速度吗天津抖音seo
  • 沈阳学习做网站百度地图打车客服人工电话
  • 阜宁网站制作服务外国网站开放的浏览器
  • wordpress做的外贸网站6开通网站需要多少钱
  • 盐田网站建设如何做好网站站内优化
  • 企业网站建设合同方案热点新闻事件
  • java web做购物网站今天发生的重大新闻
  • 网站用什么软件做败sp设计一个简单的网页
  • 点击一个网站跳转到图片怎么做奉化云优化seo
  • py和php做网站哪个好百度公司网站推广怎么做
  • php网站建设制作方案html网页制作用什么软件
  • 网站建设网站建设哪里有网络营销工具分析
  • 制作网站首页教案山西seo
  • 电子商务网站有哪些内容重庆百度推广电话
  • asp.net新闻网站开发官方百度平台
  • 一起做网站17怎么下单宜昌网站建设公司
  • 能源公司网站建设网站优化建议怎么写