标签：rod 测试 pac mem sunday tor size 3.1 欧拉
2205 据说题目很水
Problem DescriptionSunday最近对图论特别感兴趣，什么欧拉回路什么哈密顿回路，又是环又是树。在看完一本书后，他对自己特别有信心，便找到大牛牛犇犇，希望他出一题来考考自己。
在遥远的古代东方有N个城市，它们之间可以通过双向的道路相连。任意两个城市由不超过一条道路直接相连，而且没有城市的道路连向自身。但是牛犇犇是个纯情的小伙子，尽管他还没有女朋友，但他还是很讨厌第三者，以至于讨厌三这个数字。所以他希望Sunday能够构造一个N个城市的地图，这个地图中不能有任意三个城市能够相互直接到达，而且地图中的道路数目最多。
牛犇犇考虑到Sunday是个菜鸟，所以只让他回答上述地图含有的道路数目，而不需要输出地图是由哪些道路组成。（题外话：其实只是因为special judge的评测程序比较麻烦而已）
Input第一行一个整数T（1 <= T <= 100），表示测试数据的组数。
每组数据只包含一个N（1 <= N <= 1000），表示N个城市。
Output每组数据输出仅有一行，表示在符合题意下N个城市所能连接的最大道路数目。
Sample Input Sample Output#include <iostream> #include <algorithm> #include <cstring> #include <cstdio> #include <vector> #include <queue> #include <cstdlib> #include <iomanip> #include <cmath> #include <ctime> #include <map> #include <set> using namespace std; #define lowbit(x) (x&(-x)) #define max(x,y) (x>y?x:y) #define min(x,y) (x<y?x:y) #define MAX 100000000000000000 #define MOD 1000000007 #define pi acos(-1.0) #define ei exp(1) #define PI 3.141592653589793238462 #define INF 0x3f3f3f3f3f #define mem(a) (memset(a,0,sizeof(a))) typedef long long ll; int main() { int n,t; scanf("%d",&t); while(t--) { scanf("%d",&n); printf("%d\n",n/2*(n-n/2)); } return 0; }
标签：rod 测试 pac mem sunday tor size 3.1 欧拉
原文地址：http://www.cnblogs.com/shinianhuanniyijuhaojiubujian/p/7258454.html
