亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 學院 > 開發設計 > 正文

寒假16:算法訓練 Hankson的趣味題

2019-11-14 12:40:54
字體:
來源:轉載
供稿:網友

 算法訓練 Hankson的趣味題  時間限制:1.0s   內存限制:64.0MB      錦囊1枚舉或數論方法。錦囊2x是a1的倍數,b1的約數,可以枚舉b1所有的約數來判斷是否滿足條件。 也可以使用數論的方法,將a0, a1, b0, b1分解因數,可以找到x對于每個質因子的范圍,根據這個可以得到答案的公式(將每個質因子的范圍相乘)。問題描述  Hanks 博士是BT (Bio-Tech,生物技術) 領域的知名專家,他的兒子名叫Hankson?,F 在,剛剛放學回家的Hankson 正在思考一個有趣的問題。 今天在課堂上,老師講解了如何求兩個正整數c1 和c2 的最大公約數和最小公倍數?,F 在Hankson 認為自己已經熟練地掌握了這些知識,他開始思考一個“求公約數”和“求公 倍數”之類問題的“逆問題”,這個問題是這樣的:已知正整數a0,a1,b0,b1,設某未知正整 數x 滿足: 1. x 和a0 的最大公約數是a1; 2. x 和b0 的最小公倍數是b1。 Hankson 的“逆問題”就是求出滿足條件的正整數x。但稍加思索之后,他發現這樣的 x 并不唯一,甚至可能不存在。因此他轉而開始考慮如何求解滿足條件的x 的個數。請你幫 助他編程求解這個問題。輸入格式  輸入第一行為一個正整數n,表示有n 組輸入數據。  接下來的n 行每 行一組輸入數據,為四個正整數a0,a1,b0,b1,每兩個整數之間用一個空格隔開。輸入 數據保證a0 能被a1 整除,b1 能被b0 整除。輸出格式  輸出共n 行。每組輸入數據的輸出結果占一行,為一個整數。  對于每組數據:若不存在這樣的 x,請輸出0; 若存在這樣的 x,請輸出滿足條件的x 的個數;樣例輸入241 1 96 28895 1 37 1776樣例輸出62樣例說明  第一組輸入數據,x 可以是9、18、36、72、144、288,共有6 個?! 〉诙M輸入數據,x 可以是48、1776,共有2 個。數據規模和約定  對于 50%的數據,保證有1≤a0,a1,b0,b1≤10000 且n≤100?! τ?100%的數據,保證有1≤a0,a1,b0,b1≤2,000,000,000 且n≤2000。常規的窮舉法,超時了。只過了50%的數據。沒學過高等數學,不明白提示的意思|

代碼:

