- 博客(75)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 JavaWeb页面布局
<%-- Created by IntelliJ IDEA. User: zhuhongbo Date: 2021/5/30 Time: 17:32 To change this template use File | Settings | File Templates.--%><%@ page contentType="text/html;charset=UTF-8" language="java" %><html><head>
2021-05-30 19:08:25
667
原创 制作调查问卷
编写网页index.jsp 具体要求如下：1.网页中有一个form表单，表单处理程序为本页面程序，表单提交方式为“post”，表单提交编码方式为“multipart/form-data”.<%-- Created by IntelliJ IDEA. User: zhuhongbo Date: 2021/5/29 Time: 23:28 To change this template use File | Settings | File Templates.--%>&l
2021-05-30 11:34:20
893
原创 单词分析
#include<bits/stdc++.h>using namespace std;string str;int c=0;int zimu[30];int main(){ ios::sync_with_stdio(0); cin>>str; for(int i=0;i<str.length();i++){ zimu[str[i]-'a']++; } for(int i=0;i<26;i++){ if(zimu[i]>zimu[c]) .
2021-03-17 11:14:01
114
原创 线性筛素数
#include<bits/stdc++.h>using namespace std;const int m=1e8;bool vis[m];int n,q,ans[m],a[m],c=0;void fun(int n){ for(int i=2;i<=n;i++){ if(vis[i]==0){ ans[c]=i; c++; } for(int j=0;j<c;j++){ if(i*ans[j]>n) break; el.
2021-03-17 11:08:10
72
原创 A+B Problem（高精）
#include<bits/stdc++.h>using namespace std;int a[500],b[500],c[501],len;string s1,s2;int main(){ ios::sync_with_stdio(0); cin>>s1>>s2; //输入两个数，以字符串存储 for(int i=0;i<s1.length();i++){ // 将输入的数字 倒序 存入到数组当中 a[i]=s1[s1.length().
2021-03-17 11:05:52
335
原创 素数个数
#include<bits/stdc++.h>using namespace std;const int m=1e8;bool vis[m]; int n,c=0,ans[6000000];void fun(int x){ for(int i=2;i<=x;i++){ if(vis[i]==0){ //a[2]==0 ans[c]=i; //b[0]==2 c++; // c==1 } for(int j=0;j<c;j++){ //c.
2021-03-17 11:03:31
108
原创 快速幂||取余运算
#include<bits/stdc++.h>using namespace std;typedef unsigned long long ll;ll n,m,k;ll ksm(int m,int n,int k){ if(n==0) return 1%k; if(n==1) return m%k; ll t=ksm(m,n/2,k); if(n%2==0){ return (t%k)*(t%k)%k; }else{ return (((t%k)*(t%k)%k)*m.
2021-03-17 10:59:37
149
原创 奇怪的电梯
#include<bits/stdc++.h>using namespace std;struct Node{ int loc; int num; }; int n,A,B;int a[205];bool b[205]; //**int dx[2]={-1,1};queue<Node> q;void bfs(){ while(!q.empty()) { Node node = q.front(); //队列中的第一个 if(node.loc .
2021-03-17 10:56:12
68
原创 最大公约数和最小公倍数问题
#include<bits/stdc++.h>using namespace std;typedef long long ll;ll x,y;ll gcd(ll a,ll b) { return b==0?a:gcd(b,a%b);}int c=0;int main(){ ios::sync_with_stdio(0); cin>>x>>y; for(ll i=1;;i++){ if((x*y)%i==0){ ll j = x * y /.
2021-03-17 10:54:36
58
原创 过河卒
题目描述棋盘上 AA 点有一个过河卒，需要走到目标 BB 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 CC 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，AA 点 (0, 0)(0,0)、BB 点 (n, m)(n,m)，同样马的位置坐标是需要给出的。现在要求你计算出卒从 AA 点能够到达 BB 点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。输入格式一行四个正整数，分别表示 BB 点坐标和马的坐标。
2021-03-17 10:50:42
115
原创 线性筛素数
#include<bits/stdc++.h>using namespace std;const int m=1e8;bool vis[m];int n,q,ans[m],a[m],c=0;void fun(int n){ for(int i=2;i<=n;i++){ if(vis[i]==0){ ans[c]=i; c++; } for(int j=0;j<c;j++){ if(i*ans[j]>n) break; els
2021-03-17 10:47:34
61
原创 求两个数的最大公约数和最小公倍数
#include<bits/stdc++.h>using namespace std;typedef long long ll;ll n,m;ll gcd(ll a,ll b){ return b==0?a:gcd(b,a%b);}ll lcm(ll a,ll b){ return a*b / gcd(a,b); }int main(){ ios::sync_with_stdio(0); cin>>n>>m; cout<<gcd(n,
2021-03-17 10:45:54
96
原创 LakeCounting
#include<bits/stdc++.h>using namespace std;struct Node{ int x; int y;};queue<Node> q;int n,m;char a[405][405];int c=0;int dx[8]={1,1,1,0,0,-1,-1,-1};int dy[8]={0,1,-1,1,-1,0,1,-1};void bfs(int i,int j){ Node node; node.x = i; no.
2021-03-10 15:16:39
79
原创 马的遍历
#include<bits/stdc++.h>using namespace std;int n,m;int sx,sy;struct Node{ int x; int y;}; queue<Node> q;int a[405][405];bool b[405][405];int dx[8]={-1,1,-2,2,1,2,-2,-1};int dy[8]={-2,-2,-1,-1,2,1,1,2};void bfs(){ while(!q.empty().
2021-03-10 15:15:23
90
1
原创 奇怪的电梯
题目描述呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼(1<i≤N)上有一个数字K;(0≤Ki ≤N)。电梯只有四个按钮:开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如:3,3,1,2,5代表了K;(K1= 3,Kg = 3,. …)，从1楼开始。在1楼，按"上"可以到4楼，按”下"是不起作用的，因为没有-2楼。那么，从A楼到B楼至少要按几次按钮呢?输入格式共二行。第一行为3个用空格隔开的正整数，
2021-03-10 15:13:47
89
原创 奖学金
题目描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学 排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和总分。注意，在前5名同学中，每个人的奖学金都不相同，因此，你必须严格按上述规则排序。例如，在某个正确答
2021-03-09 10:37:17
64
原创 欢乐的跳
题目描述一个n个元素的整数数组，如果数组两个连续元素之间差的绝对值包括了[1,n−1]之间的所有整数，则称之符合“欢乐的跳”，如数组14231 符合“欢乐的跳”，因为差的绝对值分别为：3,2,1。给定一个数组，你的任务是判断该数组是否符合“欢乐的跳”。输入格式每组测试数据第一行以一个整数n(1≤n≤1000)开始，接下来n个空格隔开的在[-10^8 , 10 ^8]之间的整数。输出格式对于每组测试数据，输出一行若该数组符合“欢乐的跳”则输出"Jolly"，否则输出"Not jolly"。输入
2021-03-09 10:12:59
311
1
原创 奇怪的比赛（第三届蓝桥杯）
题目描述：某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪：每位选手需要回答10个问题（其编号为1到10），越后面越有难度。答对的，当前分数翻倍；答错了则扣掉与题号相同的分数（选手必须回答问题，不回答按错误处理）。每位选手都有一个起步的分数为10分。某获胜选手最终得分刚好是100分，如果不让你看比赛过程，你能推断出他（她）哪个题目答对了，哪个题目答错了吗？如果把答对的记为1，答错的记为0，则10个题目的回答情况可以用仅含有1和0的串来表示。例如：0010110011 就是可能的情况。
2021-03-09 10:07:32
638
原创 组合数
利用递归算法编写程序计算组合数C(n,m)。#include<bits/stdc++.h>using namespace std;int n,m;int vn(int n){ if(n==1){ return 1; }else{ return n*vn(n-1); }}int vm(int lm){ if(lm==m-n){ return 1; }else{ return lm*vm(lm-1); }}int main(){ ios::sync_wi
2021-03-09 10:05:46
76
原创 顽猴爬山
一个顽猴在一座有30级台阶的小山上爬山跳跃，上山一步可以上跳1级或上跳3级，求上山有多少种不同的跳法。#include<bits/stdc++.h>using namespace std;int n=30;int fun(int n){ if(n==1 || n==2){ return 1; }else if(n==3){ return 2; }else{ return fun(n-1) + fun(n-3); }}int main(){ ios::sync_
2021-03-04 21:46:13
319
1
原创 Fibonacci数列
利用递归法求Fibonacci数列的第20项即F(20)#include<bits/stdc++.h>using namespace std;int n;int fun(int n){ if(n==0 || n==1){ return 1; }else{ return fun(n-1) + fun(n-2); }}int main(){ ios::sync_with_stdio(0); cin>>n; cout<<fun(n); ret
2021-03-04 20:51:00
143
1
原创 计算 m 的 n 次幂
利用递归法计算 m 的 n 次幂。分析：一般情况下计算多采用循环连乘的方法，即把m连乘n次。这种方法的效率很低。该问题还可以利用递归算法来求解。#include<bits/stdc++.h>using namespace std;long long n,m;long long han(long long m,long long n){ if(n==0){ return 1; }else if(n==1){ return m; }else if(n>1){ r
2021-03-04 20:48:37
3205
1
原创 求阶乘
利用递归法求阶乘#include<bits/stdc++.h>using namespace std;int n;int jiecheng(int n){ if(n==0){ return 1; }else{ return n * jiecheng(n-1); }} int main(){ ios::sync_with_stdio(0); cin>>n; cout<<jiecheng(n); return 0;}...
2021-03-04 20:46:19
127
1
原创 买车票
假设有m+n个人，其中m个人手持面额为5角的硬币，n人手持面额为1元的硬币，他们都要乘车买票，票价为5角。现假设售票员手中无零钞，下面这个函数就可以算出m+n个人所有可能的买票情况（顺利完成购票过程的购票次序的种类数，请完善次函数）。int f(int m,int n){if (m<n) return 0; //持1元硬币的人 多于 持5角硬币的人，不可行。if (n==0) teturn 1; //所有人均持5角硬币，一种购票方式。return ____________; //上持5角硬
2021-03-04 20:44:39
127
1
原创 跳格子
小明参加了学校的趣味运动会，其中的一个项目是：跳格子。地上画着一些格子，每个格子里写一个字，如下图所示：比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。要求跳过的路线刚好构成“从我做起振兴中华”这句话。请你帮助小明算一算他一共有多少种可能的跳跃路线呢？#include<bits/stdc++.h>using namespace std;int dp[5][4];int main(){ ios:
2021-03-04 20:42:37
1039
1
原创 （2014蓝桥省赛题）李白打酒
（2014蓝桥省赛题）标题：李白打酒话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。 请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请用递归算法计算出所有可能方案的个数（包含题目给出的）。#include<bi
2021-03-03 14:44:12
153
1
原创 一个商人有一个质量为40磅的砝码
一个商人有一个质量为40磅的砝码，一天他不小心将砝码摔成了4块。商人发现每块砝码的质量都是整数磅，而且每块砝码的质量各不相同，并且发现这4块砝码碎片可以在天平上称出1—40磅之间的任意质量（整数磅，即1磅，2磅，……）。问这4块砝码碎片的质量各是多少？#include<bits/stdc++.h>using namespace std;int a[4];int b[4];bool c[41];void dfs(int id){ if(id>=4){ int w=0
2021-02-28 22:04:56
570
原创 考虑方程式：a^3 + b^3 = c^3 + d^3
考虑方程式：a^3 + b^3 = c^3 + d^3其中：“^”表示乘方。a、b、c、d是互不相同的小于30的正整数。这个方程有很多解。比如：a = 1，b=12，c=9，d=10 就是一个解。因为：1的立方加12的立方等于1729，而9的立方加10的立方也等于1729。当然，a=12，b=1，c=9，d=10 显然也是解。如果不计abcd交换次序的情况，这算同一个解。你的任务是：找到所有小于30的不同的正整数解。把a b c d按从小到大排列，用逗号分隔，每个解占用1行。比如，刚才的解输出为：1
2021-02-28 22:03:52
745
原创 将1到9这九个数字分成3个三位数a,b,c
将1到9这九个数字分成3个三位数a,b,c，每个数字恰好出现一次，要求a????️c=1:2:3。要求按照"a b c"的格式输出所有解， 每行一个解。#include<bits/stdc++.h>using namespace std;int a[10]={1,2,3,4,5,6,7,8,9};void dfs(int id){ if(id>=9){ int x,y,z; x = a[0]*100 + a[1]*10 + a[2]; y = a[3]*100 +
2021-02-23 22:09:14
3600
原创 邮票
某人有5张3分和4张5分的邮票，请编写一个程序，计算由这些邮票中的1张或若干张可以得到多少种不同的邮资，并按照邮资从小到大顺序显示。#include<bits/stdc++.h>using namespace std;map<int,bool> m;int a[10] = {3,3,3,3,3,5,5,5,5};bool b[10]; void dfs(int id,int k){ if(id>=9){ if(1<=k){ int sum=0
2021-02-23 22:07:43
188
原创 4排列
设计一个算法求解4排列问题，即输出4个数字1、2、3、4的所有排列。第一种方法next_permutation(a,a+n)函数#include<bits/stdc++.h>using namespace std;int a[5]= {1,2,3,4};int main(){ ios::sync_with_stdio(0); do{ for(int i=0;i<4;i++){ cout<<a[i]; } cout<<endl; }
2021-02-23 22:05:51
488
原创 分球
有红、黄、绿三种颜色的球，其中红球3个，黄球3个，绿球6个。现将这12个球混放在一个盒子中，从中任意摸出8个球，编程计算摸出球的各种颜色搭配。#include<bits/stdc++.h>using namespace std;int a[15]={0,0,0,1,1,1,2,2,2,2,2,2}; // 0 红球， 1 黄球 2绿球string name[3]={"红","黄","绿"}; map<string,bool> m;bool b[15];void
2021-02-23 21:59:35
161
原创 奇怪的分式（2014年省赛题）
上小学的时候，小明经常自己发明新算法。一次，老师出的题目是：1/4 乘以 8/5小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45 （参见图1.png）老师刚想批评他，转念一想，这个答案凑巧也对啊，真是见鬼！对于分子、分母都是 1~9 中的一位数的情况，还有哪些算式可以这样计算呢？请写出所有不同算式的个数（包括题中举例的）。显然，交换分子分母后，例如：4/1 乘以 5/8 是满足要求的，这算做不同的算式。但对于分子分母相同的情况，2/2 乘以 3/3 这样的类型太多了，不在计数之列!
2021-02-23 14:42:37
93
原创 猜年龄
小明带两个妹妹参加元宵灯会。别人问她们多大了，她们调皮地说：“我们俩的年龄之积是年龄之和的6倍”。小明又补充说：“她们可不是双胞胎，年龄差肯定也不超过8岁啊。” 请你写出：小明的较小的妹妹的年龄。#include<bits/stdc++.h>using namespace std;int main(){ ios::sync_with_stdio(0); for(int i=1;i<100;i++){ //妹妹 for(int j=1+i;j<=i+8;j++){
2021-02-23 14:41:48
66
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人