#include <iostream> #include <vector> using namespace std; //审题 最长回文子串 //动态规划题解 //1.确定dp数组 //2. 推导递归的方式 //3.初值与遍历顺序 int main() { string str; cin>>str; int n=str.length(); vector<vector<bool>> dp(n,vector<bool>(n,false)); int maxlen=1; /* //版本1 for (int i=0; i<n...

#include <iostream> #include <vector> using namespace std; bool isprime(int i) { for (int j=2; j*j<=i; j++) { if(i%j==0) return false; } return true; } // vector<int> match(even.size(),-1); // vector<bool> visit(even.size(), false); // n是需要匹配的奇数 bool find(const int &n,...

#include <algorithm> #include <iostream> #include <string> #include <vector> #include <set> using namespace std; int main() { multiset<string>set_temp; multiset<string>set_real; string main_string; int num=0; int input_num=0; int output_num=0; cin>>num...

#include <iostream> #include <string> #include <vector> #include <set> #include <algorithm> using namespace std; int main() { string str; vector<string>temp; // set<string>set; set<int>set; char tmp; int flag=0; //利用换行和空格对数据进行处理操作 while(cin>>str)...

#include <cstdio> #include <iostream> using namespace std; int drink_water(int num) { int result=0; if(num<2) result=0; if(num==2) result=1; if(num>2) { result= num/3+drink_water(num%3+num/3);//喝完的空瓶补充 递归思想 } return result; } int main() { int a=0; int num=0; while (cin>>a) { ...

#include <iostream> using namespace std; int main() { int a=0,b=0; int length=0; int flag=0; int count=0; string str; while(getline(cin,str,';')) { flag=0; count=0; length=str.size(); if(str[0]=='A') flag=1; else if (str[0]=='S') flag=2; else if (str[0]=='W') flag=3; else if (str[0]=='D') flag...

#include <iostream> #include <vector> #include <algorithm> using namespace std;     // 0-1背包标志公式  d[i][j]= max(dp[i-1][j],dp[i-1][j-weight[i]]+value[i])     //  i 为物品   j为拥有的钱财 死死抓住i和j的含义 以物品i为核心  目前不知道放不放i 但是j是固定的     // 为什么是di[i-1][j]       // 为什么j不用考虑已经选的？ 因为在考虑max的时候 就已经考虑放不放得下...

#include <cstdio> #include <iostream> #include <string> using namespace std; #define NUM 8; void output(string s); int main() { string s; while (getline(cin, s)) { // 注意 while 处理多个 case output(s); } } // 64 位输出请用 printf("%lld") void output(string s) { if (s.size() <= 8...

#include <stdio.h> int main() { char word; int count=0; int num=0; while (~scanf("%c",&word)) { // 每个字母都是进入新的循环 count++; if(count<=8&&word=='\n'){ //4个字母就换行了 需要补 for (; 8-count>=0; count++) printf("0"); count=0; } if (count>8&&word!='\n') { //刚好...