返回题解分享
讨论 / 题解分享/ 帖子详情

三羊献瑞(结果填空) - 题解

#include <bits/stdc++.h>
using namespace std; 

/*
          arr[0] arr[1] arr[2] arr[3]
+         arr[4] arr[5] arr[6] arr[1]

   arr[4] arr[5] arr[2] arr[1] arr[7]
*/
 
int arr[10] = {0,1,2,3,4,5,6,7,8,9};

int cal(int a, int b, int c, int d){
	return a*1000+b*100+c*10+d;
}

int main(){
	while(next_permutation(arr, arr+10)){   //全排列 
		if(arr[4]!=1)
			continue;
		if(arr[0]!=0){
			if(cal(arr[0], arr[1], arr[2], arr[3]) + cal(arr[4], arr[5], arr[6], arr[1]) 
			== arr[4]*10000 + cal(arr[5], arr[2], arr[1], arr[7])){
				cout<< arr[4]<<arr[5]<<arr[6]<<arr[1];
				break;
			}
		}
	}
	return 0;
}
``
0 回复 0 转发 0 喜欢 4 阅读
回复 (0)
默认 最新
暂无回复,快来抢沙发!