발산하는 점의 개수 알고리즘

Croatian Open Competition in Informatics > COCI 2009/2010 > Contest #4 2번

1번째 거치면 점이 9개

2번째 거치면 점이 25개

.

.

.

n번째 거치면 점이 몇개일까?( 1<= n <= 15 )

처음 보면 까다로워 보일 수도 있지만,

이 문제의 프로그래밍을 하기전 이것의 규칙성을 이용한 프로그래밍을 할 것인지

아니면 이 자체의 프로그래밍을 할 것인지 판단을 해야한다.

#include <stdio.h>
#include <math.h> // pow가 들어있는 헤더파일 
 
int main()
{
 int a;
 int ans;
 
 scanf("%d",&a);
 
 ans = pow((pow(2,a)+1),2); // pow : a의 b승 값을 구하는 함수 
 printf("%d",ans);
 
 return 0;
}
 

- 숏코딩 - 

( 이런 것이 있다는 것만 알아두기 )

main(n)
{
 n<<=atoi(gets(&n));
 printf("%d",++n*n);
}