글 읽기 - 반례를 못찾겠네용..

kus9087 1년 전 0

어느부분이 틀린걸까요..?
#include

#include

using namespace std;

bool compare(char* a, char* b) {

//a가 b보다 크거나 같을경우 true, b가 클경우 false 반환

if (strlen(a) > strlen(b)) {

return true;

}

else if (strlen(a) < strlen(b)) {

return false;

}

else {

for (int i = 0; i < strlen(a); i++) {

if (a[i] > b[i]) {

return true;

}

else if (a[i] < b[i]) {

return false;

}

}

}

return true;

}

void add(char* a, char* b, char* res, bool pm) {

//더하기 메소드

int gap = strlen(a) - strlen(b);

for (int i = 0; i <= strlen(a); i++) {

res[i] = '0';

}

// 더하기 연산을 활용할 것이므로 디폴트로 0을 대입해준다.

for (int i = strlen(a) - 1; i >= gap; i--) {

int z = i + 1;

// 더하기는 자릿수가 더 커질 수 있기 때문에 한칸 뒤에 결과값을 넣어준다.

int r = (a[i] - '0') + (b[i - gap] - '0');

if (r < 10) {

res[z] += r;

}

else {

res[z] += r - 10;

res[z - 1]++;

}

for (int x = strlen(a); x >= i; x--) {

if (res[x] > '9') {

res[x] -= 10;

res[x - 1]++;

}

}

}

for (int i = gap - 1; i >= 0; i--) {

int z = i + 1;

int r = (a[i] - '0') + (res[z] - '0');

if (r < 10) {

res[z] = r + '0';

}

else {

res[z] = r - 10 + '0';

res[z - 1]++;

}

}

bool zrchk = false;

for (int i = 0; i < strlen(a) + 1; i++) {

if (res[i] > '9') {

res[i] -= 10;

res[i - 1]++;

}

if (res[i] != '0') {

zrchk = true;

}

}

if (zrchk == false) {

res[0] = '0';

res[1] = '\0';

return;

}

if (pm == true) {

if (res[0] == '0') {

for (int i = 0; i < strlen(a); i++) {

res[i] = res[i + 1];

}

res[strlen(a)] = '\0';

}

else {

res[strlen(a) + 1] = '\0';

}

}

else {

if (res[0] == '0') {

res[0] = '-';

res[strlen(a) + 1] = '\0';

}

else {

for (int i = strlen(a) + 1; i > 0; i--) {

res[i] = res[i - 1];

}

res[0] = '-';

res[strlen(a) + 2] = '\0';

}

}

}

void subtract(char* a, char* b, char* res, bool pm) {

int gap = strlen(a) - strlen(b);

for (int i = 0; strlen(a) >= i; i++) {

res[i] = '0';

}

for (int i = strlen(a) - 1; i >= gap; i--) {

int r = (a[i] - '0') - (b[i - gap] - '0');

if (r >= 0) {

res[i + 1] += r;

}

else {

res[i + 1] += r + 10;

res[i]--;

}

for (int x = strlen(a); x >= i; x--) {

if (res[x] < '0') {

res[x] += 10;

res[x - 1]--;

}

}

}

for (int i = gap - 1; i >= 0; i--) {

res[i + 1] += a[i] - '0';

}

int range = 1;

bool zrchk = false;

while (range == 1) {

range = 0;

zrchk = false;

for (int i = 0; i <= strlen(a); i++) {

if (res[i] > '9') {

res[i] -= 10;

res[i - 1]++;

range = 1;

}

else if (res[i] < '0') {

res[i] += 10;

res[i - 1]--;

range = 1;

}

if (res[i] != '0') {

zrchk = true;

}

}

}

if (zrchk == false) {

res[0] = '0';

res[1] = '\0';

return;

}

int chk = 0;

while (res[chk] == '0') {

chk++;

}

if (pm == true) {

if (chk == 0) {

res[strlen(a) + 1] = '\0';

}

else {

for (int i = 0; i <= strlen(a) - chk; i++) {

res[i] = res[i + chk];

}

res[strlen(a) + 1 - chk] = '\0';

}

}

else {

if (chk == 0) {

for (int i = strlen(a); i >= 0; i--) {

res[i + 1] = res[i];

}

res[0] = '-';

res[strlen(a) + 2] = '\0';

}

else {

for (int i = 1; i <= strlen(a) + 1 - chk; i++) {

res[i] = res[i + chk - 1];

}

res[0] = '-';

res[strlen(a) + 2 - chk] = '\0';

}

}

}

