华为研发工程师笔试编程题

递归算法

#include<stdio.h>

int fun(int n)
{
    if(n==1) return 0;
    if(n==2) return 1;
    return fun(n/3+n%3)+n/3;
}
  
int main()
{
    int n;
    while(scanf("%d",&n)){
        if(n==0)
            break;
        printf("%d\n",fun(n));
    }
    return 0;
}

#include<iostream>
#define MAX 1001
using namespace std;
int main(){
	int N,v,value[1001];
	while(cin>>N){
		int value[1001] = {0};
		while(N--){
			cin>>v;
			value[v]=1;
		}
		for(int i=0;i<1001;i++){
			if(value[i]==1){
				cout<<i<<endl;
			}
		}
	}
}