枚举算法思想

%d%d2

已于 2024-04-12 11:15:11 修改

阅读量186

点赞数 1

分类专栏：数据结构与算法文章标签：算法

于 2024-04-09 14:54:05 首次发布

本文链接：https://blog.csdn.net/2301_79140115/article/details/137552113

版权

数据结构与算法专栏收录该内容

7 篇文章 0 订阅

订阅专栏

本文介绍了如何使用三层升序嵌套循环的C++代码解决蓝桥杯2016竞赛中的一道题目，即找到四个非负整数，其平方和等于给定的n。

摘要由CSDN通过智能技术生成

P8635 [蓝桥杯 2016 省 AB] 四平方和：

升序嵌套循环:

该程序通过三层升序嵌套循环（其中 j 从 i 开始，k 从 j 开始）来寻找四个非负整数 i,j,k,l，确保每个循环中的当前值的平方和小于输入的 n，并在找到第一个使它们的平方和等于 n 的组合时输出结果并结束。

#include<iostream>
#include<math.h>
using namespace std;
int sq(int n){
    return n*n;
}
int main(){
    int n;
    cin>>n;
    for(int i=0;sq(i)<n;i++){
        for(int j=i;sq(i)+sq(j)<n;j++){
            for(int k=j;sq(i)+sq(j)+sq(k)<n;k++){
                int l=(int)(sqrt(n-sq(i)-sq(j)-sq(k)));
                if((l*l+k*k+i*i+j*j)==n){
                    printf("%d %d %d %d",i,j,k,l);
                    return 0;
                }
            }
        }
    }
    return 0;
}