藍橋杯 回文數字

2021-10-09 20:54:13 字數 1560 閱讀 9049

資源限制

時間限制:1.0s   記憶體限制:256.0mb

問題描述

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

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

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

輸入格式

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

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

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

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

樣例輸入

樣例輸出

99899

499994

589985

598895

679976

688886

697796

769967

778877

787787

796697

859958

868868

877778

886688

895598

949949

958859

967769

976679

985589

994499

樣例輸入

樣例輸出

-1

oj版

#include #include #include using namespace std;

int s[100];

int m=0;

int check(int a)

return 0;

}void input(int temp) }

void output()

if(i*4+j*2==n)

if(i*2+j*2+k*2==n)

if(i*2+j*2+k==n)}}

} output();

if(s[100-m]==0)cout<<-1;

}

動態解釋版

#include #include #include using namespace std;

int s[100];

int m=0;

int check(int a)

return 0;

}void input(int temp,int i,int j,int k)

bool flag1=true;

for(int l=0,j=t-1; j>=0; l++,j--)

}if(flag1&&ans==n)

{cout《寫題之前,一定要思考一下,有沒有更簡單的方法

抓住問題的本質,給出乙個定義,讓電腦幫你判斷。

比如這道題,其實不一定分為4種情況,也可以分成兩種。

ooooo,oooooo。

把握住回文的定義:

只要第乙個字等於最後乙個字、第二個字等於倒數第二個字、第三個字等於倒數第三個字即可。

(這句話其實還可以簡化,只要對稱位置的字的相等即可)

其實根本無需糾結回文由幾種字(數字或字母)組成。

藍橋杯 回文數字

問題描述 觀察數字 12321,123321 都有乙個共同的特徵,無論從左到右讀還是從右向左讀,都是相同的。這樣的數字叫做 回文數字。本題要求你找到一些5位或6位的十進位制數字。滿足如下要求 該數字的各個數字之和等於輸入的整數。輸入格式 乙個正整數 n 10輸出格式 若干行,每行包含乙個滿足要求的5...

藍橋杯 回文數字 水題

歷屆試題 回文數字 時間限制 1.0s 記憶體限制 256.0mb 問題描述 觀察數字 12321,123321 都有乙個共同的特徵,無論從左到右讀還是從右向左讀,都是相同的。這樣的數字叫做 回文數字。本題要求你找到一些5位或6位的十進位制數字。滿足如下要求 該數字的各個數字之和等於輸入的整數。輸入...

藍橋杯歷屆試題 回文數字

問題描述 觀察數字 12321,123321 都有乙個共同的特徵,無論從左到右讀還是從右向左讀,都是相同的。這樣的數字叫做 回文數字。本題要求你找到一些5位或6位的十進位制數字。滿足如下要求 該數字的各個數字之和等於輸入的整數。輸入格式 乙個正整數 n 10輸出格式 若干行,每行包含乙個滿足要求的5...