1 -avocado-

学生身份

我要认证

整理自用

等级
TA的排名 20w+

EOJ1001-大数相加

题目样例代码#include <iostream>#include <string>#include <algorithm>using namespace std;const int len = 510;int main() { string x, y; while (cin>>x>>y) { int result[len] = { 0 }; int lenx = x.

2020-08-18 11:04:40

EOJ3005-Cmn

题目样例代码//dp[i][j] = dp[i - 1][j] + dp[i - 1][j - 1]//就是杨辉三角#include <iostream>#include <string.h>using namespace std;using LL = long long;LL dp[41][41];int main() { int num; cin >> num; for (int k = 0; k < num;

2020-08-18 10:09:33

EOJ3001-计算a的n次方的大整数

题目样例思路大数乘法 几次方就乘几次a代码#include <iostream>using namespace std;const int len = 1000;int main(){ int t; cin >> t; for (auto z = 0; z < t; z++) { int num[len] = { 0 }; num[len - 1] = 1; in

2020-08-18 10:03:59

EOJ1030-母牛生小牛

题目设有一头小母牛,从出生第四年起每年生一头小母牛,按此规律,第 年时有几头母牛?思路牛的数量=去年的牛的数量+今年新增的牛的数量,而今年新增的牛的数量等于三年前牛的数量(三年前的牛今年正好能生小牛)代码#include <iostream>#include <algorithm>using namespace std;int main() { int num; cin >> num; int dp[50] = { 1,1,1

2020-08-05 14:45:26

EOJ2854-统计特定字串模式的个数

题目在 0 和 1 组成的长度为n(1<=n<=31)的字符串中,统计包含m(1<=m<=n)个连续 1 子串的字符串的个数。输入本题有多组测试数据。每组测试数据占一行,含n和m,表示字符串的长度和连续 1 的个数。n=-1 和 m=-1 表示输入结束。输出对每组测试数据,在一行中输出统计出的字符串的个数。思路代码#include <iostream>#include <algorithm>#include <cmath>u

2020-08-05 14:41:52

EOJ2999-计算多项式的系数(递归)

