weixin_43570552的博客

代码如下：#include<iostream>#include<queue>#include<set>using namespace std;struct node{ string s; int pos; int val;};queue<node>que;set<string> vis;int main(){ node head; head.s="012345678"; he

#include<iostream>using namespace std;int main(){ int n; cin>>n; double *p=new double [n]; for(int i=0;i<n;i++) { cin>>p[i]; } sort(p,p+n); //进行排序 double *q=new double

代码如下：#include<iostream>using namespace std;int total=0;int a[7][7]={0};int b[7]={0,4,5,6,1,2,3};void dfs(int top,int n);int main(){ int m; int n; cin>>m>>n; int p=0; int q=0; for(int i=0;i<n;i++

小明有3颗红珊瑚，4颗白珊瑚，5颗黄玛瑙。他想用它们串成一圈作为手链，送给女朋友。现在小明想知道：如果考虑手链可以随意转动或翻转，一共可以有多少不同的组合样式呢？请你提交该整数。不要填写任何多余的内容或说明性的文字。代码如下：#include<iostream>#include<vector>using namespace std;vector<string> vec;int main(){ int total=0; string

考虑一种简单的正则表达式：只由 x ( ) | 组成的正则表达式。小明想求出这个正则表达式能接受的最长字符串的长度。例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是： xxxxxx，长度是6。输入一个由x()|组成的正则表达式。输入长度不超过100，保证合法。输出这个正则表达式能接受的最长字符串的长度。例如，输入：((xx|xxx)x|(x|xx))xx程序应该输出：6资源约定：峰值内存消耗（含虚拟机） < 256MCPU消耗 < 1000ms

具体分析及证明：这题比较复杂，我们需要分析一下。首先比值都是相邻级别的，所以我们可以将这n个数排序再去重，（如果只剩一个数的话，那答案应该是无穷大，这里就不考虑了）然后把相邻的比值都算出来，为了方便讨论，再进行排序去重。得到一个序列，f0=qk0,f1=qk1,…,fn−1=qkn−1，ki严格递增。如果我们真的知道q和这些整数k，那么答案就是qg，其中g是所有k的最大公约数。为什么呢？因为我们要找的是一个x，使得 logqxfi均为整数，即kixlogqq=kix均为整

蓝桥杯饮料换购题干：乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的n瓶饮料，最后他一共能喝到多少瓶饮料。输入：一个整数n，表示开始购买的饮料数量（0<n<10000）输出：一个整数，表示实际得到的饮料数例如：用户输入：100程序应该输出：149用户输入：101程序应该输出：151资源约定：峰值内存消耗 <