import java.util.Scanner;public class Hankson的趣味題 {	public static void main(String[] args) {				Scanner sc=new Scanner(System.in);		int n=sc.nextInt();		int[] data=new int[n];				for (int i = 0; i < data.length; i++) {			int max=0;			int a0=sc.nextInt();			if(a0>max)max=a0;			int a1=sc.nextInt();			if(a1>max)max=a1;			int b0=sc.nextInt();			if(b0>max)max=b0;			int b1=sc.nextInt();			if(b1>max)max=b1;			data[i]=getCount(a0,a1,b0,b1,max);		}		for (int i = 0; i < data.length; i++) {			System.out.PRintln(data[i]);		}	}	private static int getCount(int a0, int a1, int b0, int b1,int max) {		int count=0;		for (int i = 1; i <= max; i++) {			if(gcd(i,a0)==a1&&i*b0/gcd(i,b0)==b1)				count++;		}		return count;	}	private static int gcd(int i, int j) {		if(i%j==0)			return j;		return gcd(j,i%j);	}}


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
国内外成人免费激情在线视频| 久久91精品国产91久久跳| 91高清视频在线免费观看| 奇米4444一区二区三区| 亚洲成年人影院在线| 国产精品一区久久久| 亚洲电影中文字幕| 精品国产区一区二区三区在线观看| 九九精品视频在线| 精品国产成人在线| 91中文字幕在线观看| 欧美在线免费视频| 欧美激情综合色综合啪啪五月| 国产精品午夜国产小视频| 精品国产一区二区三区久久久| 性欧美亚洲xxxx乳在线观看| 免费不卡欧美自拍视频| 欧美亚洲另类制服自拍| 久久精视频免费在线久久完整在线看| 国产精品大陆在线观看| 日韩经典中文字幕| 日韩欧美高清视频| 亚洲欧洲成视频免费观看| 日本精品视频在线| 色yeye香蕉凹凸一区二区av| 国产一区二区激情| 日韩电影免费在线观看中文字幕| 国产亚洲精品久久久| 亚洲网站视频福利| 国产精品福利在线观看网址| 色妞在线综合亚洲欧美| 91精品久久久久久久久久| www.精品av.com| 欧美电影在线免费观看网站| 91丝袜美腿美女视频网站| 久久99热精品这里久久精品| 亚洲欧美中文在线视频| 久久视频在线免费观看| 奇米成人av国产一区二区三区| 国产欧美欧洲在线观看| 欧美日韩成人在线观看| 久久精品国产一区二区三区| 2019中文字幕免费视频| 色偷偷av一区二区三区乱| 亚洲影院色无极综合| 国产精品影片在线观看| 欧美日韩国产综合视频在线观看中文| 美女久久久久久久久久久| 亚洲一级黄色av| 日韩在线一区二区三区免费视频| 日韩中文字幕在线免费观看| 亚洲一区二区久久久久久久| xxxx欧美18另类的高清| 91视频九色网站| 日韩免费在线视频| 亚洲国产一区二区三区四区| 色黄久久久久久| 国产精品网站视频| 在线观看久久久久久| 中文字幕在线视频日韩| 欧美精品免费在线观看| 久久福利视频网| 亚洲伊人久久大香线蕉av| 日韩精品免费电影| 一区二区国产精品视频| 69国产精品成人在线播放| 成人网欧美在线视频| 亚洲一区二区三区视频播放| 亚洲高清在线观看| 97香蕉超级碰碰久久免费的优势| 夜夜嗨av一区二区三区免费区| 中日韩美女免费视频网站在线观看| 欧美专区日韩视频| 精品国偷自产在线视频99| 精品国产91久久久| 国产噜噜噜噜久久久久久久久| 日韩中文字幕在线免费观看| 成人网在线免费观看| 亚洲伊人一本大道中文字幕| 欧美性xxxx极品hd满灌| 久久久久久久一区二区| 日韩精品免费视频| 丰满岳妇乱一区二区三区| 136fldh精品导航福利| 97视频在线观看亚洲| 欧美激情视频在线免费观看 欧美视频免费一| 中文字幕国产精品久久| 96精品视频在线| 日韩中文在线中文网在线观看| 欧美午夜www高清视频| xxav国产精品美女主播| 亚洲精品久久久久久久久久久| 68精品国产免费久久久久久婷婷| 4p变态网欧美系列| 欧美专区福利在线| 免费不卡在线观看av| 欧美日韩中文在线| 亚洲国产精品资源| 欧美一级片免费在线| 亚洲一二在线观看| 亚洲伊人久久综合| 亚洲精品www| 97久久精品视频| 久久影院模特热| 欧美激情欧美激情在线五月| 在线看国产精品| 日韩一区视频在线| 97视频在线观看成人| 亚洲精品天天看| 中文字幕亚洲一区二区三区| 欧美在线播放视频| 国产69精品久久久久99| 欧美亚洲激情在线| 日韩经典一区二区三区| 国产精品揄拍500视频| 欧美最猛黑人xxxx黑人猛叫黄| 91探花福利精品国产自产在线| 亚洲系列中文字幕| 国产成人+综合亚洲+天堂| 亚洲国产精品yw在线观看| 欧美性受xxxx黑人猛交| 成人国产精品一区| 欧美电影免费观看高清| 国产网站欧美日韩免费精品在线观看| 韩国精品久久久999| 黑丝美女久久久| www.午夜精品| 久久97久久97精品免视看| 国产精品免费一区| 国产精品视频一区二区三区四| 隔壁老王国产在线精品| 国产精品日日摸夜夜添夜夜av| 中文字幕日韩在线视频| 精品色蜜蜜精品视频在线观看| xxxxx成人.com| 久久偷看各类女兵18女厕嘘嘘| 国产精品网站大全| 亚洲在线视频福利| 国产做受高潮69| 日韩欧美在线观看视频| 国产精品视频在线观看| 欧美伊久线香蕉线新在线| 亚洲黄色www网站| 久久亚洲私人国产精品va| 成人激情视频小说免费下载| 国产精品自产拍在线观看| 精品福利视频导航| 亚洲欧洲激情在线| 在线观看国产精品日韩av| 亚洲天堂2020| 91在线高清视频| 欧美日韩国产中文精品字幕自在自线| 影音先锋欧美精品| 午夜精品蜜臀一区二区三区免费| 亚洲第一区中文字幕| www.欧美三级电影.com| 亚洲欧美日韩精品久久亚洲区| 伊人男人综合视频网| 91精品美女在线| 日本久久中文字幕| 亚洲最大激情中文字幕| 中文字幕精品www乱入免费视频| 欧美精品在线免费| 亚洲精品成人久久久|