UVa11565 - Simple Equations

简介: UVa11565 - Simple Equations
#include <cstdio>usingnamespacestd;
inta, b, c;
boolinput();
voidsolve();
intmain()
{
#ifndef ONLINE_JUDGEfreopen("d:\\OJ\\uva_in.txt", "r", stdin);
#endifintn;
scanf("%d", &n);
while (n--) {
input();
solve();
    }
return0;
}
boolinput()
{
scanf("%d%d%d", &a, &b, &c);
returntrue;
}
voidsolve()
{
boolfound=false;
intx, y, z;
for (x=-22; x<=22&&!found; x++) {
if (x*x<=c) {
for (y=-100; y<=100&&!found; y++) {
if (y!=x&&x*x+y*y<=c) {
for (z=-100; z<=100&&!found; z++)  {
if (z!=x&&z!=y&&x+y+z==a&&x*y*z==b&&x*x+y*y+z*z==c) {
printf("%d %d %d\n", x, y, z);
found=true;
                            }
                    }
                }
            }
        }
    }
if (!found) {
printf("No solution.\n");
    }
}
目录
相关文章
UVa11714 - Blind Sorting
UVa11714 - Blind Sorting
70 0
uva 10720 - Graph Construction
点击打开链接uva 10720 题目意思:   给定n个顶点的度,判断当前的这些顶点能否构成图 解题思路:   1: 贪心 2: Havel定理(证明可图化)     可简单图化的判定:把序列排成不增序,即d1>=d2>=……>=dn,则d可简单图化当且仅当d’={d2-1,d3-1,……d(d1+1)-1, d(d1+2),d(d1+3),……dn}可简单图化。
1020 0
|
网络协议 SDN
uva 10670 - Work Reduction
点击打开链接uva 10670 题目意思: 有N个文件需要处理,现在老板要求在某天之后这些文件只能剩下M个,否则你就被炒鱿鱼了。现在没办法只有雇别人在做了,现在呢有两种工人A 和 B。
704 0
uva 10245 - The Closest Pair Problem
点击打开链接uva 10245 题目意思:   给定N个点,找到所有点中距离最小的 解题思路: 1:递归+分治 《网上大牛的解释如下》 2在二维空间里,可用分治法求解最近点对问题。
1193 0
uva 10317 Equating Equations
点击打开链接uva 10317 思路:搜索 分析: 1 给定一个等式判断两边是否相等,如果一个等式相等那么通过移项到同一边可以得到正数的和等于负数 2 那么通过分析1我们可以知道我们可以求出这个等式的所有数字的和,判断和是否为偶数。
772 0
|
存储 机器学习/深度学习 定位技术
uva 639 - Don't Get Rooked
点击打开链接 题目意思:给定一个最大为4x4的棋盘,棋盘上面可以放着车还有代表墙的'X',要求对于两个车是不能够连成一条直线的,就是中间有'X'或者是两个的连线为折线 解题思路:1 暴力枚举解空间,求出解空间的最大的值   2 回溯法,通过试探每一点的放与不放,还有判断是否能够满足条件求出最后的最大值 代码1(暴力枚举): //暴力枚举2^16种解 //我们知道对于这个搜索的解空间树的解集最多有2的16次方种,那么复杂度就比较小,我么可以去枚举每一个解,然后找到其中的一个最优解。
854 0
UVa11296 - Counting Solutions to an Integral Equation(枚举技巧)
UVa11296 - Counting Solutions to an Integral Equation(枚举技巧)
59 0

热门文章

最新文章