035day(枚举例题(完美立方)的学习和引用的学习)

本文介绍了如何通过枚举算法寻找满足特定条件的完美立方数,并探讨了C++中引用的概念及使用方法。

《2017年11月14日》【连续035天】

标题: 枚举例题(完美立方)的学习和引用的学习;

内容:A.观看MOOC(二)1.1,(三)1.1;

       B.(a).

例题:完美立方:a^3=b^3+c^3+d^3;编写一个程序,对任给的正整数N(N<=100),寻找所有的四元组(a,b,c,d),使完美立方成立,

其中a,b,c,d大于1,小于等于N,且b<=c<=d。按照a的值,从小到大依次输出。当a相同时,则b值小的优先输出,b相同时,c小先输出;

输入:一个正整数N(N<=100)

输出:Cube = a,Triple =(b,c,d)

思路:

枚举:四重循环枚举a,b,c,d,a在最外层,d在最里层,每一层都是从小到大枚举;

a枚举范围[2,N] ;b枚举范围[2,a-1];c枚举范围[b,a-1] ;d枚举范围[c,a-1];

{
int N;
cin>>N;
for(int a=2;a<=N-1;++a){
for(int b=2;b<=a-1;++b){
for(int c=b;c<=a-1;++c){
for(int d=c;d<=a-1;++d)
if(a*a*a==b*b*b+c*c*c+d*d*d){
cout<<"Cube="<<a<<" "<<"Triple="<<b<<","<<c<<","<<d<<endl; 
}
}
}
}

(b).引用: 类型名 & 引用名 =某变量;

例:int n =4; inr & r =n;    r的类型为int &;

引用等价于这个变量,引用和变量的改变都会影响对方;

注意:定义引用时,一定要初始化成引用某个变量,不能引用常量和表达式;

void swap(int &a,int &b)

{int tmp; tmp=a;a=b;b=tmp;}

int n1,n2;swap(n1,n2);   //n1和n2的值被交换

常引用:int n; const int & r=n;

r的类型为 const int &

无法通过常引用去修改其引用的内容;

T &类型的引用或T类型的变量可以初始化 const T & 类型的引用;

const T的常变量和const T &的引用不能初始化T&类型的引用,除非强制;

明日计划:继续枚举例题的学习;

      

评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值