m0_46297777的博客

题意：给你一个字符串。问你能不能划分成几段 使得每段的数字和相等 最少有2段。 思路：算出每位的前缀和 相等的数字和肯定是某位的前缀和 枚举每一位前缀和 #include<iostream> #include<string.h> using namespace std; int main() { int n,a[101],t=0; string s; cin>>n>>s; for(int i=0;i<s.length();i++) a[.

题意：给你一个数组。找到三个数乘积最小 问有多少种方式取这三个数 思路：对数组进行排序，找到最前面三个数然后进行分类讨论 #include<bits/stdc++.h> using namespace std; int a[100005],b[100005]; int main() { int n; cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; b[i]=a[i]; } sort(b+1,b+n+1)..

思路:枚举所有的区间,找到i到j里的最小值和区间外的最大值做比较。如果区间内的最小值比区间外的最大值小就交换 #include<bits/stdc++.h> #define inf 0x3f3f3f3f; using namespace std; int n,k,a[201]; bool cmp(int a,int b) { return a>b; } int summax(int l,int r) { vector<int>A,B; for(int i=1;i<.

题意：根据数字前后2个值的差值的绝对值排序 思路：sort从小到大排序一遍，之后从中间开始取值左一个右一个输出，离得越远的差值越大 #include<bits/stdc++.h> using namespace std; int a[100005]; int main() { int t;cin>>t; while(t--) { int n;cin>>n; for(int i=1;i<=n;i++)cin>>a[i]; sort(a..

题意：给你n和k，求从1开始不能被n整除的第k个整数 思路：分段求 如 n=3，k=7时。1 2|4 5|7 8| 10 11显然答案是10 n-1个数为一段 求出有几段|再加上k就是答案 #include<bits/stdc++.h> using namespace std; int main() { int t;cin>>t; while(t--) { int n,k;cin>>n>>k; int zu; if(k%(n-1)==0) .

题意：给你一个合为n，个数为k，问能不能用k个全偶数或者全奇数加起来和为n，可以的话输出案例 思路：先判断k-1个1+一个奇数能不能为n或者k-1个2+一个偶数能不能为n #include<bits/stdc++.h> using namespace std; int main() { int t;cin>>t; while(t--) { int n,k;cin>>n>>k; int t=k-1; int sum1=n-t,sum2=n-..

题意：给你一个字符串求出包含1，2，3最短的子串长度 思路：求出1,2,3字符的每个位置，当三个字符都在的时候，求子串的长度。如果有更小的则更新答案 #include<bits/stdc++.h> using namespace std; int main() { int t;cin>>t; while(t--) { string s;cin>>s; int a=-1,b=-1,c=-1; int sum=0x3f3f3f3f,ans=0x3f3f3f.