qq_43885462的博客

给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。整数除法仅保留整数部分。示例 1：输入：s = “3+2*2”输出：7示例 2：输入：s = " 3/2 "输出：1示例 3：输入：s = " 3+5 / 2 "输出：5class Solution {public:int i =0;int calculate(string s) { stack<int> sta; s.erase(s.find_last_not_of(" ")+1);

最小生成树题目描述Time Limit: 1000 msMemory Limit: 256 mb电信公司要在多个城市之间架设通信线路，有些城市之间可以架设，而有些由于条件限制不可以架设，可以架设线路的城市之间的架设线路成本为c，现有n个城市，求出使这n个城市互相联通最节省的费用。输入输出格式输入描述:第一行是两个整数n，m(2<=n<=100,1<=m<=n*(n-1)/2)，n表示城市数，m表示可以架设的线路数，接下来m行每行三个整数a，b，c，表示编号为a的城市与编

Time Limit: 1000 msMemory Limit: 256 mb给定 [公式] ，问 [公式] 中的自然数满足下述条件的数有多少个。条件：数字的任意相邻两位差值都恰好为 [公式] ，且数字至少有两位。输入输出格式输入描述:第一行输入一个整数T，表示有T组输入。接来下一行输入l和r输出描述: 输出答案。输入输出样例输入样例#:21 101 100输出样例#:117题目来源南京大学2019年机试题#include<bits/stdc++.h>u