GDUT決賽 我是好人

2021-06-29 05:14:38 字數 834 閱讀 9989

眾所周知,我是好人!

所以不會出太難的題,題意很簡單 給你兩個數n和m,問你有多少對正整數對最大公約數是n,最小公倍數是m

最後友情提供解題**(我真是太好人了)

void solve()

}printf("%d\n", ans);

}祝大家ac愉快!最好ak,送某揚兌現諾言^_^

輸入第1行是乙個整數t,表示共t組資料。 接下來是t組資料,每組資料佔1行,每一行有2個整數n,m(1 <= n, m <= 10000000000),兩個數由乙個空格隔開。

結果輸出t行,對應t組資料。(t<=100) 

每行輸出這樣的正整數對有多少對(看我多好人,不用你們輸出所有整數對)

31 17 100864 16

101

小結:

第一次遇到這類題目吧...

實在忍不住,出題的人一定有強烈的自戀傾向以及**情結!

這道題目的核心應該是輾轉相除法求最大公因素吧。

以下是ac**:

#include#include#include#include#includeusing namespace std;

typedef long long ll;

ll gcf(ll a,ll b)

ll solve(ll a)

return ans;

}int main()

//printf("a\n");

ll temp;

temp=num2/num1;

printf("%lld\n",solve(temp));

}return 0;

}

GDUT 2016校賽決賽

用max1 money 來表示花費money在頭盔和首飾上能得到的最優值,故列舉a,列舉b,列舉a i b j 的a b種情況。因為b和a可能有依賴關係 用max2 money 來表示花費money在單手和雙手上能得到的最優值,故列舉c兩兩相加的c c 1 種情況,再列舉d即可 max1,max2都...

你是乙個好人

近幾天看了幾部電影,穿prada的女魔頭 墨攻 滿城盡帶 甲 還有 三峽好人 古代的也好,現代的也好,華麗的也好,巨集大的也好,看過就看過,印象不深了。只是 三峽好人 從一開始看到那些飽經滄桑的臉,就覺得心酸,看完了到現在還是覺得好像有什麼堵在心裡。細說起來,也沒什麼特別特別曲折的情節,都是平凡的人...

git 我是大白,我是猿

假如我們現在在dev分支上,剛開發完專案,執行了下列命令 git add git commit m 提交的備註資訊 git push u origin dev想將dev分支合併到master分支,操作如下 1 首先切換到master分支上 git checkout master2 如果是多人開發的話...