整除光棍 解題報告

2021-09-13 17:17:47 字數 1011 閱讀 9450

這裡所謂的「光棍」,並不是指單身汪啦~ 說的是全部由1組成的數字,比如1、11、111、1111等。傳說任何乙個光棍都能被乙個不以5結尾的奇數整除。比如,111111就可以被13整除。 現在,你的程式要讀入乙個整數x,這個整數一定是奇數並且不以5結尾。然後,經過計算,輸出兩個數字:第乙個數字s,表示x乘以s是乙個光棍,第二個數字n是這個光棍的位數。這樣的解當然不是唯一的,題目要求你輸出最小的解。

輸入在一行中給出乙個不以5結尾的正奇數x(<1000)。

在一行中輸出相應的最小的sn,其間以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.數學問題還是要利用數學思維來求解 利用迴圈按位輸出...