奇怪的排序

P6: 奇怪的排序

Description:

春秋战国时期,赵国地大物博,资源非常丰富,人民安居乐业。但许多国家对它虎视眈眈,准备联合起来对赵国发起一场战争。

显然,面对多个国家的部队去作战,赵国的兵力明显处于劣势。战斗力是决定战争成败的关键因素,一般来说,一支部队的战斗力与部队的兵力成正比。但当把一支部队分成若干个作战队伍时,这个部队的战斗力就会大大的增强。

一支部队的战斗力是可以通过以下两个规则计算出来的:

1、若一支作战队伍的兵力为N,则这支作战队伍的战斗力为N;

2、若将一支部队分为若干个作战队伍,则这支部队的总战斗力为这些作战队伍战斗力的乘积。

比如:一支部队的兵力为5时的战斗力分析如下:

情况

作战安排

总的战斗力

1

1,1,1,1,1(共分为5个作战队伍)

1*1*1*1*1=1

2

1,1,1,2   (共分为4个作战队伍)

1*1*1*2=2

3

1,2,2       (共分为3个作战队伍)

1*2*2=4

4

1,1,3       (共分为3个作战队伍)

1*1*3=3

5

2,3        (共分为2个作战队伍)

2*3=6

6

1,4        (共分为2个作战队伍)

1*4=4

7

5         (共分为1个作战队伍)

5=5

    显然,将部队分为2个作战队伍(一个为2,另一个为3),总的战斗力达到最大!

Input

第一行: N表示有N组测试数据.(2<=N<=5)

接下来有N行,每行有一个整数Ti 代表赵国部队的兵力. (1<=Ti<=1000)

i=1,…N

Output

对于每一行测试数据,输出占一行,仅一个整数S,表示作战安排的最大战斗力。

Sample Input

2

5

4

Sample Output

6

4

分析:尽量把它拆为3

       详解:http://zhidao.baidu.com/link?url=BxQb3knqy7PqRifoPEVCsY41pk_2aBmTqHFnChgwchPLSiP9C1bpc5tSj4u7UEwFP3WDF7Lxb9_aMEmEV-5dvq

#include<iostream>
using namespace std;
#define N 100
int a[N];
int main()
{int fun(int);int n,m;int i,j;int k,count;cin>>m;while(m--){cin>>n;count=n/3;k=n%3;if(k==1){count--;k=4;}for(i=1,a[0]=1;i<=count;i++)fun(3);if(k!=0)fun(k);for(i=N;a[i]==0&&i>=0;i--);for(;i>=0;i--)cout<<a[i];cout<<endl;}}
int fun(int s)
{int i;for(i=0;i<N;i++)a[i]=a[i]*s;if(a[i]>=10)for(i=0;i<=N;i++)//大数据输出    
{a[i
+1]=a[i+1]+a[i]/10;a[i]=a[i]%10;} }

 

转载于:https://www.cnblogs.com/yaobolove/p/4159351.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/545592.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Oracle 练习题P256

--根据Oracle数据库scott模式下的emp表和dept表&#xff0c;完成下列操作。--&#xff08;1&#xff09;查询20号部门的所有员工信息select * from emp where deptno 20;--&#xff08;2&#xff09;查询所有工种为CLERK的员工的员工号、员工名和部门号select empno,ename,dep…

oracle中dbms_如何在DBMS中找到关系的最高范式?

oracle中dbmsTo find the highest normal form of a relation, you have to first understand the basics of Functional dependency, Candidate keys, and Normal Forms. 要查找关系的最高范式 &#xff0c;您必须首先了解功能依赖项 &#xff0c;候选键和范式的基础。 In re…

MySQL 面试题汇总

1.说一下 MySQL 执行一条查询语句的内部执行过程? 答:MySQL 执行一条查询的流程如下: 客户端先通过连接器连接到 MySQL 服务器;连接器权限验证通过之后,先查询是否有查询缓存,如果有缓存(之前执行过此语句)则直接返回缓存数据,如果没有缓存则进入分析器;分析器会对查…

几种简单电路知识汇总

这篇文章用于记录平时设计电路或者在书中遇到的一些电路方面的知识&#xff0c;会不定期更新。就先从运算放大器开始&#xff0c;对此做个简单的介绍。 运算放大器 说到运算放大器就不得不说两个概念&#xff0c;虚短与虚断。 虚短&#xff1a; 在理想情况下&#xff0c;运算…

Oracle 创建表 练习题

a) 建立下列教学管理用的数据表。注意&#xff0c;表名和字段名都是英文。 学生表&#xff08;student&#xff09; 字段 名称 数据类型 约束 学号 S_NO CHAR(6) 主键 姓名 S_NAME CHAR(10) 非空 性别 S_SEX CHAR(2) 只取男、女 出生日期 S_BIRTHDAY DA…

算法常用面试题汇总

1.说一下什么是二分法?使用二分法时需要注意什么?如何用代码实现? 二分法查找(Binary Search)也称折半查找,是指当每次查询时,将数据分为前后两部分,再用中值和待搜索的值进行比较,如果搜索的值大于中值,则使用同样的方式(二分法)向后搜索,反之则向前搜索,直到搜…

