C++学习笔记（三）【题目“优秀拆分”】【题目“珠心算”】

题目是9分钟OJ的，就不发链接了。

【题目“优秀拆分”】：

/*
11...1
 5...1
 2...0
 1...1
1011(2)
 1*2^(4-1)+0*2^(3-1)+1*2^(2-1)+1*2^(1-1)
=2^3+2^1+2^0
=8+2+1=11
每一位的数*进制数^位数-1 相加。
正整数次幂：不能为奇数。 
*/
#include <iostream> 
#include <cmath>
using namespace std;
int main(){
	int n,len=0;
	int a[1010]={0};
	cin>>n;
	if(n%2==1){
		cout<<"-1";
		return 0;
	}
	while (n>=1){
		a[++len]=n%2;
		n/=2;
	}
	for(int i=len;i>=1;i--){
		if(a[i]){
			int tot=pow(2,i-1);
			cout<<tot<<" ";
		}
	}
	return 0; 
}

【题目“珠心算”】

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
/*int main() {// 不对
	int n,ans=0;
	cin>>n;
	int a[n];
	for(int i=0; i<n; i++) {
		cin>>a[i];
	}
	for(int i=0; i<n; i++) {
		for(int j=0; j<n; j++) {
			if(a[j]==a[i]) continue;
			for(int k=0; k<n; k++) {
				if(a[k]==a[i]||a[k]==a[j]) continue;
				if(a[j]+a[k]==a[i]) {
					ans++
				}
			}
		}
	}
	cout<<ans/2;
	return 0;
}*/
int main(){
	int n;
	int a[110];
	int b[10010];
	int ans=0;
	int tot=0;
	memset(b,0,sizeof(b));
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	sort(a+1,a+1+n);
	for(int i=1;i<=n;i++){
		for(int j=i+1;j<=n;j++){
			for(int k=j+1;k<=n;k++){
				if(a[i]+a[j]==a[k]){
					b[a[k]]=1;
					if(a[k]>tot) tot=a[k];
				}
			}
		}
	}
	for(int i=1;i<=tot;i++){
		ans=ans+b[i];
	}
	cout<<ans;
	return 0;
}