假期刷题打卡--Day20
1、MT1173魔数
一个数字，把他乘以二，会得到一个新的数字，如果这个新数字依然由原数中那些数字组成，就称原数为一个魔数。输入正整数N，检查它是否是一个魔数，输出YES或者NO。
格式
输入格式：
输入正整数N
输出格式：
输出YES或者NO
样例 1
输入：
142857
输出：
YES
分析过程
看到这个题目的时候，第一想法是将输入数存入到一个数组当中，然后计算出2倍的输入数，然后拿计算出来的数一一和输入数的每一位进行对比。但是，在分析的时候，发现我遗漏了一下条件，这个题目需要实现的是两个条件：
- 得到的两个数的个数相同，即每个数出现的次数应该是一样的；
- 得到的两个数中的数字顺序可以不同，但是所含数字是一样的。
所以，按照上述条件，我的解决思路是，先将两个数存入到两个数组当中，然后对两个数组里面的元素进行排序，如果每个元素都相同的话，则输出YES，否则输出NO。
然后，按照这个思路，我写了一段代码：
#include
using namespace std;
int main( )
{
int n,a[10] = {0},b[10]={0};
cin >> n;
int q=n,m = 2 * n,p=m;
int flag = 1;
int count=0;
//首先将输入数存入数组中
while(n!=0){
a[count]=n%10;
n/=10;
count++;
}
//然后使用冒泡排序对输入数的元素进行从小到大排序
for(int i=0;ia[j+1]){
int tmp = a[j];
a[j]=a[j+1];
a[j+1]=tmp;
}
}
}
//将输入数的2倍数存入数组中
while(m!=0){
count = 0;//count每次放在里面，每次循环都置为0，最终结果只能是1，所以应该放在外面
b[count]=m%10;
m/=10;
count++;
}
for(int i=0;ia[j+1]){//这里是对b数组排序，而不是a，这里直接复制了，没有修改，应该全部修改为b
int tmp = a[j];
a[j]=a[j+1];
a[j+1]=tmp;
}
}
}
for(int z=0;z>count;z++){//这里的判断语句就是错的，如果是>,那么永远无法为NO，所以，这里应该修改为<
if(a[z]!=b[z]){
flag = 0;
break;
}
}
if(flag==1) cout << "YES";
else cout << "NO";
return 0;
} 但是，只能通过一个用例：
于是，又开始了找错~
发现了好多个错误，难怪呢，于是，我把错误全部标在了上一个代码中。
修改错误后，得到了我想法的最终代码：
实现代码
#include
using namespace std;
int main( )
{
int n,a[10] = {0},b[10]={0};
cin >> n;
int q=n,m = 2 * n,p=m;
int flag = 1;
int count=0,tmp;
//首先将输入数存入数组中
while(n!=0){
a[count]=n%10;
n/=10;
// cout << a[count];
count++;
}
// cout << count;
//然后使用冒泡排序对输入数的元素进行从小到大排序
for(int i=0;ia[j+1]){
tmp = a[j];
a[j]=a[j+1];
a[j+1]=tmp;
}
}
}
// for(int i=0;ib[j+1]){
tmp = b[j];
b[j]=b[j+1];
b[j+1]=tmp;
}
}
}
// for(int i=0;i 我的这个思路感觉有点繁琐，所以，看了一下评论区的思路。
- 每个数字出现的次数要相等
- 用a、b两个数组分别记录两个数中每个数字（0~9）出现的个数，再比较a、b是否相等。
用这个思路解决，代码行数大大减少（但是对于我来说，很难想到，现在慢慢学吧。）：
#include
using namespace std;
int main( )
{
int n,a[10] = {0},b[10]={0};
cin >> n;
int q=n,m = 2 * n,p=m;
int flag = 1;
while(n!=0){
int i=n%10;
a[i]+=1;
n/=10;
}
while(m!=0){
int i = m%10;
b[i]+=1;
m/=10;
}
for(int z=0;z<10;z++){
if(a[z]!=b[z]){
flag = 0;
break;
}
}
if(flag==1) cout << "YES";
else cout << "NO";
return 0;
} 2、MT1176两个点的距离
给定笛卡尔平面上两个点的坐标，求它们之间的距离向上舍入为最接近的整数。
格式
输入格式：
输入整型，空格分隔
输出格式：
输出整型
样例 1
输入：
0 0 2 -2
输出：
3
相关知识点
1、笛卡尔平面
笛卡尔坐标系就是直角坐标系和斜坐标系的统称。
2、直角平面间两点的距离公式
double a = pow((y2-y1),2);
double b = pow((x2-x1),2);
double l = sqrt(a+b);
实现代码
#include
using namespace std;
int main( )
{
int x1,y1,x2,y2;
cin >> x1 >> y1 >> x2 >> y2;
double a = pow((y2-y1),2);
double b = pow((x2-x1),2);
double l = sqrt(a+b);
printf("%.0f",l);
// cout << l;
return 0;
} 我没理解这个和选择结构有什么区别，不是输入输出类型的题吗。不理解~
3、MT1186do-while循环
请编写一个简单程序，从大到小输出所有小于n的正整数，直到0为止(不含0)。n从键盘输入
格式
输入格式：
输入整型数n
输出格式：
输出整型，空格分隔
样例 1
输入：
10
输出：
10 9 8 7 6 5 4 3 2 1
实现代码
do-while循环不常用，记录一下最基本的用法吧。
#include
using namespace std;
int main( )
{
int n;
cin >> n;
do{
cout << n << " ";
n--;
}while(n>0);
return 0;
} do-while语句需要注意的是，while后面需要加一个分号“；”
除此之外，也要注意，循环的基本条件，注意不能写反了。
明天继续吧。