UVa 11723 Numbering Roads (water ver.)
2013-10-02 21:28
295 查看
11723 - Numbering Roads
Time limit: 1.000 secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2823
In my country, streets don’t have names, each of them are just given a number as name. These numbers are supposed to be unique but that
is not always the case. The local government allocates some integers to name the roads and in many case the number of integers allocated is less that the total number of roads. In that case to make road names unique some single character suffixes are used.
So roads are named as 1, 2, 3, 1A, 2B, 3C etc. Of course the number of suffixes is also always limited to 26 (A, B, …, Z). For example if there are 4 roads and 2 different integers are allocated for naming then some possible assignments of names can be:
1, 2, 1A, 2B |
1, 2, 1A, 2C |
3, 4, 3A, 4A |
1, 2, 1B, 1C |
no two streets can have same names.
Input
The input file can contain up to 10002 lines of inputs. Each line contains two integers R and N (0<N,R<10001). Here R is the total number of streets to be named and N denotes
number integers allocated for naming.
Output
For each line of input produce one line of output. This line contains the serial of output followed by an integer D which denotes the minimum number of suffixes required to name the streets. If it is not possible to name
all the streets print “impossible” instead (without the quotes).
Sample Input Output for Sample Input
8 5 100 2 0 0 | Case 1: 1 Case 2: impossible |
/*0.019s*/ #include<cstdio> int main() { int r, n, cas = 0, temp; while (scanf("%d%d", &r, &n), r) { printf("Case %d: ", ++cas); temp = (r - 1) / n; if (temp <= 26) printf("%d\n", temp); else puts("impossible"); } return 0; }
相关文章推荐
- 谷歌将新版Chrome OS嵌入Windows
- 谷歌将新版Chrome OS嵌入Windows
- android中操作SQLite常见错误
- PHP 代码审计 推荐
- 【数据结构复习】AVL树的旋转
- CSS3的代码生成器可以在线生成各种特效
- 联合(union)用法
- 游标使用,Oracle数据库按属性编辑成绩
- UIView的AutoSizing
- 寻找某个大数的最大质数
- 第二章例2-6
- bnu 29378 Adidas vs Adivon 基础题
- Fix for "convert: no decode delegate for this image format"
- 输入指定端口,显示相关进程名以及进程号
- linuxr下sar调优工具的深入分析
- 【leetcode】Letter Combinations of a Phone Number
- 类的继承与派生 c++ ~~菜鸟的第一篇博文
- A Funny Game
- 全排列-按从大到小-time limited
- 第二章4