글 읽기 - 문제 질문과 반례를 알고 싶습니다(C++)

dmswl022329 3년 전 0

만약 입력이
이렇게 들어오면 출력은
0 으로 나오는게 맞는건가요?
그리고
1234.1234
-1234.1234
이면 출력이 0으로 나오는게 맞나요?
또 코드의 반례를 알고 싶습니다.
#include<bits/stdc++.h>
using namespace std;

#define FASTIO() ios_base :: sync_with_stdio(false),cin.tie(NULL),cout.tie(NULL)
#define sor(v) sort((v).begin(),(v).end());
#define rev(v) reverse((v).begin(),(v).end());
#define pii pair<int,int>
#define piii pair<pii,int>
#define INF 1000000000
#define lli long long

string A = "", B = "0";

int N;

// 두 문자열을 바꿔주는 함수
void swap(string* a, string* b){
    string temp;
    temp = *a;
    *a = *b;
    *b = temp;
}

// a 와 b 를 더해서 반환하는 함수
string sum(string a, string b){
    string res = "";//결과를 저장할 문자열
    int len;// 자리수 맞출때 쓰는 변수
    
    //정수부분 자릿수 맞추기
    if(a.find('.') < b.find('.')){
        swap(&a, &b);
    }
    len = a.find('.') - b.find('.');
    for(int i=0; i<len; i++){
        b = '0' + b; 
    }
    //소수부분 자릿수 맞추기
    if(a.size() < b.size()){
        swap(&a, &b);
    }
    len = a.size() - b.size();
    for(int i=0; i<len; i++){
        b = b + '0'; 
    }
    a = '0' + a;
    b = '0' + b;
    // 덧셈 알고리즘
    int a_num=0, b_num=0, tmp_num=0;
    for(int i=b.size()-1; i >=0; i--){
        if(a[i] == '.') {
            res = '.' + res;
            continue;
        }
        a_num = (int)(a[i] - '0');
        b_num = (int)(b[i] - '0');
        res = (char)((a_num + b_num + tmp_num)%10 + '0') + res;
        tmp_num = (a_num + b_num + tmp_num)/10;
    }
    // 앞 뒤 불필요한 0을 제거하는 과정
    int h = 1;
    while(h){
        if(res[0] == '0'){
            res = res.substr(1, res.size());
        }else{
            h = 0;
        }
    }
    if(res[0] == '.') res = '0' + res;
    h = 1;
    while(h){
        if(res[res.size() - 1] == '0'){
            res = res.substr(0, res.size()-1);
        }else{
            h = 0;
        }
    }
    if(res[res.size() - 1] == '.') res = res.substr(0, res.size()-1);
    return res;
}

// a - b 를 하는 함수
string sub(string a, string b){
    string res = "";
    int minus_count = 0; //a - b 의 결과가 음수인지 양수인지 
    int len;

    if(a.find('.') < b.find('.')){
        swap(&a, &b);
        minus_count = 1;
    }
    len = a.find('.') - b.find('.');
    for(int i=0; i<len; i++){
        b = '0' + b; 
    }

    if(a.size() < b.size()){
        swap(&a, &b);
        minus_count = 1;
    }
    len = a.size() - b.size();
    for(int i=0; i<len; i++){
        b = b + '0'; 
    }

    for(int i=0; i<b.size(); i++){
        if((int)(a[i] - '0') == (int)(b[i] - '0')) continue;
        if((int)(a[i] - '0') < (int)(b[i] - '0')){
            swap(&a, &b);
            minus_count = 1;
            break;
        }else if((int)(a[i] - '0') > (int)(b[i] - '0')){
            break;
        }
    }
    // cout << "a = " << a << "\n";
    // cout << "b = " << b << "\n";
    int a_num=0, b_num=0, tmp_num=0;
    for(int i=b.size()-1; i >=0; i--){
        if(a[i] == '.') {
            res = '.' + res;
            continue;
        }
        a_num = (int)(a[i] - '0') - tmp_num;
        b_num = (int)(b[i] - '0');
        if(a_num < b_num){
            tmp_num = 1;
            a_num += 10;
        }else{
            tmp_num = 0;
        }
        res = (char)((a_num - b_num)%10 + '0') + res;
    }
    int h = 1;
    while(h){
        if(res[0] == '0'){
            res = res.substr(1, res.size());
        }else{
            h = 0;
        }
    }
    if(res[0] == '.') res = '0' + res;
    h = 1;
    while(h){
        if(res[res.size() - 1] == '0'){
            res = res.substr(0, res.size()-1);
        }else{
            h = 0;
        }
    }
    if(res[res.size() - 1] == '.') res = res.substr(0, res.size()-1);
    if(minus_count == 1){
        res = '-' + res;
    }

    return res;
}

string sol(string a, string b){
    string res;// 결과를 저장할 문자열
    if(a.find('.') == -1){//정수로 입력이 들어올 때 예외처리
        a = a + ".0";
    }
    if(b.find('.') == -1){//정수로 입력이 들어올 때 예외처리 
        b = b + ".0";
    }    
    //경우에 따라 덧셈과 뺄셈을 호출 정수일 떄 연산은 완벽한것을 확인했음.
    if(a[0] == '-' && b[0] == '-'){
        a = a.substr(1, a.size());
        b = b.substr(1, b.size());
        res = sum(a, b);
        if(res != "0") res = '-' + res;
    }else if(a[0] == '-' && b[0] != '-'){
        a = a.substr(1, a.size());
        res = sub(b, a);
    }else if(a[0] != '-' && b[0] == '-'){
        b = b.substr(1, b.size());
        res = sub(a, b);
    }else if(a[0] != '-' && b[0] != '-'){
        res = sum(a, b);
    }
    return res;
}
int main(){
    FASTIO();
    cin >> N;
    while(N --){
        B = "0";//바로 0으로 입력이 들어올때 0으로 출력하기 위해서
        while(1){
            cin >> A;
            if(A == "0") break;//입력받는 수가 0이면 루프를 끝냄
            B = sol(A, B);//입력받는 A와 현재 가지고 있는 B와 연산
        }
        cout << B << "\n";
    }
    return 0;
}
댓글을 작성하려면 로그인해야 합니다.
문제

문제

출처

ICPC

문제 질문과 반례를 알고 싶습니다(C++)

dmswl022329 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말
