假期刷题打卡--Day20

1、MT1173魔数

一个数字，把他乘以二，会得到一个新的数字，如果这个新数字依然由原数中那些数字组成，就称原数为一个魔数。输入正整数N，检查它是否是一个魔数，输出YES或者NO。

格式

输入格式：

输入正整数N

输出格式：

输出YES或者NO

样例 1

输入：

142857

输出：

YES

分析过程

看到这个题目的时候，第一想法是将输入数存入到一个数组当中，然后计算出2倍的输入数，然后拿计算出来的数一一和输入数的每一位进行对比。但是，在分析的时候，发现我遗漏了一下条件，这个题目需要实现的是两个条件：

• 得到的两个数的个数相同，即每个数出现的次数应该是一样的；
• 得到的两个数中的数字顺序可以不同，但是所含数字是一样的。

所以，按照上述条件，我的解决思路是，先将两个数存入到两个数组当中，然后对两个数组里面的元素进行排序，如果每个元素都相同的话，则输出YES，否则输出NO。

        然后，按照这个思路，我写了一段代码：

#include<bits/stdc++.h> 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;i<count-1;i++){for(int j=0;i<count-i-1;i++){//习惯性的把循环变量写成了i,但是在这应该是jif(a[j]>a[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;i<count-1;i++){for(int j=0;i<count-i-1;i++){//这个也是同样的错误if(a[j]>a[j+1]){//这里是对b数组排序，而不是a，这里直接复制了，没有修改，应该全部修改为bint 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<bits/stdc++.h> 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;i<count-1;i++){for(int j=0;j<count-1-i;j++){if(a[j]>a[j+1]){tmp = a[j];a[j]=a[j+1];a[j+1]=tmp;}}} // for(int i=0;i<count;i++){//     cout << a[i];// }
//将输入数的2倍数存入数组中count = 0;while(m!=0){b[count]=m%10;m/=10;// cout << b[count];count++;}// cout << count;for(int i=0;i<count-1;i++){for(int j=0;j<count-1-i;j++){if(b[j]>b[j+1]){tmp = b[j];b[j]=b[j+1];b[j+1]=tmp;}}} // for(int i=0;i<count;i++){//     cout << b[i];// }for(int z=0;z<count;z++){if(a[z]!=b[z]){flag = 0;break;}}if(flag==1) cout << "YES";else cout << "NO";return 0;
}

我的这个思路感觉有点繁琐，所以，看了一下评论区的思路。

• 每个数字出现的次数要相等
• 用a、b两个数组分别记录两个数中每个数字（0~9）出现的个数，再比较a、b是否相等。

 用这个思路解决，代码行数大大减少（但是对于我来说，很难想到，现在慢慢学吧。）：

#include<bits/stdc++.h> 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<bits/stdc++.h> 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<bits/stdc++.h> using namespace std;int main( )
{int n;cin >> n;do{cout << n << " ";n--;}while(n>0);return 0;
}

do-while语句需要注意的是，while后面需要加一个分号“；”

除此之外，也要注意，循环的基本条件，注意不能写反了。

明天继续吧。