下落的水滴-优快云博客

原创一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。

题目：一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。 Scanner scanner = new Scanner(System.in); System.out.println("请输入"); String input = scanner.next(); char[] charArray = input.toCharArray(); for (int i = 0; i < charArray.length / 2; i++) {

2020-07-24 18:53:10 389

原创找出任意数内的素数（质数）的个数

找出任意数内的素数（质数）的个数 public static void main(String[] args) { int number=2; Scanner scanner=new Scanner(System.in); int s=scanner.nextInt(); while(s>3) { for(int i=2;i<Math.sqrt(s)...

2020-04-22 09:12:07 605

原创 10. 分苹果

把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 Input 一行，包含二个整数M和N，以空格分开。1<=M，N<=10。 Output 用一行输出相应的K。设f(m,n) 为m个苹果，n个盘子的放法数目，则先对n作讨论，当n>m：必定有n-m个盘子永远空着，去掉它们对摆放苹果方法数目不产...

2019-10-01 15:27:50 175

原创 9. 位数问题

在所有的N位数中，有多少个数中有偶数个数字3（说明，0是偶数）？【输入格式】读入一个数N 【输出格式】输出有多少个数中有偶数个数字3。【输入样例】 2 【输出样例】 73(由于位数比较大的情况下,导致输出数据可能越界,因此,输出个数 % 12345 的结果) 【数据规模】 1<=N<=1000 (a+b)%c==(a%c+b%c)%c ...

2019-10-01 15:06:47 360

原创 8 . 昆虫繁殖

科学家在热带森林中发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫，且卵长成成虫后的第一个月不产卵(过X个月产卵). 问过Z个月以后，共有成虫多少对？0=<X<=20,1<=Y<=20,X=<Z<=50 【输入格式】 x,y,z的数值【输出格式】过Z个...

2019-10-01 14:54:44 313

原创 7. 吃糖果

名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名（盒内共有 N 块巧克力，20 > N >0）。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力，问名名共有多少种不同的吃完巧克力的方案。算法分析：如果N=1，则名名第1天就吃掉它，共有1种方案；如果N=2，则名名可以第1天吃1块，第2天吃1块，也可以第1天吃2块，共有2种方案；如果N=3，则名名第1天...

2019-10-01 14:35:51 250

原创 6. 蜜蜂路线

一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你：蜜蜂从蜂房M开始爬到蜂房N，M<N，有多少种爬行路线？【输入格式】输入M，N的值。【输出格式】爬行有多少种路线。【输入样例】 1 14 【输出样例】 377 算法分析： f[]：爬到i位置的方法数递归关系分析： f[i]=f[i-1]+f[i-2] 递推边界： f[m]=1(...

2019-10-01 14:32:54 275

原创 5. 有 2n 的一个长方形方格，用一个12 的骨牌铺满方格

5. 有 2n 的一个长方形方格，用一个12 的骨牌铺满方格## 标题编写一个程序，试对给出的任意一个n(n>0), 输出铺法总数。【算法分析】　（1）当n=1时，只能是一种铺法，铺法总数有示为x1=1。　（2）当n=2时：骨牌可以两个并列竖排，也可以并列横排，再无其他方法，如下左图所示，因此，铺法总数表示为x2=2；（3）当n=3时：当n=3时的排列骨牌的方法数是n=...

2019-10-01 14:27:33 2961

原创 5. 走台阶

5. 走台阶有N级的台阶，你一开始在底部，每次可以向上迈最多K级台阶（最少1级），问到达第N级台阶有多少种不同方式。输出方法数与100003的余数。输入格式两个正整数N，K。输出格式一个正整数，为不同方式数递推关系分析： f[i]=f[i-1]+f[i-2]+…f[i-k] 其中：( i>=j ,j>=1 && j<=k) 递推的边界条件（已知值）：...

2019-09-24 21:43:31 373

原创 4. 数字三角形

数字三角形请编一个程序计算从顶到底的某处的一条路径，使该路径所经过的数字总和最大。只要求输出总和。　 1、一步可沿左斜线向下或右斜线向下走；　 2、三角形行数小于等于100； 3、三角形中的数字为0，1，…，99；测试数据通过键盘逐行输入，如上例数据应以如下所示格式输入： 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 顺推法题目要求...

2019-09-24 21:30:50 249

原创 3. 猴子吃桃

猴子吃桃猴子第一天采摘了一些桃子，第二天吃了第一天的一半多一个，第三天吃了第二天的一半多一个…直到第十天就剩下一个。问：猴子第一天摘了多少桃子？递推关系: f(n)=f(n-1)/2-1 f(n-1)=(f(n)+1)*2 边界条件：f(10)=1 #include <iostream> using namespace std; int main(){ int f[11]; ...

2019-09-24 20:49:02 154

原创 2. 求 N 层汉诺塔的移动次数

#2. 求 N 层汉诺塔的移动次数递推关系分析 f(n)=2*f(n-1)+1 边界条件：f(1)=1. #include <iostream> using namespace std; int main(){ int f[1000]={0,1}; int n; cin>>n; for(int i=2;i<=n;i++) f[i]=2*f[i-1...

2019-09-24 17:06:38 860

原创求菲波那契数列的前 n 项

1 . 求菲波那契数列的前 n 项 Fibonacci 数列：0，1，1，2，3，5，8，13，21，34，…… f0 = 0 f1 = 1 fn = fn-1 + fn-2 ( n >= 2 ) 分析可以用迭代方法求解为了得到当前项，要使用前两项，所以用两个变量迭代 #include <iostream> using namespace std ; int m...

2019-09-23 21:14:23 734

weixin_45038089的博客