nyoj-741-“数学家“ST
“数学家“ST
- 描述
-
ST是个很特别的人类,不仅喜欢做一些不同寻常的事,而且对于在无聊的时候如何打发时间也有一定的研究。比如,在无聊时Ta经常从冰箱里拿出一堆苹果,然后从中选择一部分苹果(或者全部)按照苹果的大小分成两组进行比较,他想使第一组中的最小苹果大于第二组中的最大苹果,但是这样的情况会有很多,聪明的你知道这样的情况有多少种吗?
特别说明:为了问题的简化,我们这里假设拿出的苹果有n个,而且每个苹果的大小不会相等,最后结果在64位整数范围内(%lld)
- 输入
- 输入包含多组数据,每组包含一个整数n,表示从冰箱里拿出苹果的总个数。
- 输出
- 对于每个实例,输出符合要求的总的方案数,每个输出占一行。
- 样例输入
-
2 4
- 样例输出
-
1 17
-
import java.util.Scanner; import java.math.BigInteger; public class Main {public static void main(String[] args){Scanner in=new Scanner(System.in);while(in.hasNext()){int n=in.nextInt();BigInteger sum=BigInteger.ZERO;for(int i=2;i<n;i++){int t=n;BigInteger m1=BigInteger.ONE,m2=BigInteger.ONE;for(int j=i;j>0;j--){m1=m1.multiply(BigInteger.valueOf(t));t--;m2=m2.multiply(BigInteger.valueOf(j));}m1=m1.divide(m2);m1=m1.multiply(BigInteger.valueOf(i-1));sum=sum.add(m1); }sum=sum.add(BigInteger.valueOf(n-1));System.out.println(sum);}in.close();} }
nyoj-741-“数学家“ST相关推荐
- NYOJ 741 数学家ST
"数学家"ST 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 ST是个很特别的人类,不仅喜欢做一些不同寻常的事,而且对于在无聊的时候如何打发时间也有 ...
- NYOJ 1068 ST(线段树之 成段更新+区间求和)
ST 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 "麻雀"lengdan用随机数生成了后台数据,但是笨笨的他被妹纸的问题给难住了... 已知len ...
- NYOJ 1068 ST(段树 为段更新+间隔总和)
ST 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描写叙述 "麻雀"lengdan用随机数生成了后台数据.可是笨笨的他被妹纸的问题给难住了. .. 已知 ...
- NYOJ 740 “炫舞家”ST
"炫舞家"ST 时间限制: 3000 ms | 内存限制: 65535 KB 难度: 3 描述 ST是一个酷爱炫舞的玩家.TA很喜欢玩QQ炫舞,因此TA也爱屋及乌的喜欢玩跳舞机 ...
- NYOJ 99单词拼接(有向图的欧拉(回)路)
1 /* 2 NYOJ 99单词拼接: 3 思路:欧拉回路或者欧拉路的搜索! 4 注意:是有向图的!不要当成无向图,否则在在搜索之前的判断中因为判断有无导致不必要的搜索,以致TLE! 5 有向图的欧拉 ...
- ST为飞行时间传感器增加了多目标测距
ST为飞行时间传感器增加了多目标测距 ST adds multi-object ranging to time-of-flight sensors STMicroelectronics已经扩展了其Fl ...
- BZOJ3166 [Heoi2013]Alo 【可持久化trie树 + 二分 + ST表】
题目 Welcome to ALO ( Arithmetic and Logistic Online).这是一个VR MMORPG , 如名字所见,到处充满了数学的谜题. 现在你拥有n颗宝石,每颗宝石 ...
- S-T平面图中利用最短路求最小割(BZOJ 1001)
BZOJ 1001: [BeiJing2006]狼抓兔子 最小割 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1001 现在小朋友们最喜欢 ...
- 多个数字数组_三菱ST语言教学(2)——数组的使用
上一篇文章介绍了ST基本指令的用法,和声明基本数据类型的标签,但标签除了可以声明单个的基本数据,还可以声明多个数据构成的数组(array),也可以声明结构体(struct)和功能块(function ...
最新文章
- 改善C#程序的建议3:在C#中选择正确的集合进行编码
- 百面机器学习知识体系
- php 如何启动ica文件,IE11打开ICA文件时无法直接调用Citrix Receiver?
- CANopen笔记1
- UIButton中的三个UIEdgeInsets属性
- d3.js 教程 模仿echarts legend功能
- 栈windows linux,Linux+Windows: 程序崩溃时,在 C++ 代码中,如何获取函数调用栈信息...
- 【DevCloud · 敏捷智库】两种你必须了解的常见敏捷估算方法
- sparkr基本操作1
- 数学建模之数据比较与影响因素分析
- linux中使用rpm命令详解
- 架构师手册——图形化表达
- (附源码)Node.js图书管理小程序 毕业设计 250858
- Ubuntu18.04为EW-7822ULC网卡安装驱动
- html+css实现必要等商城页面
- Arch(KDE Plasma)中文化
- 10-Element UI
- 几款心电ECG芯片ADS1292 KS1081 AD8232 BDM101的简单比较
- Shopify上货铺货助手,一键采集刊登上架,批量上品删除宝贝上下架更改产品属性,自动翻译,图片文字翻译
- ARChon 分析之一:下载使用ARChon