EOJ2018.10 月赛(A 数学+思维题)

传送门:Problem A

https://www.cnblogs.com/violet-acmer/p/9739115.html 

 

题意：

　　能否通过横着排或竖着排将 1x p 的小姐姐填满 n x m 的区域内。

题解：

　　只有当 n*m%p == 0 时才有可能填满，又注意到 p 为质数，故如果 n*m%p == 0, 则 n,m只少有一个是 p 的整倍数。

　　分两种情况：

　　(1)n*m%p != 0 ，输出 No。

　　(2)n*m%p == 0

　　　　①如果 n%p == 0，可以将 n 分成 n/p 块，然后一块一块填。

　　　　②反之，将 m 分成 m/p 块，然后一块一块填。

　　注意输出格式。

AC代码：

#include<iostream>
#include<cstdio>
using namespace std;

int main()
{
    int n,m,p;
    scanf("%d%d%d",&n,&m,&p);
    if(n*m%p != 0)
    {
        printf("No\n");
        return 0;
    }
    int res[110][110];
    int peo=1;
    if(n%p == 0)
    {
        for(int i=1;i <= m;++i)
        {
            for(int j=1;j <= n;++j)
            {
                res[j][i]=peo;
                if(j%p == 0)
                    peo++;
            }
        }
    }
    else
    {
        for(int i=1;i <= n;++i)
        {
            for(int j=1;j <= m;++j)
            {
                res[i][j]=peo;
                if(j%p == 0)
                    peo++;
            }
        }
    }
    printf("Yes\n");
    for(int i=1;i <= n;++i)
    {
        for(int j=1;j <= m;++j)
        {
            if(j != 1)
                cout<<' ';
            cout<<res[i][j];
        }
        cout<<endl;
    }
}