钻石

admin管理员组

文章数量:1794759

钻石

LF收藏了很多精美的钻石。但是，LF收藏钻石有个嗜好，他收藏的钻石的形状必须满足两个条件：

（1）钻石上任意两个顶点都能够通过一条或多条棱相互联通。

（2）在钻石表面任意画一个圈，沿这个圈切开，一定能把钻石分成两部分。

大富豪LF对钻石的表面非常有兴趣，他知道，他所收藏的每颗钻石的顶点数v和棱数e，但他还不知道每颗钻石有多少个面，你能帮帮他吗？

输入

输入包括多组测试数据，你应当处理到EOF（End Of File）为止。对于每组测试数据，仅含有一行，包含两个正整数e和v，之间以一个空格隔开。

输出

对于每组测试数据，请输出一行，仅包含一个正整数f，表示钻石有多少个面。

样例输入

6 4
12 8

样例输出

4
6

#include<stdio.h>
int main()
{int e,v,f;while(scanf("%d%d",&e,&v)!=EOF){f=e-v+2;printf("%d\n",f);}return 0;
}

转载于:.html

本文标签： 钻石