題目:
l1-6 整除光棍 (20 分)這裡所謂的「光棍」,並不是指單身汪啦~ 說的是全部由1組成的數字,比如1、11、111、1111等。傳說任何乙個光棍都能被乙個不以5結尾的奇數整除。比如,111111就可以被13整除。 現在,你的程式要讀入乙個整數x,這個整數一定是奇數並且不以5結尾。然後,經過計算,輸出兩個數字:第乙個數字s,表示x乘以s是乙個光棍,第二個數字n是這個光棍的位數。這樣的解當然不是唯一的,題目要求你輸出最小的解。
輸入格式:如果用python的話直接硬算就行,但是我的沒有100%全過。。。輸入在一行中給出乙個不以5結尾的正奇數x(<1000)。
輸出格式:
在一行中輸出相應的最小的s和n,其間以1個空格分隔。
輸入樣例:
31輸出樣例:
3584229390681 15
思路:大數除法,模擬除法運算
比如:12345/7
可以這樣看ans=0
ans=ans * 10+1%7;
ans=ans * 10+2%7;
ans=ans * 10+3%7;
…最ans後就是餘數
這題同理,我們不需要把11111…(很多1)構造出來,只要按照上面不停的得到餘數,然後輸出,直到餘數為0停止就好,就乙個特殊情況要處理,就是第一位不商不為0(前導零的情況)
code:
#includeusing namespace std;
int main()
{ int n;
cin >> n;
int flag = 0;//用來判斷前導零
int now = 0;
int len = 0;//長度
while (1)
{now = now * 10 + 1;
if(flag || now / n)//flag用完一次就沒用了
{flag=1;
cout《如果有問題希望大家指出,萬分感激!
2023年天梯賽全國總決賽題集 L1 4 穩贏
大家應該都會玩 錘子剪刀布 的遊戲 兩人同時給出手勢,勝負規則如圖所示 現要求你編寫乙個穩贏不輸的程式,根據對方的出招,給出對應的贏招。但是!為了不讓對方輸得太慘,你需要每隔k次就讓乙個平局。輸入格式 輸入首先在第一行給出正整數k 10 即平局間隔的次數。隨後每行給出對方的一次出招 chuizi代表...
天梯賽座位分配 2018天梯賽總決賽
天梯賽每年有大量參賽隊員,要保證同一所學校的所有隊員都不能相鄰,分配座位就成為一件比較麻煩的事情。為此我們制定如下策略 假設某賽場有 n 所學校參賽,第 i 所學校有 m i 支隊伍,每隊 10 位參賽選手。令每校選手排成一列縱隊,第 i 1 隊的選手排在第 i 隊選手之後。從第 1 所學校開始,各...
2023年CCCC比賽L1 天梯賽座位分配
題目位址 這道題巨坑啊,當時卡了好久還是沒得全分,主要有兩個坑點.1 只有乙個學校的時候,此時就是直接從1開始 2插就行 2 最坑的還是,題目說的是只剩一所學校的時候,該所學校的人要分開坐,樣例剛好是第二所學校結束,也就是最後乙個編號是80,所以下乙個是82開始,但是如果最後一所學校的最後乙個以有編...