计算机
1.三元组
问题描述
给你一个长度为m的数组(数组元素从0到m-1),如果数组里有a[i]+a[j]==a[k] (i,j,k大于等于0并且小于m),便称之为三元组。现在给你一个数组,让你求三元组的个数。
例如m为2,里面的元素为(0,0)
那么三元组为
(a[0],a[0],a[0])
(a[0],a[0],a[1])
(a[0],a[1],a[0])
(a[0],a[1],a[1])
(a[1],a[0],a[0])
(a[1],a[0],a[1])
(a[1],a[1],a[0])
(a[1],a[1],a[1])
输出答案为8.
Input
输入正整数N,表示N例测试。接着输入N组数据,每组输入m(1<=m<=50),表示数组长度,然后输入这个数组。
Output
对每组输入数据,输出三元组的个数。
Sample Input
2
2
0 0
5
1 1 1 2 1
Sample Output
8
16
#include <bits/stdc++.h>
using namespace std;
int num[110];
int main(){
int k,n;
for(scanf("%d",&k);k--;){
scanf("%d",&n);
for(int i=0;i<n;i++)
scanf("%d",&num[i]);
int cnt=0;
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
for(int k=0;k<n;k++)
if(num[i]+num[j]==num[k])
cnt++;
printf("%d\n",cnt);
}
return 0;
}
2.寻找变化前01序列
问题描述
给你一个01序列,HDLC协议处理的话,如果出现连续的5个1会补1个0。例如1111110,会变成11111010。
现在给你一个经过HDLC处理后的01序列,你需要找到HDLC处理之前的01序列。
例如给你11111010
你需要输出1111110
Input
输入正整数N,表示N例测试。接着输入N组数据,每组输入经过HDLC处理过的01序列(长度小于100)。
Output
对每组输入数据,输出HDLC处理前的01序列。
Sample Input
2
11111010
1111100
Sample Output
1111110
111110
#include <bits/stdc++.h>
using namespace std;
int main(){
int k;
for(scanf("%d",&k);k--;){
char str[100];
scanf("%s",str);
string s(str);
for(int i=5;i<s.size();i++){
if(s[i]=='0'&&s[i-1]=='1'&&s[i-2]=='1'&&s[i-2]=='1'&&s[i-3]=='1'&&s[i-4]=='1'&&s[i-5]=='1'){
s.erase(i,1);
i+=4;//往后跳5位(for里会跳一位)
}
}
printf("%s\n",s.c_str());
}
return 0;
}
3.寻找i*j=m的个数
问题描述
33的矩阵内容。
1 2 3
2 4 6
3 6 9
即a[i][j] (1<=i<=n,1<=j<=n)=ixj。
问一个这样nn的矩阵里面,里面m出现的次数。
例如n为3,m为6.
那么出现的次数就是2
Input
输入正整数N,表示N例测试(N<=20)。接着输入n(n<=105),m(<=109)。
Output
对每组输入数据,输出m出现的次数。
Sample Input
2
3 6
3 3
Sample Output
2
2
其实就是求满足<n的m的因子个数
#include <bits/stdc++.h>
using namespace std;
int main(){
int k,n,m;
for(scanf("%d",&k);k--;){
int res=0;
scanf("%d%d",&n,&m);
for(int i=1;i<=n&&i<=sqrt(m);i++){
if(m%i==0&&m/i<=n){
if(i==sqrt(m)) res++;
else res+=2;
}
}
printf("%d\n",res);
}
return 0;
}
4.字符串处理
题目描述
有以下三种操作。
(1)COPY l r(0<=l<=r<n),n代表s串的长度。这个表示将s串从l到r的序列复制到剪贴板t里面,覆盖t字符串。
例如s为abcde t为pqr
执行COPY 1 2变为
s为abcde t为bc
(2)CUT l r(0<=l<=r<n),n代表s串的长度。这个表示将s串从l到r的序列剪切到剪贴板t里面(删除s串中的l到r的序列),覆盖t字符串。
例如s为abcde t为pqr
执行CUT 1 2变为
s为ade t为bc
(3)PASTE p(0<=p<n),n代表s串的长度。这个表示将t串插入到s串p位置的后面。t保持不变。
例如s为abcde t为pqr
执行PASTE 1 变为
s为abpqrcde t为pqr
输入
输入正整数N,表示N例测试。首先给你s串,再给你一个m,然后给你m个操作。
输出
对每个操作,输出操作后的s串。
样例输入
1
abcde
5
CUT 1 2
COPY 0 1
PASTE 1
PASTE 1
CUT 1 3
样例输出
ade
ade
adade
adadade
aade
字符串操作
#include <bits/stdc++.h>
using namespace std;
int main(){
int k,m,l,r;
string str,op,subs;
for(scanf("%d",&k);k--;){
cin>>str;
for(scanf("%d",&m);m--;){
cin>>op;
if(op[0]=='P'){
scanf("%d",&l);
str.insert(l+1,subs);
}else{
scanf("%d%d",&l,&r);
subs=str.substr(l,r-l+1);
if(op=="CUT")
str.erase(l,r-l+1);
}
cout<<str<<endl;
}
}
return 0;
}
字符数组操作
#include <bits/stdc++.h>
using namespace std;
int main(){
int k,m,l,r;
char str[1000],op[6],subs[1000];
for(scanf("%d",&k);k--;){
scanf("%s",str);
int len=strlen(str);
for(scanf("%d",&m);m--;){
scanf("%s",op);
if(op[0]=='P'){
scanf("%d",&l);
for(int i=len-1;i>l;i--)
str[i+2]=str[i];
for(int i=0;subs[i]!='\0';i++){
str[i+l+1]=subs[i];
}
}else{
scanf("%d%d",&l,&r);
int i=l;
for(;i<r-l+1;i++)
subs[i]=str[i+l];
subs[i]='\0';
if(op[1]=='U'){
for(i=l;i<=r;i++)
str[i]=str[i+r-l+1];
str[i]='\0';
}
printf("%s\n",str);
}
}
return 0;
}