春秋战国时期,赵国地大物博,资源非常丰富,人民安居乐业。但许多国家对它虎视眈眈,准备联合起来对赵国发起一场战争。
显然,面对多个国家的部队去作战,赵国的兵力明显处于劣势。战斗力是决定战争成败的关键因素,一般来说,一支部队的战斗力与部队的兵力成正比。但当把一支部队分成若干个作战队伍时,这个部队的战斗力就会大大的增强。
一支部队的战斗力是可以通过以下两个规则计算出来的:
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
5
4
6
4
AC代码:
#include <cstdio> #include <cstring> #include <algorithm> using namespace std; int ans[205]; int multiply(int x) { for(int up=0, i=0; i<200; i++) { up = ans[i] * x + up; ans[i] = up % 10; up /= 10; } } int main() { int N; scanf("%d", &N); while(N--) { memset(ans, 0, sizeof(ans)); ans[0]=1; int a; scanf("%d", &a); int n = a/3, i; if(a%3 == 1) n--; for(i=0; i<n; i++) multiply(3); if(a%3 == 1) multiply(4); else if(a%3==2) multiply(2); for(i=200;i>=0;i--) if(ans[i]) break; for(; i>0; i--) printf("%d", ans[i]); printf("%d\n", ans[0]); } return 0; }
NYOJ - 541 - 最强DE 战斗力 (第五届河南省程序设计大赛--大数!!)
原文地址:http://blog.csdn.net/u014355480/article/details/42219887