Java LocalDateTime类| 带示例的getDayOfYear()方法

LocalDateTime类getDayOfYear()方法 (LocalDateTime Class getDayOfYear() method) getDayOfYear() method is available in java.time package. getDayOfYear()方法在java.time包中可用。 getDayOfYear() method is used to get the field value day-of-year from this date-t…

51单片机——交通灯

原理图 功能描述 1、基本功能就是如同红绿灯一般&#xff0c;不做赘述。   2、红灯时长和绿灯时长可通过按键设置&#xff0c;即按键列中的上面4个&#xff0c;当这4个按键有一个按下后便进入时长设置功能&#xff0c;设置完成后按最下面两个按键&#xff08;紧急控制按钮&am…

设置TextField内文字距左边框的距离

2019独角兽企业重金招聘Python工程师标准>>> //设置文本框左边的viewUITextField *textField [[UITextField alloc]init];textField.frame CGRectMake(10, 30, 300, 30);[self.view addSubview:textField];textField.leftView [[UIView alloc]initWithFrame:CGRe…

Oracle注册表修改 乱码编码

HKEY_LOCAL_MACHINE\SOFTWARE\ORACLE\HOME0"NLS_LANG"值改为"SIMPLIFIED CHINESE_CHINA.ZHS16GBK"AMERICAN.AL32UTF8乱码更改oracle 10g装上后,建了个表写入中文数据,发现通过工具DbVisualizer 6.5 写入/读取中文都正常,就sqlplus和PL/SQL Developer不正常…

设计模式常见面试题汇总

1.说一下设计模式?你都知道哪些? 答:设计模式总共有 23 种,总体来说可以分为三大类:创建型模式( Creational Patterns )、结构型模式( Structural Patterns )和行为型模式( Behavioral Patterns )。 分类包含关注点创建型模式工厂模式、抽象工厂模式、单例模式、建…

java 根据类名示例化类_Java LocalDateTime类| minusMinutes()方法与示例

java 根据类名示例化类LocalDateTime类minusMinutes()方法 (LocalDateTime Class minusMinutes() method) minusMinutes() method is available in java.time package. minusMinutes()方法在java.time包中可用。 minusMinutes() method is used to subtract the given minutes …

类的三大特性

类有三大特性&#xff1a;继承&#xff0c;封装&#xff0c;多态&#xff0c;这个也是介绍类的时候&#xff0c;必须提到的话题&#xff0c;那么今天就来看一下OC中类的三大特性&#xff1a; 一、封装 学习过Java中类的同学可能都知道了&#xff0c;封装就是对类中的一些字段&a…

JVM 面试题汇总

1.什么是 JVM?它有什么作用? 答:JVM 是 Java Virtual Machine(Java 虚拟机)的缩写,顾名思义它是一个虚拟计算机,也是 Java 程序能够实现跨平台的基础。它的作用是加载 Java 程序,把字节码翻译成机器码再交由 CPU 执行的一个虚拟计算器。 2.JVM 主要组成部分有哪些? …

Java BigInteger类| isProbablePrime()方法与示例

BigInteger类isProbablePrime()方法 (BigInteger Class isProbablePrime() method) isProbablePrime() method is available in java.math package. isProbablePrime()方法在java.math包中可用。 isProbablePrime() method is used to check whether this BigInteger is probab…

20141215胡思乱想

书读得越多&#xff0c;越发现自己无知。 我们的就像在一个空白的圆里面&#xff0c;周围都是黑暗&#xff0c;不断成长&#xff0c;圆会越来越大&#xff0c;接触到的黑暗会越多。所以要时刻保持谦逊。 Stay Hungry, Stay Foolish!! 时刻要思考&#xff0c;不要急于求成。 转载…

常见面试题翻车合集

1.去掉 main 方法的 static 修饰符,程序会怎样? A:程序无法编译 B:程序正常编译,正常运行 C:程序正常编译,正常运行一下马上退出 D:程序正常编译,运行时报错 答:D 题目解析:运行时异常如下: 错误: main 方法不是类 xxx 中的 static, 请将 main 方法定义为: p…

c语言i++和++i程序_使用C ++程序从链接列表中消除重复项

c语言i和i程序Given a sorted linked list (elements are sorted in ascending order). Eliminate duplicates from the given LL, such that output LL contains only unique elements. 给定一个排序的链表(元素按升序排序)。 从给定的LL中消除重复项&#xff0c;以便输出LL仅…

struts的开发模式

<constant name"struts.devMode" value"true" /> struts.devMode也就是struts的开发模式&#xff0c;默认值为false&#xff0c;这里修改为true就可以了&#xff0c;以后一旦就该这个文件中的配置就不用去重启tomcat。struts2.1的bug&#xff0c;tom…

nginx启动与停止

转自&#xff1a;http://www.nginx.cn/nginxchscommandline#commandnginx启动sudo /usr/local/nginx/nginx (nginx二进制文件绝对路径&#xff0c;可以根据自己安装路径实际决定)nginx从容停止命令&#xff0c;等所有请求结束后关闭服务ps -ef |grep nginxPID PPID USER …