void multiply(char* a, char* b, char* res, bool pm) {

if (a[0] == '0' || b[0] == '0') {

res[0] = '0';

res[1] = '\0';

return;

}

int strsum = strlen(a) + strlen(b) + 1;

for (int i = 0; i <= strsum; i++) {

res[i] = '0';

}

for (int i = 0; i < strlen(a); i++) {

for (int z = 0; z < strlen(b); z++) {

int x = strsum - i - z;

int r = (a[strlen(a) - 1 - i] - '0') * (b[strlen(b) - 1 - z] - '0');

res[x] += r % 10;

res[x - 1] += r / 10;

while (res[x] > '9') {

res[x] -= 10;

res[x - 1]++;

}

while (res[x - 1] > '9') {

res[x - 1] -= 10;

res[x - 2]++;

}

}

}

int chk = 0;

while (chk != strlen(a) + strlen(b) + 1) {

if (res[chk + 1] > '9') {

res[chk + 1] -= 10;

res[chk]++;

chk = 0;

}

else {

chk++;

}

}

chk = 0;

while (res[chk] == '0') {

chk++;

}

if (pm == true) {

for (int i = 0; i <= strsum - chk; i++) {

res[i] = res[i + chk];

}

res[strsum + 1 - chk] = '\0';

}

else {

for (int i = 1; i <= strsum - chk + 1; i++) {

res[i] = res[i + chk - 1];

}

res[0] = '-';

res[strsum - chk + 2] = '\0';

}

}

int main()

{

char a[1001];

char b[1001];

cin >> a;

cin >> b;

bool ax = true;

bool bx = true;

if (a[0] == '-') {

ax = false;

for (int i = 1; i < strlen(a); i++) {

a[i - 1] = a[i];

}

a[strlen(a) - 1] = '\0';

}

if (b[0] == '-') {

bx = false;

for (int i = 1; i < strlen(b); i++) {

b[i - 1] = b[i];

}

b[strlen(b) - 1] = '\0';

}

char addc[1003];

char subc[1001];

char mulc[2005];

bool pm = compare(a, b);

switch (pm) {

case true:

if (ax == true && bx == true) {

//둘다 양수고 a가 더 큼

add(a, b, addc, true);

subtract(a, b, subc, true);

multiply(a, b, mulc, true);

break;

}

else if (ax == true && bx == false) {

//a만 양수고 a가 더 큼

subtract(a, b, addc, true);

add(a, b, subc, true);

multiply(a, b, mulc, false);

break;

}

else if (ax == false && bx == true) {

//b만 양수고 a가 더 큼

subtract(a, b, addc, false);

add(a, b, subc, false);

multiply(a, b, mulc, false);

break;

}

else {

//둘다 음수고 a가 더 큼

add(a, b, addc, false);

subtract(a, b, subc, false);

multiply(a, b, mulc, true);

break;

}

case false:

if (ax == true && bx == true) {

//둘다 양수고 b가 더 큼

add(b, a, addc, true);

subtract(b, a, subc, false);

multiply(a, b, mulc, true);

break;

}

else if (ax == true && bx == false) {

//a만 양수고 b가 더 큼

subtract(b, a, addc, false);

add(b, a, subc, true);

multiply(a, b, mulc, false);

break;

}

else if (ax == false && bx == true) {

//b만 양수고 b가 더 큼

subtract(b, a, addc, true);

add(b, a, subc, false);

multiply(a, b, mulc, false);

break;

}

else {

//둘다 음수고 b가 더 큼

add(b, a, addc, false);

subtract(b, a, subc, true);

multiply(a, b, mulc, true);

break;

}

}

cout << addc << endl << subc << endl << mulc;

}

﻿
댓글을 작성하려면 로그인해야 합니다.
문제

문제

출처

ICPC

반례를 못찾겠네용..

kus9087 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말
