nyist 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>#define N 205int a[N];int judge_3(int m) {return (m - (m%3))/3; }void get_max(int n,int mod1) {int i = 0;a[0] = 1;int t = 0;int k = 0;int sum = 0;//printf("%d\n",n);for(i = 1; i <= n; i++){k =0;while(k <= N){sum = a[k]*3+t;a[k] = sum %10;t = sum /10;k++;}}if(mod1){k = 0;while(k <= N){sum = a[k]*mod1+t;a[k] = sum %10;t = sum /10;k++;}}for(i = N; i >=0; i--)if(a[i]) break;int j = 0;for(j = i; j >= 0; j--)printf("%d",a[j]);printf("\n"); } int main() {int n;scanf("%d",&n);while(n--){memset(a,0,sizeof(a));int m;scanf("%d",&m);int max_n = judge_3((m));int mod1 = m%3;if(mod1 == 1 && max_n >= 1){mod1 = 4;max_n -= 1;}get_max(max_n,mod1);} }
转载于:https://www.cnblogs.com/yyroom/archive/2013/03/29/2989058.html
nyist 541最强DE 战斗力相关推荐
- nyoj 541 最强DE 战斗力
最强DE 战斗力 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 春秋战国时期,赵国地大物博,资源非常丰富,人民安居乐业.但许多国家对它虎视眈眈,准备联 ...
- NYOJ 541 最强DE 战斗力(大数水)
最强DE 战斗力 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 春秋战国时期,赵国地大物博,资源非常丰富,人民安居乐业.但许多国家对它虎视眈眈,准备联合起来对赵国发起一 ...
- nyoj 541 最强DE 战斗力(大数问题)
描述 春秋战国时期,赵国地大物博,资源非常丰富,人民安居乐业.但许多国家对它虎视眈眈,准备联合起来对赵国发起一场战争. 显然,面对多个国家的部队去作战,赵国的兵力明显处于劣势.战斗力是决定战争成败的关 ...
- NYOJ 541 最强的战斗力
最强DE 战斗力 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 春秋战国时期,赵国地大物博,资源非常丰富,人民安居乐业.但许多国家对它虎视眈眈,准备联合起来对赵国发起一 ...
- NYOJ541 最强DE 战斗力(第五届省赛试题)
最强DE 战斗力 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 春秋战国时期,赵国地大物博,资源非常丰富,人民安居乐业.但许多国家对它虎视眈眈,准备联合起来对赵国发起一 ...
- nyoj541 最强DE 战斗力 (大数问题)
最强DE 战斗力 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 春秋战国时期,赵国地大物博,资源非常丰富,人民安居乐业.但许多国家对它虎视眈眈,准备联合起来对赵国发起一场战 ...
- B 最强DE 战斗力(大数+数论)
最强DE 战斗力 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 春秋战国时期,赵国地大物博,资源非常丰富,人民安居乐业.但许多国家对它虎视眈眈,准备联合起来对赵国发起一 ...
- Nylg541 最强DE 战斗力
最强DE 战斗力 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 春秋战国时期,赵国地大物博,资源非常丰富,人民安居乐业.但许多国家对它虎视眈眈,准备联合起来对赵国发起一 ...
- NYOJ - [第五届河南省程序设计大赛]最强DE战斗力(大数)
题目链接:http://nyoj.top/problem/541 内存限制:64MB 时间限制:1000ms 题目描述 春秋战国时期,赵国地大物博,资源非常丰富,人民安居乐业.但许多国家对它虎视眈眈, ...
最新文章
- C#下的插件体系探讨
- 解读2019华为第001号文件:AI时代软件开发的第一要义是可信
- 华为鸿蒙系统确认适配高通,华为鸿蒙系统确认适配高通/联发科手机!曝OV魅族有意采用...
- 【MM模块】Invoice for POs with Acc Assignment 科目指派
- 临近春招,Kafka是不是忘完了,给你一文概括Kafka
- 工业交换机是什么?矿用交换机采用的是工业级交换机吗?
- 纠偏的意思_承压能力和纠偏能力,决定成长的高度
- MATLAB学习笔记(七)
- QT5开发及实例学习之十二Qt5图像坐标变换
- JVM学习-StringTable字符串常量池
- 完成一个简单的时间片轮转多道程序内核代码
- php 读取本地excel文件,PHP读取Excel文件的简单示例
- APP 兼容性测试是什么?8年测试老鸟告诉你
- Router路由守卫
- RCTF crypto100(1)
- Springboot毕设项目M11463家居网9m26y(java+VUE+Mybatis+Maven+Mysql)
- 西部数据助手mysql_户外摄影存储好助手 西部数据My Passport Wireless SSD测评
- 老挑毛 U盘 winPe 制作 流程
- 自然数拆分(回溯法)
- 名帖318 沈尹默 行书《行书帖选》
热门文章
- CentOS7下搭建Nginx+PHP7的安装配置
- 通过oracle任务计划定期备份数据库
- 物联网配云计算 两情相悦还是单相思?
- POJ 1160 Post Office
- c++原型模式(Prototype)
- 安装Linux时,引导分区位于一个GPT分区方案的错误提示
- php kuozhan
- 【docker】【Gitlab】gitlab中clone项目时,IP地址是一串数字(内网Gitlab的IP地址不正确)的问题解决...
- Python基础之格式化输出函数format()功能详解
- 在 Swift 中调用 OC 代码