1.模糊数字
问题:一个五位数,万位和百位不知道,但是是57和67的倍数,求所有的可能性。
分析:直接枚举所有情况,判断即可。
#include <iostream>
using namespace std;
int main(){
int w,q,b,s,g;
int sum,i,count=0,j;
int n[10];
cin>>q>>s>>g;
while((q!=-1)||(s!=-1)||(g!=-1)){
sum=q*1000+s*10+g;
for(j=1;j<10;j++) {
for(i=0;i<10;i++){
sum=sum+i*100+j*10000;
if(sum%57==0&&sum%67==0)
{
n[count++]=sum;
}
}
}
cout<<count<<" ";
for(i=0;i<count;i++){
cout<<n[i]<<" ";
}
count=0;
cout<<endl;
cin>>w>>q>>s>>g;
};
return 0;
}
2.m钱买n鸡问题
问题:公鸡5,母鸡3,三小鸡1,求m钱n鸡的所有可能解。
分析:暴力求解,三重循环(可以简化成双重循环)。