OpenJudge计算概论-称体重【枚举法、信息数字化】
/*====================================================================== 称体重 总时间限制: 1000ms 内存限制: 65536kB 描述 赵、钱、孙、李四个人中既有大人也有小孩,给他们称体重时发现,他们每个人的体重都不一样,且体重(单位:公斤)恰好是10的整数倍,且他们的体重都不高 于50公斤,已知赵、钱两人的体重之和恰好等于孙、李两人的体重之和; 赵、李两人的体重之和大于孙、钱两人的体重之和,并且赵、孙俩人的体重之和还小于钱的体重。请编写一个程序,按照由大到小的顺序,打印出四人的姓氏的首字 母和体重数(中间用空格隔开,每人一行)。 输入 无 输出 打印出四人的姓氏的首字母和体重数(中间用空格隔开,每人一行)。 样例输入 无 样例输出 z 10 q 20 s 30 l 40 (以上输出仅用于说明格式) ========================================================================*/
这个题思路是枚举,对枚举得到的解排序并输出,然后继续枚举找下一个解并排序输出,往复循环。
#include<iostream> using namespace std; struct person { int weight; char name; }; int main() { int a[4]={0};//int z,q,s,l; int flag1,flag2,flag3; int i,j,flag; struct person b[4],t; for(a[0]=10;a[0]<=50;a[0]=a[0]+10) { for(a[1]=10;a[1]<=50;a[1]=a[1]+10) { if(a[0]==a[1]) continue; for(a[2]=10;a[2]<=50;a[2]=a[2]+10) { if(a[2]==a[0]||a[2]==a[1]) continue; for(a[3]=10;a[3]<=50;a[3]=a[3]+10) { if(a[3]==a[0]||a[3]==a[1]||a[3]==a[2]) continue; flag1=0;flag2=0;flag3=0; if(a[0]+a[1]==a[2]+a[3]) flag1=1; if(a[0]+a[3]>a[2]+a[1]) flag2=1; if(a[0]+a[2]<a[1]) flag3=1; if(flag1+flag2+flag3==3) { for(i=0;i<4;i++) { b[i].weight=a[i]; } b[0].name='z'; b[1].name='q'; b[2].name='s'; b[3].name='l'; //下面是对数组b进行的冒泡排序 for(i=1;i<4;i++) { flag=1; for(j=0;j<4-i;j++) { if(b[j].weight<b[j+1].weight) { flag=0; t=b[j]; b[j]=b[j+1]; b[j+1]=t; } } if(flag) break; //if(flag==1) break; } for(i=0;i<4;i++) { cout<<b[i].name<<' '<<b[i].weight<<endl; } } } } } } return 0; }
为何不是直接对a数组进行排序呢?假如直接对a数组排序,那就会在排序时改变了四层for循环的循环变量的值,造成循环流程混乱,无法寻找下一组解,结果莫名其妙了。
为何非要用a数组而不是用简单变量来代表那四个人呢?这个问题嘛……其实一开始的想法是没有使用b数组和结构体的呵呵,后来改来改去就变成现在这个样子了。其实都OK了。