解析四方定理的應(yīng)用
更新時(shí)間：2013年05月08日 15:20:07 作者：
所有自然數(shù)至多只要用四個(gè)數(shù)的平方和就可以表示
我們可以通過計(jì)算機(jī)驗(yàn)證其在有限范圍的正確性。
復(fù)制代碼 代碼如下:
#include <stdio.h>
#include <math.h>
int f(int n, int a[], int idx)
{
if(n==0) return 1;
if(idx==4) return 0; //超出數(shù)組范圍 出錯(cuò)
for(int i=(int)sqrt(n); i>=1; i--)
{
a[idx] = i;
if(f(n-i*i, a, idx+1) == 1) return 1; // 遞歸調(diào)用
}
return 0;
}
int main(int argc, char* argv[])
{
for(;;)
{
int number;
printf("輸入整數(shù)(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;
}
相關(guān)文章
這篇文章主要介紹了通過OpenCV 直方圖相似度對比，實(shí)現(xiàn)將4張打亂順序的碎片拼接復(fù)原并展示原圖。文中的示例代碼講解詳細(xì)，需要的朋友可以學(xué)習(xí)一下2021-12-12
C++動(dòng)態(tài)規(guī)劃算法實(shí)現(xiàn)矩陣鏈乘法
動(dòng)態(tài)規(guī)劃算法通常用于求解具有某種最優(yōu)性質(zhì)的問題。在這類問題中，可能會(huì)有許多可行解。每一個(gè)解都對應(yīng)于一個(gè)值，我們希望找到具有最優(yōu)值的解2022-06-06
C++中靜態(tài)初始化數(shù)組與動(dòng)態(tài)初始化數(shù)組詳解
今天小編就為大家分享一篇C++中靜態(tài)初始化數(shù)組與動(dòng)態(tài)初始化數(shù)組詳解，具有很好的參考價(jià)值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-07-07
本文主要介紹C語言 字符串指針,這里整理了詳細(xì)資料，并附示例代碼及實(shí)現(xiàn)結(jié)果，有興趣的小伙伴可以參考下2016-08-08
C?數(shù)組允許定義可存儲相同類型數(shù)據(jù)項(xiàng)的變量，結(jié)構(gòu)是?C?編程中另一種用戶自定義的可用的數(shù)據(jù)類型，它允許你存儲不同類型的數(shù)據(jù)項(xiàng)，本篇讓我們來了解C?的結(jié)構(gòu)體2022-02-02
C語言判斷結(jié)構(gòu)要求程序員指定一個(gè)或多個(gè)要評估或測試的條件，以及條件為真時(shí)要執(zhí)行的語句（必需的）和條件為假時(shí)要執(zhí)行的語句（可選的）2017-10-10
這篇文章主要介紹了C++中的STL常用算法之遍歷算法詳解,ransform() 可以將函數(shù)應(yīng)用到容器的元素上,并將這個(gè)函數(shù)返回的值保存到另一個(gè)容器中,它返回的迭代器指向輸出容器所保存的最后一個(gè)元素的下一個(gè)位置,需要的朋友可以參考下2023-12-12
C++實(shí)現(xiàn)LeetCode(201.數(shù)字范圍位相與)
這篇文章主要介紹了C++實(shí)現(xiàn)LeetCode(201.數(shù)字范圍位相與),本篇文章通過簡要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下2021-08-08
本篇文章是對c語言中continue和break的區(qū)別進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-05-05
vscode+qt5+cmake編譯調(diào)試過程解析
這篇文章主要介紹了vscode+qt5+cmake編譯調(diào)試過程解析，本文給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2022-03-03