![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Primary Algorithm
TOliverQueen
人生若只如初见
展开
-
二分求幂类问题
计算 的值,其中S、N、M的取值范围均为 1~10的9次方#include long long get(long long a,long long b,long long c){ long long ans=1; if(a==0&&b==0) return -9999;//// while(b!=0){ if(b%2==1){ ans=ans*a;原创 2017-09-02 15:12:11 · 300 阅读 · 0 评论 -
N层楼梯上楼问题
时间限制:一秒 内存限制:128M题目描述:N层楼梯上楼问题:一次可以走两阶或者一阶,问有多少种上楼方式(要求采用非递归)输入:输入包括一个整数N,(1输出:输出上楼方式的个数。#includeint main(){ int N; long long get[91]; get[1]=1; get[2]=2; for(int i=3;i<91;i++){ g原创 2017-09-03 22:43:44 · 490 阅读 · 0 评论 -
包含十个数字的除法
输入正整数n,按从小到大的顺序输出所有形如abcde/fghij= n的表达式,其中a~j恰好为数字为数字0~9的一个排列(可以有前导0),2≤n≤79。样例输入:样例输入:62样例输出:79546 / 01283 = 6294736 / 01528 = 62 #include #include#include using namespace std;原创 2017-09-04 23:27:13 · 456 阅读 · 0 评论 -
连续最大乘积
输入n个元素组成的序列S,你需要找出一个乘积最大的连续子序列。 如果这个最大的乘积不是正数,应输出0(表示无解)。1≤n≤18,-10≤Si≤10。样例输入:32 4-35 2 5 -1 2 -1样例输出:8 20#includeint main(){ int n=0; int data[18]; long long max=1; wh原创 2017-09-05 10:41:32 · 592 阅读 · 0 评论 -
生成1~n的字典输出
生成1~n的字典输出(全排列)#includevoid print_permutation(int n, int* A, int cur) { if(cur == n) { //递归边界 for(int i = 0; i < n; i++) printf("%d ", A[i]); printf("\n原创 2017-09-05 21:11:46 · 471 阅读 · 0 评论 -
某东机试题
给定一个字符串s,请计算输出含有连续两个s作为子串的最短字符串。注意两个s可能有重叠部分。例如,"ababa"含有两个“aba".输入描述: 输入包括一个字符串s,字符串长度length(1输出描述:输出一个字符串,即含有连续两个s作为子串的最短字符串。示例1输入 abracadabra输出 abracadabracadabra#include#inclu原创 2017-09-08 21:30:10 · 3099 阅读 · 2 评论 -
某东机试第二题
题目描述合法的括号匹配序列被定义为1 空串“”是合法的括号序列2如果“X”和“Y”是合法的序列,那么“XY”也是一个合法的括号序列3如果“X”是一个合法的序列,那么“(X)”也是一个合法的括号序列4每个合法的括号序列都可以由上面的规则生成例如“”,“()”,“()()()”,“(()())”,“(((())))”都是合法的。东东现在有一个合法的括号序列s,一次移除操作分为两原创 2017-09-09 10:24:25 · 1664 阅读 · 2 评论