Java - PAT - 1016. 部分A+B (15)

正整数A的“DA(为1位整数)部分”定义为由A中所有DA组成的新整数PA。例如:给定A = 3862767,DA = 6,则A的“6部分”PA是66,因为A中有2个6。

现给定A、DA、B、DB,请编写程序计算PA + PB

输入格式:

输入在一行中依次给出A、DA、B、DB,中间以空格分隔,其中0 < A, B < 1010

输出格式:

在一行中输出PA + PB的值。

输入样例1:
3862767 6 13530293 3
输出样例1:
399
输入样例2:
3862767 1 13530293 8
输出样例2:
0



import java.util.Scanner;
public class Main {
 	public static void main(String args[]) {
 		Scanner sc = new Scanner(System.in);
 		int A = sc.nextInt();
 		int Da = sc.nextInt();
 		int B = sc.nextInt();
 		int Db = sc.nextInt();
 		int len1 = (A+"").length();
 		int len2 = (B+"").length();
 		int time1 = 0;
 		int time2 = 0;
    
 		int sum1 = 0;
 		int sum2 = 0;
 		for(int i=0 ;i<len1 ;i++){
 			if(((A+"").charAt(i)-48)==Da){
 				time1 ++;
 				sum1 += Da*(int)Math.pow(10, time1-1);
 			}
 		}
    
 		for(int i=0 ;i<len2 ;i++){
 			if(((B+"").charAt(i)-48)==Db){
 				time2 ++;
 				sum1 += Db*(int)Math.pow(10, time2-1);
 			}
 		}
 		int sum = sum1 +sum2;
 		System.out.println(sum);
 	}
}


最近很多朋友反映代码超时,我把代码重新提交,确实是超时了。我也不知道为什么,而且很多题目都是,下面是这道题的提交记录:

代码是5月份提交的。


下面是今天提交的 :

代码是一模一样的:



楼主曾经遇到过这样的问题,曾经一直再想如何优化程序,但是睡了一觉第二天居然就不超时了。当时比较醉。而且一般数据范围较大的题目,用Java写的话,总有1到2个测试点超时。当时一直想优化方法,可是后来发现,同样的逻辑,用C++写,居然全过了。由于语言的特性,Java跑起来确实比较慢些。但是OJ对提交的代码,是Java还是C++应该以不同的时间要求评测的。后来楼主就弃Java从C++了。我觉得可能是平台测试数据的问题。提交代码后wa确实比较烦恼,但是还是不要纠结这些,自己真正学会了才是王道。共勉。

*******如果有用Java写的AC代码,希望可以粘出来一起学习**********





  • 3
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 7
    评论
评论 7
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值