《演算法筆記》codeup 100000579 C

2021-10-05 19:41:44 字數 556 閱讀 1887

仿照豎式除法,首先讓輸入的待轉換的數除以2,除得的餘數是結果的最後一位,除得的商作為新的被除數迴圈進行前面的操作,依次從後向前地獲取到轉換結果的每一位。0或1作為被除數時結束迴圈,此時除得的商始終是0,可以以此為標識結束迴圈。

#include #include using namespace std;

int main() ;

int numssize = 0; // numssize表示轉換結果的長度

int flag = 0; // flag指示是否除法是否算完了

// 輸入除以二,商繼續除以二,餘數存入結果

do else

s[i] = x + '0'; // 依次儲存輸入數字除以二的商的每一位

}} while (flag);

//前面是從後往前得到結果的各位上的數,需要逆序列印

for (int k = numssize - 1; k >= 0; k--)

printf("\n");

}return 0;

}

過程有點複雜

《演算法筆記》codeup 5 4 A

時間限制 1 sec 記憶體限制 32 mb 提交 521 解決 186 提交 狀態 討論版 命題人 外部匯入 輸入乙個整數n 2 n 10000 要求輸出所有從1到這個整數之間 不包括1和這個整數 個位為1的素數,如果沒有則輸出 1。輸入有多組資料。每組一行,輸入n。輸出所有從1到這個整數之間 不...

《演算法筆記》codeup 5 5 A

時間限制 1 sec 記憶體限制 32 mb 提交 353 解決 242 提交 狀態 討論版 命題人 外部匯入 求1 n內的完數,所謂的完數是這樣的數,它的所有因子相加等於它自身,比如6有3個因子1,2,3,1 2 3 6,那麼6是完數。即完數是等於其所有因子相加和的數。測試資料有多組,輸入n,n資...

演算法筆記 Codeup 100000567A

題目要求 求一元二次方程ax2 bx c 0的根,三個係數a,b,c由鍵盤輸入,且a不能為0,但不保證b2 4ac 0。程式中所涉及的變數均為double型別。要求輸入 以空格分隔的一元二次方程的三個係數,雙精度double型別 樣例1 2 3要求輸出 分行輸出兩個根如下 注意末尾的換行 r1 第乙...