[offer收割]程式設計練習賽3-題目2：機會渺茫

阿新 • • 發佈：2019-02-19

描述

小Hi最近在追求一名學數學的女生小Z。小Z其實是想拒絕他的，但是找不到好的說辭，於是提出了這樣的要求：對於給定的兩個正整數N和M，小Hi隨機選取一個N的約數N'，小Z隨機選取一個M的約數M'，如果N'和M'相等，她就答應小Hi。

小Z讓小Hi去編寫這個隨機程式，到時候她review過沒有問題了就可以抽籤了。但是小Hi寫著寫著，卻越來越覺得機會渺茫。那麼問題來了，小Hi能夠追到小Z的機率是多少呢？

輸入

每個輸入檔案僅包含單組測試資料。

每組測試資料的第一行為兩個正整數N和M，意義如前文所述。

對於40%的資料，滿足1<=N,M<=106

對於100%的資料，滿足1<=N,M<=1012

輸出

對於每組測試資料，輸出兩個互質的正整數A和B（以A分之B表示小Hi能夠追到小Z的機率）。

樣例輸入

[offer收割]程式設計練習賽3-題目2：機會渺茫

描述小Hi最近在追求一名學數學的女生小Z。小Z其實是想拒絕他的，但是找不到好的說辭，於是提出了這樣的要求：對於給定的兩個正整數N和M，小Hi隨機選取一個N的約數N'，小Z隨機選取一個M的約數M'，如果N'和M'相等，她就答應小Hi。小Z讓小Hi去編寫這個隨機程式，到時候她review過沒有問題了就可以

[Offer收割]程式設計練習賽27:題目2 : 兩個機器人

描述一個N × M的2D迷宮中有兩個機器人。機器人A在迷宮左上角，只能向右或向下移動；機器人B在迷宮右下角，只能向左或向上移動。機器人不能移動到迷宮外。此外，由於奇怪的同步機制，這兩個機器人只能同時向相反的方向移動。也就是說或者機器人A向右同時機器人B向左；或者機器人A向下同時機器人B向上移動。迷

hihoCoder 1285 [Offer收割]程式設計練習賽3-3

[Offer收割]程式設計練習賽3——第3題這次練習賽感覺比前兩次練習賽簡單一點，第1第2題就不說了。 #1285 : 智力競賽時間限制: 5000ms 單點時限: 1000ms

[Offer收割]程式設計練習賽3

【Offer收割]程式設計練習賽15-題目1 : 偶像的條件】

【連結】：https://hihocoder.com/contest/offers15/problems 【題目描述】：題目1 : 偶像的條件時間限制:10000ms 單點時限:1000ms 記憶體限制:256MB 描述小Hi的學校正面臨著廢

[Offer收割]程式設計練習賽29 題目1 : 逃離迷宮4

描述小Hi被壞女巫抓進一座由無限多個格子組成的矩陣迷宮。小Hi一開始處於迷宮(x, y)的位置，迷宮的出口在(a, b)。小Hi發現迷宮被女巫施加了魔法，假設當前他處在(x, y)的位置，那麼他只能移動到(x+y, y)或者(x, x+y)的位置上。小Hi想知道自己能不能逃離迷宮。輸入第一行包

leetcode 287. 尋找重複數【Medium】【陣列】 && 劍指Offer 面試題3 題目2：不修改陣列找出重複的數字

這道題leetcode和劍指Offer題目略有不同。leetcode說陣列中的重複數可能不止一個，但是結果要求返回一個就行；劍指Offer上說只有一個重複的數，但是重複的次數不一定。兩個題目的共性就是隻需要返回一個重複的數即可。 leetco

[Offer收割]程式設計練習賽2 hihocoder 1275 掃地機器人 (計算幾何+模擬比較煩)

時間限制:10000ms 單點時限:1000ms 記憶體限制:256MB 描述小Ho最近買了一臺掃地機器人用來代替他清掃實驗室的衛生，掃地機器人有不同的尺寸，但是通常來說可以被視作一個M*M的正方形，掃地機器人僅能清掃被自己覆蓋過的區域。小Ho所在的實驗室是一個

[Offer收割]程式設計練習賽79——字母去重

