c語言峰值演算法 C語言 回文數程式演算法

2021-10-12 15:33:10 字數 810 閱讀 5586

觀察數字:12321,123321 都有乙個共同的特徵,無論從左到右讀還是從右向左讀,都是相同的。這樣的數字叫做回文數字。

本題要求你找到一些5位或6位的十進位制數字。滿足如下要求:

該數字的各個數字之和等於輸入的整數。

【輸入格式】

乙個正整數 n(10【輸出格式】

若干行,每行包含乙個滿足要求的5位或6位整數。

數字按從小到大的順序排列。

如果沒有滿足條件的,輸出:-1

【樣例輸入】

【樣例輸出】

【樣例輸入2】

【樣例輸出2】

-1【資源約定】

峰值記憶體消耗 < 64m

cpu消耗 < 1000ms

#include

int main()

int num;

long int i;

int sum1, sum2,temp;

int flag=0;

scanf("%d", &num);

for(i=10000;i<1000000;i++)

sum1=0; sum2=0;

temp=i;

while(temp)

sum1=sum1*10+temp%10;

sum2=sum2+temp%10;

temp=temp/10;

if ((sum1==i) && (sum2==num))

printf("%d\n", i);

flag=1;

if (flag==0)

printf("%d\n",-1);

return 1;

C語言 回文數

回文數是一種正著讀反著讀都一樣的數,比如12321,asdsa 基本程式思路 建立兩個指標指向字串,使乙個字元指向該字串結束標記前乙個字元,另乙個指標指向開頭,然後判斷前後兩個指標的值是否相等,相等就比第二個第三個等等,不相等就直接break,因為它不是回文數。程式 如下 include intma...

經典C語言演算法之回文數

判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。示例 1 輸入 121 輸出 true 示例 2 輸入 121 輸出 false 解釋 從左向右讀,為 121 從右向左讀,為 121 因此它不是乙個回文數。示例 3 輸入 10 輸出 false 解釋 從右向左...

C語言 判斷回文數

判斷乙個數是否為回文數,回文數就是它的數字反向排列所得的自然數與它的本身是相等的,比如,若n 12321,則稱它是乙個回文數。程式利用到乙個數字遍歷的for迴圈,將輸入的數字進行反向排列,再與原輸入的數字進行比較,如果相等則為回文數。如下 define crt secure no warnings ...