打表的大水题。

 /* 4541 */
#include <cstdio>
#include <cstdlib>
#include <cstring> int a3[] = {, , , };
int a4[] = {, , , };
int a5[] = {, , , , , };
int a6[] = {, , , , , };
int a7[] = {, , };
int a8[] = {, , , , , , , , , , , , };
int a9[] = {, , , , , , , , , , , , , , , , , , , , , }; int main() {
int t, m, n;
int n3, n4, n5, n6, n7, n8, n9;
int i; #ifndef ONLINE_JUDGE
freopen("data.in", "r", stdin);
freopen("data.out", "w", stdout);
#endif n3 = sizeof(a3)/sizeof(int);
n4 = sizeof(a4)/sizeof(int);
n5 = sizeof(a5)/sizeof(int);
n6 = sizeof(a6)/sizeof(int);
n7 = sizeof(a7)/sizeof(int);
n8 = sizeof(a8)/sizeof(int);
n9 = sizeof(a9)/sizeof(int); scanf("%d", &t);
for (i=; i<=t; ++i) {
scanf("%d %d", &n, &m);
printf("Case #%d: ", i);
--m;
if (n == ) {
if (m >= n3)
printf("-1\n");
else
printf("%d\n", a3[m]);
}
if (n == ) {
if (m >= n4)
printf("-1\n");
else
printf("%d\n", a4[m]);
}
if (n == ) {
if (m >= n5)
printf("-1\n");
else
printf("%d\n", a5[m]);
}
if (n == ) {
if (m >= n6)
printf("-1\n");
else
printf("%d\n", a6[m]);
}
if (n == ) {
if (m >= n7)
printf("-1\n");
else
printf("%d\n", a7[m]);
}
if (n == ) {
if (m >= n8)
printf("-1\n");
else
printf("%d\n", a8[m]);
}
if (n == ) {
if (m < n9)
printf("%d\n", a9[m]);
else if (m == n9)
printf("10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000\n");
else if (m == n9+)
printf("20000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000\n");
else if (m == n9+)
printf("60000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000\n");
else if (m == n9+)
printf("100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000\n");
else
printf("-1\n");
}
} return ;
}

【HDOJ】4541 Ten Googol的更多相关文章

  1. 【HDOJ】4729 An Easy Problem for Elfness

    其实是求树上的路径间的数据第K大的题目.果断主席树 + LCA.初始流量是这条路径上的最小值.若a<=b,显然直接为s->t建立pipe可以使流量最优:否则,对[0, 10**4]二分得到 ...

  2. 【HDOJ】【3506】Monkey Party

    DP/四边形不等式 裸题环形石子合并…… 拆环为链即可 //HDOJ 3506 #include<cmath> #include<vector> #include<cst ...

  3. 【HDOJ】【3516】Tree Construction

    DP/四边形不等式 这题跟石子合并有点像…… dp[i][j]为将第 i 个点开始的 j 个点合并的最小代价. 易知有 dp[i][j]=min{dp[i][j] , dp[i][k-i+1]+dp[ ...

  4. 【HDOJ】【3480】Division

    DP/四边形不等式 要求将一个可重集S分成M个子集,求子集的极差的平方和最小是多少…… 首先我们先将这N个数排序,容易想到每个自己都对应着这个有序数组中的一段……而不会是互相穿插着= =因为交换一下明 ...

  5. 【HDOJ】【2829】Lawrence

    DP/四边形不等式 做过POJ 1739 邮局那道题后就很容易写出动规方程: dp[i][j]=min{dp[i-1][k]+w[k+1][j]}(表示前 j 个点分成 i 块的最小代价) $w(l, ...

  6. 【HDOJ】【3415】Max Sum of Max-K-sub-sequence

    DP/单调队列优化 呃……环形链求最大k子段和. 首先拆环为链求前缀和…… 然后单调队列吧<_<,裸题没啥好说的…… WA:为毛手写队列就会挂,必须用STL的deque?(写挂自己弱……s ...

  7. 【HDOJ】【3530】Subsequence

    DP/单调队列优化 题解:http://www.cnblogs.com/yymore/archive/2011/06/22/2087553.html 引用: 首先我们要明确几件事情 1.假设我们现在知 ...

  8. 【HDOJ】【3068】最长回文

    Manacher算法 Manacher模板题…… //HDOJ 3068 #include<cstdio> #include<cstring> #include<cstd ...

  9. 【HDOJ】【1512】Monkey King

    数据结构/可并堆 啊……换换脑子就看了看数据结构……看了一下左偏树和斜堆,鉴于左偏树不像斜堆可能退化就写了个左偏树. 左偏树介绍:http://www.cnblogs.com/crazyac/arti ...

随机推荐

  1. 如何用命令将本地项目上传到git

    1.(先进入项目文件夹)通过命令 git init 把这个目录变成git可以管理的仓库 git init 2.把文件添加到版本库中,使用命令 git add .添加到暂存区里面去,不要忘记后面的小数点 ...

  2. Android布局属性详解剖析

    View的布局显示方式有下面几种: 线性布局(LinearLayout) 相对布局(RelativeLayout) 表格布局(TableLayout) 网格视图(GridView) 标签布局(TabL ...

  3. 非对称加密算法RSA--转

    RSA     这种算法1978年就出现了,它是第一个既能用于数据加密也能用于数字签名的算法.它易于理解和操作,也很流行.算法的名字以发明者的名字命名:Ron Rivest, AdiShamir 和L ...

  4. STL之Errors and Exceptions

    Error Handling STL设计的目标是性能最优化,而不是最安全. 错误检查是极其浪费时间的,因此,STL对于错误处理几乎没有做处理,因此,这对STL的使用者的要求就非常高. 为什么不采取错误 ...

  5. linux 网络状态工具ss命令

    ss命令用于显示socket状态. 他可以显示PACKET sockets, TCP sockets, UDP sockets, DCCP sockets, RAW sockets, Unix dom ...

  6. linux定时任务1-crontab命令

    简单测试例子: 添加定时任务前,注意查看crond服务是否已经启动,如果未启动,则用命令service crond start命令启动. 注意给脚本添加可执行权限. [root@rheltest1 ~ ...

  7. 【网络流#5】UVA 11082 最大流

    网络流题目最有意思的地方就是构图了,毕竟套模板每个人都会的 现在有一个矩阵,已知前i行元素之和a[i](1<=i<=n),前j列元素之和b[j](1<=j<=m),求一个可行的 ...

  8. C# 在右下角弹出窗口

    窗口代码如下: using System; using System.Collections.Generic; using System.ComponentModel; using System.Da ...

  9. 详解ASP.NET MVC应用程序请求生命周期

    ------转载当一个ASP.NET MVC应用程序提出请求,为了响应请求,包含一些请求执行流程步骤! 在ASP.NET MVC应用程序Http request 和Http response 过程中, ...

  10. window.location.href 和self.location的区别

    你从字面上就可以理解到 window 指的是当前窗口 而 self 指的是自己 在HTML 中 由于页面可以镶嵌页面 所以这2个就有了 区别 比如说 我有个页面A.HTML 里面嵌套了一个B.HTML ...