題目描述
lyk擁有乙個十進位制的數n。它賦予了n乙個新的意義:將n每一位都拆開來後再加起來就是n所擁有的價值。例如數字123擁有6的價值,數字999擁有27的價值。
假設數字n的價值是k,lyk想找到乙個價值是k-1的數字,當然這個答案實在太多了,lyk想使得這個價值為k-1的數字盡可能大。
輸入格式(bit.in)
乙個數n。
輸出格式(bit.out)
乙個數表示答案。你需要輸出乙個非負整數,且這個數不包含前導0。
輸入樣例1
199輸出樣例1
198輸入樣例2
1000
輸出樣例2
0對於20%的資料n<=10
對於40%的資料n<=100
對於60%的資料n<=1000
對於100%的資料1<=n<=100000。
分析:小學組難度,讀入字串從末尾找第乙個不是0的數,輸出的時候標記一下前導0就好了.
#include usingnamespace
std;
char s[1000
];bool flag = false
;int
main()
}for (int i = 1; i <= sizee; i++)
if (!flag)
printf("0
");printf("\n
");return0;
}
清北學堂模擬賽d3t1 a
問題描述 你是能看到第一題的friends呢。hja 怎麼快速記單詞呢?也許把單詞分類再記單詞是個不錯的選擇。何大爺給出了一種分單詞的方法,何大爺認為兩個單詞是同一類的當這兩個單詞的各個字母的個數是一樣的,如dog和god。現在何大爺給了你 個單詞,問這裡總共有多少類單詞。輸入格式 第一行乙個整數n...
清北學堂 D5 T1 cut
可以發現,第一刀必須把兩個部分切成斐波那契數列兩項的倍數,然後才能避免切不下去的情況。然後我們就可以o n 列舉約數d,判斷n d是否是斐波那契數列中的一項,然後統計答案,再對m做同樣的,就好了。include include include include include include defi...
清北學堂模擬賽d1t6 或和異或 xor
題目描述 lyk最近在研究位運算,它研究的主要有兩個 or和xor。c語言中對於 和 為了更好的了解這兩個運算子,lyk找來了乙個2 n長度的陣列。它第一次先對所有相鄰兩個數執行or操作,得到乙個2 n 1 長度的陣列。也就是說,如果一開始時a 1 a 2 a 2 n 執行完第一次操作後,會得到a ...