网站开发管理制度,网站建设分金手指排名十二,西安网络营销公司排名,基础建设图片前言
依据十分的水#xff0c;其实我依据是不想写的#xff0c;依旧是老师要求的QAQ 正题 大意
有一个数S#xff0c;通过然后在1-n自然数前加上“”或“-”使其等于S#xff0c;求最小的n 解题思路
枚举#xff0c;然后从大的开始#xff0c;可以加-号的就加 代码
#…前言
依据十分的水其实我依据是不想写的依旧是老师要求的QAQ 正题 大意
有一个数S通过然后在1-n自然数前加上“”或“-”使其等于S求最小的n 解题思路
枚举然后从大的开始可以加-号的就加 代码
#includecstdio
using namespace std;
int S,sum,w,i,p,mark[1001];
int main()
{scanf(%d,S);while (true){i;sumi;if (sumS) continue;wsum;p0;for (int ji;j1;j--){if (w-j*2S){w-j*2;mark[p]j;}if (wS) break;}if (wS) break;}printf(%d\n,i);for (ip;i1;i--){printf(%d\n,mark[i]);}
}