采用递归的思路。从前向后依次匹配： 遇到相同字符，都向后移动一个字符； 如果通配符遇到"?"，则不需匹配，自动跳过一个字符； 如果通配符遇到"*"，则可以匹配任意多个字符，包括0个，此时可以有三种选择： 1.匹配0个，通配符向后移动一个字符，字符串不动； 2.匹配1个，通配符和字符串都向后移动一个字符； 3.匹配多个，通配符不动，字符串向后移动一个字符。 递归的终止条件：通配符或者字符串遇到'\0'。表示同时结束，返回true。 #include <iostream> #include <string> using namespace std;...

#include <iostream> using namespace std; //第month月的兔子数：由上个月生的兔子数count_num(month-1) // 和满足3个月大的兔子生的兔子数 count_num(month-2) int count_num(int month) { if(month==1 || month==2) return 1; return count_num(month-1)+count_num(month-2); } int main() { int month; int ret;...

#include<iostream> using namespace std; int main() { int num; while(cin>>num) { //num每右移一位，都与1按位与，其计数结果就是二进制1的个数 int n=1,res=0; while(num) { if((num & n)==1) { res++; } num=num...

#include<iostream> #include<vector> #include<algorithm> using namespace std; vector <int> arr; //全局变量 int bag(int pos,int sum,int product) { int count =0; for(unsigned int i=pos;i<arr.size();++i) { sum+=arr[i]; product*=arr[i]; //是幸运袋子...

#include<iostream> using namespace std; int main () { //定义day,表示每月的天数 //判断年是否为闰年，是闰年则2月是29天，比和平年多一天 int days[12]={31,28,31,30,31,30,31,31,30,31,30,31}; int year,month,day,ret; while(cin>>year>>month>>day) { //错误类型判断 if(year<1 || mon...

class BinInsert { public: int binInsert(int n, int m, int j, int i) { // write code here // 插入位置 *** ** //1024 0100 0000 0000 //19 1 0011 //左移j位 100 1100 加法或者按位或运算 //------------------------------...

从中间n/2向两侧遍历，找到第一组和为n的素数组合就打印即可，一定注意要加break,不然会继续遍历打印其它素数组合Prime_number:判断一个数后是否是素数的标准是看除了1和它本身是否有其它数可以作为它的因数，有的话就不是返回false #include<iostream> #include<math.h> using namespace std; //是否是素数 bool Prime_number(int a) { for(int i=2;i<=sqrt(a);++i) //开方或者二分 { if(a%i==0) ...