看题目的Hint 图形就知道题意了，对着图形，稍微观察一下就会发现，每一层需要的卡牌数目为 2 * n + (n – 1)个，然后大致就有个思路，暴力枚举，但是仅仅这样没法子枚举，这个公式 只代表其中一层，不可能对每一层都枚举吧，可以化简一下 公式就是 3 * n – 1，这样就会发现 每次差1就是3的倍数了，然后每一层都差1，如果有i层的话，那么其实就是差了i，这样就很容易想到了，假设共有卡牌 x张，其实 就是枚举 i ，有多少个i 使得 (x + i)%3 == 0，这样就简单了，但是还有个限制的，因为 搭建i层 至少需要的牌数要知道，布恩那个超过x张，，这里又得多画画找找，后来发现 搭建i层 至少需要 (3 * i + 1)* i/2张卡牌，这样 就很容易确定枚举范围了，而且 答案不大，所以直接枚举答案没事
题目链接：戳这里
做完觉得有点取巧，万一答案很大不就完了，于是乎去看看别人怎么做的，发现了更好的方法，其实 每一层 差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;}
快乐要懂得分享，才能加倍的快乐
