NYOJ题目611练练

-------------------------------

这道题是有技巧的，比如：

2+4+6+8...+n

= 2*1 + 2*2 + 2*3 + 2*4 + ... + 2*(n/2)

= 2* （1+2+3+4...+(n/2)）

=2 * ( (n/2)*(1+n/2)/2) 即d为1的等差数列和公式，因为复杂的公式我记不住...

=(n/2)*(1+n/2)

别问我为什么这么2b，因为我数学是体育老师教的还都还回去了了....

只好百度等差数列公式：

嗯，至少应用在这个题上这个还不如我胡乱发明的简便吶，所以也就不改动代码了，不管黑猫白猫，能抓老鼠就是好吃的猫。

AC代码：

 1 import java.io.BufferedReader;
 2 import java.io.IOException;
 3 import java.io.InputStreamReader;
 4
 5 public class Main {
 6
 7     public static void main(String[] args) throws NumberFormatException, IOException {
 8
 9         BufferedReader reader=new BufferedReader(new InputStreamReader(System.in));
10
11         boolean first=true;
12
13         while(first || reader.ready()){
14             first=false;
15
16             int n=Integer.parseInt(reader.readLine());
17
18             n=n%2==0?n:n-1;
19
20             System.out.println((n/2)*(1+n/2));
21
22         }
23
24     }
25
26 }

题目来源： http://acm.nyist.net/JudgeOnline/problem.php?pid=611

转载于:https://www.cnblogs.com/cc11001100/p/5813114.html

NYOJ题目611练练相关推荐

NYOJ 611 练练
练练时间限制: 1000 ms | 内存限制: 65535 KB 难度: 0 描述给定一个整数n,请求出0与n之间的所有偶数的和(包括0和n)? 输入有多组数据每种情况第一行一个整数n(0 ...
NYOJ题目1048破门锁
-------------------------------------------------- 每个锁位上可能的数为5(正确的一个+上偏移的两个+下偏移的两个),所以总共可能性为: 但是这里面有 ...
变态最大值--nyoj题目811
变态最大值时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 Yougth讲课的时候考察了一下求三个数最大值这个问题,没想到大家掌握的这么烂,幸好在他的帮助下大家算是解决了 ...
NYOJ题目10505C？5S？
--------------------------------------- 水. AC代码: 1 import java.util.Scanner; 2 3 public class Main { ...
NYOJ 题目77 开灯问题(简单模拟)
开灯问题时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2 的倍数的开关(这些灯 ...
NYOJ题目839合并
--------------------------- AC代码: 1 import java.util.Scanner; 2 3 public class Main { 4 5 public sta ...
NYOJ题目 263 精挑细选
题目描述: 小王是公司的仓库管理员,一天,他接到了这样一个任务:从仓库中找出一根钢管.这听起来不算什么,但是这根钢管的要求可真是让他犯难了,要求如下: 1. 这根钢管一定要是仓库中最长的: 2. 这根 ...
nyoj 题目5 Binary String Matching
Binary String Matching 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 Given two strings A and B, whose alpha ...
NYOJ题目170网络的可靠性
------------------------------- 无论哪一个坏掉了都能连通意味着不能存在只有一根线(度为1)的基站,所以统计一下度为1的点,然后为了节省将它们两两相连,如果是奇数的话剩下 ...

NYOJ题目611练练

NYOJ题目611练练相关推荐

最新文章

热门文章