题目给定一个多项式计算多项式展开后以下项的系数输入第 1 行:一个整数 T (1≤T≤100000)为问题数。接下来共 T 行。每行 5 个整数,分别为 a,b,k,n,m,整数之间由一个空格分隔。0≤k≤1,000,000,0≤n,m≤k,且 n+m=k,0≤a,b≤10^9。输出对于每个问题,输出一行问题的编号(0 开始编号,格式:case #0: 等)。然后对应每个问题在一行中输出一个整数,表示所求的系数(这个系数可能很大,输出对 10007 取模后的值)。思路代码#inc

2020-08-04 11:21:04

EOJ2846-统计字符串个数

题目在 0 和 1 组成的长度为 的字符串中,输出不包含 “101”子串的字符串的个数。输入本题有多组测试数据。每组测试数据占一行,含一个正整数 ,表示字符串的长度。n = -1 表示输入结束。输出对每组测试数据,在一行中输出表示不包含 “101”子串的字符串的个数。思路如果结尾为0,那么不包含101的有d[n-1]个如果结尾为1,那么前n-1个中不包含101的同样是d[n-1]个,但是加上1之后有可能组成101的格式,要想组成这样的格式,倒数第二个必然是0,于是我们把所有倒数第二个为0的

2020-08-03 15:04:04

EOJ3054-波兰式求值(递归法)

题目逆波兰式是计算机专业常用的表达式,又称后缀表达式。反过来,把运算符前置的算术表达式则称为波兰式,或前缀表达式。例如普通的表达式的波兰表示法为:+ 2 3。波兰表达式的优点也是运算符之间不必有优先级关系,也不必用括号改变运算次序 .例如:的波兰式为:* + 2 3 4,而 的波兰表达式为:- 5 * 6 7。现给定一个波兰表达式,请编写程序计算该表达式的值。注意:波兰表达式中的运算符包括+ - * / 四个。输入第 1 行:整数 () 为问题数。第 2 到 T+1 行,每行对应一组测试

2020-08-03 14:34:10

leetcode121-买卖股票的最佳时间

题目给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。注意:你不能在买入股票前卖出股票。样例输入: 7 1 5 3 6 4输出: 5输入: 7 6 4 3 1输出: 0解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。code每天更新一次最大利润和目前为止的最小值int maxProfit(vector<int>& prices) {

2020-06-03 22:32:06

leetcode198-打家劫舍

动态规划:Si:偷前i间房能获得的最大金额Hi:第i间房的价值每到一间房按偷或者不偷两种情况考虑:偷:Sn-2+Hn(前n-2间房能够偷到最大价值+本间房的价值)不偷:Sn-1int rob(vector<int>& nums) { int n = nums.size(); if (n == 0) return 0; if (n == 1) return nums[0]; vector<int>state(n, 0); //用于

2020-06-03 21:51:19

leetcode343-整数拆分

class Solution {public: int max3(int a,int b,int c){ return max(a,max(b,c)); } int integerBreak(int n) { vector<int>memo( n+1 , -1); memo[1] = 1; for (int i = 2; i <= n; i++) //求解memo[i] for (int.

2020-06-03 21:12:12

leetcode70-爬楼梯

一 暴力int climbStairs(int n) { if (n == 0 || n == 1) return 1; return climbStairs(n - 1) + climbStairs(n - 2);}二 记忆化搜索int climbStairs(int n) { vector<int>memo(n + 1, -1); if (n == 0 || n == 1) return 1; if (memo[n]

2020-06-03 20:29:26

EOJ3000-ROT13加密和解密

题目ROT13是一种简易的替换式密码算法。它是一种在英文网络论坛用作隐藏八卦、妙句、谜题解答以及某些脏话的工具,目的是逃过版主或管理员的匆匆一瞥。ROT13也是过去在古罗马开发的凯撒密码的一种变体。ROT13是它自身的逆反,即:要还原成原文只要使用同一算法即可得,故同样的操作可用于加密与解密。该算法并没有提供真正密码学上的保全,故它不应该被用于需要保全的用途上。它常常被当作弱加密示例的典型...

2020-04-25 16:46:44

Leetcode234-回文链表

题目请判断一个链表是否为回文链表。示例示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: truecode思路:把链表的数据存入数组,然后用双指针一一比较。/** * Definition for singly-linked list. * struct ListNode { * int val; ...

2020-04-25 15:32:40

EOJ3037-十六进制加法

题目请编写程序实现两个十六进制整数的加法。例如:十六进制整数 3762 和 05C3,3762+05C3=3D25十六进制整数 CB9 和 957,CB9+957=1610格式输入格式第 1 行:一个整数 T (1≤T≤10) 为问题数。接下来 T 行,每行输入两个十六进制整数 n 和 m (n,m 为不超过 200 位的十六进制整数),A~F 全部为大写字母。 两个整数之间用一个空...

2020-04-24 22:33:48

EOJ3055-字符频率

题目格式输入格式第 1 行:一个整数 T (1≤T≤10) 为问题数。对于每个问题,有 2 行数据,按如下格式输入:第 1 行输入 26 个浮点数,分别表示 26 个英文字母 A(a)~Z(z) 的使用频率;第 2 行输入一个字符串,字符串长度不超过 100 个字符,字符串由 26 个英文字母构成。输出格式对于每个问题,输出一行问题的编号(0<开始编号,格式:case #0...

2020-04-24 20:11:03

Leetcode21-合并两个有序链表

题目原题链接:https://leetcode-cn.com/problems/merge-two-sorted-lists/将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例输入:1->2->4, 1->3->4输出:1->1->2->3->4->4code/** * Defini...

2020-04-24 15:32:53

Leetcode141-环形链表

题目原题链接:https://leetcode-cn.com/problems/linked-list-cycle/给定一个链表,判断链表中是否有环。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。实例答案思路:快慢指针的思想快指针每次遍历走两步,慢指针每次遍历走一步,如果链表是一个环他...

2020-04-24 13:38:12

EOJ3036-按数据中1的位数排序

题目所有数据在内存中都是以二进制形式存放的,其中有一些位是 1,而另一些位是 0。例如,整数 100 的二进制表示为 1100100,其中 1 的位数是 3;整数 15 的二进制表示为 1111,其中 1 的位数是 4;整数−15 的 64 位二进制表示为 1111111111111111111111111111111111111111111111111111111111110001,其中 1...

2020-04-24 01:01:39

Leetcode面试题02.02- 返回链表倒数第 k 个节点

题目描述原题链接:https://leetcode-cn.com/problems/kth-node-from-end-of-list-lcci/实现一种算法,找出单向链表中倒数第 k 个节点。返回该节点的值。示例输入: 1->2->3->4->5 和 k = 2输出: 4ANS/** * Definition for singly-linked list....

2020-04-23 17:24:04

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。