Часто используемые фрагменты - История изменений

Ctrlalt в 17:25, 13 сентября 2023

2023-09-13T17:25:20Z

← Предыдущая версия		Версия от 17:25, 13 сентября 2023
Строка 240:		Строка 240:

	\|}		\|}

			== Дроби ==

			struct Fraction {
			long long num, den;

			Fraction(long long n = 0, long long d = 1) : num(n), den(d) {
			long long g = gcd(num, den);
			num /= g;
			den /= g;

			if (den < 0) {
			num = -num;
			den = -den;
			}
			}

			Fraction operator + (const Fraction &that) const {
			return { num * that.den + that.num * den, den * that.den };
			}

			Fraction operator - (const Fraction &that) const {
			return { num * that.den - that.num * den, den * that.den };
			}

			Fraction operator * (const Fraction &that) const {
			return { num * that.num, den * that.den };
			}

			Fraction operator / (const Fraction &that) const {
			return { num * that.den, den * that.num };
			}

			friend istream &operator >> (istream &in, Fraction &f) {
			long long num, den = 1;
			in >> num;
			if (in.peek() == '/') {
			in.ignore();
			in >> den;
			}
			f = { num, den };
			return in;
			}

			friend ostream &operator << (ostream &out, const Fraction &f) {
			out << f.num;
			if (f.den != 1)
			out << "/" << f.den;
			return out;
			}
			};

Ctrlalt: /* Время */

2023-09-11T23:04:39Z

Время

← Предыдущая версия		Версия от 23:04, 11 сентября 2023
Строка 228:		Строка 228:
	cin >> hours >> colon >> minutes;		cin >> hours >> colon >> minutes;

	return h * 60 + m;		return hours * 60 + minutes;
	}		}

Ctrlalt в 10:36, 1 сентября 2023

2023-09-01T10:36:02Z

@@ Строка 64: / Строка 64: @@
 == Сумма цифр ==
   int digitSum(int n) {
@@ Строка 73: / Строка 75: @@
       return sum;
+  }
 == Перевод систем счисления ==
@@ Строка 201: / Строка 217: @@
+      }
   };

Ctrlalt в 00:13, 13 августа 2023

2023-08-13T00:13:44Z

← Предыдущая версия		Версия от 00:13, 13 августа 2023
Строка 162:		Строка 162:
	a.erase(a.begin() + pos);		a.erase(a.begin() + pos);
	}		}

			== Даты ==

			struct Date {
			int day, month, year, dayOfWeek;

			bool isLeap(int year) {
			return year % 400 == 0 \|\| year % 100 && year % 4 == 0;
			}

			int daysInMonth(int month, int year) {
			vector<int> days = { 0, 31, 28 + isLeap(year), 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };
			return days[month];
			}

			Date &operator++(int) {
			day++;
			if (day > daysInMonth(month, year)) {
			day = 1;
			month++;
			if (month > 12) {
			month = 1;
			year++;
			}
			}
			dayOfWeek = (dayOfWeek + 1) % 7;
			return *this;
			}

			friend ostream &operator << (ostream &out, Date &date) {
			static vector<string> names = {
			"Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday", "Sunday"
			};
			out << names[date.dayOfWeek] << ", ";
			out << setw(2) << setfill('0') << date.day << ".";
			out << setw(2) << setfill('0') << date.month;
			return out;
			}
			};

Ctrlalt в 19:35, 4 июня 2023

2023-06-04T19:35:19Z

← Предыдущая версия		Версия от 19:35, 4 июня 2023
Строка 147:		Строка 147:

	\|}		\|}

			== Задача Иосифа ==

			int size, step;
			cin >> size >> step;

			vector<int> a(size);
			iota(a.begin(), a.end(), 1);

			int pos = 0;
			while (!a.empty()) {
			pos = (pos + step - 1) % a.size();
			cout << a[pos] << " ";
			a.erase(a.begin() + pos);
			}

Ctrlalt в 19:03, 12 марта 2023

2023-03-12T19:03:46Z

← Предыдущая версия		Версия от 19:03, 12 марта 2023
Строка 62:		Строка 62:

	\|}		\|}

			== Сумма цифр ==

			int digitSum(int n) {
			int sum = 0;
			while (n) {
			sum += n % 10;
			n /= 10;
			}
			return sum;
			}

	== Перевод систем счисления ==		== Перевод систем счисления ==

