yhstarry-优快云博客

原创回溯法输出自然数1~n的全排列。

题目描述：回溯法输出自然数1~n的全排列。输入：n输出：1~n的全排列。#include <bits/stdc++.h>using namespace std;int vis[100];int ans[100];int n;void dfs(int x){ //现在处理的是第x个数 if(x>n){ //找到终点 for(int i=1;i<=n;i++){ //输出 cout<<ans[i]<<" "; }

2021-01-05 10:20:11 2577 1

原创除法游戏

题目描述：小A和小B是一对好朋友，他们的爱好是研究数字。学过除法之后，他们就发明了一个新游戏：两人各说一个数字分别为a和b，如果a能包含b的所有质数因子，那么A就获胜。但是当数字太大的时候，两个朋友的脑算速度就有点跟不上了。现在，请你写个程序，来判断胜负吧：输入两个正整数，表示a和b（2≤a, b≤10 18）。如果a包含了b的所有质数因子，则输出“Yes”，否则输出“No”（输出时没有引号）。输入输入两个正整数a和b,中间用一个空格隔开。输出如果a包含了b的所有质数因子，则输出“Yes”，否则

2020-12-24 13:21:07 872

原创 python显示给定年月的日历

用户输入年月，然后显示该月的整个日历。#显示给定年份的日历#打印日历函数def printMonth(year,month): printMonthTitle(year,month) printMonthBody(year,month)#打印标题栏显示月份与年份def printMonthTitle(year,month): print(" ",getMonthName(month)," ",year) print("----------------

2020-09-03 11:22:09 2154

原创 Python将输入的十进制数转换为十六进制数

输入一个十进制数，将其转换为十六进制数并输出。#将十进制转换为十六进制def decimalToHex(decValue): hex="" while decValue !=0: hexValue=decValue%16 #求余数 hex=toHexChar(hexValue)+hex decValue=decValue//16 #求商 return hex#转换字符型def toHexChar(hexValue):

2020-09-03 09:57:22 7904 1

原创 Python函数判断素数并输出前五十个素数

输入一个数，通过函数判断这个数是否为素数，并编写打印函数打印前五十个素数。def isprime(number): #判断一个数是否为素数# div=2 while div<=number/2: if number%div==0: return False div+=1 return Truedef PrintPrinme(numberOfPrime): #打印前五十个素数，每十个换行打印 number_O

2020-09-03 09:34:39 10849

原创 Python求最大公约数与最小公倍数（辗转相除法）

编写程序提示用户输入两个整数然后显示他们的最大公约数与最小公倍数。方法一：直接用main（）函数调用函数def gcd(number1,number2): if number2==0: return number1 else: return gcd(number2,number1%number2)def common_multiple(number1,number2): num=gcd(number1,number2) return n

2020-09-03 09:20:28 2964

原创输出前k大的数（分治算法）

给定一个数组，统计前k大的数并把前k大的数从小到大输出来。输入：104 5 6 9 8 7 1 2 3 05输出：98765程序代码：#include <iostream>using namespace std;int js(int,int);int a[100001];int main(){ int n,k; cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; js(1,n); cin&gt

2020-07-23 14:44:51 725

转载动态规划的总结

本文链接：https://blog.youkuaiyun.com/zw6161080123/article/details/80639932已知问题规模为n的前提A，求解一个未知解B。（我们用An表示“问题规模为n的已知条件”）此时，如果把问题规模降到0，即已知A0，可以得到A0->B.如果从A0添加一个元素，得到A1的变化过程。即A0->A1; 进而有A1->A2; A2->A3; …… ; Ai->Ai+1. 这就是严格的归纳推理，也就是我们经常使用的数学归纳法；对于Ai+1，

2020-05-16 19:10:47 910

原创解决端口8080占用问题Starting Tomcat v7.0 Server at localhost has encountered a problem

在Eclipse开发项目的过程中，往往会出现8080端口或者8005或者8009的端口被占用。‘Starting Tomcat v7.0 Server at localhost’ hasencountered a problem.Several ports (8005, 8080, 8009) required byTomcat v7.0 Server at localhost are already in use.The server may already be running in anot

2020-05-14 21:57:28 1740 1

原创单链表的设计与实现

1、单链表的设计（linklist.h）：设计头文件linklist.h，其内容如下：①类型设计②基本操作的设计（包括初始化、单链表的创建、插入、删除、遍历等）2、设计文件c.h，提供比较和遍历时的操作函数3、测试：设计测试文件application.cpp文件，验证所设计的顺序表的正确性。其内容如下：设计一个主函数。4、利用上面设计的单链表，实现下列应用①设计函数，删除链表中元素在[x, y]之间的所有元素，要求算法的时间复杂度为O(n)，空间复杂度为O(1)；②设计函数，求解单链表中倒数

