新手训练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;
}