글 읽기 - 자릿수 개수 더하기 간단한거 질문이욤 ㅠㅠ

dmsgh7678 8년 전 0

알고리즘을

자릿수*(그 해당숫자 개수) 이런 식으로 예를 들어 101 같은 경우

1*(10-1)+2*(100-10)

+3*(101-100+1) = 195 이런식으로 알고리즘을 짰습니다... 그런데 틀렸다고 나오네요

제생각엔 나머지 1234567이걸 하는 과정에서 에러가 난거 같은데 어디인지 모르겠습니다 ㅠㅠ

어떻게 수정해야 할지 도와주세요 ㅠ

#include <stdio.h>
#include <stdlib.h>
int check(int n)
{
	if(n<10)
		return 1;
	else if(n<100)
		return 2;
	else if(n<1000)
		return 3;
	else if(n<10000)
		return 4;
	else if(n<100000)
		return 5;
	else if(n<1000000)
		return 6;
	else if(n<10000000)
		return 7;
	else if(n<100000000)
		return 8;
	else if(n<1000000000)
		return 9;
	else 
		return 10;

}


int main(void)
{
	int i;
	int n,k1,k2=1;
	int total=0;
	int temp;
	scanf("%d",&n);

	

	for(i=1;i<check(n);i++)
	{
		k1=10*k2;
		temp=i*(k1-k2);
		temp%=1234567;
		total+=temp;
		total%=1234567;
		k2*=10;

	}
	temp=check(n)*(n-k2+1)%1234567;
	total+=temp;
	printf("%d",total);

}

dmsgh7678 8년 전 0

감사합니다

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

자릿수 개수 더하기 간단한거 질문이욤 ㅠㅠ

dmsgh7678 8년 전 0

dmsgh7678 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말