ACM题-simple equation

 针对这个ACM题目

http://uva.onlinejudge.org/external/115/11565.html

代码如下:

#include<iostream>
using namespace std;

int main()
{
 int N,A,B,C;
 int x,y,z;
 cin>>N;
 do
 {
  S: cin>>A>>B>>C;
  for(int j = 1;j < A;++j)
  {
   for(int k = 1;k < A;++k)
   {
    for(int n = 1;n< A;++n)
    {
     if((j + k + n == A)&&(j*k*n == B)&&(j*j + k*k +n*n == C))
     {
      x = j;
      y = k;
      z = n;
      //cout<<x<" "<<y<<" "<<z<<endl;
      printf("%d %d %d",x,y,z);
      goto S;
     }
    }
   }

  }
  cout<<"No Solution"<<endl;

 }while(N-->1);

  return 0;
}
感觉写的有点笨笨的,还有哦cout<<x<" "<<y<<" "<<z<<endl;这句有什么问题吗?用LUNIX编译一直通不过的

 

前面的代码是针对x y z大于0的情况,如果其小于0,代码如下:

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <string.h>
  4.  
  5. int main ( int argc, char* argv [] ) {
  6.  
  7.   int A, B, C;
  8.   int x, y, z;
  9.   int count, found;
  10.  
  11.   scanf ( "%d", &count );
  12.   while ( count-- > 0 ) {
  13.  
  14.     scanf ( "%d %d %d", &A, &B, &C );
  15.  
  16.     if ( A < 1 || B < 1 || C < 1 || A > 10000 || B > 10000 || C > 10000 ) {
  17.       printf ( "No solution./n" );
  18.       continue;
  19.     }
  20.  
  21.     found = 0;
  22.     for ( x = -100; !found && x <= 100; ++x ) {
  23.  
  24.       if ( 2*x*x*x - 2*A*x*x + (A*A-C )*x - 2*B == 0 ) {
  25.  
  26.         for ( y = -100; !found && y <= 100; ++y ) {
  27.  
  28.           if ( x*y*y + x*x*y - A*x*y + B == 0 ) {
  29.  
  30.             z = A - x - y;
  31.  
  32.             if (   x != y && y != z && x != z
  33.                                 && x*x + y*y + z*z == C
  34.                         ) {
  35.               printf ( "%d %d %d/n", x, y, z );
  36.               found = 1;
  37.             }
  38.  
  39.           }
  40.  
  41.         }
  42.  
  43.       }
  44.      
  45.     }
  46.    
  47.     if (!found ) printf ( "No solution./n" );
  48.   }
  49.  
  50.   return 0;
  51. }
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值