//代码还是比较简单的，按天数枚举即可，就是英文最后有些读不懂了，还是查的翻译... #include "stdio.h" int main(){ int physical,emotional,intellectual;//分别为记录对应的日期（今年第几天出现） int date;//现在是今年第几天 scanf("%d%d%d%d",&physical,&emotional,&intellectual,&date); int nextday = 1; bool p_flag,e_flag,i_flag; while (true){ ...

//采用暴力搜索，为O(n^4) #include "stdio.h" #include "climits" using namespace std; int N;int sum[102][102]; int main(){ scanf("%d",&N); int temp; for (int i = 1; i <= N; ++i) { for (int j = 1; j <= N; ++j) { scanf("%d",&temp); sum[i][j] = sum[i-1][j]+sum[i...

//map去重，且map按照key从小到大排序 #include "stdio.h" #include "map" #include "string" using namespace std; int main(){ char buf[110];map<string,int> myMap; while (scanf("%s",buf)!=EOF){ myMap.clear(); string str = buf; int len = 1; while (len <= str.size()){ ...

//动态规划 #include "stdio.h" int dp(int m,int n){ if(n == 1) return 1; if(m == 0) return 1; if(m < n) return dp(m,m);//苹果数小于盘子数时，相当于盘子数减少到苹果数的次数（盘子多了，很多分法重复了） return dp(m,n-1)+dp(m-n,n);//n-1个盘子分m个苹果(至少有一个盘子为空)和 // n个盘子分m个苹...

//采用递归的思想(dfs) #include "stdio.h" int N; int count;//记录解决方案个数 int array[30];//记录物品重量 bool isUesd[30];//记录物品被选择情况，false为未选择 void calculate(int weight,int pos){//weight为当前还剩的重量,pos为上一个物品的下标 if(weight == 0){ ++count; return; } for (int i = pos; i < N; ++i) {//要从pos开始，不然会多...

//整个字符串前加一个" "，之后再擦除。这样的话只需判断空白符即可 #include "stdio.h" #include "string" using namespace std; bool whiteJudge(char c){ if (c == ' ' || c == '\t' || c == '\r' || c == '\n') return true; else return false; } int main(){ char buf[120]; fgets(buf,120,stdin); string st...

//a-f|A-F用数组下标解决，这个想法很好 #include "stdio.h" #include "string" #include "math.h" #include "algorithm" using namespace std; int main(){ int num1,num3;//num1为原进制，num3为转换后的进制 char num2[30]; string change = "0123456789ABCDEF";//eg：A的下标为10，所以A代表10 scanf("%d %s %d",&num1,num2,&num3); st...

//INPUT这块给我看的头大，意思为先给一个N，之后有N-1行。每行第一字符代表村庄，第二个数字表示此村庄 //与几个村庄相通(有路)。 //eg：A 2 B 12 I 25为与A相连的有两条路，一条通向B，权值为12，另一条通向I，权值为25 #include "stdio.h" #include "string" #include "queue" using namespace std; struct Edge{ int x;int y; int weight; }; priority_queue<Edge> myPQueue; int Father[1000...

//挺常规的一道题 #include "stdio.h" #include "math.h" using namespace std; bool sevenRelated(int x){ if(x%7 == 0) return true;//true为与7相关的数 while (x > 0){ if(x%10 == 7) return true; x = x/10; } return false; } int main(){ int n; while (scanf("...

//建设有N块，则当天吃一块对应dp(N-1),吃两块对应dp(N-2)。按照地递推关系递推即可 #include "stdio.h" int dp(int N){ if(N == 1) return 1; if(N == 2) return 2; return dp(N-1)+dp(N-2); } int main(){ int N; while (scanf("%d",&N)!=EOF){ printf("%d\n", dp(N)); } }

//其实看到有多组测试，题目却又没说输入某个数字时退出时，从这就能知道用字符串存储了 #include "stdio.h" #include "string" #include "math.h" using namespace std; int main(){ char buf[1000];string str; while (fgets(buf,1000,stdin)!=NULL) { str = buf;int sum = 0; str.pop_back(); for (int i = 0; i<str.size();...

//除法的原理，KY26和KY30都用到了，如果上述两题会，这道题还是比较简单的 #include "stdio.h" #include "string" using namespace std; char num[31];string str; string divsionJudge(){ str = num;int k = 2;//为除数 int length = str.size(); char shadow[31];//作为num[31]的影子寄存器 int reminder = 0;str = "";int t;//remainder为余数，str记录...