NOIP2000 提高組 複賽 進製轉換

2021-07-25 21:20:33 字數 616 閱讀 2781

noip2000 提高組 複賽 進製轉換

1.該題難在弄懂樣例,負進製,餘數為》=0

2.試了一下,程式自帶的/,%發現對負進製轉換無用,得自個寫一套。

3.弄懂了-15轉-2進製,餘數》=0,商正負都可以。模擬如下:

-15除-2=8餘1

8除-2=-4餘0

-4除-2=2餘0

2除-2=-1餘0

-1除-2=1餘1

-15=110001

4.準備寫chu,yu兩個函式,對照上述模擬,寫出了。

5.編碼,樣例很快通過,提交ac.

耗時:弄懂題意,模擬成功15分鐘,編碼20分鐘

總耗時:35分鐘

難度:中等。

附上ac**,編譯環境dev-c++4.9.9.2

//2000 進製轉換

#include

int chu(int a,int b)

}else

}return ans;

}int yu(int a,int b)else

return ans;

}int main()

}printf("(base%d)\n",b);

return 0;}

NOIP 2000 提高組 複賽 單詞接龍

noip 2000 提高組 複賽 單詞接龍 1.程式編寫過程中,發現接龍處的判斷編寫有誤,馬上著手修改。2.樣例通過,提交40分,錯了測試點1 4.輸入 1envelopee 輸出 154.上述測試點是挺經典的,不容易考慮到。envelope envelope 拼接成envelopenvelope ...

NOIP 2023年提高組複賽 單詞接龍

說起這道題就心酸,幾個資料特別坑,幾分鐘寫完的程式花了乙個上午除錯bug,吐槽完畢,進入正題 1,需要建立乙個標記陣列vis表示當前單詞被採取的次數 2,for迴圈中找到每乙個符合條件的龍頭,初始化標記陣列後進行深度優先搜尋 3,因為連線起來的單詞要最長,所以對比是選擇從上乙個單詞的末尾與當前單詞的...

NOIP2000提高組複賽C 單詞接龍

略注意點 1.字首和字尾的公共部分應該選最短的。2.如果兩個字串字首和字尾的公共部分恰好是其中乙個字串,那麼這兩個字串不能合併。1 include 2 using namespace std 34 define rep i,n for int i 0 i n i 5 define for i,s,t...