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