找规律+递推
KeepTing
java开发工程师
展开
-
工商水题-蛇形矩阵(找规律)
#include int main () { int a[105][105]; int i,j,n; while (~scanf ("%d",&n)) { a[1][1]=1; for (i=2;i<=n+1;i++) a[i][1]=a[i-1][1]+i-1; for (i=1;i<=n+1;i++) fo原创 2015-09-19 15:49:25 · 504 阅读 · 0 评论 -
半数集问题
问题描述: 给定一个自然数n,由n 开始可以依次产生半数集set(n)中的数如下。 (1) n∈set(n); (2) 在n 的左边加上一个自然数,但该自然数不能超过最近添加的数的一半; (3) 按此规则进行处理,直到不能再添加自然数为止。 例如,set(6)={6,16,26,126,36,136}。半数集set(6)中有6 个元素。 注意半数集是多重集。 代码仅供参考,勿原创 2016-10-17 20:12:09 · 909 阅读 · 0 评论 -
2016中国大学生程序设计竞赛 1004 Danganronpa
Problem Description Chisa Yukizome works as a teacher in the school. She prepares many gifts, which consist of n kinds with a[i] quantities of each kind, for her students and wants to hold a class me原创 2016-08-14 18:05:09 · 633 阅读 · 0 评论 -
2016 ACM/ICPC 青岛区域赛网络赛 1005 Balanced Game (找规律)
Balanced Game Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2126 Accepted Submission(s): 1448 Problem Description Rock-paper-sci原创 2016-09-18 09:32:41 · 1538 阅读 · 0 评论 -
HDU 2091 空心三角形
Problem Description 把一个字符三角形掏空,就能节省材料成本,减轻重量,但关键是为了追求另一种视觉效果。在设计的过程中,需要给出各种花纹的材料和大小尺寸的三角形样板,通过电脑临时做出来,以便看看效果。 Input 每行包含一个字符和一个整数n(0 Output 每个样板三角形之间应空上一行,三角形的中间为空。显然行末没有多余的空格。原创 2016-08-14 10:45:00 · 948 阅读 · 1 评论 -
POJ 2081 Recaman's Sequence (递推)
Recaman's Sequence Time Limit: 3000MS Memory Limit: 60000K Description The Recaman's sequence is defined by a0 = 0 ; for m > 0, am = am−1 − m if the rsulting am is positive and not alr原创 2016-09-02 07:33:37 · 787 阅读 · 0 评论 -
POJ 2000 Gold Coins(模拟)
Gold Coins Time Limit: 1000MS Memory Limit: 30000K Description The king pays his loyal knight in gold coins. On the first day of his service, the knight receives one gold coin. On原创 2016-09-02 07:09:49 · 368 阅读 · 0 评论 -
HDU 2501 Tiling_easy version (递推)
Problem Description 有一个大小是 2 x n 的网格,现在需要用2种规格的骨牌铺满,骨牌规格分别是 2 x 1 和 2 x 2,请计算一共有多少种铺设的方法。 Input 输入的第一行包含一个正整数T(T Output 输出一共有多少种铺设的方法,每组数据的输出占一行。 Sample Input 3 2 8 12 Sampl原创 2016-02-03 10:57:27 · 739 阅读 · 0 评论 -
HDU 2524 矩形A + B(简单推公式)
Problem Description 给你一个高为n ,宽为m列的网格,计算出这个网格中有多少个矩形,下图为高为2,宽为4的网格. Input 第一行输入一个t, 表示有t组数据,然后每行输入n,m,分别表示网格的高和宽 ( n Output 每行输出网格中有多少个矩形. Sample Input 2 1 2 2 4 Sample Out原创 2016-02-05 10:24:33 · 381 阅读 · 0 评论 -
HDU 2512 一卡通大冒险 (集合划分)
Problem Description 因为长期钻研算法, 无暇顾及个人问题,BUAA ACM/ICPC 训练小组的帅哥们大部分都是单身。某天,他们在机房商量一个绝妙的计划"一卡通大冒险"。这个计划是由wf最先提出来的,计划的内容是,把自己的联系方式写在校园一卡通的背面,然后故意将自己的卡"遗失"在某处(如水房,TD,食堂,主M。。。。)他们希望能有MM看到他们遗失卡,能主动跟他们联系,这样就有原创 2016-03-05 16:25:42 · 552 阅读 · 0 评论 -
HDU 2154 跳舞毯 (递推)
Problem Description 由于长期缺乏运动,小黑发现自己的身材臃肿了许多,于是他想健身,更准确地说是减肥。 小黑买来一块圆形的毯子,把它们分成三等分,分别标上A,B,C,称之为“跳舞毯”,他的运动方式是每次都从A开始跳,每次都可以任意跳到其他块,但最后必须跳回A,且不能原地跳.为达到减肥效果,小黑每天都会坚持跳n次,有天他突然想知道当他跳n次时共几种跳法,结果想了好几天没想出来-原创 2016-03-12 14:57:39 · 2714 阅读 · 0 评论 -
2013年山东省第四届ACM大学生程序设计竞赛-Alice and Bob (找规律+二进制)
题目描述 Alice and Bob like playing games very much.Today, they introduce a new game. There is a polynomial like this: (a0*x^(2^0)+1) * (a1 * x^(2^1)+1)*.......*(an-1 * x^(2^(n-1))+1). Then Alice ask原创 2016-03-28 07:21:15 · 669 阅读 · 0 评论 -
HDU 1998 奇数阶魔方 (找规律)
Problem Description 一个 n 阶方阵的元素是1,2,...,n^2,它的每行,每列和2条对角线上元素的和相等,这样 的方阵叫魔方。n为奇数时我们有1种构造方法,叫做“右上方” ,例如下面给出n=3,5,7时 的魔方. 3 8 1 6 3 5 7 4 9 2 5 17 24 1 8 15 23 5 7 14 16 4 6 13 20 22 10 1原创 2016-03-07 17:47:39 · 890 阅读 · 0 评论 -
HDU 2534 Score (找规律)
Problem Description 大家都知道,pfz是“成电杰出学生”,在成电杰出学生的颁奖典礼上,lxh和pfz都没有听台上在说什么,而是在下面讨论当晚的美式足球比赛,lxh预测说纽约巨人队今晚将会得到11分,pfz马上说不可能。因为通常来说美式足球比赛的得分只有3分和7分两种形式,无论怎么得分都不可能得到11分。想了一会以后,lxh发现其实11分以上的分数都是可以得到,于是11就是最大原创 2016-02-05 11:47:31 · 471 阅读 · 0 评论 -
2014年山东省第五届ACM大学生程序设计竞赛--Hearthstone II(第二类Stirling数)
Hearthstone II Time Limit: 2000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 The new season has begun, you have原创 2016-06-02 13:31:29 · 272 阅读 · 0 评论