AtCoder-Beginner-079

AtCoder-Beginner-079

A题链接： https://abc079.contest.atcoder.jp/tasks/abc079_a

B题链接：https://abc079.contest.atcoder.jp/tasks/abc079_b

C题链接：https://abc079.contest.atcoder.jp/tasks/abc079_c

D题链接：https://abc079.contest.atcoder.jp/tasks/abc079_d

A题题意：给一个四位数判断有没有三位及三位以上连续。
题解：用字符数组读入判断1-3和2-4有没有都相同的即可。

AC代码：

/*
* @Author: 王文宇
* @Date:   2017-11-18 21:59:24
* @Last Modified by:   王文宇
* @Last Modified time: 2017-11-18 22:03:14
*/
#include<iostream>
using namespace std;
int main(int argc, char const *argv[])
{
	ios::sync_with_stdio(false);
	char a[5];
	cin>>a;
	int ok=0;
	if(a[0]==a[1]&&a[1]==a[2])ok=1;
	if(a[1]==a[2]&&a[2]==a[3])ok=1;
	if(ok)cout<<"Yes"<<endl;
	else cout<<"No"<<endl;
	return 0;
}

B题题意：给一个N输出他的斐波那契数。

题解：简单题，直接初始化数组然后输出即可（不是标准的斐波那契数列，但是原理一样）。

AC代码：

/*
* @Author: 王文宇
* @Date:   2017-11-18 22:07:07
* @Last Modified by:   王文宇
* @Last Modified time: 2017-11-18 22:17:11
*/
#include <iostream>
using namespace std;
int n;
long long a[87];
int main(int argc, char const *argv[])
{
	ios::sync_with_stdio(false);
	a[0]=2;
	a[1]=1;
	for(int i=2;i<=86;i++)
	{
		a[i]=a[i-1]+a[i-2];
	}
	cin>>n;
	cout<<a[n]<<endl;
	return 0;
}

C题题意：给四个数通过+或-使他们等于7，写成式子。

题解：3个符号八种可能直接暴力找就可以。

AC代码：

/*
* @Author: 王文宇
* @Date:   2017-11-18 22:11:11
* @Last Modified by:   王文宇
* @Last Modified time: 2017-11-18 22:24:58
*/
#include <iostream>
using namespace std;
int main(int argc, char const *argv[])
{
	char s[4];
	cin>>s;
	int a[5];
	for(int i=1;i<=4;i++)
	{
		a[i]=s[i-1]-'0';
	}
	if(a[1]+a[2]+a[3]+a[4]==7)cout<<a[1]<<"+"<<a[2]<<"+"<<a[3]<<"+"<<a[4]<<"=7"<<endl;
	else if(a[1]+a[2]+a[3]-a[4]==7)cout<<a[1]<<"+"<<a[2]<<"+"<<a[3]<<"-"<<a[4]<<"=7"<<endl;
	else if(a[1]+a[2]-a[3]+a[4]==7)cout<<a[1]<<"+"<<a[2]<<"-"<<a[3]<<"+"<<a[4]<<"=7"<<endl;
	else if(a[1]-a[2]+a[3]+a[4]==7)cout<<a[1]<<"-"<<a[2]<<"+"<<a[3]<<"+"<<a[4]<<"=7"<<endl;
	else if(a[1]+a[2]-a[3]-a[4]==7)cout<<a[1]<<"+"<<a[2]<<"-"<<a[3]<<"-"<<a[4]<<"=7"<<endl;
	else if(a[1]-a[2]-a[3]+a[4]==7)cout<<a[1]<<"-"<<a[2]<<"-"<<a[3]<<"+"<<a[4]<<"=7"<<endl;
	else if(a[1]-a[2]+a[3]-a[4]==7)cout<<a[1]<<"-"<<a[2]<<"+"<<a[3]<<"-"<<a[4]<<"=7"<<endl;
	else if(a[1]-a[2]-a[3]-a[4]==7)cout<<a[1]<<"-"<<a[2]<<"-"<<a[3]<<"-"<<a[4]<<"=7"<<endl;
	return 0;
}

D题题意：给定一个图，A[i][j]的值是从j变为i需要的代价，然后给定一个n*m的图，计算把每一个数字变为1的最小代价。

题解：题目可以转变为求2-9到1的最短距离。求多个点的最小距离用Floyd算法即可，最后统计N*M的图里的各个数字即可。

AC代码：

/*
* @Author: 王文宇
* @Date:   2017-11-18 22:35:29
* @Last Modified by:   王文宇
* @Last Modified time: 2017-11-18 22:51:06
*/
#include <iostream>
using namespace std;
int a[11][11];
int n,m;
int main(int argc, char const *argv[])
{
	ios::sync_with_stdio(false);
	cin>>n>>m;
	for(int i=0;i<10;i++)
	{
		for(int j=0;j<10;j++)
		{
			cin>>a[i][j];
		}
	}
	for(int i=0;i<10;i++)
	{
		for(int j=0;j<10;j++)
		{
			for(int k=0;k<10;k++)
			{
				a[j][k]=min(a[j][k],a[j][i]+a[i][k]);
			}
		}
	}
	int sum=0;
	for(int i=1;i<=n;i++)
	{
		for(int k=1;k<=m;k++)
		{
			int x;
			cin>>x;
			if(x!=-1&&x!=1)sum+=a[x][1];
		}
	}
	cout<<sum<<endl;
	return 0;
}