zoukankan      html  css  js  c++  java
  • POJ 1543 暴搜

    题意:输出a^3=b^3+c^3+d^3的所有a,b,c,d的值。
    b,c,d由小到大且b,c,d都大于1。
    思路:
    按照题意写就好。。。。

    // by SiriusRen
    #include <cstdio>
    using namespace std;
    int num[105],n,t,s[5];
    void dfs(int x,int pos,int remain){
        if(x==4){
            if(!remain)printf("Cube = %d, Triple = (%d,%d,%d)
    ",t,s[1],s[2],s[3]);
            return;
        }
        for(int i=pos;i<=n;i++)
        s[x]=i,dfs(x+1,i,remain-num[i]);
    }
    int main(){
        scanf("%d",&n);
        for(int i=1;i<=100;i++)num[i]=i*i*i;
        for(t=1;t<=n;t++)dfs(1,2,num[t]);
    }
  • 相关阅读:
    【NOI2015】荷马史诗
    Codeforces Round #415 (Div. 2)
    Codeforces Round #408 (Div. 2)
    bzoj3230
    poj1743
    poj1226
    bzoj1295
    bzoj1294
    bzoj1296
    bzoj1239
  • 原文地址:https://www.cnblogs.com/SiriusRen/p/6532379.html
Copyright © 2011-2022 走看看