unsigned long long类型与long long类型

最近做题的时候，经常遇到范围是2^63，取模2^64的这种题目。遇到这种限制条件时就要想到用unsigned long long类型。

可以简洁地声明为typedef unsigned long long ull。这样，如果ull类型的整数溢出了，就相当于取模2^64了。因为ull的范围是[0,2^64-1]。

而ll的范围是[-2^63,2^63-1]，因为有符号的第63位表示“正负”而不表示数值

HDU6492 分宿舍

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=6492

#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
typedef unsigned long long ll;//重点了解 
int main()
{
    int t;
    cin >> t;
    int n, m, k, a, b, c;
    while (t--)
    {
        cin >> n >> m >> k >> a >> b >> c;
        ll ans = 100000000000000000;
        for (int i = 0; i <= k; i++)
        {
            ll l = n + k - i;
            ll r = m + k - i;
            ll ans1 = i * c;
            ll ans2 = 100000000000000000;
            ll ans3 = 100000000000000000;
            for (int j = 0; j <= l; j++)
            {
                //ll ans2 = 1e9 + 10;
                ll aa = l - j;
                ll q1 = ceil(j*1.0 / 2)*a;
                ll q2 = ceil(aa*1.0 / 3)*b;
                ans2 = min(ans2, q1 + q2);
            }
            for (int j = 0; j <= r; j++)
            {
                //ll ans3 = 1e9 + 10;
                ll aa = r - j;
                ll q1 = ceil(j*1.0 / 2)*a;
                ll q2 = ceil(aa*1.0 / 3)*b;
                ans3 = min(ans3, q1 + q2);
            }
            ans = min(ans, ans1 + ans2 + ans3);
        }
        cout << ans << endl;
    }
    return 0;
}