【atcoder】AtCoder Beginner Contest 143总结

目录

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;
}