#include <iostream> using namespace std; long long solve(long long n){ if(n==1)return 1; return n*solve(n-1); } int main() { long long n; while (cin >> n) { cout<<solve(n); } } // 64 位输出请用 printf("%lld") 注意点：刚开始用的int 类型；发现超过13的书都就不对了；13！=6227020800 已经超过了int的最大范围；所以应该改成lon...

什么是区间贪心？区间贪心也是一种常见的贪心策略类的题型。它是指当有多个不同的区间存在，且这些区间有可能相互重叠的时候，如何选择才能从众多区间中，选取最多的两两互不相交的区间。 例题 7.4 今年暑假不 AC 题目描述：“今年暑假不 AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”确实如此，世界杯来了，球迷的节日也来了，估计很多 ACMer 也会抛开计算机，奔向电视了。作为球迷，一定想看尽量多的完整的比赛。当然，作为新时代的好青年，你一定还会看一些其他的节目，如《新闻联播》（永远不要忘记关心国家大事）《非常 6+7》《超级女声》及王小丫主持的《开心辞典》等，假设你已经知道了所有你喜欢看...

#include <iostream> #include <map> #include <utility> #include <vector> using namespace std; map<string,int> proxy; vector<string> target; bool full(){ for(pair p:proxy){ if(p.second==0)return false; } return true; } int main() { int m,n; while (cin >> m) { ...

题目描述：Xuejiejie is a beautiful and charming sharpshooter. She often carries n guns, and every gun has anattack power a[i].One day, Xuejiejie goes outside and comes across m monsters, and every monster has a defensive power b[j].Xuejiejie can use the gun i to kill the monster j, which satisfies b[j] ≤...

例题 7.2 FatMouse’ Trade题目描述：FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The warehouse has N rooms. The i-th room contains J[i] pounds of JavaBeans and requires F[i] pounds of cat food. FatMouse does not have to tra...

#include <iostream> using namespace std; int myless(int n){ int res = 0; while(n>=4){ n-=4; res++; } while(n>=2){ n-=2; res++; } return res; } int mymore(int n){ int res = 0; while(n>=2){ n-=2; res++; } return res; } int main() { int n; while (cin >> n) { if(n%2==0){ int less = ...

#include <iostream> #include<stack> #include <string> using namespace std; //返回优先级，优先级顺序：# ! + - * / int priority(char c){ if(c=='#')return 0; else if (c=='!')return 1; else if (c=='+' || c=='-')return 2; else return 3; } //计算函数 float com(float n1,char op,float n2){ if(op=='+') ret...

#include <iostream> #include<vector> using namespace std; int is_wanshu(int n){ vector<int> factors; for(int i=1;i<=n/2;i++){ if(n%i==0){ factors.push_back(i); } } int sum=0; for(int f:factors){ sum+=f; } if(sum==n){ return 1; }else if(sum>n){ return 0; } return -1; } vector&...

#include <iostream> #include <string> using namespace std; int main() { string str; while (getline(cin,str)) { // 注意 while 处理多个 case for(int i=0;i<str.size();i++){ if(i==0 && str[i]<='z' && str[i]>='a'){ str[i]-=32; }else if(str[i]==' ' || str[i]=='\t' || str[i]=...

#include <iostream> #include <string> using namespace std; int main() { string cs,str; while (getline(cin, cs)) { if(cs=="#"){ break; } getline(cin, str); for (char c:cs) { int res=0; for(int i=0;i<str.size();i++){ if(c==str[i])res++; } cout<<c<<" "<...

#include <iostream> #include <cstdio> #include <string> using namespace std; int main() { string str; while (getline(cin, str)) { //起始行 if (str == "ENDOFINPUT") { break; } getline(cin, str); //密文 for (int i = 0; i < str.size(); ++i) { if ('A' <= str[i] && st...

#include <iostream> #include <string> using namespace std; int main() { string str; while (getline(cin, str)) { // 注意 while 处理多个 case for(int i=0;i<str.size();i++){ char c=str[i]; if((c<='z' && c>='a') || (c<='Z' && c>='A')){ if(c=='z'){ str[i]='a'; }else {...

#include <iostream> #include <string> using namespace std; int main() { string str1, str2; while (cin >> str1 >> str2) { int res=0;// 注意 while 处理多个 case for(int i=0;i<str1.length();i++){ for(int j=0;j<str2.length();j++){ int m=str1[i]-'0'; int n=str2[j]-'0'; res+=m*n; }...

#include <algorithm> #include <cstring> #include <iostream> #include <vector> #include <utility> using namespace std; struct entry{ char type; int sum; //==运算符重载 bool operator==(const entry& o){ return type==o.type; } }; pair<char, int> p[100]; //存储每个字符及其对应的下标...