NowCoder--被打脸的潇洒哥

2023-11-21 15:20
文章标签 nowcoder 潇洒

本文主要是介绍NowCoder--被打脸的潇洒哥,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

题目 链接:https://ac.nowcoder.com/acm/contest/318/M

“画个圈圈诅咒你!”
在一次青青草原ACM个人赛中,潇洒哥被喜洋洋以30s罚时压制,委屈的当了个第二。潇洒哥蹲在角落说出了他的口头禅,并画起了圈圈。
突然,他想出了一个有趣的题目,跑去给喜洋洋做。喜洋洋看到题目后懵逼了,但是看到潇洒哥脸上欠揍的笑容就不爽,暗想一定要做出来狠狠的打潇洒哥的脸。
于是,他以上厕所为名义跑出来用手机把题目发给了你,希望你能帮你做出来让他可以嘲讽潇洒哥。
你收到的题目如下:
平面上有n个圆,求使这n个圆两两相交(即每两个圆之间恰好有两个交点)后最多能把平面划分成多少个区域。

输入描述
一个正整数t,表示有t(1≤t≤100)组数据。
接下来t行,每行一个整数n(0≤n≤1000),代表平面内圆的个数。
输出描述
输出共t行。每行一个正整数,表示对应的n个圆将该平面划分成的最大的区域数。
示例1
输入
3
1
2
3
输出
2
4
8
说明

第一个样例,平面只有一个圆,此时将平面划分成圆内和圆外两个区域;
第二个样例,平面上有两个圆,两圆相交可以将平面划分成四个区域(见下图)。

在这里插入图片描述

找规律:
n=1,s=1
n=2,s=4
n=3,s=8
n=4,s=14
发现当n>=1时,s=(n^2-n+2)
AC-Code
import java.util.Scanner;public class ChShaM {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int t = sc.nextInt();while(t-->0){long a = sc.nextInt();if(a==0){System.out.println(1);}else{System.out.println(a*a-a+2);}}sc.close();}}

这篇关于NowCoder--被打脸的潇洒哥的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/403207

相关文章

NowCoder HJ17 坐标移动

前言 华为机试刷题 题目: HJ17 坐标移动 编程语言: C++ 解题状态: 基础不牢,磕磕绊绊的 思路 本题主要是模拟题,分为三个步骤:获取字符串后利用分号获取坐标移动步骤;判断步骤是否合法;移动坐标。 代码 #include <algorithm>#include <iostream>#include <string>#include <vector>using na

一位初中生的程序员职业生涯至踏入社会篇,每个人都有自己无法复制的人生经历,或辉煌或平淡或潇洒或落寞。不管结局如何,但求自己在人生的尽头,繁华落尽默默退场能无憾、能释怀。

人生许多东西都是可遇不可求的,每个人都有自己无法复制的人生经历,或辉煌或平淡,或潇洒或落寞。不管结局如何,但求自己在人生的尽头,繁华落尽默默退场能无憾、能释怀。 在此我主要跟大家一起分享一下我踏入程序员这条道路的前因,首先这是一个真实的故事,不算完美但是自认为励志。 由于中间过程漫长且复杂,我打算分几期把关于我的前半生描述清除,也希望喜欢的小伙伴点上关注,拿好板凳,开始我们的故事。 本期主要

nowcoder——回文结构

链表的回文结构_牛客题霸_牛客网 (nowcoder.com) 我们来分析该题:我们首先要清楚什么是回文结构?其实就是对称结构。如果一个链表呈对称结构就说明该链表具有回文结构。 下面给上一些例子: 那我们怎么判断该链表是否属于回文结构呢? 思路1:将链表元素放到数组中,然后定义两个指针分别从头部和尾部开始遍历,如果对应位置上的元素相等就说明该链表属于回文结构。这个思路虽然可以解决问题

LeetCode/NowCoder-链表经典算法OJ练习1

目录 说在前面 题目一:移除链表元素 题目二:反转链表 题目三:合并两个有序链表 题目四:链表的中间节点 SUMUP结尾 说在前面  dear朋友们大家好!💖💖💖数据结构的学习离不开刷题,之前给大家推荐过两个网站-牛客网和力扣,一个好的刷题网站是非常重要的,数据结构的思维需要靠刷题培养。我们上个篇目给大家介绍了单链表,也带大家实现了单链表的基本操作,我们今天趁热打

nowcoder possible sentences

题目: possible sentences 题目描述:Given a string s and a dictionary of words dict, add spaces in s to construct a sentence where each word is a valid dictionary word. Return all such possible sentences. 输

【题解】NowCoder dd爱框框

题目来源:牛客 dd爱框框 题目描述: 读入 n , x ,给出 n 个数 a[1] , a[2] ,…, a[n] ,求最小的区间 [l,r] ,使 a[l] + a[l + 1] + … + a[r] ≥ x ,若存在相同长度区间,输出 l 最小的哪个。 输入描述: 第一行两个数,n (1≤n≤10000000) , x (1≤x≤10000) 第二行n个数 a[i] (1≤a[i]

【题解】NowCoder BC149 简写单词

题目来源:牛客 BC149 简写单词 题目描述: 规定一种对于复合词的简写方式为只保留每个组成单词的首字母,并将首字母大写后再连接在一起。比如 “College English Test”可以简写成“CET”,“Computer Science”可以简写为“CS”,“I am Bob”简写为“IAB”。 输入一个长复合词(组成单词数 sum , sum ≥ 1 且 sum ≤ 100,每个单

【题解】NowCoder BC64 牛牛的快递

题目来源:牛客 BC64 牛牛的快递 题目描述: 牛牛正在寄快递,他了解到快递在 1kg 以内的按起步价 20 元计算,超出部分按每 kg 1元计算,不足 1kg 部分按 1kg计算。如果加急的话要额外付五元,请问牛牛总共要支付多少快递费。 输入描述: 第一行输入一个单精度浮点数 a 和一个字符 b ,a 表示牛牛要寄的快递的重量,b表示牛牛是否选择加急,‘y’ 表示加急 ,‘n’ 表示

【题解】NowCoder DP4 最小花费爬楼梯

题目来源:牛客 DP4 最小花费爬楼梯 题目描述: 给定一个整数数组 cost , 其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用,下标从 0 开始。一旦你支付此费用,即可选择向上爬一个或者两个台阶。 你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。 请你计算并返回达到楼梯顶部的最低花费。 数据范围:数组长度满足 1 ≤ n ≤ 105 ,数组中的值满足 1

东莞横沥潇洒UG塑料模具、汽车冲压模具、出口模具3D设计案例讲解

东莞横沥潇洒UG塑料模具、汽车冲压模具、出口模具3D设计案例讲解 一:软件学习 系统学习UG全3D设计(非参和带参2种模式) •系统学习UG出总装配图(组立图) •系统学习UG出零件图(散件图) •系统学习CAD绘模具总装配图(组立图) •系统学习CAD出零件图(散件图) 二、案例分解 1)、汽车风窗; 2)、汽车门板; 3)、汽车车门把手; 4)、汽车空调出风口; 5)、