关注
第一题感觉也不用这么麻烦,有小技巧~~~....对于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();
}
}
查看原帖
点赞 评论
相关推荐
查看3道真题和解析 点赞 评论 收藏
分享
04-27 20:33
华东理工大学 C++ 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 这个offer值得去吗? #
3647次浏览 68人参与
# 你实习是赚钱了还是亏钱了? #
119421次浏览 660人参与
# 联宝杯大学生创新大赛,你的技术值得产业级答案 #
43505次浏览 498人参与
# 你会因为行情,降低找工作标准吗? #
13414次浏览 148人参与
# 机械人晒出你的简历 #
191506次浏览 1102人参与
# 如果春招能重来,我会___ #
6522次浏览 75人参与
# 实习想申请秋招offer,能不能argue薪资 #
256037次浏览 1333人参与
# 刚入职的你踩过哪些坑 #
60105次浏览 417人参与
# 腾讯云智研发工作体验 #
43429次浏览 177人参与
# 招银网络求职进展汇总 #
249988次浏览 1121人参与
# 面试官拷打AI项目都会问什么? #
2732次浏览 148人参与
# 想做Agent可以做哪些岗位? #
3261次浏览 44人参与
# 你觉得最好用的AI编程工具是_ #
1352次浏览 35人参与
# 除了线上,还能去哪些地方投简历 #
4274次浏览 47人参与
# 求职你最看重什么? #
166379次浏览 907人参与
# 你的秋招白月光和意难平公司 #
98291次浏览 350人参与
# 实习第一天,你在干什么 #
4707次浏览 41人参与
# 暑假倒计时,你都干了些啥? #
58943次浏览 314人参与
# 如何一边实习一边秋招 #
2235666次浏览 19228人参与
# 如何排解工作中的焦虑 #
330412次浏览 2831人参与
# 你和你的mentor相处模式是__ #
6808次浏览 62人参与
