Asssshzy 2022-05-18 17:12
浏览 11
已结题

关于多米诺骨牌的代码,请教一下哪里不对呀

题目描述
多米诺骨牌有上下2个方块组成,每个方块中有1~6个点。现有排成行的

上方块中点数之和记为S1,下方块中点数之和记为S2,它们的差为|S1-S2|。例如在图中,S1=6+1+1+1=9,S2=1+5+3+2=11,|S1-S2|=2。每个多米诺骨牌可以旋转180°,

使得上下两个方块互换位置。 编程用最少的旋转次数使多米诺骨牌上下2行点数之差达到最小。

对于图中的例子,只要将最后一个多米诺骨牌旋转180°,可使上下2行点数之差为0。

输入
输入文件的第一行是一个正整数n(1≤n≤1000),表示多米诺骨牌数。接下来的n行表示n个多米诺骨牌的点数。每行有两个用空格隔开的正整数,表示多米诺骨牌上下方块中的点数a和b,且1≤a,b≤6。

输出
输出文件仅一行,包含一个整数。表示求得的最小旋转次数。
样例输入
4
6 1
1 5
1 3
1 2
样例输出
1


#include<iostream>
#include<algorithm>
#include<string>
#include<iostream>
#include<queue>
#include<iostream>
#include<cmath>
using namespace std;
int change(int a,int b)
{
    int temp=a;
    a=b;
    b=temp;

    return a-b;
}
int main()
{
    int n;
    cin>>n;
    int a[100][10];
    for(int i=0; i<n; i++)
    {
        for(int j=0; j<2; j++)
        {
            cin>>a[i][j];
        }

    }
    int b[100];
    int count=0;
    int s1=0;
    for(int i=0; i<n; i++)
    {
        b[i]=a[i][0]-a[i][1];
        if(abs(s1+change(a[i][0],a[i][1]))<abs(s1+b[i]))
        {
            count++;
            s1+=change(a[i][0],a[i][1]);
        }
        else
            s1+=b[i];
    }
    cout<<count<<endl;
    return 0;
}

  • 写回答

0条回答 默认 最新

    报告相同问题?

    问题事件

    • 系统已结题 5月26日
    • 创建了问题 5月18日

    悬赏问题

    • ¥15 无线电能传输系统MATLAB仿真问题
    • ¥50 如何用脚本实现输入法的热键设置
    • ¥20 我想使用一些网络协议或者部分协议也行,主要想实现类似于traceroute的一定步长内的路由拓扑功能
    • ¥30 深度学习,前后端连接
    • ¥15 孟德尔随机化结果不一致
    • ¥15 apm2.8飞控罗盘bad health,加速度计校准失败
    • ¥15 求解O-S方程的特征值问题给出边界层布拉休斯平行流的中性曲线
    • ¥15 谁有desed数据集呀
    • ¥20 手写数字识别运行c仿真时,程序报错错误代码sim211-100
    • ¥15 关于#hadoop#的问题