2020-05-12 17:24:36 1402

原创有序顺序表的设计与实现

1、有序顺序表的设计（osqlist.h）：设计头文件osqlist.h，其内容如下：①类型设计②基本操作的设计（包括初始化、插入、删除、索引、遍历等）2、设计文件c.h，提供比较和遍历时的操作函数及有序表的有序规则（递增还是递减）3、测试：设计测试文件application.cpp文件，验证所设计的有序顺序表的正确性。其内容如下：设计一个主函数。1、osqlist.h文件#include "c.h"#include <stdlib.h>#define LISTSIZE 20

2020-05-12 11:13:34 5175

原创设计顺序表并删除元素在【x，y】之间的元素，将所有奇数移到所有偶数的前面，求LA=LA∪LB

1、顺序表的设计（sqlist.h）：设计头文件sqlist.h，其内容如下：①类型设计②基本操作的设计（包括初始化、插入、删除、索引、遍历等）2、设计文件c.h，提供比较和遍历时的操作函数。3、测试：设计测试文件application.cpp文件，验证所设计的顺序表的正确性。其内容如下：设计一个主函数。4、利用上面设计的顺序表，实现下列应用①删除元素在[x, y]之间的所有元素，要...

2020-05-01 14:26:36 1312

原创 C语言产生十个随机两位数，输出最大值、最小值、平均数

题目描述：产生十个随机两位数，输出最大值、最小值、平均数。#include <stdio.h>#include <stdlib.h>#include <time.h> #include <algorithm>using namespace std;//int random(int m){// return rand()%m...

2020-04-30 12:06:16 8552

原创玩扑克牌

题目描述：又到休息时间了。两个小伙伴要玩扑克牌比大小的游戏：每人分到一种花色的扑克牌，然后每人随机出一张牌，大者胜，最后获胜次数多的人，赢一轮。不开心的事发生了，玩了一轮后，发现扑克牌竟然少了一张。到底少了几呢？你能写个程序，快速找到扑克x吗？输入：输入一行，包括25个用空格分隔的数字（A表示为1，J、Q、K表示为11、12、13）。输出：输出数字x，表示缺少的扑克牌数字。解法一：#i...

2020-04-23 20:50:24 730

原创树根

题目描述：数根是这样定义的：对于一个正整数n，将它的各个数位上的数字相加得到一个新数，如果这个数是一位数，我们就称之为n的数根，否则重复处理直到它成为一个一位数。例如，n=34，3+4=7，7是一位数，所以7是34的数根。再如，n=345，3+4+5=12，1+2=3，3是一位数，所以3是345的数根。对于输入数字n，编程计算它的数根。输入：输入正整数n。输出：输出n的数根。#inc...

2020-04-23 16:42:57 1628

原创计算区间n到m间，x出现的次数

计算在区间1到n的所有整数中，数字x（0<=x<=9）共出现多少次例如：在1到11之间，即在1~11之间，数字1出现了4次。输入两个整数，第一个数为n的值，第二个为x的值。输入：11 1输出：4#include <iostream>using namespace std;int count(int num,int x){ int count=0; ...

2020-04-23 10:08:51 1350

原创生理周期

题目描述：人有体力、情商、智商的高峰日子，他们分别每隔23天，28天，33天出现一次。对于每个人，我们想知道何时三个高峰落在同一天。给定三个高峰出现的日子p，e，i（不一定是第一次高峰出现的日子），再给定另一个指定的日子d，输出日子d之后，下一次三个高峰落在同一天的日子（用距离d的天数表示）。例如：给定日子为10，下次出现三个高峰同一天的日子是12，则输出2。输入：输入四个整数：p，e，i，d。...

2020-04-20 13:17:39 315

原创统计字符串数组中字母出现的次数

题目描述：从键盘终端输入字符串，统计相同字符串出现的次数，并按照字母表顺序输出。输入：THE QUICK BROWN FOX JUMPS OVER THE LAZY DOG输出：A:1B:1C:1D:1E:3F:1G:1H:2I:1J:1K:1L:1M:1N:1O:4P:1Q:1R:2S:1T:2U:2V:1W:1X:1Y:1Z:1#i...

2020-04-19 20:44:09 2706

原创钞票兑换

