原创 藍橋杯-循環圈中最大的數

題目 如果把一個正整數的每一位都平方後再求和,得到一個新的正整數。 對新產生的正整數再做同樣的處理。 如此一來,你會發現,不管開始取的是什麼數字, 最終如果不是落入1,就是落入同一個循環圈。 請寫出這個循環圈中最大的那個數字。 請填寫

原创 藍橋杯-猜燈謎

題目 A 村的元宵節燈會上有一迷題: 請猜謎 * 請猜謎 = 請邊賞燈邊猜 小明想,一定是每個漢字代表一個數字,不同的漢字代表不同的數字。 請你用計算機按小明的思路算一下,然後提交“請猜謎”三個字所代表的整數即可。 注意:只提交一個3

原创 藍橋杯-求另一個解

題目 請看下面的算式: (ABCD - EFGH) * XY = 900 每個字母代表一個0~9的數字,不同字母代表不同數字,首位不能爲0。 比如,(5012 - 4987) * 36 就是一個解。 請找到另一個解,並提交該解中 AB

原创 藍橋杯-啤酒的數量

題目 啤酒每罐2.3元,飲料每罐1.9元。小明買了若干啤酒和飲料,一共花了82.3元。 我們還知道他買的啤酒比飲料的數量少,請你計算他買了幾罐啤酒。 注意:答案是一個整數。 不要書寫任何多餘的內容(例如:寫了飲料的數量,添加說明文字等

原创 藍橋杯-相乘後數字不變

題目 由4個不同的數字,組成的一個乘法算式,它們的乘積仍然由這4個數字組成。 比如: 210 x 6 = 1260 8 x 473 = 3784 27 x 81 = 2187 都符合要求。 如果滿足乘法交換律的算式算作同一種情況,那麼

原创 HD1521排列組合-指數母函數

HDU 原題 注意點 指數母函數和普通母函數差別不是僅僅是每一項*1.0/fac[n] c1[]c2[]要改爲double型 輸出格式爲printf(" %.0lf\n ", fac[m]*c1[m]); AC代碼 #inclu

原创 HDU2204Eddy's愛好 數論,容斥原理

HDU原題 題意 給你一個正整數N,確定在1到N之間有多少個可以表示成M^K(K>1) 的數。本題有多組測試數據,每組包含一個整數N,1<=N<=1000000000000000000(10^18). 分析 可以從M,K入手遍歷.如果

原创 HDU3366Coprime 二分法+容斥原理

HDU題目鏈接 題意 求第k個與n,m都互素的正數(0 < m, n, k <= 10^9) 題解 使用二分法查找元素 二分0~(1LL<<maxn),找到x滿足[1,x]中只有k個與n,m互素的數。即將 “ 求第k個與n,m都互素的

原创 HDU2079選課時間 普通母函數

HDU原題 題意 a學分課有b門,湊成n學分有多少種組合方式。 分析 本質上和,a kg砝碼有b個,湊成n kg有多少種組合方式一樣。用普通母函數求解。 普通母函數 原理 a kg 砝碼 b個:(1+x^a + x^2a + … …

原创 HDU6114

這道題本質是求C(n,m)組合數。(n>m) 行行列列互斥,所以只能放n個‘車’一行一個車,又因爲規定只能左上右下,所以。。。 求組合數模板Com(n, m) (n>m) #include <bits/stdc++.h> using

原创 HDU1250 大數加法+Fibonacci

原題acm.hdu.edu.cn/showproblem.php?pid=1250 Sample Input 100 Sample Output 4203968145672990846840663646 Note: No ge

原创 HDU1048 貪心+方格圖

題目大意 約束 n*n的方格圖,有的塗黑;每下一個格子,該格子十字方向不能再下;如果有被塗黑的格子隔開,在該格子十字內還是可以下 求解 最多可以下多少個格子 解題-貪心 貪心策略:選擇影響其他格子最小的格子先下,下到不能下爲止。

原创 HDU5353 ※貪心

Sample Input 3 6 1 0 1 0 0 0 5 1 1 1 1 1 3 1 2 3 Sample Output NO YES 0 YES 2 2 1 3 2 題目大意 條件 1,2,3,…,n 個人圍成一圈,每個人都

原创 HDU4864 貪心+STL

原題HDU4864 Sample Input 1 2 100 3 100 2 100 1 Sample Output 1 50004 題目大意 條件: Task xi,yi Machine xj,yj 只有xj>x

原创 HDU5178 二分法查找

原題 acm.hdu.edu.cn/showproblem.php?pid=5178 Sample Input 2 5 5 -100 0 100 101 102 5 300 -100 0 100 101 102 Sample O