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;
}