P4325 [COCI2006-2007#1] Modulo

    • 10.8K通过
    • 19.1K提交
  • 题目提供者 洛谷
  • 评测方式 云端评测
  • 标签 排序 枚举,暴力 概率论,统计 COCI 2006
  • 难度 入门难度
  • 时空限制 1000ms / 32MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 体验新版界面

    最新讨论 显示

    推荐的相关题目 显示

    题意翻译

    描述

    给出10个整数,问这些整数%42后有多少个不同的余数。 输入

    输入包含10个小于1000的非负整数,每行一个。 输出

    输出它们%42后,有多少个不同的余数。 说明

    第一个样例的十个结果是1,2,3,4,5,6,7,8,9,10,有10个不同的结果;第二个样例结果都是0,只有一个不同的结果;第三个样例余数是39,40,41,0,1,2,40,41,0,1,有0,1,2,39,40,41这六个不同的结果。

    感谢@ACdreamer 提供的翻译

    注明:%42为除以42取余

    题目描述

    Given two integers A and B, A modulo B is the remainder when dividing A by B. For example, the numbers 7, 14, 27 and 38 become 1, 2, 0 and 2, modulo 3. Write a program that accepts 10 numbers as input and outputs the number of distinct numbers in the input, if the numbers are considered modulo 42.

    输入输出格式

    输入格式:

    The input will contain 10 non-negative integers, each smaller than 1000, one per line.

    输出格式:

    Output the number of distinct values when considered modulo 42 on a single line.

    输入输出样例

    输入样例#1: 复制
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    输出样例#1: 复制
    10
    输入样例#2: 复制
    42
    84
    252
    420
    840
    126
    42
    84
    420
    126
    输出样例#2: 复制
    1
    输入样例#3: 复制
    39
    40
    41
    42
    43
    44
    82
    83
    84
    85
    输出样例#3: 复制
    6

    说明

    In the first example, the numbers modulo 42 are 1, 2, 3, 4, 5, 6, 7, 8, 9 and 10. In the second example all numbers modulo 42 are 0. In the third example, the numbers modulo 42 are 39, 40, 41, 0, 1, 2, 40, 41, 0 and 1. There are 6 distinct numbers.

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。