AtCoder Beginner Contest 223

A - Exact Price 题意

你有一个或者多个100的硬币，问你是否能完整凑出X元

思路

直接取余就行，特判一下0的情况

CODE

#include
using namespace std;

const int N = 1e5+10;
int a[N];

int t,n;

int main()
{
	cin>>n;
	if(n == 0) puts("No");
	else {
		if(n % 100 == 0) puts("Yes");
		else puts("No");
	}
	
	return 0;
}

B - String Shifting 题意

给你一个字符串，你可以从该字符串的任意一个位置开始作为起始，然后以前一个位置为结束(将字符串想象成一个环)，输出字典序最小的串和字典序最大的串

思路

• 因为数据很小所以我们可以暴力查找，复杂度为 O ( N 2 ) O(N_2) O(N2​)
• 最小最大表示法，复杂度 O ( N ) O(N) O(N)

CODE 暴力

#include
using namespace std;

int main()
{
	string s;
	cin>>s;
    string mi=s;
    string mx=s;
    for(int i=0;i