這裡所謂的「光棍」,並不是指單身汪啦~ 說的是全部由1組成的數字,比如1、11、111、1111等。傳說任何乙個光棍都能被乙個不以5結尾的奇數整除。比如,111111就可以被13整除。 現在,你的程式要讀入乙個整數x
,這個整數一定是奇數並且不以5結尾。然後,經過計算,輸出兩個數字:第乙個數字s
,表示x
乘以s
是乙個光棍,第二個數字n
是這個光棍的位數。這樣的解當然不是唯一的,題目要求你輸出最小的解。
輸入在一行中給出乙個不以5結尾的正奇數x
(<1000)。
在一行中輸出相應的最小的s
和n
,其間以1個空格分隔。
31
3584229390681 15
題目大意:給你乙個數,讓你找出與他相乘的最小光棍數,並輸出光棍書的位數。
首先咳咳,這道題注意審題!!!,當時做急了,看見一串1奔著二進位制就去了,到最後才看見。
說一下這道題的思路,就是構建光棍數,數字可能很大所以要一位位的來,如果比輸入的數字大,就開始輸出除數(結合下面**仔細想想這個話的意思),能整除的話,就直接中止。
這裡有乙個細節,當時沒注意到,所以這個題一直不是滿分,如果一開始就把自己構建的數設定為1,位數也設定為1,那麼**中的ans=ans*10+1,這個式子的位置是有待商榷的,否則就會wa;
下面給出ac**:
#include #include #include #include using namespace std;
typedef long long ll;
const int inf=0x3f3f3f3f;
const int maxn=1e3+10;
int main()
else if(flag||ans>=n)
}printf(" %d",cnt);
}
7 42 整除光棍
7 42 整除光棍 20 分 這裡所謂的 光棍 並不是指單身汪啦 說的是全部由1組成的數字,比如1 11 111 1111等。傳說任何乙個光棍都能被乙個不以5結尾的奇數整除。比如,111111就可以被13整除。現在,你的程式要讀入乙個整數x,這個整數一定是奇數並且不以5結尾。然後,經過計算,輸出兩個...
PTA 整除光棍
題目描述 這裡所謂的 光棍 並不是指單身汪啦 說的是全部由1組成的數字,比如1 11 111 1111等。傳說任何乙個光棍都能被乙個不以5結尾的奇數整除。比如,111111就可以被13整除。現在,你的程式要讀入乙個整數x,這個整數一定是奇數並且不以5結尾。然後,經過計算,輸出兩個數字 第乙個數字s,...
7 6 整除光棍
ac 參考文章 1.輸入x迴圈找到第乙個大於等於x的num同時計數 參考文章 例子解釋 2.輸出num x 也就是num的第一位 對餘數做運算num num x 10 1並同時計數 直到 num x 0退出迴圈 輸出num的每一位 以及 cnt 1.數學問題還是要利用數學思維來求解 利用迴圈按位輸出...