- 博客(13)
- 收藏
- 关注
原创 一个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
310
原创 找出任意数内的素数(质数)的个数
找出任意数内的素数(质数)的个数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
508
原创 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
123
原创 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
289
原创 8 . 昆虫繁殖
科学家在热带森林中发现了一种特殊的昆虫,这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵,每对卵要过两个月长成成虫。假设每个成虫不死,第一个月只有一对成虫,且卵长成成虫后的第一个月不产卵(过X个月产卵).问过Z个月以后,共有成虫多少对?0=<X<=20,1<=Y<=20,X=<Z<=50【输入格式】 x,y,z的数值【输出格式】 过Z个...
2019-10-01 14:54:44
240
原创 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
183
原创 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
192
原创 5. 有 2*n 的一个长方形方格,用一个1*2 的骨牌铺满方格
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
2679
原创 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
293
原创 4. 数字三角形
数字三角形请编一个程序计算从顶到底的某处的一条路径,使该路径所经过的数字总和最大。只要求输出总和。 1、 一步可沿左斜线向下或右斜线向下走; 2、 三角形行数小于等于100;3、 三角形中的数字为0,1,…,99;测试数据通过键盘逐行输入,如上例数据应以如下所示格式输入:73 88 1 02 7 4 44 5 2 6 5顺推法题目要求...
2019-09-24 21:30:50
191
原创 3. 猴子吃桃
猴子吃桃猴子第一天采摘了一些桃子,第二天吃了第一天的一半多一个,第三天吃了第二天的一半多一个…直到第十天就剩下一个。问:猴子第一天摘了多少桃子?递推关系:f(n)=f(n-1)/2-1f(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
111
原创 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
771
原创 求菲波那契数列的前 n 项
1 . 求菲波那契数列的前 n 项Fibonacci 数列:0,1,1,2,3,5,8,13,21,34,……f0 = 0f1 = 1fn = fn-1 + fn-2 ( n >= 2 )分析 可以用迭代方法求解为了得到当前项,要使用前两项,所以用两个变量迭代#include <iostream>using namespace std ;int m...
2019-09-23 21:14:23
643
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人