Codeforces 题解 CF863A 【Quasi-palindrome】
生活随笔
收集整理的這篇文章主要介紹了
Codeforces 题解 CF863A 【Quasi-palindrome】
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
此題本質(zhì)上是:求一個(gè)數(shù)去掉后綴零后是否是回文串
因此,代碼分為:
>>> 讀入 >>> 刪除后綴0 >>> 判斷回文>>> 轉(zhuǎn)為數(shù)組存儲(chǔ)>>> 依次比較開(kāi)頭和結(jié)尾是否相同(頭指針后移,尾指針前移) >>> 輸出結(jié)果所以,我們有了:
#include <?????.?> //杜絕抄襲!??? main() //杜絕抄襲! {int n;//讀入scanf("%d", &n); //刪除后綴0while (n % 10 == 0) n /= 10; int a[10], len = 0; //a存儲(chǔ)數(shù)組形式的nbool huiwen = true; //刪除后綴0的n是否是回文//轉(zhuǎn)為數(shù)組存儲(chǔ)while (n != 0) a[m++] = n % 10, n /= 10;//依次比較開(kāi)頭和結(jié)尾是否相同(頭指針后移,尾指針前移)for (int i = 0, j = m - 1; i <= j; i++, j--)if (a[i] != a[j]) huiwen = false; //輸出if (huiwen)printf("YES");elseprintf("NO");return 0; } avoiding plagiarism! //杜絕抄襲!轉(zhuǎn)載于:https://www.cnblogs.com/hkxadpall/p/9895899.html
總結(jié)
以上是生活随笔為你收集整理的Codeforces 题解 CF863A 【Quasi-palindrome】的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: VS打开文件,解决方案资源管理器自动定位
- 下一篇: java计算两地距离(公里)