把所有的谎言献给你β(找规律数学题)

简介: 梓川咲太的面前坐着野兔先辈,作为约定,只好乖乖的打开笔记本开始学习了。“加法符号写歪了,变成了乘法符号,在算式的第三行那个地方。”樱岛麻衣突然开口。

链接题意:



梓川咲太的面前坐着野兔先辈,作为约定,只好乖乖的打开笔记本开始学习了。

“加法符号写歪了,变成了乘法符号,在算式的第三行那个地方。”樱岛麻衣突然开口。

心领神会的梓川咲太立刻发现自己正在写的题目的错误,乖乖的改正了以后却心不在焉。

毕竟,梓川咲太的眼神却很不老实,毕竟,眼前坐着野兔先辈。

“咲太,假设我给你一个正整数n,你是不是可以把它用许多不同的整数(包括它自己)去减然后把n变成0?”

樱岛麻衣开始穿上披风。

这是生气的前兆,即将没了眼福的梓川咲太只能不停的点了点头。

“那行,一个正整数n的做减法的操作过程也有很多种,比如说6就能变成6-6=0,6-1-5=0和6-2-4=0,对吧。但是不能变成6-3-3=0,因为3重复了。”

樱岛麻衣用漂亮的字体在笔记本上书写。

“当然写成6=6,6=1 5,6=2 4更好,相当于这些正整数构成一个序列{a1,a2,…,an}满足(Σai = N),(n >= 1),且这些正整数互不相同。”

“那么刚刚的例子就是{6},{1,5},{2,4}这样。”

“有没有想过把这些序列的数字乘起来呢?就像加法符号变成乘法一样,结果就是6,1x5,2x4这样…“

”就把这样操作后的结果称为M吧,对于一个正整数n,不同的拆分能得出不同的M,但M也是有最大值和最小值的。比如说刚刚那个例子,M的最大值是8,最小值是5。”

此时的梓川咲太还不知道即将到来的地狱。

“你刚刚的眼神这么不老实,大概看了几十下了吧。我就大发慈悲的写一些数字,你给我马上写出每个数字经过操作以后得出来的M的最小值和最大值。”

“不把这些写完,今晚不让你睡哦。”

麻衣打开的笔记本上密密麻麻的排列着许多数字,野兔先辈的代价实在是太大了,不过约定就是约定…


输入输出:


Input

第一行输入一个正整数T(T<=200),表示样例组数,接下去T行每行表示一组样例

每组样例,输入一个正整数N(1<=N<=200)


Output

输出总共T行,

每行输出两个整数,表示每个数字经过操作以后得出的数字M的最小值和最大值,用一个空格隔开


样例:


Sample Input

2

3

6

Sample Output

2 3

5 8


菜鸡表示这题真的刚开始没想出来,只看到一个写的blog没看懂,,后来自己想了一下,最初坑在以为是签到提认为一个属分成两个差不多数相乘最大,但是这个是错的。比如10—>46=24,然而结果确实23*5=30.


还有一点很重要的就是划分的个数越多,乘积数值越大。那么我们就要从2开始划分看看最多能划分多少个数,还多出多少个数,这些数怎么份。


对于多出的数是这样处理的,把所有已经划分的数从大到小加1,一直到多出的数为0.

这样大致思路就是1,2单独考虑,大于等于3的从2开始先找最大个数,然后将剩余值分配给这些个数的数,这些数不能重复。


画了一些例子如下:


20181202144954519.png


附上ac代码:


import java.util.Scanner;
public class test5 {
  public static void main(String[] args) {
    // TODO 自动生成的方法存根
      Scanner sc=new Scanner(System.in);
      int t=sc.nextInt();
      for(int q=0;q<t;q  )
      {
        int n=sc.nextInt();
        if(n==1||n==2) {System.out.println(n " " n);}
        else {              
        int index=2;//最大能到多少
        int count=2;//目前相加的和
        while(n-count>index)
        {
          index  ;
          count =index;
        }
        int a[]=new int[index-1];
        for(int i=0;i<index-1;i  )
        {
          a[i]=i 2;//最大到index
        }
        int more=n-count;//多出来的数字无法构成新的数字,数字个数确定,只能从大到小开始加数值
        while(more>0)
        {
          for(int i=index-2;i>=0;i--)
          {
            a[i]  ;more--;
            if(more<=0) {break;}
          }
        }
        long value=1;
        for(int i=0;i<index-1;i  )
        {
          value*=a[i];
        }
        System.out.println((n-1) " " value);
        //System.out.println(value);
      }
    }
  }
}