将任意给定的整百元钞票，兑换成10元、20元、50元小钞票形式。输出兑换方案总数。输入：输入需要兑换的钞票总数n。输出：输出方案总数。方法一#include<iostream>using namespace std;int main(){ int n,a; cin>>n; a=n; int i=0,num=1; num+=a/50; for(i=0...

2020-04-17 10:30:29 950

原创信息加密

在传递信息的过程中，为了加密，有时需要按一定规则将文本转换成密文发送出去。有一种加密规则是这样的：对于字母字符，将其转换成其后的第3个字母。例如：A→D，a→d，X→A，x→a；对于非字母字符，保持不变。现在，请你根据输入的一行字符，输出其对应的密码。输入：输入一个字符串。输出：输出加密后的字符串。#include<iostream>#include<algor...

2020-04-16 21:05:11 513

原创输入一个数X，求10000以内各个位数之和与x相等的数，并以6个一输出

#include<iostream>#include<algorithm>using namespace std; int QiuHe(int num){ //求和 int sum=0; while(num) { sum+=num%10; num=num/10; } ...

2020-04-16 14:42:23 219

原创辗转相除法求最大公约数与最小公倍数C++

辗转相除法求两个数的最大公约数与最小公倍数。#include<iostream>#include<algorithm>using namespace std;int common_multiple(int number1,int number2); int main(){ int multiple,number1,number2; cin>>num...

2020-04-16 13:41:21 384

原创发放奖金

企业发放的奖金根据利润分段计算提成。当利润I低于或等于10万元的，奖金可提10%；利润高于10万元，低于20万元，低于10万元的部分按10%提成，高于10万元的部分，可提成7.5%；20万到40万的，低于20万的部分仍按上述办法提成（下同）。高于20万元的部分按5%提成；40万到60万时，高于40万的部分按3%提成；60万到100万时，高于60万的部分按1.5%提成；I>=100万元时，超过...

2020-04-15 22:45:35 791

原创定义一个结构体类型Point，包含数据成员x和y，它们是平面坐标系下的坐标点（x，y），求两点间的距离

题目描述：定义一个结构体类型Point，包含数据成员x和y，它们是平面坐标系下的坐标点（x，y）。编写如下函数：（1）struct Point Input（）；在函数中输入一个坐标点的值，并返回该值。（2）void Output（struct Point p）；按格式（x，y）输出坐标点的值。（3）double Distance（struct Point p1，struct Point p2...

2020-04-12 16:45:20 26516 2

原创查找x在数组中的位置

输入一个数n（1<=n<=200）,然后输入n个数值各个不相同的数，再输入一个值x，输出这个值在数组中的下标。输入：41 2 3 43输出：2#include <cstdio>const int maxn=210;int a[maxn];int main(){ int n,x; while(scanf("%d",&n)!=EOF){ ...

2020-03-31 11:35:34 1520 1

原创卡拉兹猜想

对任何一个自然数n，如果n是偶数，那么把n砍掉一半；如果n是奇数，那么把（3n+1）砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。**输入：**每个测试输入包含1个测试用例，即给出自然数n的值。**输出：**输出从n计算到1需要的步数。#include <iostream>using namespace std;int main(){ int n,step=0;...

2020-03-27 20:07:43 630

原创歌星大奖赛

在歌星大奖赛中，有10个评委为参赛的选手打分，分数为1到100，选手最后得分为：去掉一个最高分和一个最低分后其余8个分数的平均分数。编写C++程序实现。#include <iostream>using namespace std; int main(){ float max=-20; float min=20; float score,sum=0; for(int ...

2020-03-25 16:01:08 715

原创 C++ STL（标准模板库）笔记

C++ STL（标准模板库）是一套功能强大的 C++ 模板类，提供了通用的模板类和函数，这些模板类和函数可以实现多种流行和常用的算法和数据结构，如向量、链表、队列、栈。C++ 标准模板库的核心包括以下三个组件：示例：#include <iostream>#include <vector>using namespace std; int main(){ ...

2020-03-24 23:13:07 127

原创有四个数字：1、2、3、4，能组成多少个互不相同且无重复数字的三位数？用python实现

有四个数字：1、2、3、4，能组成多少个互不相同且无重复数字的三位数？用python实现这题相当于数学中的排列组合问题，这里我们可以利用枚举法将每一种可能的组合列举出来。for i in range(1,5): for j in range(1,5): for k in range(1,5): if( i != k ) and (i != j)...

2020-03-24 22:28:40 1965

原创输出三角形，菱形

输出下列图形。#include <iostream>#include <cmath>#include <iomanip>using namespace std;void ex01(){for(int i=1;i<=5;i++){for(int j=1;j<=2*i-1;j++){cout<<"*";}cout&l...

