比赛的时候是看见人家A得很快,但是一看的时候觉得没什么头绪,画了一个六边形的灵感来了,就YY一下
第一次提交写错了结束条件,之后意淫下公式交上去A了。
用五边形来解释:
1.设有五个点1,2,3,4,5,
2.从1开始,可以走的边有4条
3,算上往返,只有2条路可走。
4.用于给出两两个点之间都有路径,那么可以假设任意一条都可以成功通过,只需算出每个点旁边有多少条边,折半就是路径数目

#include <stdio.h> int main() { int n , ans; while(scanf("%d",&n) , n) { ans = (n-1)/2; printf("%d ",ans); } return 0; }