zoukankan      html  css  js  c++  java
  • sicily 2001. Scavenger Hunt

    Description
    Farmer John has scattered treats for Bessie at special places in the pasture. Since everyone knows that smart cows make tasty milk, FJ has placed the treats at locations that require Bessie to think. He has given her two numbers, P and Q (1 <= P <= 6,000; 1 <= Q <= 6,000), and she has to check every point in the pasture whose x-coordinate is a factor of P and whose y-coordinate is a factor of Q to find her treat.
    Suppose FJ gives Bessie P = 24 and Q = 2. Here are all of their respective factors:
    P = 24 => 1, 2, 3, 4, 6, 8, 12, 24
    Q = 2 => 1, 2
    Bessie would thus check grid locations: (1, 1), (1, 2), (2, 1), (2, 2), (3, 1)...
    Help Bessie by printing all of the points she ought to check.


    Input
    * Line 1: Two space separated integers: P and Q


    Output
    * Lines 1..?: A complete list of unique pairs of space-separated integers sorted by the first number and, if tied, the second number: a factor of P followed by a factor of Q

    水题,枚举打表输出即可

    View Code
     1 #include<iostream>
     2 using namespace std;
     3 int pfac[6000];
     4 int qfac[6000];
     5 
     6 int ptable( int p )
     7 {
     8     int j = 0;
     9     
    10     for( int i = 1; i <= p; i++ )
    11         if( p % i == 0 )
    12             pfac[j++] = i;
    13             
    14     return j;
    15 }
    16 
    17 int qtable( int q )
    18 {
    19     int j = 0;
    20     
    21     for( int i = 1; i <= q; i++ )
    22         if( q % i == 0 )
    23             qfac[j++] = i;
    24     
    25     return j;
    26 }
    27 
    28 int main()
    29 {
    30     int p, q;
    31     cin >> p >> q; 
    32     
    33     int psize, qsize;
    34     psize = ptable(p);
    35     qsize = qtable(q);
    36     
    37     int i, j;
    38     for( i = 0; i < psize; i++ )
    39         for( j = 0; j < qsize; j++ )
    40             cout << pfac[i] << " " << qfac[j] << endl;
    41     
    42     return 0;
    43 } 
  • 相关阅读:
    std::string构造函数
    shell命令-while语句
    shell命令-for语句
    shell命令-if语句
    softmax回归推导
    sigmod函数求导
    生成器面试题之一
    range和xrange的区别
    python里的input
    python中print和input的底层实现
  • 原文地址:https://www.cnblogs.com/joyeecheung/p/2909590.html
Copyright © 2011-2022 走看看