- 博客(9)
- 收藏
- 关注
RSS订阅
1原创 KMP算法
描述给你两个字符串 S 和 T，请问你能否在 S 中找到 T。输入两个仅包含小写字符的字符串 S 和 T。对于 33% 的数据，|S| <= 100，|T| <= 100。对于 100% 的数据，|S| <= 1000000，|T| <= 1000000。输出如果可以找到输出 YES，否则输出 NO，然后换行。#include<iostream>...
2020-04-29 17:31:01
119
原创 求质因数最大的数字
输入第一行，一个整数N，表示数字个数。接下来N行，每行一个整数A_i，表示给出的数字。输出一个整数，表示质因数最大的数字。样例输入436384042样例输出38#include<iostream>using namespace std;int maxprime(int n)//从2开始找最大的质因数{ int i = 2; int res = 1;...
2020-04-27 18:15:06
545
原创 已知a和b的最大公因数和最小公倍数求这两个数字
描述GCD（the Greatest Common Divisor）：最大公因数。LCM（the Least Common Multiple）：最小公倍数。请问是否存在两数 c 和 d 满足 GCD（c，d）= a，LCM（c，d）= b 并且 c != a，c != b，d != a，d != b。输出针对每组案例，如果存在这样的 c 和 d，那么输出它们。如果不存在这样的 c 和 ...
2020-04-24 19:19:33
1957
原创 田忌赛马问题
田忌赛马问题描述田忌和齐威王赛马，马的品质分为S、A、B、C、D五等，S最强，D最弱。田忌和齐威王事先布置了马匹出场顺序，每轮比赛按顺序各出一匹马。如果马的品质相同，则田忌的马仍会稍逊一筹；如果马的等级不同，则品质比较高的马获胜（S>A>B>C>D）。已知双方马匹的出场顺序，想知道田忌赢输各几场。后来孙膑帮田忌偷看了齐威王的马匹出场顺序，帮田忌的马匹出场顺序做了最有利...
2020-04-22 23:26:34
1420
原创 16进制与10进制的互相转换
#include<iostream>#include<sstream>#include<cmath>using namespace std;//A=65int trint(string a){ int res = 0,p=0;//p代表目前指向的位数 for (int i = a.length()-1; i >= 0; i--) { ...
2020-04-15 20:52:46
623
原创 求质因数最大的数字。
给出N个数字，试求质因数最大的数字。这题暴力从2开始```cpp#include<iostream>using namespace std;int maxprime(int n){ int i = 2; int res = 1; while (n > 2) { if (n % i == 0) { n /= i; res = i; }...
2020-04-11 14:25:42
654
原创 求最大子序列和
大柱有一天看着m个无序的数字发呆，这些数字按照出现先后组成了一个数字序列。定义子序列是数字序列中的一部分连续数字（至少有1个，至多m个数字）。子序列的和是子序列中所有数字加在一起的和。例如如果数字序列是3，2，5，1，6，那么其中一个子序列是2，5，1，但2，5，6并不是子序列。一个数字序列有很多不同的子序列，大柱想要知道，最大的子序列的和是多少。这一题想了半天最后还是采用贪心来写...
2020-04-07 19:42:33
270
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人