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后面需要加一个分号“;”
除此之外,也要注意,循环的基本条件,注意不能写反了。
明天继续吧。