你能秒我 - 个人主页动态 - 牛客网

发布(27) 刷题

03-20 16:13

Java

题解 | #又一版 A+B#

#include<bits/stdc++.h> using namespace std; string add(int A, int B) { int rest= 0; string res= ""; while(A!= 0&& B!= 0) { int a= A%10; int b= B%10; rest= a+ b+ rest; A/= 10; B/= 10; res= (char)(rest%10+ '0')+ res; rest/= 10; } if(A== 0){ B+= rest; ...

0 点赞评论收藏

转发

03-19 10:30

Java

题解 | #进制转换#

#include<bits/stdc++.h> using namespace std; // 除法 string divide2(string str10) { int temp= 0;// 上一位计算后的余数 string res= ""; for(int i=0; i<str10.length(); i++) { temp= temp*10+ (int)(str10[i]-'0'); res+= (char)(temp/2+ '0'); temp%= 2; } int idx= 0;// 前面的0个数 for(int i...

0 点赞评论收藏

转发

03-15 22:18

Java

题解 | #子串计算#

暴力遍历方法 #include<bits/stdc++.h> using namespace std; // 给出一个01字符串（长度不超过100），求其每一个子串出现的次数。 struct node { string sub; int count; node(string str, int a):sub(str), count(a){ } }; bool cmpUp(node a, node b) { return a.sub.compare(b.sub)< 0; } int main() { string str; vector<node>...

0 点赞评论收藏

转发

03-15 08:31

Java

题解 | #N阶楼梯上楼问题#

#include <bits/stdc++.h> using namespace std; int f(int n) { if(n== 1|| n== 2) { return n; } return f(n-1)+ f(n-2); } int f2(int n) { int dp[100]; memset(dp, 0, sizeof(dp)); dp[0]= 0; dp[1]= 1; dp[2]= 2; for(int i=3; i<=n; i++) { dp[i]= ...

0 点赞评论收藏

转发

03-05 17:45

Java

在牛客打卡6天，今天学习：刷题 4 道/代码提交 5 次

每日监督打卡

0 点赞评论收藏

转发

02-27 16:40

Java

题解 | #最大序列和#

关键公式dp[i]=max(dp[i-1]+list[i], list[i])表示至少包含i在内的和最大的子式。 #include <bits/stdc++.h> using namespace std; // dp[i][j]=dp[0][j]-dp[0][i]; int main() { int N; // 1~i存数据 vector<long long> list; // dp[i]:1~i求和。 vector<long long> dp; while(cin>> N) { list.clear(); dp.clear(...

0 点赞评论收藏

转发

01-27 17:43

Java

在牛客打卡5天，今天学习：刷题 6 道/代码提交 6 次

每日监督打卡

0 点赞评论收藏

转发

01-26 16:33

Java

题解 | #计算两个矩阵的乘积#

结果res矩阵记得初始化，否则输出有问题。 #include<bits/stdc++.h> using namespace std; int main() { int a[2][3], b[3][2]; int res[2][2]; for(int i=0; i<2; i++) { for(int j=0; j<3; j++) { cin>> a[i][j]; } } for(int i=0; i<3; i++) { for(int j=0; j<2; j++) { cin>> b[i][j];...

0 点赞评论收藏

转发

01-24 11:38

Java

题解 | #进制转换2# 分两步处理即可解决一切进制转换

万变不离其宗，其实就是进制转换。（此方法不使用数字很大的情况，原理一样，但是数字很大只能当作字符串处理。）M进制转10进制：先乘再加10进制转N进制：先模再除 #include<bits/stdc++.h> using namespace std; int charToInt(char c) { if(c>='0'&& c<='9') { return c-'0'; } else { return c-'A'+10; } } // 把M进制数str转化为10进制 long long transfer10(string str, int...

0 点赞评论收藏

转发

01-23 15:57

Java

在牛客打卡4天，今天学习：刷题 6 道/代码提交 7 次

每日监督打卡

0 点赞评论收藏

转发

01-23 10:39

Java

题解 | #简单计算器# #中缀表达式运算#

题解：参考数据结构“中缀表达式”计算方法采用两个栈，一个压数字，一个压运算符。每弹出一个运算符需要弹出两个数字，运算完成后将结果压入数字栈即可。 #include<bits/stdc++.h> #include <iomanip> using namespace std; // +、-无法压住+、-、*、/，因此需要提前运算一次 bool needYunSuan(char c, char top) { if ((c == '*' || c == '/') && (top == '+' || top == '-')) { retu...

0 点赞评论收藏

转发

01-22 11:00

Java

题解 | #浮点数加法# 暴力计算解题

按照平时计算的步骤来1）计算小数位加法2）计算整数位加法（携带小数进位）3）拼接两者，然后输出。tip：计算时两个字符串长的放在左边，方便循环计算。目前好像没看到我这种解法，在这里放一下吧。24/01/22 #include<bits/stdc++.h> using namespace std; // jinwei:小数位进位 string addZhengShu(string s1, int len1, string s2, int len2, int jinwei) { string res=""; for(int i=0; i<len2; i...

0 点赞评论收藏

转发

01-14 10:06

Java

题解 | #日期累加#

通过暴力计算，遍历每个月的天数即可。（tip：day在开始时设为0，天数加到plus上，便于处理。） #include<bits/stdc++.h> using namespace std; int monthDay[2][12] = { {31,28,31,30,31,30,31,31,30,31,30,31},// 非闰年 {31,29,31,30,31,30,31,31,30,31,30,31}};// 闰年 int isRunYear(int year) { return (year%4==0&&year%100!=0) || (year%4...

0 点赞评论收藏

转发

2023-02-17 14:44

Java

题解 | #买卖股票的最好时机(一)#

class Solution { public: /** * * @param prices int整型vector * @return int整型 */ int maxProfit(vector<int>& prices) { int len = prices.size(); vector<int> dp(len, 0);//i买入获取最大利润 int maxProfit = 0; // dp[j] = max(nums[j]-nums[i], ...

0 点赞评论收藏

转发

2023-02-13 19:24

Java

题解 | #最长上升子序列(一)#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 给定数组的最长严格上升子序列的长度。 * @param arr int整型vector 给定的数组 * @return int整型 */ int LIS(vector<int>& arr) { int len = arr.size(); if(len<=0) { return 0; } ...

0 点赞评论收藏

转发

工具箱

TA的圈子

TA的笔记

牛客网
牛客企业服务