CCF
试题编号: 201912-1
试题名称: 报数
时间限制: 1.0s
内存限制: 512.0MB
#include <iostream>
using namespace std;
bool judge(int x){
int t=0;
while(x!=0 &&t!=7){
t=x%10;
x=x/10;
}
if(t==7)return true;
else return false;
}
int main() {
int num; //输入报数个数
int j=0; //跳过的个数
int k=1;
int n1,n2,n3,n4;
n1=0;n2=0;n3=0;n4=0;
cin>>num;
while(j<num) {
if(k%7==0||judge(k)) {
if(k%4==1) n1++;
else if(k%4==2) n2++;
else if(k%4==3) n3++;
else if(k%4==0) n4++;
k++;
} else {
j++;
k++;
}
}
cout<<n1<<endl<<n2<<endl<<n3<<endl<<n4<<endl;
return 0;
}
2019-12-(1)报数问题
这道题很简单,但是唯一的陷阱就是包含7或是7的倍数,这导致我直接忽略71,72,73···79,这几个数,从而导致结论错误。
判断含某个数或某个数的倍数的方法:
bool judge(int x){
int t;
while(x!=0&&t!=7){
t=x%10;
x=x/10;
}//分别判断x这个数的个位,十位,百位····等每一位是否包含7
if(t==7)return true;
else return false;
}
PS:这其中借鉴了一位高手的思路,忘了叫啥了哈。