程设刷题 | 程序设计实践II-2017(部分)

目录

1165-算术题

题目描述

代码实现

1184-Tourist 1

题目描述

代码实现

1186-Tourist 2

题目描述

代码实现

1224-LOVE

题目描述

代码实现

1256-湘潭大学

题目描述

代码实现

1253-Robot

题目描述

代码实现

1227-Robot

题目描述

代码实现

1228-Hash

题目描述

代码输入

1252-Matrix Word

题目描述

代码实现

1246-Matrix Transposition

题目描述

代码实现

Z字形

题目描述

代码实现

环形N阶字母矩阵

题目描述

代码实现

1238-Binary String

题目描述

思路

代码实现

1168-填颜色

题目描述

分析

代码实现

1176-First Blood

题目描述

代码实现

119-Balloon2

题目描述

代码实现

1193-Eason

题目描述

代码实现

1214-A+B IV

题目描述

代码实现

1218-A+B VIII

题目描述

代码实现 / C

代码实现 / JAVA

1243-Bob's Password

题目描述

代码实现

---

1165-算术题

题目描述

小明在做加减法的算术题，有些题他不会做，那么他会不填答案，有些题可能做错了。 请你写个程序，判断一下小明作对了几道题？
输入
每行一个算术式,形如a+b=c,a-b=c,a+b=,a-b=。0≤a,b,c≤100
输出
输出正确的题目数。

样例输入
1+1=2
1+2=4
2-1=1
2-2=
3+6=
样例输出
2

 

代码实现

#include
using namespace std;

char s[50];

int main(){
    int d1,d2,d3;
    int cnt=0;
    char op;
    while(gets(s)){
        d3=1000;
        sscanf(s,"%d%c%d=%d",&d1,&op,&d2,&d3);
        //printf("%d %d %d\n",d1,d2,d3);
        if(d1+d2==d3&&op=='+')
        {
            cnt++;
        }
        if(d1-d2==d3&&op=='-')
        {
            cnt++;
        }
    }
    printf("%d\n",cnt);
    return 0;
}

 

1184-Tourist 1

题目描述

Eric喜欢旅行，今年暑假终于可以有几天时间出去玩了。他计划在去3个不同的城市，而且不想重复去相同的城市，
最后回到出发的城市，他想知道怎么走可以让差旅费用降到最低？ 我们把城市编号为0~3，Eric总从0号城市出发。

输入
第一行是一个整数K，表示样例的个数。 每个样例占4行，每行4个整数Xij,第i行第j列个整数表示从城市i到城市j所需要的旅费，
单次费用不超过1000。i = j 时，Xij = 0。
输出
每行输出一个样例的结果，包括两行，第一行是差旅的总费用，第二行是3个城市的编号序列，
每个城市编号之间用一个空格隔开，表示旅行的路线，如果存在多条线路都是最少花费，请输出字典序输出这些线路，每个线路一行。

样例输入
1
0 1 1 1
2 0 2 2
3 3 0 3
4 4 4 0
样例输出
10
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

 

代码实现

#include
using namespace std;

int main()
{
    int K;
    scanf("%d",&K);
    while(K--)
    {
        int s[4][4];
        for(int i=0; i<4; i++)
        {
            for(int j=0; j<4; j++)
            {
                scanf