算法数据结构试题——在数组中找出已知和的组成数
2012-03-28 18:53
309 查看
已知有12个数
现在知道其中的几个数的和
要求知道这个和是哪几个数的和
把所有的组合都找出来
谢谢先,帮朋友问的
/*
*不知道符不符合楼主要求,测试了,编译可通过。
*/
#include <stdio.h>
int main(void)
{
int sum(int [], int);
int output(int [], int);
/*已知的12个整数*/
int num[12] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12};
int tag = 45; /*已知的和值*/
int mod;
/*mod第12位对应12个整数,一共有4095种情况*/
for(mod = 1; mod < 4096; ++mod)
{
if(tag == sum(num, mod))
{
output(num, mod);
printf("\n");
}
}
return 0;
}
/*计算mod情况下的和*/
int sum(int num[], int mod)
{
int tmp_avail[12];
int tmp_sum = 0;
int i;
for(i = 11; i >= 0; --i)
{
tmp_avail[i] = (mod >> i) % 2;
tmp_sum += tmp_avail[i] * num[i];
}
return tmp_sum;
}
/*输出符合要求的整数组*/
int output(int num[], int mod)
{
int tmp_avail[12];
int i;
for(i = 0; i < 12; ++i)
{
tmp_avail[i] = (mod >> i) % 2;
if(tmp_avail[i] == 1)
{
printf("%d ", num[i]);
}
}
return 1;
}
现在知道其中的几个数的和
要求知道这个和是哪几个数的和
把所有的组合都找出来
谢谢先,帮朋友问的
/*
*不知道符不符合楼主要求,测试了,编译可通过。
*/
#include <stdio.h>
int main(void)
{
int sum(int [], int);
int output(int [], int);
/*已知的12个整数*/
int num[12] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12};
int tag = 45; /*已知的和值*/
int mod;
/*mod第12位对应12个整数,一共有4095种情况*/
for(mod = 1; mod < 4096; ++mod)
{
if(tag == sum(num, mod))
{
output(num, mod);
printf("\n");
}
}
return 0;
}
/*计算mod情况下的和*/
int sum(int num[], int mod)
{
int tmp_avail[12];
int tmp_sum = 0;
int i;
for(i = 11; i >= 0; --i)
{
tmp_avail[i] = (mod >> i) % 2;
tmp_sum += tmp_avail[i] * num[i];
}
return tmp_sum;
}
/*输出符合要求的整数组*/
int output(int num[], int mod)
{
int tmp_avail[12];
int i;
for(i = 0; i < 12; ++i)
{
tmp_avail[i] = (mod >> i) % 2;
if(tmp_avail[i] == 1)
{
printf("%d ", num[i]);
}
}
return 1;
}
相关文章推荐
- 算法数据结构试题——在数组中找出已知和的组成数
- 算法数据结构试题——在数组中找出已知和的组成数
- 1、在一个由自然数1-1000中某些数字所组成的数组中,每个数字可能出现零次或者多次。设计一个算法,找出出现次数最多的数字。
- 现在有一个数组,已知一个数出现的次数超过了一半,请用O(n)的复杂度的算法找出这个数。
- 现在有一个整数数组,已知一个数出现的次数超过了一半,请用O(n)的复杂度的算法找出这个数
- 现在有一个整数数组,已知一个数出现的次数超过了一半,请用O(n)的复杂度的算法找出这个数
- 现在有一个整数数组,已知一个数出现的次数超过了一半,请用O(n)的复杂度的算法找出这个数
- 现在有一个数组,已知一个数出现的次数超过了一半,请用O(n)的复杂度的算法找出这个数
- 现在有一个整数数组,已知一个数出现的次数超过了一半,请用O(n)的复杂度的算法找出这个数
- 现在有一个数组,已知一个数出现的次数超过了一半,请用O(n)的复杂度的算法找出这个数
- 现在有一个数组,已知一个数出现的次数超过了一半,请用O(n)的复杂度的算法找出这个数。
- 数据结构和算法-003 数组排序 选择排序
- FCC算法:六、找出多个数组中的最大数--Return Largest Numbers in Arrays
- 数据结构和算法-004 数组排序 插入排序
- 数据结构和算法-005 数组排序 二分法检索
- 算法题(一)--找出数组中第k大的数并输出其下标(数组中的数有重复)
- 一个简单的实现找出数组中一个数字出现次数最多的数字的算法
- 数据结构与算法学习笔记之 从0编号的数组
- C语言 选择排序算法原理和实现 从数组中 找出最小的元素然后交换位置
- 一个无序整数数组,数组元素大于5个,请用一种高效的算法找出其中最大的5个值.