Multiplication Table
来源:互联网 发布:node js 离线文档 编辑:程序博客网 时间:2024/05/16 15:05
Multiplication Table
Time Limit: 1000 MS Memory Limit: 65536 KbTotal Submission: 374 Accepted: 163Description
定义于字母表S={a,b,c}上的乘法表如下
Input
多组测试数据。每组测试由一行字符串组成(字符串长度小于等于15)。
Output
输出每组测试数据的加括号方式数,每组测试数据输出单独一行。
Sample Input
bbbba
Sample Output
6
import java.util.Scanner;/** * Created by DrownFish on 2016/11/20. */public class Main { public static void main(String args[]) { Scanner s = new Scanner(System.in); while(s.hasNext()) { int a[][][] = new int[50][50][3]; String line = s.nextLine(); int n = line.length(); for (int i = 0; i < n; i++) { a[i][i][line.charAt(i) - 'a'] = 1; } for (int m = 1; m < n; m++) { for (int i = 0; i < n; i++) { int j = i + m; for (int k = i; k < j; k++) { a[i][j][0] += a[i][k][0] * a[k + 1][j][2] + a[i][k][1] * a[k + 1][j][2] + a[i][k][2] * a[k + 1][j][0]; a[i][j][1] += a[i][k][0] * a[k + 1][j][0] + a[i][k][0] * a[k + 1][j][1] + a[i][k][1] * a[k + 1][j][1]; a[i][j][2] += a[i][k][1] * a[k + 1][j][0] + a[i][k][2] * a[k + 1][j][1] + a[i][k][2] * a[k + 1][j][2]; } } } System.out.println(a[0][n - 1][0]); } }}
0 0
- Multiplication Table
- Multiplication Table
- Multiplication Table
- Multiplication Table
- Multiplication Table
- cf448D Multiplication Table
- codeforces D. Multiplication Table
- HDU 4951 Multiplication table
- HDU-4951-Multiplication table
- Hdu4951 Multiplication table
- hdu 4951 Multiplication table
- HDU 4951 Multiplication table
- Hdu 4951 Multiplication table
- HDU4951:Multiplication table
- HDOJ 4915 Multiplication table
- A. Multiplication Table
- cf448D. Multiplication Table【二分】
- Multiplication Table 【二分】
- latex 插入Logo
- Number Triangles
- 你有没有写过让你感到羞愧的代码
- es6 数组实例的 find() 和 findIndex()
- [Python3.5]解决安装一些模块时出现“error: Unable to find vcvarsall.bat”的错误
- Multiplication Table
- 框架基本都是为了 解耦
- 转换到 COFF 期间失败: 文件无效或损坏
- Edit Distance
- 安卓中静默安装出现的权限问题
- linux
- Latex 设置字体和名称中文化
- web前端SEO--初识
- CSDN博客快速转载