Java sdut acm 2618 手机键盘
2017-03-31 21:47
781 查看
题目链接:点击打开链接
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic
大家应该都见过那种九键的手机键盘,键盘上各字母的分布如下图所示。
当我们用这种键盘输入字母的时候,对于有些字母,往往会需要按多次键才能输入。
比如:a, b, c 都在“2”键上,输入 a 只需要按一次,而输入 c 需要连续按三次。
连续输入多个字母的规则如下:
1、如果前后两个字母不在同一个按键上,则可在输入前一个字母之后直接输入下一个字母,如:ad 需要按两次键盘,kz 需要按 6 次。
2、如果前后两个字母在同一个按键上,则输入完前一个字母之后需要等待一段时间才能输入下一个字母,如ac,在输入完 a 之后,需要等一会儿才能输入 c。
现在假设每按一次键盘需要花费一个时间段,等待时间需要花费两个时间段。
现在给出一串只包含小写英文字母的字符串,计算出输入它所需要花费的时间。
输入包含多组测试数据,对于每组测试数据:
输入为一行只包含小写字母的字符串,字符串长度不超过100。
对于每组测试数据,输出需要花费的时间。
“师创杯”山东理工大学第五届ACM程序设计竞赛
代码实现:
import java.util.Scanner;
public class Main
{
public static void main(String[] args)
{
Scanner input = new Scanner(System.in);
char[][] chars = {
{'a','b','c'},//2
{'d','e','f'},//3
{'g','h','i'},//4
{'j','k','l'},//5
{'m','n','o'},//6
{'p','q','r','s'},//7
{'t','u','v'},//8
{'w','x','y','z'}//9
};
while(input.hasNext()){
int preRow = -1;//变量记录前一个字符的行号
int row;
int col;// 当前字符所在的行和列
int time = 0;//时间
String str = input.next();
char[] array = str.toCharArray();
for(int i = 0;i < array.length;i++){
row = getRow(array[i], chars);//得到该字符所在的行
col = getCol(array[i], chars);//得到该字符所在的列
if(preRow == row)
time += 2;//若当前字符与上一字符在同一个键上,等2个时间段
time += (col+1);
preRow = row;//记录下字符所在的键
}
System.out.println(time);
}
input.close();
}
public static int getRow(char ch,char[][] chars){
for(int i = 0;i < chars.length;i++){
for(int j = 0;j < chars[i].length;j++){
if(ch == chars[i][j])
return i;
}
}
return 0;
}
public static int getCol(char ch,char[][] chars){
for(int i = 0;i < chars.length;i++){
for(int j = 0;j < chars[i].length;j++){
if(ch == chars[i][j])
return j;
}
}
return 0;
}
}
手机键盘
Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic
Problem Description
大家应该都见过那种九键的手机键盘,键盘上各字母的分布如下图所示。当我们用这种键盘输入字母的时候,对于有些字母,往往会需要按多次键才能输入。
比如:a, b, c 都在“2”键上,输入 a 只需要按一次,而输入 c 需要连续按三次。
连续输入多个字母的规则如下:
1、如果前后两个字母不在同一个按键上,则可在输入前一个字母之后直接输入下一个字母,如:ad 需要按两次键盘,kz 需要按 6 次。
2、如果前后两个字母在同一个按键上,则输入完前一个字母之后需要等待一段时间才能输入下一个字母,如ac,在输入完 a 之后,需要等一会儿才能输入 c。
现在假设每按一次键盘需要花费一个时间段,等待时间需要花费两个时间段。
现在给出一串只包含小写英文字母的字符串,计算出输入它所需要花费的时间。
Input
输入包含多组测试数据,对于每组测试数据:
输入为一行只包含小写字母的字符串,字符串长度不超过100。
Output
对于每组测试数据,输出需要花费的时间。
Example Input
bob www
Example Output
7 7
Hint
Author
“师创杯”山东理工大学第五届ACM程序设计竞赛代码实现:
import java.util.Scanner;
public class Main
{
public static void main(String[] args)
{
Scanner input = new Scanner(System.in);
char[][] chars = {
{'a','b','c'},//2
{'d','e','f'},//3
{'g','h','i'},//4
{'j','k','l'},//5
{'m','n','o'},//6
{'p','q','r','s'},//7
{'t','u','v'},//8
{'w','x','y','z'}//9
};
while(input.hasNext()){
int preRow = -1;//变量记录前一个字符的行号
int row;
int col;// 当前字符所在的行和列
int time = 0;//时间
String str = input.next();
char[] array = str.toCharArray();
for(int i = 0;i < array.length;i++){
row = getRow(array[i], chars);//得到该字符所在的行
col = getCol(array[i], chars);//得到该字符所在的列
if(preRow == row)
time += 2;//若当前字符与上一字符在同一个键上,等2个时间段
time += (col+1);
preRow = row;//记录下字符所在的键
}
System.out.println(time);
}
input.close();
}
public static int getRow(char ch,char[][] chars){
for(int i = 0;i < chars.length;i++){
for(int j = 0;j < chars[i].length;j++){
if(ch == chars[i][j])
return i;
}
}
return 0;
}
public static int getCol(char ch,char[][] chars){
for(int i = 0;i < chars.length;i++){
for(int j = 0;j < chars[i].length;j++){
if(ch == chars[i][j])
return j;
}
}
return 0;
}
}
相关文章推荐
- 2618 手机键盘
- (java)手机键盘上字符的组合方式
- 时间日期格式转换(Java)acm.sdut
- Java sdut acm 2714 下沉的船(字符串、链表)
- Java sdut acm 2279 骄傲的代价
- mtk 全键盘手机 JAVA浏览器的键盘映射关系
- Java sdut ACM 2246 时间日期格式转换
- 回文时间(Java)acm.sdut
- Java sdut acm 1959 简单枚举类型——植物与颜色
- 判定Java源文件名称(Java)acm.sdut
- 分数四则运算(Java)acm.sdut
- 正方形(Java)acm.sdut
- 计算各种图形的周长(接口与多态)(Java)acm.sdut
- Java sdut acm 2402 水杯
- 多项式求和(Java)acm.sdut
- SDUT 2618 手机屏幕
- Java sdut acm 1140 面向对象程序设计上机练习一(函数重载)
- Java sdut acm 2253 分数加减法
- Java sdut acm 2271 Eddy的难题
- Java-sdut-ACM 3870 判定Java源文件名称