[Offer收割]程式設計練習賽79——字母去重題目時間限制:10000ms 單點時限:1000ms 記憶體限制:256MB 描述給定一個字串S，每次操作你可以將其中任意一個字元修改成其他任意字元。請你計算最少需要多少次操作，才能使得S中不存在兩個相鄰的相同字元。

hihoCoder [Offer收割]程式設計練習賽83 D 生成樹問題

題目從 Kruskal 演算法的角度來思考這個問題。考慮 $n$ 個點的“空圖”（即沒有邊的圖）。先將 $m_2$ 條無權值的邊加到圖中，得到一個森林。將 $m_1$ 條有權值的邊按權值從小到大排序。列舉這些邊，對於邊 $e\colon(u, v, w)$，若將 $e$ 加入圖中之後 (i)

[Offer收割]程式設計練習賽84 -- 括號序列

時間限制:10000ms 單點時限:1000ms 記憶體限制:256MB 描述給定一個只包含'(', ')'和''的字串S，現在小Hi可以任意指定''為'('或')'，不同的'*'可以是不同的字元。請你判斷小Hi是否可能得到一個合法匹配的字串。輸入第一行包含一個整數T，代表資料的組數。以

[Offer收割]程式設計練習賽9 B題水陸距離

題目2 : 水陸距離時間限制:10000ms 單點時限:1000ms 記憶體限制:256MB 描述給定一個N x M的01矩陣，其中1表示陸地，0表示水域。對於每一個位置，求出它距離最近的水域的距離是多少。矩陣中每個位置與它上下左右相鄰的格

[Offer收割]程式設計練習賽49

A.相似顏色每兩位列舉一下0~15，更新一下就好了。。 #include <bits/stdc++.h> #define FOR(i,a,b) for(int i=(a);i<(b);i++) #define REP(i,a,b)

[Offer收割]程式設計練習賽56:卡片遊戲

#include<bits/stdc++.h> #include <assert.h> using namespace std; const int maxn = 1e5+11

hihocoder [Offer收割]程式設計練習賽19

題目1 : 大禮堂地毯列舉 #include<iostream> #include<cstring> #include<algorithm> #include<cstdio> using namespace std;

[Offer收割]程式設計練習賽4

#include <iostream> #include <string.h> #include <string> using namespace std; int main() { int n,x; int a[25]; cin >&

[Offer收割]程式設計練習賽1 hihocoder 1270 建造基地 (完全揹包)

時間限制:10000ms 單點時限:1000ms 記憶體限制:256MB 描述在遙遠的未來，小Hi成為了地球聯邦外空間聯合開發工作組的一員，前往一顆新發現的星球開發當地的重金屬資源。為了能

HiHoCoder #1270 : 建造基地 [Offer收割]程式設計練習賽1 【完全揹包】

描述在遙遠的未來，小Hi成為了地球聯邦外空間聯合開發工作組的一員，前往一顆新發現的星球開發當地的重金屬資源。為了能夠在當地生存下來，小Hi首先要建立一個基地。建立基地的材料可以直接使用當地的石材和富裕的重金屬資源。基地建設分為N級，每一級都需要達成K的建設值後才能夠完成建設，當前級別的建設值溢位後不會

九宮（DFS）——hiho [Offer收割]程式設計練習賽1

描述小Hi最近在教鄰居家的小朋友小學奧數，而最近正好講述到了三階幻方這個部分，三階幻方指的是將1~9不重複的填入一個3*3的矩陣當中，使得每一行、每一列和每一條對角線的和都是相同的。三階幻方又被稱作九宮格，在小學奧數裡有一句非常有名的口訣：“二四為肩，六八為足，左三右七，戴九履一，五居其中”，通過這樣

[Offer收割]程式設計練習賽79

題目題目1：題意：給定一個字串S，每次操作你可以將其中任意一個字元修改成其他任意字元，請你計算最少需要多少次操作，才能使得S中不存在兩個相鄰的相同字元。思路：從第二個字元往後，如果字元相同ans+1。因為s[i]的改變會對s[i-1],s[i+1]都產

[offer收割]程式設計練習賽3-題目2：機會渺茫

描述

輸入

輸出

相關推薦