Mod

我如一阵风飘过

于 2019-05-28 22:11:54 发布

阅读量236

点赞数

本文链接：https://blog.youkuaiyun.com/qq_41675448/article/details/90648203

版权

博客围绕一个计数器问题展开，计数器初始值为0，可加给定整数集合中的任意数，不限操作次数。题目要求计算计数器值对m取模后的可能结果数量，给出了输入输出描述及示例，作者分析时发现代码未通过所有测试用例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

有一个计数器，计数器的初始值为0，每次操作你可以把计数器的值加上a1,a2,...,an中的任意一个整数，操作次数不限（可以为0次），问计数器的值对m取模后有几种可能。

输入描述

第一行两个整数n,m
接下来一行n个整数表示a1,a2,...,an
1≤n≤100
1≤m,a1,a2,...,an≤1000000000

输出描述

输出一个整数表示答案

示例1

输入

3 6

6 4 8

输出

分析

感觉这道题挺简单的，但是写了代码后才发现，并没有通过所有的测试用例。。。。。。

Code

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long n,m,i,j,number=0;
    cin>>n>>m;
    long long a[105],b[105];
    for(i=0;i<n;i++)
    {
        cin>>a[i];
        b[i]=a[i]%m;
    }
    for(i=0;i<n;i++)
    {
        for(j=i+1;j<n;j++)
        {
            if(b[i]==b[j])
                b[i]=m;
        }
    }
    for(i=0;i<n;i++)
    {
        if(b[i]!=m)
            number++;
    }
    cout<<number;
    return 0;
}