Ctrlalt: /* Перевод систем счисления */

2023-03-09T06:39:41Z

Перевод систем счисления

← Предыдущая версия		Версия от 06:39, 9 марта 2023
Строка 75:		Строка 75:
	return res;		return res;
	}		}

	\| width="10px" \|		\| width="10px" \|
	\| width=50% \|		\| width=50% \|

Ctrlalt в 06:38, 9 марта 2023

2023-03-09T06:38:54Z

← Предыдущая версия		Версия от 06:38, 9 марта 2023
Строка 118:		Строка 118:
	\| width=50% \|		\| width=50% \|

	int fromRoman(~~const~~ string &s) {		int fromRoman(string &s) {
	static const vector<pair<string, int>> CODES = {		static const vector<pair<string, int>> CODES = {
	{"M", 1000}, {"CM", 900}, {"D", 500}, {"CD", 400},		{"M", 1000}, {"CM", 900}, {"D", 500}, {"CD", 400},

Ctrlalt: Новая страница: «== Split и join == {| width="100%" | width=50% | vector split(string &line) { vector words; string word; for (char c : line) {...»

2023-03-09T06:36:14Z

Новая страница: «== Split и join == {| width="100%" | width=50% | vector<string> split(string &line) { vector<string> words; string word; for (char c : line) {...»

Новая страница

== Split и join ==

{| width="100%"
| width=50% |

vector<string> split(string &line) {
vector<string> words;
string word;
for (char c : line) {
if (c != ' ') {
word += c;
} else if (!word.empty()) {
words.push_back(word);
word.clear();
}
}
if (!word.empty())
words.push_back(word);
return words;
}

| width="10px" |  
| width=50% |

string join(vector<string> &words) {
string line;
for (int i = 0; i < words.size(); i++)
line += words[i] + (i + 1 < words.size() ? " " : "");
return line;
}

|}

{| width="100%"
| width=50% |

vector<string> split(string &line, const string &separators) {
vector<string> words;
string word;
for (char c : line) {
if (separators.find(c) == -1) {
word += c;
} else if (!word.empty()) {
words.push_back(word);
word.clear();
}
}
if (!word.empty())
words.push_back(word);
return words;
}

| width="10px" |  
| width=50% |

string join(vector<string> &words, const string &separator) {
string line;
for (int i = 0; i < words.size(); i++)
line += words[i] + (i + 1 < words.size() ? separator : "");
return line;
}

|}

== Перевод систем счисления ==

{| width="100%"
| width=50% |

long long toDec(string s, int base) {
static const string DIGITS = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";
long long res = 0;
for (char c : s)
res = res * base + DIGITS.find(c);
return res;
}

| width="10px" |  
| width=50% |

string fromDec(long long n, int base) {
static const string DIGITS = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";
string res;
while (n >= base) {
res += DIGITS[n % base];
n /= base;
}
res += DIGITS[n];
reverse(res.begin(), res.end());
return res;
}

|}

== Римская система счисления ==

{| width="100%"
| width=50% |

string toRoman(int n) {
static const vector<pair<string, int>> CODES = {
{"M", 1000}, {"CM", 900}, {"D", 500}, {"CD", 400},
{"C", 100}, {"XC", 90}, {"L", 50}, {"XL", 40},
{"X", 10}, {"IX", 9}, {"V", 5}, {"IV", 4}, {"I", 1}
};

string res;
for (auto &[code, value] : CODES) {
while (n >= value) {
n -= value;
res += code;
}
}
return res;
}

| width="10px" |  
| width=50% |

int fromRoman(const string &s) {
static const vector<pair<string, int>> CODES = {
{"M", 1000}, {"CM", 900}, {"D", 500}, {"CD", 400},
{"C", 100}, {"XC", 90}, {"L", 50}, {"XL", 40},
{"X", 10}, {"IX", 9}, {"V", 5}, {"IV", 4}, {"I", 1}
};

int pos = 0, res = 0;
for (auto &[code, value] : CODES) {
while (s.substr(pos, code.size()) == code) {
pos += code.size();
res += value;
}
}
return res;
}

|}