解题思路:
import java.math.BigInteger; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner input = new Scanner(System.in); String n = input.next(); int k = input.nextInt(); int[][] floyd = new int[10][10]; while (k-- > 0) { int x = input.nextInt(); int y = input.nextInt(); floyd[x][y] = 1; } for (int o = 0; o < 10; ++o) for (int j = 0; j < 10; ++j) for (int i = 0; i < 10; ++i) if (o != i && i != j && o != j) if (floyd[i][o] == 1 && floyd[o][j] == 1) floyd[i][j] = 1; BigInteger sum = new BigInteger("1"); for (int i = 0; i < n.length(); ++i) { int num = n.charAt(i) - '0'; int count = 1; for (int j = 0; j < 10; ++j) count += floyd[num][j]; sum = sum.multiply(BigInteger.valueOf(count)); } System.out.println(sum); } }
注意事项:
参考代码:
0.0分
1 人评分
破解简单密码 (C语言代码)浏览:1763 |
C语言程序设计教程(第三版)课后习题8.1 (Java代码)浏览:778 |
C语言训练-求素数问题 (C语言代码)浏览:721 |
简单的a+b (C语言代码)浏览:670 |
剪刀石头布 (C语言代码)不知道怎么直接在scanf中用枚举变量浏览:1307 |
简单的a+b (C语言代码)浏览:598 |
C语言程序设计教程(第三版)课后习题9.10 (C语言代码)浏览:553 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:547 |
a+b浏览:432 |
演讲大赛评分 (C语言代码)浏览:1629 |