目录
A Curtain
B TAKOYAKI FESTIVAL 2019
C Slimes
D Triangles
E Travel by Car
F Distinct Numbers
A | B | C | D | E | F |
---|---|---|---|---|---|
√ | √ | √ | ● | ● |
( √:做出; ●:尝试未做出; ○:已补题 )
T1:
题意:有一个窗子,宽为a,还有两个窗帘,宽为b,让你求窗户最小有多少没有被窗帘盖上的地方
思路:用窗子的宽减去两个窗帘的宽
代码:
#include <iostream>
using namespace std;
typedef long long ll;
int main()
{
int a,b;
cin>>a>>b;
if(a<b || a-2*b<=0) cout<<0;
else cout<<a-2*b;
return 0;
}
T2:
题意:每个数乘上除自己以外的所有数(并且要在自己后面),最后相加
思路:同上
代码:
#include <iostream>
using namespace std;
typedef long long ll;
const int N=60;
int n;
int d[N];
int main()
{
cin>>n;
for(int i=1; i<=n; i++) cin>>d[i];
int sum=0;
for(int i=1; i<=n; i++)
for(int j=i+1; j<=n; j++)
sum+=d[i]*d[j];
cout<<sum;
return 0;
}
T3
题意:给出字符串的长度和一个字符串,把连续相同去掉到只剩一个,要求出改完以后字符串的长度
思路:将字符串中有一个字符和上一个字符相同,就把字符串长度减1
代码:
#include <iostream>
using namespace std;
typedef long long ll;
int main()
{
int n;
string s;
cin>>n>>s;
for(int i=0; i<s.size(); i++)
{
if(s[i]==s[i-1]) n--;
}
cout<<n;
return 0;
}