#include <iostream> using namespace std; int main() { string pwd; while (getline(cin,pwd)) { int t1=0,t2=0,t3=0,t4=0; bool flag=true; if(pwd.length()<8){ cout<<"NG"<<endl; continue; } for(int i=0;i<pwd.length();++i){ if(pwd[i]==' '){ cout<<"NG"<<endl;break; } stri...

#include <iostream> #include <vector> using namespace std; int main() { int n,maxlen=0; cin>>n; vector<int> v(n),dp1(n,1),dp2(n,1); for(int i=0;i<n;++i)cin>>v[i]; for(int i=1;i<n;++i){ for(int j=0;j<i;++j){// 记录左侧 if(v[j]<v[i]){ dp1[i]=max(dp1[i],dp1[j]+1); ...

#include <iostream> #include <string> #include <bitset> #include <math.h> using namespace std; typedef long long int ll; int a = 0, b = 0, c = 0, d = 0, e = 0, err = 0, p = 0; bool ziwangyanma(int z[]) { //按位取反加一后正好为2^n则为正确掩码 //在十进制下就是2^(n+1)-X正好是2^i unsigned int ipy = 0; ipy...

#include <iostream> #include <vector> using namespace std; int X = 0; int Y = 0; int strToInt(string s, int begin, int end) { int res = 0; for (int i = begin; i <= end; i++) { res = res * 10 + s[i] - 48; } return res; } int main() { string s; cin >> s; string ord[10000]; int ord...

为啥我滴专栏发不出来，虽然也没什么人看吧，但好歹让我试试呗，能出来哔哔一下

写完这题感觉自己是个“大聪明”。甚至还气的发了个报错反馈。。这波写了注释都可以敲错代码，更新函数写了个i-1然后死活过不了。真是尬死了。然后，到了我们的题解环节首先根据题目可以发现这是一个经过改编的01背包问题，做完这道题相信小伙伴们也和纳西妲一样能够对动态规划有了更深入的理解（应用算法模板）。由于在选物品时有区分主件、附件，因此在物品大小（价格）和物品价值（重要性）上我选择用二维数组存放，将附件绑定到主件所在的行上，这样一来无论是写代码时还是思考问题时都显得比较直观。输入为了让我们的算法看起来比较直观，在输入时应当做好处理，建立大小为（m+1,3)的数组，m+1行是为了将下标与物品序号对齐，...

#include<bits/stdc++.h> using namespace std; int main() { string str, res; while (cin >> str) { str += " " + res; res = str; } cout << res << endl; return 0; } 首先这个代码并不能通过多组输入多组输出的情况，但oj能过；下面给出一个我自己的暴力解法。。。纯暴力的那种。。 #include <algorithm> #include <iostream> #include...

#include <iostream> using namespace std; int main() { float in,tmp; int out; cin>>in; tmp = in-int(in); if (tmp>=0.5) { out = 1+int(in); } else { out = int(in); } cout<<out; } 就这样emmm没啥含金量，就这样吧，过！ #include<bits/stdc++.h> using namespace std; int main () { float f; cin >...

#include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n; cin>>n; for (int i=2; i*i<=n; i++) { if (n%i==0) { while (n%i==0) { cout<<i<<' '; n /= i; } } } if (n!=1) cout<<n<<endl; } 证明如果一个数是合数,那么它的最小质...

#include <cctype> #include <iostream> #include <ostream> #include <string> using namespace std; int main() { string s; while (cin >> s) { // 注意 while 处理多个 case int a=0; for (int i=2; i<s.length(); i++) { if (isdigit(s[i])) { a = a*16+s[i]-'0'; } else { a = a*16+10+s[...

#include <bits/stdc++.h> using namespace std; int main() { string s,out; getline(cin,s); int zero; zero = 8-(s.length())%8; if (zero>=8) { zero=0; } for (int i=0; i<zero; i++) { s = s+'0'; } for (int pos=0; pos<s.length(); pos += 8) { out = s.substr(pos,8); cout<<out<<endl...