読者です 読者をやめる 読者になる 読者になる

AOJ 0008 Sum of 4 Integers

Programming Algorithm AOJ
#include <cstdio>
#include <vector>
#include <map>

using namespace std;
int main(){
	int n;
	vector<int> v(4);
	map<vector<int>,bool> m;
	while(scanf("%d\n", &n)+1){
		m.clear();
		for(v[0] = 0; v[0] < 10; v[0]++)
		for(v[1] = 0; v[1] < 10; v[1]++)
		for(v[2] = 0; v[2] < 10; v[2]++)
		for(v[3] = 0; v[3] < 10; v[3]++)
			if(v[0]+v[1]+v[2]+v[3] == n)m.insert(pair<vector<int>, bool>(v, true));
		printf("%lu\n", m.size());
	}
	return 0;
}

結構悩んでしまった。なるべく思いつく中で単純な回答をしたほうがいいですね。