hdu 2103 java 细节题
2016-01-15 17:33
155 查看
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int t=sc.nextInt();
while(t-->0){
int m=sc.nextInt();//允许生小孩的数目
int n=sc.nextInt();//实际生小孩数
int child[]=new int[n+1];//孩子的是男是女
long sumPay=0;//罚款总数
long count=0,num=1;//count记录孩子数,num罚款倍数//注意为long型
boolean isBoy=false;
for(int i=1;i<child.length;i++){
child[i]=sc.nextInt();
}
if(n<=m){//没有超生的情况下
for(int i=1;i<child.length;i++){
if(child[i]==1){
isBoy=true;
count=i;
break;
}
}
if(isBoy&&count!=n){//所生男孩在允许生小孩的数目之前
while(n-count>0){
sumPay+=10000*num;
num*=2;
count++;
}
}
}else{//超生的情况下
for(int i=1;i<m+1;i++){
if(child[i]==1){
isBoy=true;
count=i;
break;
}
}
if(isBoy&&count<m){//所生男孩在允许生小孩的数目之前,罚款从男孩后开始记录
while(n-count>0){
sumPay+=10000*num;
num*=2;
count++;
}
}else{
while(n-m>0){//所生男孩在允许生小孩的数目之后或者在允许生小孩数之前没有男孩,罚款从允许生小孩开始记录后开始记录
sumPay+=10000*num;
num*=2;
m++;
}
}
}
System.out.println(sumPay+" RMB");
}
}
}
public class Main {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int t=sc.nextInt();
while(t-->0){
int m=sc.nextInt();//允许生小孩的数目
int n=sc.nextInt();//实际生小孩数
int child[]=new int[n+1];//孩子的是男是女
long sumPay=0;//罚款总数
long count=0,num=1;//count记录孩子数,num罚款倍数//注意为long型
boolean isBoy=false;
for(int i=1;i<child.length;i++){
child[i]=sc.nextInt();
}
if(n<=m){//没有超生的情况下
for(int i=1;i<child.length;i++){
if(child[i]==1){
isBoy=true;
count=i;
break;
}
}
if(isBoy&&count!=n){//所生男孩在允许生小孩的数目之前
while(n-count>0){
sumPay+=10000*num;
num*=2;
count++;
}
}
}else{//超生的情况下
for(int i=1;i<m+1;i++){
if(child[i]==1){
isBoy=true;
count=i;
break;
}
}
if(isBoy&&count<m){//所生男孩在允许生小孩的数目之前,罚款从男孩后开始记录
while(n-count>0){
sumPay+=10000*num;
num*=2;
count++;
}
}else{
while(n-m>0){//所生男孩在允许生小孩的数目之后或者在允许生小孩数之前没有男孩,罚款从允许生小孩开始记录后开始记录
sumPay+=10000*num;
num*=2;
m++;
}
}
}
System.out.println(sumPay+" RMB");
}
}
}
相关文章推荐
- Eclipse闪退无法打开的解决方法
- 蓝桥杯-入门训练-求圆的面积
- 第十一章】 SSH集成开发积分商城 之 11.3 实现积分商城层 ——跟我学spring3
- Java基础-学习笔记(四)
- 破解myeclipse6.5
- spring事务管理几种方式(转)
- 使用XStream实现xml与JavaBean之间的转换
- @Component-@Resource-@Repository-@Service-@Controller的区别和理解-------springMVC
- 蓝桥杯-入门训练-序列求和
- Spring的事务管理
- springIOC及Bean容器(2)
- spring概述(1)
- (转)Java正则表达式应用
- java之番外
- 综合使用spring cloud技术实现微服务应用
- java使用commons-fileupload进行文件上传
- springmvc 通过注解读取配置文件
- Java汉字转拼音pinyin4j用法 .
- Spring cloud实现服务注册及发现
- JavaMail的com/sun/mail/util/LineInputStream错误 以及解决办法