2023年天梯賽全國總決賽(L1 6 整除光棍)

2021-09-12 20:57:40 字數 1119 閱讀 9480

題目:

l1-6 整除光棍 (20 分)

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

輸入格式:

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

輸出格式:

在一行中輸出相應的最小的s和n,其間以1個空格分隔。

輸入樣例:

31輸出樣例:

3584229390681 15

如果用python的話直接硬算就行,但是我的沒有100%全過。。。

思路:大數除法,模擬除法運算

比如: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開始,但是如果最後一所學校的最後乙個以有編...