2020-02-24 16:07:28 376

原创针对一个班的若干学生，统计并显示女生人数，统计并显示1997年后8月出生的学生信息。

针对一个班的若干个学生，实现以下功能：①统计并显示女生的人数；②统计并显示1997年8月后出生的学生信息。#include <iostream>#include <string>#include <stdlib.h>using namespace std;struct Person{ int year; int month; int day;...

2020-02-22 17:20:59 557

原创 C++求某日期的昨天、明天并判断两日期是否相等。

定义一个由年月日构成的日期类型，并设计函数实现以下操作：①设计函数实现日期类型数据的初始化（三种方式实现：返回值、引用和指针法）；②为了保证输入的日期的合法性，要求设计一个函数对输入的日期进行正确性的检测；③设计函数求某日期的昨天对应的日期；④设计函数求某日期的明天对应的日期；⑤设计函数判断两个日期是否相等。#include <iostream>#include <...

2020-02-22 17:13:03 1938

原创学生成绩管理C++实现

3、学生成绩管理：有若干个学生，每个学生的数据包括学号、姓名、三门课程成绩。要求：①设计函数实现学生信息的录入；②设计函数实现学生信息的访问输出；③设计函数求解每门课程的平均分；④设计函数求解并输出每门课程都高于该课程的平均分的所有学生的信息。（要求每一个学生信息的输出用函数实现）#include <iostream>#include <string>#inc...

2020-02-22 17:04:12 926

原创运用递归算法将一个十进制数转换为任意进制数

【输入】：10 8【输出】：23#include <iostream>#include <cstdio>#include <cmath>using namespace std; char d[16]={'1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};int t(int n,i...

2020-01-07 16:16:56 4685 1

原创分数段人数统计：一维数组实现

从键盘终端输入n个学生的成绩，统计各个分数段的人数。（小于60、60-69、70-79、80-89、90-100）用一个一维数组作为各分数段的计数器。【输入示例】第一行输入n个学生人数，第二行输入n个学生人数的成绩。【输出示例】第一行输出：“60分以下人数为；”第二行输出：“60-69之间人数为；”第三行输出：“70-79之间人数为；”第四行输出：“80-89之间人数为；”第五行输...

2019-12-28 22:37:26 4338 1

原创判断字符串是否为回文

输入一个字符串，输出该字符串是否为回文。回文是指顺着读和倒着读都是一样的字符串。输入：一行字符串（字符串没有空白字符，字符串长度不超过100）。输出：是回文串则输出yes，否则输出no。#include <iostream>#include <cstring>#include <cstdio>using namespace std;int main...

2019-12-28 00:37:09 1157

原创绝对素数

题目描述：如果一个自然数是素数，且它的数字位置经过对换后仍未素数，则称为绝对素数。试求出所有二位绝对素数。#include<iostream>#include <cmath>#include <cstring>#include <cstdio>using namespace std; int main(){ int isprime(in...

2019-12-27 21:27:36 907

原创求一元二次方程的根

利用公式x1=（-b+sqrt（bxb-4ac））/(2a),x2=（-b-sqrt（bxb-4ac））/(2a),求一元二次方程的根。结果精确到小数后五位。输入：一行包括a，b，c，表示三个系数输出：一行，是方程的根。若两个根相等，则输出为x1=x2=…若两个根不相等，则输出x1=，x2=。若两个根为虚根，则输出x1=实部+虚部i，x2=实部-虚部i。代码：#include<io...

2019-12-27 21:03:44 1831 1

原创逆序输出数字

给定一个数，逆序输出该数。输入示例1：123输出示例··：321输入示例2：-123输出示例2：-321#include <iostream>#include <cmath>using namespace std;int main(){ int n,s=0; //定义整数n cin>>n; if(n<0) cout<&...

2019-12-25 20:26:38 2991

原创冒泡排序

一、什么是冒泡排序？冒泡排序的英文Bubble Sort，是一种最基础的交换排序。大家一定都喝过汽水，汽水中常常有许多小小的气泡，哗啦哗啦飘到上面来。这是因为组成小气泡的二氧化碳比水要轻，所以小气泡可以一点一点向上浮动。而我们的冒泡排序之所以叫做冒泡排序，正是因为这种排序算法的每一个元素都可以像小气泡一样，根据自身大小，一点一点向着数组的一侧移动。具体如何来移动，举个例子有8个数组成一个...

2019-12-25 20:03:26 29179 2

空空如也

空空如也