![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程算法
5tart Fr0m 5cratch
knowledge=0;knowledge++;
展开
-
完美的代价
资源限制时间限制:1.0s 内存限制:512.0MB问题描述 回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是:交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md : madma 第三次交换...原创 2020-03-19 11:18:12 · 168 阅读 · 0 评论 -
矩形面积交
资源限制时间限制:1.0s 内存限制:512.0MB问题描述 平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。输入格式 输入仅包含两行,每行描述一个矩形。 在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。输出格式 输出仅包含一个实数,为交的面...原创 2020-03-16 11:30:58 · 148 阅读 · 0 评论 -
分解质因数
问题描述 求出区间[a,b]中所有整数的质因数分解。输入格式 输入两个整数a,b。输出格式 每行输出一个数的分解,形如k=a1a2a3…(a1<=a2<=a3…,k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=2*25=56=2*37=78=2*2*29=3*310=2*5提示 先筛出所有素数,然后再分解。数据规模和...原创 2020-03-08 18:57:53 · 164 阅读 · 0 评论 -
C++字符串大小写变换
1.利用ASCII表原理:根据ASCII表中对应大小写字母相差32变大写string Toupper(string s){ for(int i=0;i<s.length();i++){ if(s[i]>='a' && s[i]<='z'){ s[i]=char(s[i]-32); } } return s;}变小写string ...原创 2019-08-17 19:54:46 · 422 阅读 · 1 评论 -
字符串逆序
1.定义一个字符串,反向拷贝string ts="";for(int i=s.length()-1;i+1;i--){ ts+=s[i];}2.原地逆序不分配额外内存空间//s为string类型int i=0,j=s.length()-1;while(i<j){ char c=s[i]; s[i++]=s[j]; s[j--]=c;}采用递归void Re...原创 2019-08-16 23:30:36 · 292 阅读 · 0 评论 -
字符环
题目有两个由字符构成的环。请写一个程序,计算这两个字符环上最长连续公共字符串的长度。例如,字符串"ABCEFAGADEGKABUVKLM"的首尾连在一起,构成一个环;字符串"MADJKLUVKL"的首尾连在一起,构成一个另一个环;"UVKLMA"是这两个环的一个连续公共字符串输入格式一行,包含两个字符串,分别对应一个字符环。这两个字符串之间用单个空格分开。字符串长度不超过 500,且不包含空...原创 2019-08-18 18:15:42 · 823 阅读 · 1 评论 -
汉诺塔游戏
3145 汉诺塔游戏题目描述 Description汉诺塔问题(又称为河内塔问题),是一个大家熟知的问题。在A,B,C三根柱子上,有n个不同大小的圆盘(假设半径分别为1-n吧),一开始他们都叠在我A上(如图所示),你的目标是在最少的合法移动步数内将所有盘子从A塔移动到C塔。游戏中的每一步规则如下:每一步只允许移动一个盘子(从一根柱子最上方到另一个柱子的最上方)移动的过程中,你必须保证大...原创 2019-03-23 14:08:20 · 292 阅读 · 0 评论 -
钢条切割
钢条切割这道题只是我刚开始学习线性规划的自己的根据大致做法自己写的代码。作为笔记记录一下,未必是简便的程序。#include <iostream>using namespace std;void Print(int x[],int n){ int t; if(x[2*n]==0) cout<<n<<" "; else{ t=x[2*n-1...原创 2019-03-22 23:04:09 · 135 阅读 · 0 评论 -
Fibonacci数列
1978 Fibonacci数列 3题目描述 Description斐波纳契数列是这样的数列:f1 = 1f2 = 1f3 = 2f4 = 3…fn = fn-1 + fn-2输入一个整数n求fn输入描述 Input Description一个整数n, n<= 40输出描述 Output Description一个整数fn样例输入 Sample Input3...原创 2019-03-22 21:35:34 · 233 阅读 · 0 评论 -
最大公约数和最小公倍数问题
1012 最大公约数和最小公倍数问题题目描述 Description输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数条件: 1.P,Q是正整数2.要求P,Q以x0为最大公约数,以y0为最小公倍数.试求:满足条件的所有可能的两个正整数的个数.输入描述 Input Description二个正整数...原创 2019-03-21 22:58:50 · 590 阅读 · 0 评论 -
最大公约数
1212 最大公约数题目描述 Description求两个数A和B的最大公约数。 1<=A,B<=2^31-1输入描述 Input Description两个整数A和B输出描述 Output Description最大公约数gcd(A,B)样例输入 Sample Input8 12样例输出 Sample Output4辗转相除法int gcd(int a,int...原创 2019-03-21 17:47:31 · 144 阅读 · 0 评论 -
蛇形矩阵
1160 蛇形矩阵题目描述 Description小明玩一个数字游戏,取个n行n列数字矩阵(其中n为不超过100的奇数),数字的填补方法为:在矩阵中心从1开始以逆时针方向绕行,逐圈扩大,直到n行n列填满数字,请输出该n行n列正方形矩阵以及其的对角线数字之和.输入描述 Input Descriptionn(即n行n列)输出描述 Output Descriptionn+1行,n行为组成的矩...原创 2019-03-21 13:49:27 · 229 阅读 · 0 评论 -
Cantor表
1083 Cantor表题目描述 Description现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的: 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … 3/1 3/2 3/3 … 4/1 4/2 … 5/1 … … 我们以Z字形给上表的每一项编号。第一项是1/1,然后是1/2,2/1,3/1,2/2,...原创 2019-03-20 23:05:23 · 427 阅读 · 0 评论 -
素数判定
1430 素数判定质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数。输入描述 Input Description第一行输入一个正整数n,n<=30000输出描述 Output Description如果该数是质数,则输出\t否则输出\n样例输入 Sample Input输入样例113输入样例28样例输出 Sample Output...原创 2019-03-20 22:11:27 · 141 阅读 · 0 评论 -
质因数分解
CODE[VS1313]质因数分解题目描述 Description已知正整数 n是两个不同的质数的乘积,试求出较大的那个质数 。输入描述 Input Description输入只有一行,包含一个正整数 n,输出只有一行。输出描述 Output Description包含一个正整数p,即较大的那个质数。样例输入 Sample Input21 1999520027样例输出 Sampl...原创 2019-03-19 20:16:06 · 232 阅读 · 0 评论 -
猜年龄(用C实现)
【题目内容】美国数学家维纳(N.Wiener)智力早熟,11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。一次,他参加某个重要会议,年轻的脸孔引人注目。于是有人询问他的年龄,他回答说:“我年龄的立方是一个4位数。我年龄的4次方是一个6位数。这10个数字正好包含了从0到9这10个数字,每个都恰好出现1次。”请你编程算出他当时到底有多年轻。【解题思路】因为已知年龄的立方是一个4位...原创 2018-12-14 21:34:32 · 2036 阅读 · 1 评论