알고리즘 훈련 1 의 개수

자원 제한 시간 제한: 1.0s 메모리 제한: 256.0MB 문제 설명 입력 정수 n, 1 부터 n 까지 숫자 1 이 모두 몇 번 나타 나 는 지 판단 합 니 다.예 를 들 어 1123 이라는 수 는 두 번 이나 1 이 나 왔 다.예 를 들 어 15 는 1 부터 15 까지 모두 8 개의 1 이 나 왔 다.입력 형식 은 정수 n 출력 형식 하나의 정수 로 1 에 나타 난 자료 샘플 입력 15 사례 출력 8 데이터 규모 와 약정 n 이 30000 을 초과 하지 않 음 을 나타 낸다.
#include 
//       1     
int ans(int i){
	int count=0;
	for(;i!=0;i/=10){
		if(i%10==1)
			count++;
	}
	/*while(i!=0){
		if(i%10==1)
			count++;
		i/=10;
	}*/
	return count;
}
int main(){
	int n;
	scanf("%d",&n);
	int i;
	int count=0;
	for(i=1;i<=n;i++){
		count+=ans(i);
	}
	printf("%d",count);
	return 0;
}```

좋은 웹페이지 즐겨찾기