新手训练2例题及答案


A – Find Multiple

题目链接:

https://vjudge.net/contest/488731#problem/A

题目来源:

https://atcoder.jp/contests/abc220/tasks/abc220_a?lang=en

思路:

实际上就是让你去从A到B一个一个数去遍历,然后输出随便输出一个能被C整除的数
在写的时候可以写个函数判一下

错误代码:

点击查看错误代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
  int a,b,c;
  cin>>a>>b>>c;
  for(int i=a;i<=b;i++)
  {
    if(!i%c)
    {
      printf("%d",i);
      return 0;
    }
  }
  printf("-1");
  return 0;
}

错误分析:

注意上面的第9行的表达式
在!i%c这个表达式的值为1时
只能保证i%c不等于1,而不能保证i%c一定等于0
所以如果不写函数的话,就需要用i%c==0去限定

代码:

点击查看代码
#include<bits/stdc++.h>
using namespace std;

int a;
int b;
int c;

int judge(int m,int n){
	if(m%n==0){
		return true;
	}
	else{
		return false;
	}
}

int main(){
	cin>>a>>b>>c;
	for(int i=a;i<=b;i++){
		if(judge(i,c)){
			cout<<i;
			return 0;
		}
		else{
			continue;
		}
	}	
	cout<<"-1";
	return 0;
} 

B – Base K

题目链接:

https://vjudge.net/contest/488731#problem/B

题目来源:

https://atcoder.jp/contests/abc220/tasks/abc220_b?lang=en

思路:

这个是给你两个k进制的数ab,让你转换成十进制再乘积
可以使用字符串

注意:

在读取字符串的时候,是从str[0]开始读的

代码:

点击查看代码
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

ll basek(char *str,int k){
	ll ans=0;
	int len=strlen(str);
	for(int i=len-1;i>=0;i--){
		int wei=len-1-i;
		ans+=(str[i]-'0')*pow(k,wei);
	}
	return ans;
}

int main(){
	int k;
	char a[100];
	char b[100];
	cin>>k>>a>>b;
	ll da=basek(a,k);
	ll db=basek(b,k);
	cout<<da*db;
	
	return 0;
} 

原创文章,作者:jamestackk,如若转载,请注明出处:https://blog.ytso.com/244748.html

(0)
上一篇 2022年4月17日
下一篇 2022年4月17日

相关推荐

发表回复

登录后才能评论