#include<iostream> #include<string> using namespace std; int main() { string str; while (getline(cin,str)) { for (int i = 0; i < str.size(); i++) { if (str[i] >= 'a' && str[i] <= 'y' || str[i] >= 'A' && str[i] <= 'Y') str[i]++; else if (str[i] == 'z') str[i...

利用str[i]-"0"来实现字符之间的乘法 #include <iostream> using namespace std; int main() { string num1; string num2; while (cin >> num1 >> num2) { int res = 0; for (int i = 0; i < num1.length(); i++) { for (int j = 0; j < num2.length(); j++) { res = res + (num1[i] - '0') * (num2[...

408必学二分查找 #include<iostream> #include<algorithm> using namespace std; int arr1[100]; int arr2[100]; bool binarysearch(int n, int target) //实现二分查找 { int left = 0; int right = n - 1; while(left <= right) { int mid = (left + right) / 2; if (arr1[mid] < target) { left = mid + 1; } else...

用结构体加sort花了4个小时，机试考这种题我直接暴毙而亡 #include<iostream> #include<algorithm> using namespace std; typedef struct Country { int gold; int pedal; int population; int l1, l2, l3, l4; int order; //记录顺序 }country; //定义四种排名方式 bool compare1(country lhs, country rhs) { if (lhs.gold > rhs.gold) return ...

利用定义compare函数来实现复杂的排序算法 #include<iostream> #include<algorithm> using namespace std; bool comp(int lhs, int rhs) { //不发生交换的条件 要求返回真 if (lhs % 2 == 1 && rhs % 2 == 0){ return true; } else if(lhs % 2 == 1 && rhs % 2 == 1 && lhs > rhs) { return true; } else if(lhs ...

快速排序 #include<iostream> #include<algorithm> using namespace std; int partition(int arr[],int l,int r) { int m = arr[l]; while (l < r) { while (l < r && m <= arr[r]) r--; arr[l] = arr[r]; while (l < r && arr[l] <= m) l++; arr[r] = arr[l]; } arr[l] = m; retur...

利用两个map映射来找关系 #include<iostream> #include<map> using namespace std; map<char, int> inputTime = { {'a',1},{'b',2} ,{'c',3}, {'d',1},{'e',2} ,{'f',3}, {'g',1},{'h',2} ,{'i',3}, {'j',1},{'k',2} ,{'l',3}, {'m',1},{'n',2} ,{'o',3}, {'p',1},{'q',2} ,{'r',3},{'s',4}, {'t',1},{'u',2} ,{'v'...

#include<iostream> #include<map> using namespace std; //一般都加上这句话 int mday[2][13] = { { 0,31,28,31,30,31,30,31,31,30,31,30,31 }, { 0,31,29,31,30,31,30,31,31,30,31,30,31 } }; string intToweekday[7] = { "Sunday", "Monday", "Tuesday", "Wednesday", &quo...

#include <iostream> using namespace std; int arr[2][13]={ {0,31,28,31,30,31,30,31,31,30,31,30,31}, {0,31,29,31,30,31,30,31,31,30,31,30,31} }; bool isleap(int year){ if(year%400==0||year%100!=0&&year%4==0) //判断是否为闰年 { return true; } return false; } int main() { int year1,month1,day1,dat...