注册 登录
编程论坛 数据结构与算法

奇怪的天平,数据结构算法

離去 发布于 2012-06-04 11:00, 687 次点击
题目完全不清楚该怎么下手
名称:奇怪的天平
内容:有一架奇特的天平,它的砝码重量都是以n为底的整数(即{1,n,n2,n3,…,nk….}),且互不相同。每种砝码有且只有一个,现要求对于给定的物品重量为w(0<w<1000000).天平是否能够称量?
要求:
(1)输入:多组测试数据,每行两个正整数,分别代表n(n>=3),w
(2)输出:称量时物品总是放在左边。如果可以称量,则sample按格式输出两边的砝码。
否则输出”Impossible”。
(3)所设计的数据结构应尽可能节省存储空间。
(4)程序的运行时间应尽可能少。
Sample Input
3 234 114 100 0
Sample Output
left:1 3right:27left:1 4right:16Impossible
4 回复
#2
離去2012-06-04 16:23
大神求助……
#3
離去2012-06-05 10:47
#include<stdio.h>
#include<stdlib.h>
#define N 32
int main()
{
int i,j,num,b[32],a[32]={1};
int temp[32];
for(i=1;a[i-1]<2e9;i++)
a[i]=3*a[i-1];
printf("请输入一个数:\n");
scanf("%d",&num);
while(num!=EOF)
{
j=0;
printf("%d=",num);
for(i=0;num;i++)
{
b[i]=num%3,num/=3;
if(b[i]==1)
temp[j++]=a[i];
if(b[i]==2)
{
num++;
temp[j++]=-a[i];
}
}
for(i=j-1;i>=0;i--)
temp[i]>0? (i==j-1? printf("%d",temp[i]):printf("%+d",temp[i])):printf("%d",temp[i]);
printf("\n");
printf("请输入一个数:\n");
scanf("%d",&num);
}
system("pause");
return 0;
}

这个程序没有解决“它的砝码重量都是以n为底的整数(即{1,n,n2,n3,…,nk….}),”该怎么改呢?
#4
離去2012-06-05 10:47
求解啊……
#5
longwu872012-06-05 22:11
没看明白意思
1