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
其实上面就是国王游戏这题的核心代码。
大数的具体操作不在累赘