| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB9040 - Тэгшитгэл 2 |
A+B=C хэлбэрийн тэгшитгэл өгөгдөв. Энд A,B,C-эерэг бүхэл тоонууд ба аравтын бичлэг дахь зарим цифрүүд нь ? тэмдгээр солигдсон байгаа. Жишээ нь: ?2+34=4?. Асуултын тэмдгүүдийг цифрүүдээр солих замаар үнэн тэнцэтгэл үүсгэ, боломжгүй бол мэдээл. Боломжит шийдүүдийн нэгийг олоход болно.
Input
Тэгшитгэл нэг мөрөнд 80 тэмдэгтээс илүүгүй урттайгаар өгөгдөнө. Тэмдэг мөрөнд пробел байхгүй.
Output
Өгөгдсөн тэгшитгэлийн ? тэмдгүүдийг цифрүүдээр сольсон үнэн тэнцэтгэл. Боломжгүй бол "No solution" гэж мэдээл.
Example
Input:
??2?4+9?=355
Output:
00264+91=355
| Нэмсэн: | Bataa |
| Огноо: | 2010-02-11 |
| Хугацааны хязгаарлалт: | 1s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | ADA95 ASM32 ASM64 BASH BF C CSHARP C++ 4.3.2 CPP CPP14 C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYPY RUBY SCALA SCM guile ST TCL TEXT WHITESPACE |
hide comments
|
2024-05-22 04:21:03
#include <iostream> #include <string> #include <cctype> using namespace std; // Тэмдэгт мөрөнд ? тэмдэг байгаа эсэхийг шалгах функц bool containsQuestionMark(const string& str) { return str.find('?') != string::npos; } // Тэмдэгт мөр дэх ? тэмдэгийг цифрээр солих функц bool solveEquation(string A, string B, string C) { for (int i = 0; i <= 9; ++i) { for (int j = 0; j <= 9; ++j) { for (int k = 0; k <= 9; ++k) { string a = A, b = B, c = C; // ? тэмдгийг тоогоор солих replace(a.begin(), a.end(), '?', '0' + i); replace(b.begin(), b.end(), '?', '0' + j); replace(c.begin(), c.end(), '?', '0' + k); // Үүссэн мөрийг тоон хэлбэрт оруулах int numA = stoi(a); int numB = stoi(b); int numC = stoi(c); // Тэгшитгэлийн үнэн эсэхийг шалгах if (numA + numB == numC) { cout << numA << " + " << numB << " = " << numC << endl; return true; } } } } return false; } int main() { string A = "?2"; string B = "34"; string C = "4?"; if (!solveEquation(A, B, C)) { cout << "Боломжит шийд байхгүй." << endl; } return 0; } |
|
|
2017-03-24 15:31:49
|
|
|
2013-03-25 07:35:01 dangerous
bi bol noxoi |
|
|
2013-03-25 07:34:26 dangerous
|
|
|
2013-03-25 07:32:58 dangerous
mn |
|
|
2013-01-31 10:30:42 Tsendayush
|
|
|
2013-01-18 04:49:18 DreamIt
Last edit: 2014-03-31 12:55:42 |
RSS