POJ3508 Hide That Number
来源:互联网 发布:电话正则表达式 js 编辑:程序博客网 时间:2024/05/07 21:47
POJ3508 Hide That Number
题目:http://acm.pku.edu.cn/JudgeOnline/problem?id=3508
思路:这题想想其实挺有趣的,不用过多的去考虑(开始考虑多了,TLE了几次),关键IMPOSSIBLE的条件怎么去判断它。具体就不说了,好久没做水题,手生了许多。
代码:
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader read = new BufferedReader(new InputStreamReader(
System.in));
int num = 1;
int flg, tt, last;
while (true) {
char[] c = read.readLine().toCharArray();
if (c.length == 1 && c[0] == '0') {
break;
}
last = c[c.length - 1];
flg = 0;
for (int j = c.length - 2; j >= 0; j--) {
tt = c[j] - last;
if (flg + tt < 0) {
c[j] = (char) ('0' + flg + tt + 10);
flg = -1;
} else {
c[j] = (char) ('0' + flg + tt);
flg = 0;
}
last = c[j];
}
if (c[0] != '0') {
System.out.println(num + ". " + String.valueOf(c));
} else {
System.out.println(num + ". IMPOSSIBLE");
}
num++;
}
}
}
- POJ3508 Hide That Number
- Hide That Number
- Hide That Number
- POJ 3508 Hide That Number
- POJ 3508 Hide That Number 可能会
- poj 3508 Hide That Number(模拟大数减法)
- USACO:Name That Number
- Name That Number(USACO)
- Name That Number
- Name That Number
- [USACO] Name That Number
- USACO Name That Number
- usaco Name That Number
- usaco Name That Number
- name that number
- [USACO]Name That Number
- Name That Number
- Name That Number
- 无线局域网的安全技术
- 关于牛仔裤你一定要知道的16条
- [转载]简单方法处理usp10.dll (原文地址:http://bbs.kafan.cn/viewthread.php?tid=421630)
- Convert.toInt32 與int.Prase(转)
- 人生的奋斗
- POJ3508 Hide That Number
- 你知道哪六种传统早餐不能吃吗?
- 道道通地图做的还不错
- try与finally块中return的问题
- Trac & SVN(使用Trac和SVN搭建SCM环境)-Part One
- [Revolution]2009-3-3
- 写在工作前——我们都在逃避无法逃避的现实
- AIX指令之errpt
- 企业信息化如何破冰