【問題描述】乙個正整數如果任何乙個數字不大於右邊相鄰的數字,則稱為乙個數字遞增的數,例如1135是乙個數字遞增的數,而1024不是乙個數字遞增的數。
給定正整數 n,請問在整數 1 至 n 中有多少個數字遞增的數? 【輸入格式】 輸入的第一行包含乙個整數 n。 【輸出格式】
輸出一行包含乙個整數,表示答案。 【樣例輸入】 30 【樣例輸出】 26 【評測用例規模與約定】 對於 40% 的評測用例,1 <= n
<= 1000。 對於 80% 的評測用例,1 <= n <= 100000。 對於所有評測用例,1 <= n <= 1000000。
#include
using
namespace std;
intmain()
}if(flag)
}printf
("%d"
, sum)
;return0;
}
演算法 數字遞增的數
2.解決方案 3.資源分享 題目 演算法 數字遞增的數 問題描述 乙個正整數如果任何乙個數字不大於右邊相鄰的數字,則稱為乙個數字遞增的數,例如1135是乙個數字遞增的數,而1024不是乙個數字遞增的數.給定正整數 n,請問在整數 1 至 n 中有多少個數字遞增的數?輸入 輸入的第一行包含乙個整數 n...
演算法題 單調遞增的數字
給定乙個非負整數 n,找出小於或等於 n 的最大的整數,同時這個整數需要滿足其各個位數上的數字是單調遞增。當且僅當每個相鄰位數上的數字 x 和 y 滿足 x y 時,我們稱這個整數是單調遞增的。示例 1 輸入 n 10 輸出 9 示例 2 輸入 n 1234 輸出 1234 示例 3 輸入 n 33...
藍橋杯 回文數(模擬)
演算法訓練 回文數 時間限制 1.0s 記憶體限制 256.0mb 問題描述 若乙個數 首位不為零 從左向右讀與從右向左讀都一樣,我們就將其稱之為回文數。例如 給定乙個10進製數56,將56加65 即把56從右向左讀 得到121是乙個回文數。又如 對於10進製數87 step1 87 78 165 ...