u012528000的博客

一开始没有理解题意：这道题是说，每次把手头上的魔法币全都投入。这道题一开始用了回溯，只通过80%，大数据通不过。#include #include using namespace std;bool helper(int need, int have, string &s){ if(need == 0) return true; if(need < 0) return

这道题是说给出一个数，求他的“相反数”，相反数是先把原先的数倒过来，然后把他和倒过来之前的相加。#include #include #include using namespace std;int main(){ string n; while(cin >> n){ string rev = n; reverse(rev.begin()

这道题不难，需要存下碎片的个数，就遍历字符串，保存刚刚遍历过的字符，如果这个字符和刚刚的字符不同，说明到了一个新的碎片，碎片个数+1.最后存储保留两位的double，用一个char数组来存，sprintf来写进去。#include #include using namespace std;int main(){ string str; while(cin >>