奇怪數(odometer)
【題目描述】
乙個正整數z是奇怪數，當且僅當滿足的條件是：z的所有數字中，只有乙個數字不同於其他數字。例如：33323、110 都是奇怪數，而 9779、5555 都不是奇怪數。給出兩個正整數 x 和 y，滿足 100 <= x <= y <= 10^16，請問區間[x,y]內有多少個奇怪數？
【輸入格式】odometer.in
一行，兩個整數，x 和 y。
【輸出格式】odometer.out
乙個整數。【輸入樣例】
110 133
【輸出樣例】
13 【樣例解釋】
110,112,113,114,115,116,117,118,119,121,122,131,133 都是奇怪數。
【解題思路】
基本思路是列舉，但是如果按照正常方法進行列舉，那麼依照本題的資料範圍，必然會超過時間限制。顯然，需要另外尋找一條路進行列舉。
根據題面可知，奇怪數是由a，b兩個數字組成，但是其中b只能出現一次。所以，我們可以嘗試列舉a和b，構成奇怪數。在構成奇怪數之後，判斷是否在x和y的範圍內即可。
【解題反思】
【參考程式】
#include
#include
#include
using
namespace
std;
long
long len,x,y;
long
long count(long
long num)
//將數字轉化為字串 以便求出長度
len=st.size();
for (int i=3;i<=len;i++)//列舉奇怪數的長度
for (char j='0';j<='9';j++)//列舉奇怪數中重複出現的數字
}return ansc;
}int main()
集訓Day1 測試 USACO 照相
照相 fairphoto 題目描述 有n 頭奶牛站在一條數軸上，第 i 頭奶牛的位置是 pi，奶牛不會重疊站在同乙個位置，第i 頭奶牛的顏色是 ci，其中 ci 要麼是字元 g 要麼是字元 h 現在農夫 fj 想給一段連續的奶牛照一張相，前提是滿足一下三個條件之一 1 這連續一段奶牛的顏色全部是 g...
湖南集訓Day1
難度不斷網 斷網 卡特蘭數取模 由於資料範圍小，直接做。考試時斷網。忘記卡特蘭數公式，推錯了只有5分。數學公式要記別每次都現用現搜！include include include using namespace std int f 1007 int n,m,ans intmain 模數較小是乙個坑點...
國慶集訓Day1
題意 有 n 個數 a 1,a 2,a n 有m個數 b 1,b 2,b n 令 a a 1 times a 2 times times a n 令 b b 1 times b 2 times times b n 判斷 a 是否是 b 的倍數 輸入 n,m 輸出 yes no 做法 就是個一簡單的質...