关注
第一题感觉也不用这么麻烦,有小技巧~~~....对于123*456,实际上只要数6*123,5*123,4*123,三个结果里面每个字符的数量就好了(再加上ab本身和a*b本身). package WY;
import java.util.Scanner;
/**
* 思路:
* 1. 对两个数字逐位计算,假设要计算 a*b,
* 则列式为:
* a[0] a[1] a[2] .. a[N]
* x b[0] b[1] b[2] .. b[N]
*
* 结果第一行是b[N]*a[N] , a[N-1] ... a[1],
*
* 模拟即可,需要考虑进位.
*
*
*/
public class wangyi01 {
public static void main(String[] args){
wangyi01 wangyi01 = new wangyi01();
wangyi01.Input();
}
int N;
// 记录每位的数字出现次数
int[] count = new int[10];
public void Input(){
Scanner in = new Scanner(System.in);
N = in.nextInt();
for(int i=0;i<N;i++){
int a = in.nextInt();
int b = in.nextInt();
Slove(a,b);
}
int max = 0;
int maxNumber = 0;
for(int i=1;i<=9;i++){
if(count[i]>max){
max = count[i];
maxNumber = i;
}
}
System.out.println(maxNumber);
}
public void Slove(int a,int b){
int[] tempCount = new int[10];
String strb = String.valueOf(b);
for(int i=0;i<strb.length();i++){
int num = strb.charAt(i)-'0';
int result = num * a;
String strResult = String.valueOf(result);
for(int j=0;j<strResult.length();j++){
int number = strResult.charAt(j)-'0';
count[number]++;
tempCount[number]++;
}
}
// 计算a*b
String strResult = String.valueOf(a*b);
for(int j=0;j<strResult.length();j++){
int number = strResult.charAt(j)-'0';
count[number]++;
tempCount[number]++;
}
// 计算a
strResult = String.valueOf(a);
for(int j=0;j<strResult.length();j++){
int number = strResult.charAt(j)-'0';
count[number]++;
tempCount[number]++;
}
// 计算b
strResult = String.valueOf(b);
for(int j=0;j<strResult.length();j++){
int number = strResult.charAt(j)-'0';
count[number]++;
tempCount[number]++;
}
System.out.print(tempCount[1]);
for(int i=2;i<=9;i++){
System.out.print(" "+tempCount[i]);
}
System.out.println();
}
}
查看原帖
点赞 评论
相关推荐
牛客热帖
正在热议
# 牛友的五一计划 #
5921次浏览 175人参与
# 如何一边实习一边秋招 #
199412次浏览 3975人参与
# 牛客帮帮团来啦!有问必答 #
386692次浏览 7676人参与
# 如何看待offer收割机的行为 #
191468次浏览 2963人参与
# 春招别灰心,我们一人来一句鼓励 #
20314次浏览 301人参与
# 无实习如何秋招上岸 #
170631次浏览 2697人参与
# 硬件人的春招flag #
14441次浏览 199人参与
# 晒一晒我的offer #
2806727次浏览 49767人参与
# 非技术岗薪资爆料 #
7133次浏览 135人参与
# 你更愿意参加线上面试还是线下面试? #
6627次浏览 92人参与
# 华为求职进展汇总 #
439646次浏览 4418人参与
# 第一次面试 #
15887次浏览 241人参与
# 在国企工作的人,躺平了吗? #
72014次浏览 874人参与
# 简历中的项目经历要怎么写 #
379012次浏览 6372人参与
# 通信硬件薪资爆料 #
145869次浏览 1099人参与
# 来聊聊机械薪资天花板是哪家 #
21219次浏览 169人参与
# 机械人怎么评价今年的华为 #
54347次浏览 449人参与
# 应届生应该先就业还是先择业 #
12238次浏览 115人参与
# 如果校招重来我最想改变的是 #
71838次浏览 1384人参与
# 租房前辈的忠告 #
20991次浏览 1664人参与