Codeforces#313
A题
题意:给n个基础币值,问你是否能组成所有种类的币值,能则输出-1,不能则输出不能组成的最小币值。
思路:理解了题意就明白了,1是关键解。
C题
题意:给六边形的六条边,问你能组成多少正三角形。
思路:补全六边形,另外正三角形能分割的最大数为边的平方。
D题
题意:给两组字符串,按照给定的判断字符串是否相同的要求来判断。
思路:分治法,对于给定的字符串不断等分,但是如果是奇数个字符,那么直接判断是否相等,至于m和n的比较,也就是不一定要对应下标相等,可以更换位置,所以就设定全部按照从小到大的顺序来排列,最后在比较即可。
题意:给n个基础币值,问你是否能组成所有种类的币值,能则输出-1,不能则输出不能组成的最小币值。
思路:理解了题意就明白了,1是关键解。
#include <iostream> #include <stdio.h> using namespace std; int main() { int n,i; while(cin>>n) { bool flag = false; while(n--) { cin>>i; if(i==1) flag=true; } cout<<(flag?-1:1)<<endl; } return 0; }
C题
题意:给六边形的六条边,问你能组成多少正三角形。
思路:补全六边形,另外正三角形能分割的最大数为边的平方。
#include <iostream> #include <stdio.h> using namespace std; int main() { int a,b,c,d,e,f; while(cin>>a>>b>>c>>d>>e>>f) printf("%d\n",(a+b+c)*(a+b+c)-a*a-c*c-e*e); return 0; }
D题
题意:给两组字符串,按照给定的判断字符串是否相同的要求来判断。
思路:分治法,对于给定的字符串不断等分,但是如果是奇数个字符,那么直接判断是否相等,至于m和n的比较,也就是不一定要对应下标相等,可以更换位置,所以就设定全部按照从小到大的顺序来排列,最后在比较即可。
#include <iostream> using namespace std; string solve(string k) { if(k.length()%2) return k; string m = solve(k.substr(0,k.length()/2)); string n = solve(k.substr(k.length()/2,k.length())); if(m < n) return n+m; return m+n; } int main() { string a,b; cin>>a>>b; cout<<(solve(a) == solve(b)?"YES":"NO")<<endl; return 0; }