解析四方定理的应用
更新时间：2013年05月08日 15:20:07 作者：
所有自然数至多只要用四个数的平方和就可以表示
我们可以通过计算机验证其在有限范围的正确性。
复制代码 代码如下:
#include <stdio.h>
#include <math.h>
int f(int n, int a[], int idx)
{
if(n==0) return 1;
if(idx==4) return 0; //超出数组范围 出错
for(int i=(int)sqrt(n); i>=1; i--)
{
a[idx] = i;
if(f(n-i*i, a, idx+1) == 1) return 1; // 递归调用
}
return 0;
}
int main(int argc, char* argv[])
{
for(;;)
{
int number;
printf("输入整数(1~10亿)：");
scanf("%d",&number);
int a[] = {0,0,0,0};
int r = f(number, a, 0);
printf("%d: %d %d %d %d\n", r, a[0], a[1], a[2], a[3]);
}
return 0;
}
相关文章
这篇文章主要介绍了通过OpenCV 直方图相似度对比，实现将4张打乱顺序的碎片拼接复原并展示原图。文中的示例代码讲解详细，需要的朋友可以学习一下2021-12-12
动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解2022-06-06
今天小编就为大家分享一篇C++中静态初始化数组与动态初始化数组详解，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-07-07
本文主要介绍C语言 字符串指针,这里整理了详细资料，并附示例代码及实现结果，有兴趣的小伙伴可以参考下2016-08-08
C 数组允许定义可存储相同类型数据项的变量，结构是 C 编程中另一种用户自定义的可用的数据类型，它允许你存储不同类型的数据项，本篇让我们来了解C 的结构体2022-02-02
C语言判断结构要求程序员指定一个或多个要评估或测试的条件，以及条件为真时要执行的语句（必需的）和条件为假时要执行的语句（可选的）2017-10-10
这篇文章主要介绍了C++中的STL常用算法之遍历算法详解,ransform() 可以将函数应用到容器的元素上,并将这个函数返回的值保存到另一个容器中,它返回的迭代器指向输出容器所保存的最后一个元素的下一个位置,需要的朋友可以参考下2023-12-12
这篇文章主要介绍了C++实现LeetCode(201.数字范围位相与),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下2021-08-08
本篇文章是对c语言中continue和break的区别进行了详细的分析介绍，需要的朋友参考下2013-05-05
这篇文章主要介绍了vscode+qt5+cmake编译调试过程解析，本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2022-03-03
最新评论