CodeForces 471C MUH and House of Cards

看主题Hint 图形会知道的题意。针对图形，你会发现一个稍微留意一下，的卡的数量的每一层需要 2 * n + (n - 1)个月，然后，一般有一个思路，暴力枚举，但是，这不能仅仅帮助枚举。这个公式 表示一个，枚举吧，能够化简一下 公式就是 3 * n - 1。这样就会发现 每次差1就是3的倍数了，然后每一层都差1，如果有i层的话。那么事实上就是差了i，这样就非常easy想到了。如果共同拥有卡牌 x张，事实上 就是枚举 i ，有多少个i 使得
(x + i)%3 == 0，这样就简单了。可是还有个限制的。由于 搭建i层 至少须要的牌数要知道。布恩那个超过x张。这里又得多画画找找，后来发现 搭建i层 至少须要 (3 * i + 1)* i/2张卡牌，这样 就非常easy确定枚举范围了，并且 答案不大，所以直接枚举答案没事

题目链接：戳这里

做完认为有点取巧，万一答案非常大不就完了，于是乎去看看别人怎么做的，发现了更好的方法，事实上 每一层 差1 就是3的倍数，那么相当于，每一层减去2就是3的倍数，这样就不是 枚举 (x + i)%3 == 0了，能够往下 枚举 (x - 3 * (j - 1) - 2 * j)%3 == 0;这样就不用考虑上限了。降低了找公式的时间

ll n;

void init() {

}

bool input() {
while(cin>>n) {

return false;
}
return true;
}

void cal() {
ll ans = 0ll;
for(ll k = 1;;k++) {
if(n < (3 * k + 1) * k / 2) break;
if((n + k)%3 == 0)ans++;
}
cout<<ans<<endl;
}

void output() {

}

int main() {
while(true) {
init();
if(input())return 0;
cal();
output();
}
return 0;
}