1. 程式人生 > >【ACM】杭電OJ 1284(待更)

【ACM】杭電OJ 1284(待更)

#include<iostream>
using namespace std;
int main(){
    int n;
	while(cin>>n){
		int ans=0;    
		for(int i=0;i<=n/3;i++){  
		    //對3的個數進行列舉 
			int temp=(n-3*i);     
			//除了這i個3之外剩餘的錢數 
			//temp/2,剩餘部分換成2的總種類數,
			ans+=temp/2+1;        
			//這個1,是指只有i個3,其餘都是1的情況 
		}
		cout<<ans<<endl; 
	}	
	return 0;
}