专栏首页wym南昌大学航天杯第二届程序设计竞赛校赛网络同步赛 水题

南昌大学航天杯第二届程序设计竞赛校赛网络同步赛 水题

链接:https://www.nowcoder.com/acm/contest/122/C 来源:牛客网

时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld

题目描述

一张地图上有有N个城市,他们可以通过双向道路互相连接,但是每两座城市只能有一条双向道路互相连接。

现在我们想要满足条件“地图中不能有任意三个城市可以互相直达”,请问满足这个条件的最大道路数是多少?

输入描述:

多组输入

每组输入一个N(1<=N<=1000)

输出描述:

每组答案输出一行

#include <bits/stdc++.h> using namespace std; int main() { int n,ans; while(~scanf("%d",&n)) {    ans=n-1;  for(int i=1;n-i-2>0;i++)     { if((n-i-2)%2!=0)ans++; ans+=(n-i-2)/2; }   printf("%d\n",ans); } return 0; }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Digital Roots hdu1013

    #include <string> using namespace std; int main() { string a; while(cin>>a&&a...

    用户2965768
  • ACM-ICPC 2018 焦作赛区网络预赛 Give Candies

    最后还要除以2,因为是n-1次方,乘以逆元,防止除2出现各种问题(2*逆元=1000000008)

    用户2965768
  • Party hdu 6521

    题意:给一组边,i 到 j,要求 i 到 i+1到 j 每个点有边,i 从 i 到 j-1。 

    用户2965768
  • 剑指offer——丑数

    题目描述 把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑...

    AI那点小事
  • 【POJ 2406】Power Strings(KMP循环节)

    终于靠着理解写出KMP了,两种KMP要代码中这种才能求循环节。i-next[i]就是循环节。

    饶文津
  • LeetCode 273. Integer to English Words

    ShenduCC
  • 牛客练习赛59 A~~D

    用户7727433
  • 【HDU 2160】母猪的故事

    话说现在猪肉价格这么贵,著名的ACBoy 0068 也开始了养猪生活。说来也奇怪,他养的猪一出生第二天开始就能每天中午生一只小猪,而且生下来的竟然都是母猪。  ...

    饶文津
  • C++ 测量程序运行时间

    Ch_Zaqdt
  • Octave 笔记

    在 Octave 中我们可以直接创建向量,使用 空格 或者 逗号 来分隔列;使用 分号来分隔行.

    用户2615200

扫码关注云+社区

领取腾讯云代金券