前言

依據(jù)十分的水，其實(shí)我依據(jù)是不想寫的，依舊是老師要求的QAQ

---

正題

---

大意

有一個(gè)數(shù)S，通過(guò)然后在1-n自然數(shù)前加上“+”或“-”使其等于S，求最小的n

---

解題思路

枚舉，然后從大的開始，可以加-號(hào)的就加

---

代碼

#include<cstdio> using namespace std; int S,sum,w,i,p,mark[1001]; int main() {scanf("%d",&S);while (true){i++;sum+=i;if (sum<S) continue;w=sum;p=0;for (int j=i;j>=1;j--){if (w-j*2>=S){w-=j*2;mark[++p]=j;}if (w==S) break;}if (w==S) break;}printf("%d\n",i);for (i=p;i>=1;i--){printf("%d\n",mark[i]);} }

總結(jié)

以上是生活随笔為你收集整理的【2018.3.24】模拟赛之二-ssl2546 求和【贪心】的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。