【牛客 - 318M】被打脸的潇洒哥（几何问题，水题，结论，知识点）

题干：

平面上有n个圆，求使这n个圆两两相交（即每两个圆之间恰好有两个交点）后最多能把平面划分成多少个区域。

输入描述:

一个正整数t，表示有t(1≤t≤100)组数据。
接下来t行，每行一个整数n(0≤n≤1000)，代表平面内圆的个数。

输出描述:

输出共t行。每行一个正整数，表示对应的n个圆将该平面划分成的最大的区域数。

示例1

输入

复制

输出

复制

2
4
8

说明

第一个样例，平面只有一个圆，此时将平面划分成圆内和圆外两个区域；

第二个样例，平面上有两个圆，两圆相交可以将平面划分成四个区域（见下图）。

解题报告：

结论题。ans=n^2 - n + 2;（我再也不直接在编辑框里面写代码了，，以后一定在本地写、、一直wa在没写else，，导致一直以为是结论推错了、、难受，，你说你这么菜，，学什么qls）

AC代码：

#include<bits/stdc++.h>
using namespace std;int main()
{int t;cin>>t;while(t--) {int n;scanf("%d",&n);if(n == 0) puts("1");else printf("%d\n",n*n-n+2);}return 0;}

【牛客 - 318M】被打脸的潇洒哥（几何问题，水题，结论，知识点）相关推荐

【牛客 - 272A】Phrase String（构造，水题）
题干: 给出v, k,请你找到最小的正整数n,满足: n的二进制表示下存在一个长度为v的回文串,该回文串首尾都是1且n的二进制表示中至少有k个1.保证v,k均为偶数! 由于n可能很大,你只需要输出对取 ...
牛客小白月赛9 论如何出一道水题
链接:https://ac.nowcoder.com/acm/problem/19425 来源:牛客网题目描述给定 n,求一对整数 (i,j),在满足 1 ≤ i ≤ j ≤ n 且 gcd(i, ...
【牛客 - 297B】little w and Sum（水题，前缀和）
题干: 小w与tokitsukaze一起玩3ds上的小游戏,现在他们遇到了难关. 他们得到了一个数列,通关要求为这个数列的和为0,并且只有一次改变一个数的符号的机会(正数变成负数,负数变成正数). 请 ...
在牛客网上刷哔哩哔哩2021校招题后有感
昨天晚上,在牛客网上刷了一下今年bilibili校招测试开发的原题后,感觉整体的题目不是特别难,主要是检查基础知识.总共有三十三道题,但是因为基础还比较薄弱,所以错了十五道题,其中三道算法题,我做对了 ...
题解 | Coffee Chicken-2019牛客暑期多校训练营第十场B题
题目来源于牛客竞赛:https://ac.nowcoder.com/acm/contest/discuss 题目描述: 输入描述: 输出描述: 示例1: 题解: 代码: #!/usr/bin/pyth ...
《牛客刷verilog》Part III Verilog企业真题
前言之前刷过HDLbits上面的题目,点击链接可以查看详细笔记:verilog练习:hdlbits网站系列完结! 最近又想刷一下牛客上面的题目,可以点击链接与小编一起刷题:牛客刷题小编不才,文中如 ...
题解 | Popping Balloons-2019牛客暑期多校训练营第十场F题
题目来源于牛客竞赛:https://ac.nowcoder.com/acm/contest/discuss 题目描述: 输入描述: 输出描述: 示例1: 示例2: 题解: 代码: #include&l ...
牛客多校2 - Keyboard Free(几何)
题目链接:点击查看题目大意:给出三个同心圆,从三个同心圆上分别选择三个顶点组成一个非退化的三角形,求三角形面积的期望题目分析:参考博客:http://www.koule2333.top:3000/ ...
牛客多校3 - Operation Love(几何+叉积确定三点顺逆)
题目链接:点击查看题目大意:在平面直角坐标系中给出一只手的轮廓,需要判断是左手还是右手题目分析:因为这些点在给出时不能确定时顺时针还是逆时针给出,所以我们需要自己来判断,这里存一下给出三点判断顺时 ...

【牛客 - 318M】被打脸的潇洒哥（几何问题，水题，结论，知识点）

输入描述:

输出描述:

输入

输出

说明

【牛客 - 318M】被打脸的潇洒哥（几何问题，水题，结论，知识点）相关推荐

最新文章

热门文章