练达。(15)"/>
简洁精美源于分析透彻,构思明确、求精,逻辑练达。(15)
/*已知5个互不相同的正整数之和为23,且从这5个数中挑选若干个加起来可以表示从1到23之内的全部自然数从审题可推出5个数中必定有个数为1,2这个数不能由2个相同的1相加,因此必有个数是2,则剩下只有3个数待定 自然数推断(1, 2, 4, 7, 9);*/int 数1 = 1, 数2 = 2, 数3 = 数2 + 1, 数4 = 数3 + 1, 数5 = 数4 + 1;do{if (数1 + 数2 + 数3 + 数4 + 数5 >= 23){if (数1 + 数2 + 数3 + 数4 + 数5 == 23)if (自然数推断(数1, 数2, 数3, 数4, 数5))printf("%d,%d,%d,%d,%d\n", 数1, 数2, 数3, 数4, 数5);if (数4 + 数5 >= 23)数4 = ++数3;数5 = ++数4 + 1;}else ++数5;} while (数3 + 数4 < 23);
组合借鉴思路即0和1当作开关用,确是巧思.
bool 自然数推断(int 数1, int 数2, int 数3, int 数4, int 数5)
{bool 推 = false;int 自然数 = 3, 组1 = 0, 组2 = 0, 组3 = 0, 组4 = 0, 组5 = 0;/*从3始至22穷举五个数所有组合,检查是否满足条件*/do{推 = false; 组1 = 0;while (组1 <= 1 && !推){组2 = 0;while (组2 <= 1 && !推){组3 = 0;while (组3 <= 1 && !推){组4 = 0;while (组4 <= 1 && !推){组5 = 0;while (组5 <= 1 && !推){if (数1*组1 + 数2*组2 + 数3*组3 + 数4*组4 + 数5*组5 == 自然数) 推 = true;++组5;}++组4;}++组3;}++组2;}++组1;}if (!推) break;} while (++自然数 < 23);return 推;
}
更多推荐
简洁精美源于分析透彻,构思明确、求精,逻辑练达。(15)
发布评论