第十届蓝桥杯Java B组 数的分解
作者:互联网
数的分解
Description
把 2019 分解成 3 个各不相同的正整数之和,并且要求每个正整数都不包含数字 2 和 4,一共有多少种不同的分解方法?
注意交换 3 个整数的顺序被视为同一种方法,例如 1000+1001+18 和1001+1000+18 被视为同一种。
Input
没有输入。
Output
这是一道结果填空的题,你只需要算出结果后提交即可。
本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
package test2019;
import java.util.HashSet;
public class _数的分解_ {
public static void main(String[] args) {
int count=0;
for(int i=1;i<=2019;i++)
{
for(int j=1;j<=2019;j++)
{
for(int k=1;k<=2019;k++)
{
if(i+j+k==2019&&i!=j&&i!=k&&j!=k) {//三个数不能相同
HashSet<Integer> hs1 = new HashSet<Integer>();//将三个数每个位置上的数字存放到一个hashset中,去重
int t1=i;
while(t1!=0) {
hs1.add(t1%10);
t1/=10;
}
int t2=j;
while(t2!=0) {
hs1.add(t2%10);
t2/=10;
}
int t3=k;
while(t3!=0) {
hs1.add(t3%10);
t3/=10;
}
int flag=0;
for(int x:hs1) {
if(x==2||x==4) //如果三个数中包含数字2或4,退出循环并标记,说明这三个数不符合条件
{
flag=1;
break;
}
}
if(flag==0) //如果走完上面的循环flag还是0,说明没有2和4,这三个数是符合条件的
{
count++;
}
}
}
}
}
System.out.println(count/6);
}
}
做法有些啰嗦,轻喷
标签:10,Java,第十届,int,t2,add,蓝桥,flag,hs1 来源: https://blog.csdn.net/weixin_44775375/article/details/115034669