Numeric Keypad

题目描述
The numberic keypad on your mobile phone looks like below:
123
456
789
0
suppose you are holding your mobile phone with single hand. Your thumb points at digit 1. Each time you can 1)press the digit your thumb pointing at.2)moveyour thumb right,3)move your thumb down. Moving your thumb left or up is not allowed.
By using the numeric keypad under above constrains, you can produce some numbers like 177 or 480 while producing other numbers like 590 or 52 is impossible.

Given a number K, find out the maximum number less than or equal to K that can be produced.

IDEA

1.首先确定从一个数字digit1能否到达另一个数字digit2，能够到达需要满足：digit2(x2,y2)在digit1(x1,y1)的右下方，即x1<=x2,y1<=y2

2.输入的数从左到右检查两个相邻的数字能否到达，i->i+1位

如果能够到达，则继续检查下一位

如果不能达到，i+1的数字减一，再检查能否到达...

若果i+1减到负数，则第i位数字减一，并回溯一位，将i指向前一位（i--），将后几位都置为9

在进行检查

CODE

#include<iostream>
#include<fstream>
#include<vector>
using namespace std;
void locate(int digit,int &x,int &y){digit=digit?--digit:10;x=digit/3;y=digit%3;
}
int reach(int digit1,int digit2){int x1,y1;int x2,y2;locate(digit1-'0',x1,y1);locate(digit2-'0',x2,y2);return x1<=x2&&y1<=y2;
}
int main(){#ifndef ONLINE_JUDGEfreopen("input.txt","r",stdin);#endif int n;cin>>n;while(n--){string str;cin>>str;for(int i=0;i<str.size()-1;i++){while(!reach(str[i],str[i+1])){str[i+1]--;if(str[i+1]<0){str[i]--;i--;}for(int j=i+2;j<str.length();j++){str[j]='9';}}}cout<<str<<endl;} return 0;
}

Numeric Keypad相关推荐

【每天一道算法题】Numeric Keypad
题目描述 The numberic keypad on your mobile phone looks like below: 123 456 789 0 suppose you are hold ...
C#，电话数字键盘问题（Mobile Numeric Keypad problem）的算法与源代码
提供移动数字键盘.您只能按向上.向左.向右或向下至当前按钮的按钮.不允许您按最下面一行的角点按钮(即.*和#). 移动键盘给定一个数N,找出给定长度的可能数. 示例: 对于N=1,可能的数字数为10 ...
S3C6410 KeyPad驱动(上)
********************************LoongEmbedded******************************** 作者:LoongEmbedded(kandi ...
【Unity3D】 KeyCode 键码
Key codes returned by Event.keyCode. These map directly to a physical key on the keyboard. KeyCode是由 ...
linux pycharm 数字键盘失效
linux下 pycharm 社区版,2020.01.02版本 pycharm中数字键失效,小键盘是键盘锁关闭时的状态,且按Num键无法解除 2. 键盘上方数字键为符号键,按不按shift都是输入符号 ...
键盘各个键对应的ASCLL值
// 摘要: // The bitmask to extract modifiers from a key value. Modifiers = -65536, ...
linux 键盘数值,键盘数值对照表
键盘数值对照表按键数值描述 DOM_VK_CANCEL 3 Cancel key DOM_VK_HELP 6 Help key DOM_VK_BACK_SPACE 8 退格键 DOM_VK_TA ...
word 替换增加引号_如何在Word 2013文档中替换部分（不是全部）智能引号
word 替换增加引号 Word includes a setting that allows you to automatically convert straight quotes to sma ...
Android 4 学习（20）：ActionBar
参考<Pro Android 4.0> ActionBar 11.0之后,ActionBar在Activity中默认存在,可以在代码中设置其显示与否: ActionBar actionBa ...

Numeric Keypad

Numeric Keypad相关推荐

最新文章

热门文章