时间:2021-05-19
我们可以通过计算机验证其在有限范围的正确性。
复制代码 代码如下:
#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;
}
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
2012年,我们与递四方达成合作。从开始使用递四方的代理产品到现在最后基本使用递四方的自主产品,因为渠道、时效、服务的多样性,递四方的创新给我们的电商路带来了诸
原标题:递四方双十一首架包机起航跨境物流高峰帷幕正式拉开13日下午,递四方双十一期间首架全包货机满载跨境电商包裹从香港起飞,这是递四方与香港货运航空有限公司达成
8月22日消息,中国跨境电商物流企业4PX递四方宣布,与跨境电商独立站Shopify成为官方合作伙伴,双方将在跨境电商服务道路上携手并进。递四方与Shopify
你问的很直接,也很刺骨,看来没有两把刷子是不敢回答你的问题的。什么是第四方物流?第四方物流是做什么的?这要从根上说起。第一方物流,即卖方物流,我卖自己的东西,我
跨境电商物流服务商递四方(4PX)旗下子公司“转运四方”与天猫国际达成战略合作,且将于3月底正式入驻天猫国际平台,成为天猫国际推荐的全球