上午第一題:要求遞迴實現計算整數的各個位置之和
#include #include #include #include using namespace std;
int calc(int x)
int main()
上午第二題:整數排序。要求輸入一串整數,中間用逗號隔開,然後排完序用逗號隔著輸出,要求
:只輸出連續數中最大和最小的兩個數,例如
輸入為1,4,7,2,5,8,9,11
輸出為11,9,7,5,4,2,1
#include #include #include #include using namespace std;
int a[1010] , n;
char s[10100];
bool cmp(int a,int b)
int main()
}a[n++] = tmp;
sort(a , a+n , cmp);
printf("%d" , a[0]);
for(int i=1;i#include #include #include using namespace std;
int next[110] , n;
void init() }}
} for (int i = 0; i < number; i++)
}} public static void main(string args) }
}
下午第一題:輸入乙個正整數,並編碼為字串進行輸出。
描述:1.輸入乙個正生疏,並編碼為字串進行輸出。
編碼規則為:數字0~9分別編碼為字元a-j。
2.輸入肯定是正整數,不用做錯誤校驗。
例:輸入
123輸出
bcd
#include #include #include #include using namespace std;
char s[1010];
int main()
bool isb(char c)
bool isd(char c)
bool cmp(string a,string b)
return 1;
}int main()
else s[n] += ch[i];
}if(s[n].length()) n ++;
/*printf("length is %d\n" , len);
printf("n is %d\n" , n);
for(int i=0;icout << s[0];
for(int i=1;icout << endl;
*/sort(s , s+n , cmp);
cout << s[0];
for(int i=1;icout << endl;
return 0;
}
9月5日,華為2014校園招聘的機試題目
9月5日,華為2014校園招聘的機試題目 通過鍵盤輸入一串小寫字母 a z 組成的字串。請編寫乙個字串壓縮程式,將字串中連續出席的重複字母進行壓縮,並輸出壓縮後的字串。壓縮規則 1 僅壓縮連續重複出現的字元。比如字串 abcbc 由於無連續重複字元,壓縮後的字串還是 abcbc 2 壓縮欄位的格式為...
2012華為2023年9月17日上機題目之最長回文
一段字串中提取最長的回文長度 淺顯易懂的想法就是假設任何乙個位置的字元為回文中心,進行兩個方向的擴散,進而提取最長回文。這是最樸素的想法 如下 1 include iostream 2 include string 3using namespace std 45 char str 100 abbbb...
2023年6月6日 華為機試
準備了還有一段時間了,結果還是悲劇了,主要準備的是演算法,結果華為機試更看重字串的操作,這一塊正好是自己的弱項,哎。不過還有時間,這幾個月多刷刷題,多鍛鍊鍛鍊,加油吧。機試一共考了三道題,兩道簡單點的,一道難題,難題考得是狀態機,不知道是什麼東西 簡單的兩題做的也不好,回來在重新做一下。1.倒置英文...