처음 문제를 대충 읽었을 때는 어렵겠다고 생각. 하지만 입력되는 N의 조건이 간단함

1. 한자리수의 경우, 원소가 하나이므로 등차 수열이다.

2. 두자리 수의 경우, 원소가 두개 밖에 없으므로 등차 수열이다.

즉, N<100 인 경우, '한수'의 개수는 99개이다.

3. 세자리의 경우

백의 자리, 십의 자리, 일의 자리 의 차이가 일정할 경우 등차 수열이라 할 수 있다.

백의 자리는 i/100

십의 자리는 i/10%10

일의 자리는 i%10

으로 나타낼 수 있다.

입력된 정수 N 보다 작거나 같은 한 수의 개수를 세기 위해

100이상 N이하의 정수에 대하여 백-십 = 십-일 인지 확인해본다.

#include <stdio.h>

int ishan(int x){
    int count=0;
    //문제에서 입력은 1000보다 작거나 같음
    //따라서 한자리수나 두자리수의 경우는 무조건 등차수열이다.
    if(x<100) {
         return x;  
    }else{
        count = 99;
        
        for(int i=100; i<=x; i++){
            int hund = i/100;
            int ten = (i/10)%10;
            int one = i%10;
            
            if((hund-ten)==(ten-one)){
                count++;
            }
            
        }
        return count;
    }
    
    
    
    
    
}

int main()
{
    //어떤 양의 정수 x 의 각 자리가 등차수열을 이룬다면..한수
    int x;
    
    scanf("%d",&x);
    
    printf("%d",ishan(x));
    return 0;
}

규칙을 보자마자 든 생각 : 10의 자리와 1의 자리를 분리해서 계산하면 편하겠다.

ten, one 이용한다.

ten 은 num / 10

one 은 num % 10 이다.

규칙을 적용하면 ten 은 기존의 one 이 되고,

one 은 기존의 ten 과 one 의 합을 10으로 나눈 나머지가 된다.

이 과정을 반복하다 보면 ten * 10 + one 의 결과가 num 과 일치할 때가 생기는데, 이때까지 반복한 횟수를 출력한다.

피보나치 함수

다음 소스는 N번째 피보나치 수를 구하는 C++ 함수이다.

int fibonacci(int n) {
    if (n == 0) {
        printf("0");
        return 0;
    } else if (n == 1) {
        printf("1");
        return 1;
    } else {
        return fibonacci(n‐1) + fibonacci(n‐2);
    }
}

fibonacci(3)을 호출하면 다음과 같은 일이 일어난다.

• fibonacci(3)은 fibonacci(2)와 fibonacci(1) (첫 번째 호출)을 호출한다.
• fibonacci(2)는 fibonacci(1) (두 번째 호출)과 fibonacci(0)을 호출한다.
• 두 번째 호출한 fibonacci(1)은 1을 출력하고 1을 리턴한다.
• fibonacci(0)은 0을 출력하고, 0을 리턴한다.
• fibonacci(2)는 fibonacci(1)과 fibonacci(0)의 결과를 얻고, 1을 리턴한다.
• 첫 번째 호출한 fibonacci(1)은 1을 출력하고, 1을 리턴한다.
• fibonacci(3)은 fibonacci(2)와 fibonacci(1)의 결과를 얻고, 2를 리턴한다.

1은 2번 출력되고, 0은 1번 출력된다. N이 주어졌을 때, fibonacci(N)을 호출했을 때, 0과 1이 각각 몇 번 출력되는지 구하는 프로그램을 작성하시오.

피보나치를 호출 할 때 리턴 값이 0,1 인 경우를 count 하면 되지 않나