POJ 2247

【POJ 2247】的更多相关文章

递推（三）：POJ中的三道递推例题POJ 1664、POJ 2247和POJ 1338

[例9]放苹果(POJ 1664) Description 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法. Input 第一行是测试数据的数目t(0 <= t <= 20).以下每行均包含二个整数M和N,以空格分开.1<=M,N<=10. Output 对输入的每组数据M和N,用一行输出相应的K. Sample Input 1 7 3 Sample Output 8 (1)编程思路. 设f[m]…

Poj 2247 Humble Numbers(求只能被2，3，5, 7 整除的数)

一.题目大意本题要求写出前5482个仅能被2,3,5, 7 整除的数. 二.题解这道题从本质上和Poj 1338 Ugly Numbers(数学推导)是一样的原理,只需要在原来的基础上加上7的运算即可.还有一个不同之处在于输出上,这个题要求第n的英语表示.而英语中的表示呢,如果n的个位数是1,用nst表示个位数是2的用,nnd表示:个位数是3的,用nrd表示.但是n的最后两位是11.12.13的还是用nth表示,其他的也是用th表示. 三.java代码 import java.util.Sc…

POJ 2247 Humble Numbers

A number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, ... shows the first 20 humble numbers. Write a program to find and print the nth element i…

#include<iostream> #include<algorithm> #include<vector> #include<string> #include<map> using namespace std; int min_4(int a,int b,int c,int d) { a=a<b?a:b; a=a<c?a:c; a=a<d?a:d; return a; } string work(int x) { strin…

POJ 2591 1338 2545 2247（数列递归衍生问题，思路挺妙）

四道题的难度: 2591<1338<2545<2247 POJ 2591 Set Definition: 这是从discuss里看来的,写的挺好,直接copy,根据我的代码稍有改动(其实也就只改动了一个数字): 题目所给的是个简单的双递归. 我们注意到任何新的元素必然是集合中较小的元素经过两种之一的递推得到的.这启发我们两个设置标记(比如two,three两个变量):第一个是以方式乘2加1递推,two是没有用过的最小项下标,第二则表示以乘3加1的方式递推,three是没有用过的最小项下标…

POJ 2545+2591+2247+1338简单水题

[题意简述]:就是有这种一个序列.就拿当p1 = 2,p2 = 3, p3 = 5,来举例.由这三个数为基准组成的序列是: 2,3,4,5,6,8,9,10,12--如今给你这个序列数组的下标,让你求得这个数组中,这个下标里的数是多少. [分析]:2,3,4,5,6,8,9,10,12--这个序列式由2,3,5这三个数生成的,详细怎样生成,就是: 详见代码: 这里以POJ2545为例: //弄清当中的逻辑关系,能够从最简单的2,3,5试着做起! #include<iostream> #incl…

POJ 题目分类（转载）

Log 2016-3-21 网上找的POJ分类,来源已经不清楚了.百度能百度到一大把.贴一份在博客上,鞭策自己刷题,不能偷懒!! 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路…