先构造 r 个 ( ，然后构造 r 个 ) ，最后构造 n-r 对 () c++代码： #include <iostream> #include <string> using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(0); int n,m,i; cin>>n>>m; cout<<string(m,'(')<<string(m,')'); for(i=m+1;i<=n;++i) cout<<&...

数据范围较小，按照题意模拟即可。 c++代码： #include <iostream> using namespace std; const int N=1010; int a[N]; int main(void) { ios::sync_with_stdio(false); cin.tie(0); int n,q,i,p,x,y,cnt; cin>>n>>q; for(i=1;i<=n;++i) cin>>a[i]; while(q--) { cin>>p>>x>>y; if...

从大到小枚举，检查数位是否合法，然后输出即可。 c++代码： #include <iostream> #include <set> #include <string> #include <vector> using namespace std; vector<string> ans; bool check(string &s) { set<char> chk(s.begin(),s.end()); return chk.size()==s.size(); } int main(void) { ios::sy...

比较繁琐的分类讨论。 一个数字是 3 的倍数，他的十进制数位和必须是 3 的倍数。 如果数位和刚开始并不是 3 的倍数，我们看看是否能通过删除一个数位，使得数位和为 3 的倍数。 如果要删的这个数位必须是第一位，那就要考虑很多情况。 1.后面都是 0 ，删完之后就变成 0 了，不符合题意，所以一次都不能删。 2.后面有 0 ，但不完全是 0 ，需要抹掉前导零。 考虑完上面的情况，开始删 0 3 6 9 ，因为这四种数位不会影响数位和的性质。 需要注意的是，最后需要保留一个非零数位，别全部删干净了。 c++代码： #include <iostream> #include <s...

可以分类讨论。 如果全部元素一样，那么答案就是 n 。 如果不一样，那么答案是最大次数+1 。 c++代码： #include <iostream> using namespace std; const int N=100100; int a[N],b[N]; int main(void) { ios::sync_with_stdio(false); cin.tie(0); int n,i,ans=0; cin>>n; for(i=1;i<=n;++i) cin>>a[i]; for(i=1;i<=n;++i) ++b[a[...

将二维码转换为一维码（确信） 就是，将 行字符串依次拼接起来 每四个一组，进行翻译 c++代码： #include <iostream> #include <string> #include <vector> using namespace std; const int N=1100; string a[N]; string s; vector<int> ans; int main(void) { ios::sync_with_stdio(false); cin.tie(0); int n,i,j,k,w; cin>>n...

对于每个 a[i] ，尝试对它一直除 2 。 a[i] 的代价为 0 ，a[i]/2 的代价为 1 ，a[i]/4 的代价为 2 ，以此类推。 对所有 a[i] 操作后，如果某个数字出现了 n 次，说明所有 a[i] 都能变成那个数字。 对这些合法数字的代价，取最小值。 c++代码： #include <iostream> #include <functional> #include <map> using namespace std; const int N=100100; int a[N]; map<int,int> b,c; int ma...

数据范围很小，按题意模拟即可。 c++代码： #include <iostream> using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(0); string a,b; int n,q,i,l,r; cin>>n>>q>>a; while(q--) { cin>>l>>r; b.clear(); b=a.substr(0,l-1); for(i=l-1;i<r;++i) b+=str...

题目说可以 1 变 2，直接考虑二进制枚举。 a 相当于 2^0 ，b 相当于 2^1 ，c 相当于 2^2 ，以此类推。 如果二进制下，某个位置为 1 ，那么输出对应字符。 c++代码： #include <iostream> using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(0); int x,i; cin>>x; for(i=0;i<20;++i) if((x>>i)&1) cout<<(char)(97+...

注意到所有大于 2 的偶数都是合数。 所以对于 i>3 的所有情况，令 a[i]=i 即可，因为 i+i 一定是偶数。 特别地， 1 2 3 对应 3 2 1 ，这样能构造出 4 4 4 ，也是偶数。 n<3 时无解，因为 1+1=2 ，1+2=3 ，都是素数。 c++代码： #include <iostream> using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(0); int n,i; cin>>n; if(n<3) { cout&...

如果字符集里只有一种字符，那就没办法换成别的字符。 否则，我们将字符替换成字符集的下一位。 c++代码： #include <iostream> #include <string> #include <set> #include <vector> #include <algorithm> using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(0); string s; cin>>s; set<char> ...

如果三个数字的和为奇数，那么有两种方案： 奇+奇+奇 奇+偶+偶 把所有数字按奇偶性统计数量，看看是否满足 c++代码： #include <iostream> using namespace std; const int N=100100; int a[N]; int b[2]; int main(void) { ios::sync_with_stdio(false); cin.tie(0); int n,i; cin>>n; for(i=1;i<=n;++i) cin>>a[i]; for(i=1;i<=n;++i) b...

注意到数字奇偶性只和个位数有关，枚举 1~n-1 的每个位置。 如果和最后一个位置相加，为偶数，说明此处分割是合法的。 c++代码： #include <iostream> using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(0); string s; int ans=0,n,i; cin>>s; n=s.length(); for(i=0;i<n-1;++i) if((s[i]+s[n-1])%2==0) ++ans; cout<&...

枚举字符串，069 +1 ，8 +2 。 c++代码： #include <iostream> #include <string> using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(0); int ans=0; string s; cin>>s; for(char &c:s) { if(c=='8') ans+=2; else if(c=='0'||c=='6'||c=='9') ans++; } cout&lt...