目录
相关文章
|
自然语言处理 数据可视化 Java
Spring Data Elasticsearch 聚合查询
如需要统计某件商品的数量,最高价格,最低价格等就用到了聚合查询,就像数据库中的group by
627 0
|
Java Shell 调度
ps -ef | grep java 输出的具体含义是什么?
uid        pid    ppid   # PID 这个程序的 ID 下面的 PPID 则是父程序的 ID;   PS是LINUX下最常用的也是非常强大的进程查看命令 常见的使用方法是检查一个进程是否存在: //以下这条命令是检查java 进程是否存在.ps -ef |grep java 1. ps简介 前面介绍的两个命令都是用于查看当前系统用户的情况,下面就来看看进程的情况,这也是本章的主题。
2823 0
|
存储 人工智能 搜索推荐
详解MySQL字符集和Collation
MySQL支持了很多Charset与Collation,并且允许用户在连接、Server、库、表、列、字面量多个层次上进行精细化配置,这有时会让用户眼花缭乱。本文对相关概念、语法、系统变量、影响范围都进行了详细介绍,并且列举了有可能让字符串发生字符集转换的情况,以及来自不同字符集的字符串进行比较等操作时遵循的规则。对于最常用的基于Unicode的字符集,本文介绍了Unicode标准与MySQL中各个字符集的关系,尤其详细介绍了当前版本(8.0.34)默认字符集utf8mb4。
2911 82
|
搜索推荐 数据挖掘 API
淘宝商品API接口的对接及收益
淘宝商品API接口是淘宝开放平台提供的数据服务,支持商品搜索、详情、评价等功能,帮助开发者快速获取商品数据,提升用户体验,降低运营成本,增强市场竞争力,并支持数据分析和业务决策。对接流程包括注册账号、获取API密钥、阅读文档、编写请求代码、发送请求、解析数据、错误处理和日志记录等步骤。通过实际案例,如价格比较网站、库存管理工具、个性化推荐系统等,展示了API接口的应用价值。
481 5
|
SQL NoSQL Go
怎么用redigo操作redis?
本文介绍了使用Go语言的`redigo`库操作Redis数据库的方法。`redigo`支持Redis的所有命令,可通过`go get github.com/gomodule/redigo/redis`安装。文章详细讲解了如何建立Redis连接、执行基本的字符串操作(如设置与获取键值)、设置键值过期时间、判断键值是否存在等,并进一步演示了对Redis的数据结构如List、Set、Hash及ZSet的操作方法。此外,还提供了使用连接池以提升性能的示例。值得注意的是,`redigo`自身并不支持Redis集群功能,如需使用需引入额外的库。
302 1
|
存储 分布式计算 监控
动态资源管理
动态资源管理
640 66
|
消息中间件 人工智能 弹性计算
《文档智能 & RAG让AI大模型更懂业务》解决方案评测
一文带你了解《文档智能 & RAG让AI大模型更懂业务》解决方案的优与劣
474 13
|
机器学习/深度学习 人工智能 运维
构建高效运维体系:从自动化到智能化的演进之路
在当今数字化时代,运维作为保障企业IT系统稳定运行的关键环节,正经历着前所未有的变革。本文将探讨如何通过实施自动化和引入智能化技术,构建一个更加高效、可靠的运维体系,以应对日益复杂的业务需求和技术挑战。
535 29
|
存储 人工智能 编解码
在Data-Driven时代下,如何打造下一代智能数据体系?
本文源自2024外滩大会“Data+AI”论坛,由蚂蚁集团数据平台与服务部负责人骆骥演讲整理。文章回顾了数据技术发展历程,指出生成式AI正推动数据技术从成本效率中心向价值中心转变。
|
XML IDE 开发工具
🔧Android Studio高级技巧大公开!效率翻倍,编码不再枯燥无味!🛠️
【9月更文挑战第11天】在软件开发领域,Android Studio凭借其强大的功能成为Android开发者的首选IDE。本文将揭示一些提升开发效率的高级技巧,包括自定义代码模板、重构工具、高级调试技巧及多模块架构。通过对比传统方法,这些技巧不仅能简化编码流程,还能显著提高生产力。例如,自定义模板可一键插入常用代码块;重构工具能智能分析并安全执行代码更改;高级调试技巧如条件断点有助于快速定位问题;多模块架构则提升了大型项目的可维护性和团队协作效率。掌握这些技巧,将使你的开发之旅更加高效与愉悦。
293 5