ช่วยเรื่องโจทย์จำนวนพาลินโดรมหน่อยครับผม

[TeeTeNnYsON]

โจทย์.
สำหรับจำนวนนับ n ให้ f(n) แทนจำนวนพาลินโดรมน้อยที่สุดที่มากกว่าหรือเท่ากับ n จงหาค่าของ f(1000)+f(1001)+.....+ f(9999)

ขำวิธีทำหรือแนวทางก็ได้ครับ ขอบคุณมากๆเลยครับ

(จำนวน พาลินโดรมคือ จำนวนที่มีความสมมาตรซึ่งสามารถอ่านจากทางขวาไปทางซ้าย มีค่าเชนเดียวกันกับอ่านทางซ้ายไปทางขวา เช่น 16461 และ 10201

[coke]

วิธีผมนะครับ(อาจดูไม่ดีหน่อยๆ^^) ใครมีวิธีที่ดีกว่านี้หรือผมผิดตรงไหนก็บอกด้วยนะครับ
พิจารณาจํานวนในรูป abba เมื่อ b ไม่เป็น 0 จะเห็นว่าจะมี f(n)=abba อย่างละ 110 ตัวเช่น 1331 จะมี n=1222 - 1331 ซึ่งf(n)=1331
พอนํามาบวกกันก็ใช้จับคู่บวกได้ไม่ยาก ส่วนจํานวนในรูปa00a ก็นับเอาได้ไม่ยาก^^

[TeeTeNnYsON]

ข้อความเดิมเขียนโดยคุณ coke

วิธีผมนะครับ(อาจดูไม่ดีหน่อยๆ^^) ใครมีวิธีที่ดีกว่านี้หรือผมผิดตรงไหนก็บอกด้วยนะครับ
พิจารณาจํานวนในรูป abba เมื่อ b ไม่เป็น 0 จะเห็นว่าจะมี f(n)=abba อย่างละ 110 ตัวเช่น 1331 จะมี n=1222 - 1331 ซึ่งf(n)=1331
พอนํามาบวกกันก็ใช้จับคู่บวกได้ไม่ยาก ส่วนจํานวนในรูปa00a ก็นับเอาได้ไม่ยาก^^

ขอบคุณมากครับT^T ไม่งั้นผมทำโจทย์ไม่ได้แน่