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

网站的动画效果代码国家时事新闻

网站的动画效果代码,国家时事新闻,wordpress 判断版本号,新浪如何上传wordpress华为od-C卷100分题目-3用连续自然数之和来表达整数 题目描述 一个整数可以由连续的自然数之和来表示给定一个整数&#xff0c;计算该整数有几种连续自然数之和的表达式&#xff0c;且打印出每种表达式 输入描述 一个目标整数T(1<T<1000) 输出描述 该整数的所有表达…

华为od-C卷100分题目-3用连续自然数之和来表达整数

题目描述

一个整数可以由连续的自然数之和来表示给定一个整数,计算该整数有几种连续自然数之和的表达式,且打印出每种表达式

输入描述

一个目标整数T(1<=T<=1000)

输出描述

该整数的所有表达式和表达式的个数。如果有多种表达式,输出要求为:

自然数个数最少的表达式优先输出

每个表达式中按自然数递增的顺序输出,具体的格式参见样例。

在每个测试数据结束时,输出一行”Result:X”,其中X是最终的表达式个数

输入
9

输出
9=9
9=4+5
9=2+3+4
Result:3

说明 整数9有三种表达方法:

示例二
输入
10
输出
10=10
10=1+2+3+4
Result:2

public class Main {public static void main(String[] args) {int num = new Scanner(System.in).nextInt();int count = 0;for (int i = num; i > 0; i--) {List<Integer> answer = getAnswer(i, num);if (!answer.isEmpty()) {count++;System.out.printf("" + num + "=");for (int j = 0; j < answer.size(); j++) {System.out.printf("" + answer.get(j));if (j != answer.size() - 1) {System.out.printf("+");}}System.out.println();}}System.out.println("Result:" + count);}public static List<Integer> getAnswer(int an, int num) {LinkedList<Integer> list = new LinkedList<>();double data = Math.sqrt(4 * (an * an + an - (2 * num)) + 1.0);double a = (-1 - data) / -2;double b = (-1 + data) / -2;if (Math.floor(a) - a == 0) {for (int i = (int) a; i <= an; i++) {list.add(i);}}return list;}
}

思路:等差数列,可以使用求和公式,(An-A1+1)来表示个数,则结果为(A1+An)*(An-A1+1)/2 = 输入的数(num)

展开得到: - A1^2 + A1 + An - 2*num + An^2 = 0

通过二元一次方程的通解,得到公式

A1 = -b ± sqrt(b * b - 4 * a * c) / (2 * a)

= -1 ± sqrt(1 * 1 - 4 * (-1) * (An - 2*num + An * 2)) / (2 * (-1))

得到的A1只要是整数就说明结果是对的,并且一定是唯一解
根据题意要求,从大到小遍历就行了。其实还可以优化,只是没有测试数据,并且On的复制度应该能过了

http://www.yayakq.cn/news/550534/

相关文章:

  • 外贸公司网站制作价格wordpress调用插件吗
  • 一学一做腾讯视频网站重庆维力安网站建设
  • 微山网站建设网站还没上线怎么做品牌推广
  • 建网站是什么专业类别怎么往网站换图片
  • 网站到期域名怎么解决办法网站关键词排名不稳定
  • 建营销网站食品包装设计理念
  • 与网站云相关的词语网站策划常用软件
  • 大淘客cms网站建设深圳的小型网络公司
  • 建设主管部门网站查询优秀企业网页设计
  • 做网贷网站多少钱中职商务网站建设课件
  • 旅行社建网站如何作做网站
  • 上海专业建站公成都企业网站设计制作
  • 网络营销导向的企业网站建设的要求杭州 手机网站建设
  • 潍坊公司网站制作南宁建站热搜
  • 潍坊仿站定制模板建站wordpress获取父级id
  • 公司的网站建设费做什么费用互联网保险的弊端
  • 福建凭祥建设工程有限公司网站互联网保险的特点有哪些
  • 外贸网站设计启航网站管理系统
  • 安监网站如何做紧急预案备案网站公司制作
  • 深圳品牌网站设计公司专门做物理的网站
  • 做公司网站的中国石油建设工程协会网站
  • 大型网站开发用的技术网站优化我自己可以做吗
  • 网站风格包括编程免费自学网站
  • 网站竞价推广怎么做凯里哪里有做网站的
  • 电商网站后台功能自己怎么做dj 视频网站
  • 国家查企业的网站网站后台 页面内容不显示
  • 如何再腾讯云服务器做网站苏州seo快速优化
  • 网站建设设计计划表wordpress文章分类统计
  • 嘉兴白酒网站建设wordpress找回删除插件
  • 建设网站公司哪儿济南兴田德润有活动吗南海网站制作公司