A-Lucky Ticket 题意：第一行给一个数字n，代表数字的位数；第二行给出数字；规定数字的前一半部分的和与后一半部分的和相等，并且整个数字都是由7或者4构成的数字，我们称为幸运数，让你判断这个数字是不是幸运数，是的话就输出YES，不是则输出NO。 思路：按照题意进行模拟就可以，前一半部分和后一半部分的和可以用ascii来表示。  #include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; string t; cin>>t; int sum1 = 0,sum2 = 0...

codeforces - 864A 题意：给你一些牌，两个人可以在开始之前选一个数字，并且拿走该数字的所有牌，要求是两个人拿数量必须一样，并且最后不允许省牌。 思路：只要这些牌中只有两种牌，并且数目相同，那就可以。  #include<bits/stdc++.h> using namespace std; typedef long long ll; int a[101] = {0}; int main() { int n; cin>>n; int i; for(i = 1;i <= n;i++) { cin>>a[i]; } sort(a+1,a+1+...

判断素数 (10分) 本题是水题，不过有个点很坑，就是对1的判断，写函数的时候要特判一下1 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; bool isprime(ull a) { ll i; if(a==1) return false; if(a==2) return true; for(i = 2;i <= sqrt(a)+1;i++) { if(a%i==0) return false; } return true; }...

A - Juggling Letters 题意：给你n个字符串，可以重新组合排列，问能不能凑出来n个完全一样的字符串。 思路：只要能每一种字母的个数能被n整除，也就是能平分成n份就可以了。 #include<iostream> #include<cmath> #include<cstring> #include<algorithm> #include<set> #include<map> #include<vector> using namespace std; typedef long long ll; in...

7-3 N个数求和 (20分) 思路：从第二个数开始，每输入一个就进行一次加法运算，求分母的最小公倍数，最后特殊判断输出即可。 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef struct { long long fenzi,fenmu; }Num; Num num[101]; ll gcd(ll a ,ll b) { return b==0?a:gcd(b,a%b); } int main() { int n; ll m=1,z=0,fz,fm; cin>>n; sc...

A - A Blend of Springtime 题意:给你一个字符串,字母表示花的种类.规定:花凋谢的时候可以将相邻两个地方给染色,问是否存在一个地方有所有的颜色. 思路:只要有三个连续的位置由三个不同的字母填充就可以. #include<bits/stdc++.h> using namespace std; typedef long long LL; int main() { string s; cin>>s; int l = s.length(); if(l<3) { cout<<"No\n"; return 0; } int flag = 0...

7-10 最长对称子串 (25分) 题意：给你一行字符串（含空格），求这个字符串里面最长的回文串的长度； 我的思路：先从一个位置出发，向两边便利，如果相等那就加二。 这样有个问题，就是如果是偶数个的话，答案就不对了； 正确思路：从头和尾部同时遍历，然后碰到相同的就通过一个函数来判断中间的字符串是不是回文，是的话就判断这个字符串的长度与当前最大值的大小关系。 #include using namespace std; bool check(string &s) { for(int i = 0;i < s.length();i++) { if(s[i]==s[s.length()-1...

B Yet Another Crosses Problem   题意，给你一张由“.”和“*”组成的图，你可以把.变成*，问最少需要变几次才能得到一个由*组成的十字架；   思路：统计出每一行每一列的.的数目，然后排列组合找出和最小的数，特别判断如果焦点是.的话，就把答案减去一。   代码： #include<bits/stdc++.h> using namespace std; using namespace std; const int maxn=5e4+5; string str[maxn]; i...

先写一下我做出来的题目的思路和题解 1010  1007 1003   1010 Reprots   这道题很简单，看看样例就知道满足的条件：0和1间隔出现就行，用异或（^）来完成就可以，只要任意相邻两个数异或的结果是1，就是yes，反之就是no #include<bits/stdc++.h> using namespace std; int main() {     int n;     cin>>n;    ...

A题   只要n和k是相同的奇偶性，并且k的平方大于等于n即可，因为等差数列化简一下就是k方，只要n小于k方就可以被表示出来   #include<bits/stdc++.h> using namespace std; bool judge(long long n,long long k) {     if(n%2==0&&k%2==0||n%2==1&&k%2==1)       ...

A题   题意大概就是按照差的绝对值升序输出。   先将他排序，然后明白最大值与最小值的差的绝对值最大，最大值与次最小值的差的绝对值第二大，次最大值与次最小值的差的绝对值第三大……以此类推   然后从中间开始向两边输出就行。 #include<bits/stdc++.h> using namespace std; //long long per = 31560000; int main() {     int t;     ...

A题   用前几天刚学的前缀和打2的n次幂和的表（真是现学现卖哈哈哈），然后从第2个元素排着除n如果是整除，就输出；   #include<bits/stdc++.h> using namespace std; int main() {     long long a[31] = {1},sum = 1;;     int i;     for(i =&n...

A题    一开始想用暴力循环，但是发现，我找的思路不对。。。然后就在纸上写了2，4，6的结果，发现好像是个递推，然后就试了试（因为8的时候没手算出来，所以死马当活马医），用递推打了个表，然后直接输出对应的元素就行。 #include<bits/stdc++.h> using namespace std; int a[31]; int main() {     int i;     a[1] = 2;  &nbsp...