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...