time limit: 3 second
memory limit: 2 mb
將一根長為xcm的鋼管截成長為69cm和39cm兩種規格的短料。在這兩種規格的短料至少各截一根的前提下, 如何截才能餘料最少。如果x<108cm,輸出「error」。
一行，鋼管的初始長度
共三行。第一行是長為69cm的鋼管數量，第二行是長為39cm的鋼管數量，第三行為餘料的長度。
369
3【題解】46
只要無腦深搜就好，挺簡單的,以當前使用的長度為search函式裡的變數。不斷嘗試不同的長度即可。
【**】
#include #include const int maxn = 100;int c,rest,a[maxn],minrest,a39,a69; //rest是當前實時更新的餘料，minrest是最優解a39,a69是最優方案，實時的方案放在a[39]和a[69];
void input_data()
rest = c - 108; //獲取剩餘的料
minrest = rest;
a[39] = 1;a[69] = 1; //初始化最優解和實時解、
a39 = 1;a69 = 1;
}void sear_ch(int t) //搜尋長度為t的情況
if (rest >= 69) //再繼續搜
sear_ch(69);
if (rest >=39)
sear_ch(39);
rest+=t; //回溯
a[t]--;
}void get_ans() //判斷一下能否用這個長度，然後就搜尋。
void output_ans()
int main()
Radan 餘料功能的使用
radan是來自vero旗下一款專業的鈑金設計加工軟體。vero全球著名的製造業資訊化軟體產品 商，旗下擁有 edgecam radan alphcam jobshop 等諸多產品。20多年來，radan 始終不斷完善 日新月異，其最新版本 17版本，更是融入了豐富而專業的鈑金經驗，並力求為使用者提...
2022學習計畫
目的 夯實基礎 任務 至少刷完紅寶書 小黃書 上中 一次 背單詞 每天5個 詳細計畫 1 紅寶書 28章 4附錄 2 小黃書 上 5章 6章 附錄，中 5章 6章 附錄 時間安排 1 1月 紅寶書前6章 2 2 3月 小黃書上 附錄 3 4月 紅寶書第7 9章 4 5月 小黃書中第一部分 5 6 7...
2022新年總結
成功申請部落格和js許可權，最終形成了獨屬於自己的前端特色。收穫 38 名followers，感謝大家的支援。得到人生中第乙個博文打賞，鳴謝魚遇月華的支援。寫博文 66 篇，涉及c語言 win系統核心 逆向等方面領域，雖然有一些是承上啟下的 水文 積分 14276，排名 80134，雖然不知道是幹啥...