原创 計算機組成原理:補碼一位乘法(booth算法)

問題: x*y=z; 已知x,y,通過補碼一位乘法得到z 運算規則: 和原碼一位乘法不同的是,補碼一位乘法的符號位是參加運算的,運算的所有的數包括得到的結果z都是補碼的形式 被乘數x取雙符號參與運算,部分積的初值爲0,數y取

原创 計算機組成原理期末複習提綱

1. 一位補碼乘法(booth算法) 2. “大端” “小端” 存儲方式 3. ASCII碼中的一些小細節

原创 PAT甲級1002:A+B for Polynomials

思路一:用數組來對應指數和係數 #include<iostream> using namespace std; int main() { int a=0, b=0; //a,b分別爲多項式1,2的項數 int x

原创 PAT乙級1088:三人行

本題主要體會 return 0 在程序中的作用 #include<iostream> #include<string> using namespace std; int x, y, m; void Print(double

原创 PAT乙級1087:有多少不同的值

STL-set的使用 #include<iostream> #include<set> using namespace std; int main() { int n; cin >> n; set<int>s; fo

原创 PAT乙級1086:就不告訴你

#include<iostream> #include<string> #include<algorithm> using namespace std; int main() { int a, b; cin >> a >

原创 求一點是否在正方形/矩形中

題目描述: 給出了正方形的座標x,y和邊長a,那麼正方形的對角分別爲x,y和x+a,y+a,給一個座標,問座標是否在正方形中(邊界上也算) 輸入: 3 2 8 8 10 輸出: yes 編寫簡單函數: bool Isi

原创 除2取餘法

要求: 給一個十進制數n,求出n二進制各個數位的和 方法: 除以2取餘法,將值相加即可 #include<iostream> using namespace std; int main() { int n, te

原创 C/C++輸出n位小數的兩種方式

一. C #include <stdio.h> int main(){ printf("%0.2f",2.393843434); } 二. C++ 需要加頭文件**#include< iomanip >** #include

原创 PAT乙級1032:挖掘機技術哪家強

#include <iostream> #include <algorithm> using namespace std; int main() { int N = 0; cin >> N; int k = N;

原创 C++ :cmath庫中的函數

1 double abs(int x) 一般對int型取絕對值後返回double型,不過也可以對double型取絕對值 2 double fabs(double x) 對int型取絕對值後返回double型 3

原创 C++中的tolower()函數和tuupper()函數

tolower()函數是把字符串都轉化爲小寫字母 toupper()函數是把字符串都轉化爲大寫字母 //定義兩個字符串 string s1; string s2; cin>>s1>>s2;

原创 PAT乙級1031:查驗身份證

#include <iostream> #include <string> using namespace std; int main() { int N = 0, sum = 0; cin >> N; int

原创 PAT乙級1029:舊鍵盤

重點: toupper()函數的使用 string.find()函數的使用 #include <iostream> #include <string> using namespace std; int main() {

原创 PAT甲級1005:Spell It Right

和乙級1002思路基本一樣 #include <iostream> #include <string> using namespace std; int main() { string str; string outpu