nyoj 541 最强DE 战斗力(大数问题)
描述
春秋战国时期,赵国地大物博,资源非常丰富,人民安居乐业。但许多国家对它虎视眈眈,准备联合起来对赵国发起一场战争。
显然,面对多个国家的部队去作战,赵国的兵力明显处于劣势。战斗力是决定战争成败的关键因素,一般来说,一支部队的战斗力与部队的兵力成正比。但当把一支部队分成若干个作战队伍时,这个部队的战斗力就会大大的增强。
一支部队的战斗力是可以通过以下两个规则计算出来的:
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),总的战斗力达到最大!
输入
第一行: N表示有N组测试数据. (2<=N<=5)
接下来有N行,每行有一个整数Ti 代表赵国部队的兵力. (1<=Ti<=1000) i=1,…N
输出
对于每一行测试数据,输出占一行,仅一个整数S,表示作战安排的最大战斗力.
样例输入
2
5
4
样例输出
6
4
#include<stdio.h>
#include<string.h>
#include<math.h>
int a[305];
void bigNum(int n)
{int i, t = 0, k = 0;for (i = 0; i < 300; i++){a[i] = a[i] * n + t;t = a[i] / 10;a[i] %= 10;}
}
int main()
{int t;scanf("%d", &t);while (t--){memset(a, 0, sizeof(a));a[0] = 1;int n;scanf("%d", &n);while (n > 4){n -= 3;bigNum(3);}bigNum(n);int i = 300;while (a[--i] == 0);for (i; i >= 0; i--)printf("%d", a[i]);puts("");}return 0;
}
nyoj 541 最强DE 战斗力(大数问题)相关推荐
- NYOJ 541 最强DE 战斗力(大数水)
最强DE 战斗力 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 春秋战国时期,赵国地大物博,资源非常丰富,人民安居乐业.但许多国家对它虎视眈眈,准备联合起来对赵国发起一 ...
- nyoj 541 最强DE 战斗力
最强DE 战斗力 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 春秋战国时期,赵国地大物博,资源非常丰富,人民安居乐业.但许多国家对它虎视眈眈,准备联 ...
- NYOJ 541 最强的战斗力
最强DE 战斗力 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 春秋战国时期,赵国地大物博,资源非常丰富,人民安居乐业.但许多国家对它虎视眈眈,准备联合起来对赵国发起一 ...
- nyoj541 最强DE 战斗力 (大数问题)
最强DE 战斗力 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 春秋战国时期,赵国地大物博,资源非常丰富,人民安居乐业.但许多国家对它虎视眈眈,准备联合起来对赵国发起一场战 ...
- B 最强DE 战斗力(大数+数论)
最强DE 战斗力 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 春秋战国时期,赵国地大物博,资源非常丰富,人民安居乐业.但许多国家对它虎视眈眈,准备联合起来对赵国发起一 ...
- NYOJ - [第五届河南省程序设计大赛]最强DE战斗力(大数)
题目链接:http://nyoj.top/problem/541 内存限制:64MB 时间限制:1000ms 题目描述 春秋战国时期,赵国地大物博,资源非常丰富,人民安居乐业.但许多国家对它虎视眈眈, ...
- nyist 541最强DE 战斗力
描述 春秋战国时期,赵国地大物博,资源非常丰富,人民安居乐业.但许多国家对它虎视眈眈,准备联合起来对赵国发起一场战争. 显然,面对多个国家的部队去作战,赵国的兵力明显处于劣势.战斗力是决定战争成败的关 ...
- NYOJ541 最强DE 战斗力(第五届省赛试题)
最强DE 战斗力 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 春秋战国时期,赵国地大物博,资源非常丰富,人民安居乐业.但许多国家对它虎视眈眈,准备联合起来对赵国发起一 ...
- Nylg541 最强DE 战斗力
最强DE 战斗力 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 春秋战国时期,赵国地大物博,资源非常丰富,人民安居乐业.但许多国家对它虎视眈眈,准备联合起来对赵国发起一 ...
最新文章
- 【怎样写代码】向现有类型“添加”方法 -- 扩展方法(一):扩展方法概述
- POJ-2746:约瑟夫问题(Java版)
- 微型计算机最早出现在第三代计算机中,微型计算机最早出现在第三代计算机中。...
- java查题小程序_求助大神来写一个java的小程序,题目如下
- [面试专题]Vue.js 2.0 独立构建和运行时构建的区别
- 估计理论(5):BLUE的定义(6.3)
- Python实现Pearson相关系数计算及公式化简过程
- 计算机语言phal语言,phalapi
- 软件测试缺陷报告总结
- 电子科技大学信通2018级学生上早自习缺勤率情况分析
- 坐标转换源代码,C++/C, 极为精确地大地坐标系转地心坐标系,地心坐标系转站心坐标系
- Java实现可换行文字转图片
- Office 2016 VOL版安装文件
- win7 设定固定的ip地址
- 数据结构--链栈的c语言实现(超详细注释/实验报告)
- 这首王维的古诗该如何解析?
- :after/::after和:before/::before的区别
- opencv-python简易文档(三)图像处理算法
- 【Joy of Cryptography 读书笔记】Chapter 1 一次性密码本(one-time pad)Kerckhoffs原则
- 2018年个人成长总结及2019年个人成长计划