珠心算：给定一列数，其中有几个数是另外两个数之和
1、一开始想到的就是三重for循环：
#include <iostream> #include <cstdio> using namespace std; const int maxn = 1001; int a[maxn],n; int main() { cin>>n; for(int i = 1;i<=n;i++) { cin>>a[i]; } int tot = 0; for(int k = 1;k<=n;k++) for(int i = 1;i<=n-1;i++) for(int j = i+1;j<=n;j++) if(a[k] == a[i] + a[j] && a[i] != a[j]) tot++; cout<<tot<<endl; return 0; }
满心欢喜，以为一下就用暴力找到了答案正解，于是发现，不能AC
通过比较输出结果：
发现原来存在这样的情况：如果一个数等于其他对数之和，那就有几对就算了几次，而本题是计算有多少个数是另外两个数之和，即只算一次就可以了。于是傻傻的不再理解正解答案中的什么k++,i = j = 1;
直接多用一个数组，如果找到了置为1，后面如果再找到就不增加了。
于是AC代码就呼之欲出了：
#include <iostream> #include <cstdio> using namespace std; const int maxn = 1001; int a[maxn],n; int f[10001]; int main() { cin>>n; for(int i = 1;i<=n;i++) { cin>>a[i]; f[a[i]] = 0; } int tot = 0; for(int k = 1;k<=n;k++) for(int i = 1;i<=n-1;i++) for(int j = i+1;j<=n;j++) if(a[k] == a[i] + a[j] && a[i] != a[j]) if(!f[a[k]]) { tot++; f[a[k]] = 1; } cout<<tot<<endl; return 0; }
ISBN：
#include <iostream> #include <cstdio> #include <cstring> #include <ctype.h> using namespace std; string s; int main() { cin>>s; int len = s.size(),sb,sum = 0,tot = 1; for(int i = 0;i<len-1;i++) { if(isdigit(s[i])) { sum += (s[i] - '0') * tot; tot++; } } sum %= 11; char c = (sum == 10 ? 'X' : (sum + '0')); if(c == s[len-1]) cout<<"Right"<<endl; else{ for(int i = 0;i<len-1;i++) cout<<s[i]; cout<<c<<endl; } return 0; }
统计单词数真的是做的让人无语，七拼八凑的终于得了70分
#include <iostream> #include <cstdio> #include <cstring> #include <ctype.h> using namespace std; const int maxn = 1e6+10; char str[11]; string s; char ans[maxn][11]; int main() { //freopen("P1308_5.in","r",stdin); gets(str); getline(cin,s); int len = s.size(), r = 0, h = 0; for(int i = 0;i<len;i++) if(isalpha(s[i])) s[i] = tolower(s[i]); for(int i = 0;i<strlen(str);i++) str[i] = tolower(str[i]); int location[len]; memset(location,0,sizeof(location)); for(int i = 0;i<len;i++) { if(s[i] != ' '){ if(h == 0) location[r] = i; ans[r][h++] = s[i]; } else{ ans[r][h] = ' '; r++; h = 0; } } int tot = 0; int t = 0;int flag1 = 0; for(int i = 0;i<=r;i++) { int flag = 1; for(int j = 0;j<strlen(str);j++) if(ans[i][j] != str[j]) flag = 0; if(flag && strlen(str) == strlen(ans[i])) tot++; if(flag && !flag1) { flag1 = 1; t = location[i]; } } if(!tot) cout<<-1<<endl; else cout<<tot<<" "<<t<<endl; return 0; }
再也无法找到可以改进的地方了，于是看一下题解，发现原来可以这么简单，字符串题目就是这样，很多字符的使用方式不清楚，造成了束手无策的局面。
#include <iostream> #include <cstdio> #include <cstring> #include <ctype.h> using namespace std; string s1,s2; int main() { freopen("P1308_7.in","r",stdin); getline(cin,s1); getline(cin,s2); for(int i = 0;i<s1.size();i++) s1[i] = tolower(s1[i]); for(int i = 0;i<s2.size();i++) s2[i] = tolower(s2[i]); s1 = ' ' + s1 + ' '; s2 = ' ' + s2 + ' '; if(s2.find(s1) == string::npos) { cout<<-1<<endl; } else{ int a1 = s2.find(s1); int a2 = a1, s = 0; while(a2 != string::npos) { s++; a2 = s2.find(s1,a2+1); } cout<<s<<" "<<a1<<endl; } }
find我知道，只是用了发现会覆盖单词出现的，这里巧妙的用了两个字符串都加了空格
P1553 数字反转做得我伤心
一开始想依次判断整数、小数、百分数、分子分母数，后来发现不行，太累赘了，太SB了，不是一个正经的人应该做得事，一度放弃，后来，就尝试找到每个. / %的位置，这时候尝试用string.find(a1) != string :: npos找到字符的位置。
代码如下：
#include <iostream> #include <cstdio> #include <cstring> using namespace std; string s; int main() { cin>>s; int len = s.size(),loc = 0,flag = 0; char a = '.', b = '/', c = '%'; loc = len; if(s.find(a) != string :: npos) loc = s.find(a), flag = 1; if(s.find(b) != string :: npos) loc = s.find(b), flag = 1; if(s.find(c) != string :: npos) loc = s.find(c), flag = 1; int t = loc - 1; while(s[t] == '0') t--; if(t < 0) cout<<0; else{ for(int i = t;i>=0;i--) cout<<s[i]; } if(flag) { cout<<s[loc]; if(s[loc+1]) { int t = loc + 1, t1 = len - 1; while(s[t] == '0') t++; while(s[t1] == '0') t1--; if(t > t1) cout<<0; else{ for(int i = t1;i>=t;i--) cout<<s[i]; } } } return 0; }
改了两次：一个是如果输入的是0.0的话，那么也要输出0.0，所以整数那里输出不应该加<<endl了。还有就是1234567890/1234567890，分子和分母的0都应该要去掉。
这道题真的是让我搞得不要不要的，
1、一开始在统计每个字符出现的最大次数竟然都错了，
for(int i = 0;i<len;i++)
a[s[i] - 'A']++;
maxL = max(maxL, a[s[i] - 'A']);
这里因为没有考虑到还有其他的字符，所以首先数组不应该只开成int a[26];
统计字符最大出现字数要分开进行：
for(int i = 0;i<len;i++)
if(s[i] >= 'A' && s[i] <= 'Z')
a[s[i] - 'A']++;
for(int i = 0;i<26;i++)
if(a[i] > maxL) maxL = a[i];
2、还有它这里是按每个字母出现的次数来打印输出的，所以外层应该是for(int i = maxL;i>0;i--)，内层为：大写字母的26个字母，然后因为每行行末不能有多余的空格或换行，所以要设置首位标记。
接着最大的挑战出来了：就是怎样让每一行最后一个※后不再出现空格，因为原来的代码是：
for(int i = maxL;i>0;i--){
int flag = 0,
for(int j = 0;j<=25;j++){
char c;
if(a[j] < i) c = ' ';
else c = '*';
if(!flag) { cout<<c; flag = 1;}
else cout<<' '<<c;
}
cout<<endl;
}
这里就要再设置一个位置：表示最后一个大于等于当前最高位置的字母在哪里，就在这进行换行，而不再输出多余的空格。
int tt = 0;
for(int k = 25;k>=0;k--)
if(a[k] >=i) {tt = k; break; }
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; string s,s1,s2,s3,s4; int a[101]; int main() { getline(cin,s1); getline(cin,s2); getline(cin,s3); getline(cin,s4); s = s1 + s2 + s3 + s4; int len = s.size(),maxL = 0; for(int i = 0;i<len;i++) if(s[i] >= 'A' && s[i] <= 'Z') a[s[i] - 'A']++; for(int i = 0;i<26;i++) if(a[i] > maxL) maxL = a[i]; for(int i = maxL;i>0;i--){ int flag = 0,tt = 0; for(int k = 25;k>=0;k--) if(a[k] >=i) {tt = k; break; } for(int j = 0;j<=25;j++){ char c; if(a[j] < i) c = ' '; else c = '*'; if(!flag) { cout<<c; flag = 1;} else cout<<' '<<c; } cout<<endl; } int flag1 = 0; for(int i = 0;i<26;i++){ char t = i + 'A'; if(!flag1) {cout<<t,flag1 = 1;} else cout<<' '<<t; } return 0; }
最后出现的两个测试点ＲＥ的情况，只要在分别统计每个字母出现的次数那里，再加一层条件区分：if(s[i] >= 'A' && s[i] <= 'Z')，从一分未得到最后的AC是一个艰难的过程，不过喜悦和成就感也是显而易见的。