【Atcoder】AtCoder Beginner Contest 051总结

目录

A Haiku
B Sum of Three Integers
C Back and Forth
D Candidates of No Shortest Paths

A	B	C	D
√	√	●

（ √：做出； ●：尝试未做出； ○：已补题 ）

题目地址

T1：

题意：输入一个字符串，把里面的逗号换成空格

思路：循环如果是逗号那就换成空格

代码：

#include <iostream>
using namespace std;
typedef long long ll;

int main()
{
	string s;
	getline(cin,s);
	for(int i=0; i<s.size(); i++)
	{
		if(s[i]==',')
			s[i]=' ';
	}
	
	cout<<s;
	return 0;
}

T2：

题意：输入k和s，求出三个加在一起和为s的数(并且每个数不大于k)

思路：枚举前两个数，求出第三个数，再判断第三个数是否在0~k范围之中

注意：不能把每一个数都枚举因为k的范围是<=2500，所以只能枚举两个数

代码：

#include <iostream>
using namespace std;
typedef long long ll;

int main()
{
	int x,s;
	cin>>x>>s;
	int cnt=0;
	for(int i=0; i<=x; i++)
	{
		for(int j=0; j<=x; j++)
		{
			int k=s-i-j;
			if(k>=0 && k<=x) cnt++;
//			cout<<i<<' '<<j<<' '<<k<< endl;
		}
	}
	
	cout<<cnt;
	return 0;
}