#include <iostream> #include<vector> #include<algorithm> using namespace std; int getLuckyPacket(vector<int> &x,int n,int pos,int sum,int multi){ int count=0; for(int i=pos;i<n;i++) { sum+=x[i]; multi*=x[i]; //判断幸运 if(sum>mul...

#include <cmath> #include <iostream> using namespace std; bool isleap(int year) { return (year%4==0&&year%100!=0)||year%400==0; } //根据年与月返回当月的天数 int GetDaysByYM(int year,int month) { int days[13]={29,31,28,31,30,31,30,31,31,30,31,30,31}; if(month==2&&isleap(year)) { ...

#include <iostream> #include<cmath> #include<vector> #include<climits> using namespace std; void get_div_num(vector<int>& a, int x) { for (int i = 2; i <= sqrt(x); ++i) { if (x % i == 0) { a.push_back(i); if (x / i != i) ...

#include <iostream> #include<vector> using namespace std; void CmdlineParse(const string &str) { vector<string> svec; string temp=""; bool flag=false; //判断是否处于字符串的状态 for(int i=0;i<str.size();++i){ if(str[i]=='"')//字符串的起始或结束 { flag=!f...

从右下角的格子往左上角的格子递归：到当前格子（n,m）的方法只有从左边(n-1,m)与上边(n,m-1)，即到当前格子的总走法等于到(n-1,m)+(n,m-1)的走法；递归出口为当前格子为上边界或者左边界时，只有一种走法。 #include <iostream> #include<vector> using namespace std; int pathnum(int a,int b){ if(a==0||b==0){ return 1; } return pathnum(a-1,b)+pathnum(a,b-1); } in...

dddd

1、暴力求解法从大的数字开始，逐个判断，能够被两个数都整除的第一个数就是最小公倍数； #include <iostream> using namespace std; int main() { int a, b; while (cin >> a >> b) { int n=max(a,b); while(1){ if((n%a==0)&&(n%b==0)){ break; } n++; } ...

使用向量，类型为字符串vector<string> arr，判断这些字符串，是否按照长度、字典顺序排序正确；设置lsort，csort标志位都为true；当arr[i-1]>arr[i]时，将csort置为false；注意当使用C语言时，使用strcmp函数进行判断；当arr[i-1].size()>arr[i].size()时，将lsort置为false；最后通过分支语句判断应该输出什么。 #include <iostream> #include<vector> using namespace std; int main() { ve...

输入a;最终目的：a最少多少步可以变为fib数思路：找到距离a最近的两个fib数一个小于等于a设为left，一个大于a设为right；输出：min(a-left,right-a); #include <iostream> using namespace std; int main() { int a; while (cin >> a) { int f=0,f1=0,f2=1,left,right; while(1){ f=f1+f2; f1=f2; ...

1：表示有蛋糕0：表示没有蛋糕 #include <iostream> #include<vector> using namespace std; int main() { int w, h,count=0; cin>>w>>h; vector<vector<int>> arr; arr.resize(w); for(auto& e:arr){ e.resize(h, 1); } for(int i=0;i<w;++i){ fo...

解题思路：1、先将字符串插入；2、判断回文，并统计次数。 #include <iostream> #include<string> using namespace std; bool IsCircle(const string &s){ int begin=0; int end=s.size()-1; while(begin<end){ if(s[begin]!=s[end]){ return false; } ++begin; --end; ...

#include <iostream> #include<vector> using namespace std; int getMax(int a,int b){ return (a)>(b)?(a):(b); } int main() { int a; cin>>a; vector<int> nums(a); for(int i=0;i<a;i++){ cin>>nums[i]; } int sum=nums[0]; int max=n...

#include <iostream> #include<string> #include<algorithm> using namespace std; int main() { string s,table="0123456789ABCDEF"; int m,n; while (cin >>m>>n) { bool flag=false; //防止m=0时，s内无数据，从而报错 if(m==0){ cout<<"0"<&...