仿照豎式除法,首先讓輸入的待轉換的數除以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 第乙...