using namespace std; int main(){ int n; cin>>n; cout<<n+(n-1)/2; }
你这个公式是怎么推导过来的?
显然,如果可以赊借,直接输出n+n/2即可。 题中不能赊借,那考虑一下即将结束的情况即可。 1.如果最后多了一个空瓶,那么能不能赊借都一样,无法再得到一瓶饮料。多的一个空瓶我是否减去对于结果没有影响 2.如果多了两个空瓶。在可以赊借的情况下是比不能赊借的情况要多一瓶的。只要在n+n/2的情况下剪去一个空瓶,就可以达到少一瓶饮料的效果。 3.不可能正好没多空瓶。
你怎么证明这个公式n+(n-1)/2一定是对的?
第一步,证明在可以赊借的情况下n+n/2是对的。 第二步,证明在可以赊借的情况下减去一个空瓶与不能赊借的情况等效
你这个公式是怎么推导过来的?
显然,如果可以赊借,直接输出n+n/2即可。
题中不能赊借,那考虑一下即将结束的情况即可。
1.如果最后多了一个空瓶,那么能不能赊借都一样,无法再得到一瓶饮料。多的一个空瓶我是否减去对于结果没有影响
2.如果多了两个空瓶。在可以赊借的情况下是比不能赊借的情况要多一瓶的。只要在n+n/2的情况下剪去一个空瓶,就可以达到少一瓶饮料的效果。
3.不可能正好没多空瓶。
你怎么证明这个公式n+(n-1)/2一定是对的?
第一步,证明在可以赊借的情况下n+n/2是对的。
第二步,证明在可以赊借的情况下减去一个空瓶与不能赊借的情况等效