java在acm中据我所知就大数好用。
以下用java类比C++
java如何开结构体,并自定义排序
public static class S implements Comparable<S>
{
public BigInteger a, b, ab;
public int compareTo(S _a)
{
return this.ab.compareTo(_a.ab); // 返回负数 升序排序
}
}
如何输入数据到结构体
S wtf[] = new S[1005];
for(int i = 0; i <= n; ++i)
{
S tmp = new S();
tmp.a = cin.nextBigInteger();
tmp.b = cin.nextBigInteger();
tmp.ab = tmp.a.multiply(tmp.b);
wtf[i] = tmp;
}
如何排序
import java.util.Arrays; // 包名
Arrays.sort(wtf,1,n+1); // 排序下标1-n
其实上面就是国王游戏这题的核心代码。
大数的具体操作不在累赘
本文介绍在ACM竞赛环境下,如何使用Java进行大数操作及自定义排序。通过实例展示了如何创建包含大数的类并实现比较方法,以及如何输入数据和进行数组排序。
795

被折叠的 条评论
为什么被折叠?



