| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2225 人关注过本帖
标题:关于“矩阵翻硬币”的问题
只看楼主 加入收藏
wyx1996
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2016-2-21
结帖率:0
收藏
已结贴  问题点数:5 回复次数:3 
关于“矩阵翻硬币”的问题
 原题如下,楼下贴我写的代码,我觉得算法没有错,可是一直不能ac
   小明先把硬币摆成了一个 n 行 m 列的矩阵。

  随后,小明对每一个硬币分别进行一次 Q 操作。

  对第x行第y列的硬币进行 Q 操作的定义:将所有第 i*x 行,第 j*y 列的硬币进行翻转。

  其中i和j为任意使操作可行的正整数,行号和列号都是从1开始。

  当小明对所有硬币都进行了一次 Q 操作后,他发现了一个奇迹——所有硬币均为正面朝上。

  小明想知道最开始有多少枚硬币是反面朝上的。于是,他向他的好朋友小M寻求帮助。

  聪明的小M告诉小明,只需要对所有硬币再进行一次Q操作,即可恢复到最开始的状态。然而小明很懒,不愿意照做。于是小明希望你给出他更好的方法。帮他计算出答案。
输入格式
  输入数据包含一行,两个正整数 n m,含义见题目描述。
输出格式
  输出一个正整数,表示最开始有多少枚硬币是反面朝上的。
样例输入
2 3
样例输出
1
搜索更多相关主题的帖子: 朋友 正整数 奇迹 
2016-02-21 17:41
wyx1996
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2016-2-21
收藏
得分:0 
#include<stdio.h>
#include<stdbool.h>
int main()
{
    int i, j, n, m, N, M, a[10000][10000], count = 0;
    scanf("%d %d", &n, &m);
    for (N = 1; N <= n; N++)
    {
        for (M = 1; M <= m; M++)
        {
            a[N][M] = true;
        }
    }
    for (N = 1; N <= n; N++)
    {
        for (M = 1; M <= m; M++)
        {
            for (i = 1; i*N <= n; i++)
            {
                for (j = 1; j*M <= m; j++)
                {
                    a[i*N][j*M]=!a[i*N][j*M];
                }
            }
        }
    }
    for (N = 1; N <= n; N++)
    {
        for (M = 1; M <= m; M++)
        {
            if (a[N][M]==false)
            {
                count++;
            }
        }
    }
    printf("%d", count);
    return 0;
}
2016-02-21 17:41
qq1023569223
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:湖南科技大学
等 级:贵宾
威 望:26
帖 子:2753
专家分:13404
注 册:2010-12-22
收藏
得分:5 
http://www.

   唯实惟新 至诚致志
2016-02-21 18:32
wyx1996
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2016-2-21
收藏
得分:0 
回复 3楼 qq1023569223
如果把链接中的用C语言表示,应该就是最后if语句的问题,可是测试结果不通过呢
2016-02-21 18:43
快速回复:关于“矩阵翻硬币”的问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.032502 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved