Suhendry’s Blog

C - Why is Math Book So Sad?

Problem: C - Why is Math Book So Sad?
Author: Andoko Chandra

Batasan output non-negative dan 16-bit data membuat soal ini bisa di-bruteforce pada nilai x. Dari persamaan x^2 + y^2 + z = A, dapat disimpulkan bahwa x dan y harus lebih kecil dari 2^8, karena jika tidak maka nilai A akan lebih besar dari 2^16 yang bertentangan dengan batasan nilai input.

Solusi C/C++
oleh Suhendry Effendy

#include <cstdio>
#include <algorithm>
using namespace std;

int power(int n, int p) {
  int ret = 1;
  while ( p-- ) ret = ret * n;
  return ret;
}

int main()
{
  int a, b, c, d;
  while ( scanf( "%d %d %d %d", &a, &b, &c, &d ) == 4 ) {
    bool found = false;
    for ( int x = 0; x < (1 << 16) && !found; x++ ) {
      int y = x * x - d;
      int z = a - x * x - y * y;
      if ( power(x + y, b) + y == c ) {
        printf( "%d %d %d\n", x, y, z );
        found = true;
      }
    }
    if ( !found ) puts( "No solution" );
  }

  return 0;
}

Solusi JAVA
oleh Suhendry Effendy

import java.util.*;

public class C {
  int power(int n, int p) {
    int ret = 1;
    while ( p > 0 ) { ret *= n; p--; }
    return ret;
  }

  void solve() {
    Scanner scan = new Scanner(System.in);
    while ( scan.hasNextInt() ) {
      int a = scan.nextInt();
      int b = scan.nextInt();
      int c = scan.nextInt();
      int d = scan.nextInt();

      Boolean found = false;
      for ( int x = 0; x < (1 << 16) && !found; x++ ) {
        int y = x * x - d;
        int z = a - x * x - y * y;
        if ( power(x + y, b) + y == c ) {
          System.out.printf( "%d %d %d\n", x, y, z );
          found = true;
        }
      }
      if ( !found ) System.out.print( "No solution\n" );
    }
  }

  public static void main(String[] args){
    new C().solve();
  }
}

• Problem A - General Election
• Problem B - Liar Game
• Problem C - Why is Math Book So Sad?
• Problem D - Noodle Team Contest
• Problem E - Palapa Number
• Problem F - New House

Pages: 1 2 3 4 5 6 7