#include<iostream> #include<string> using namespace std; //与上一题非常相似 //但可以用另外一种方式来求解这类循环平移的问题 //对字母执行减法操作后，再对(如果是往前倒加上字母个数26)并mod 26，便可得到答案。 //注意！！！ 这道题是解密，所以是-5 int main() { string str; while (getline(cin, str)) { //getline返回的还是istream & //起始行 if (str == "ENDOFINPUT") ...

#include<iostream> #include<string> using namespace std; int main() { //学习getline() //题目指定是读取一行字符串 //如果直接按照string进行cin，遇到空格就会停止输入，与题意不符 //因此要用getline()函数 string str; while (getline(cin, str)) { //cin是字符流istream & ; str 是string & (对应的形参) ...

#include<iostream> #include<string> using namespace std; int main() { string num1, num2; int arr1[100], arr2[100]; int l1, l2, res; while (cin >> num1 >> num2) { l1 = num1.length(); l2 = num2.length(); for (int i = 0; i < l1; i++) {...

#include<iostream> #include<algorithm> using namespace std; //排序后二分查找 //更为高效的查找方式再数据结构章节的散列表部分介绍 const int maxN = 105; int target[maxN]; //find是关键字不能用 int n; int m; //注意数组不需要引用传参，直接传参就是指针；形参int arr int arr[] int arr[][]本质上都是一个指针，只是形式差别 //数组有值传递吗？ int bFind(int arr[], int x) { //其实ar...

#include<iostream> using namespace std; //线性查找 const int maxN = 205; int arr[maxN]; int main() { int n; int x; int pos = -1; while (scanf("%d", &n) != EOF) { for (int i = 0; i < n; i++) { scanf("%d", &arr[i]); } scanf("%d", &x); ...

#include<iostream> #include<algorithm> using namespace std; //复习结构体 struct Student { char name[100]; int score; int order; }; const int maxN = 10001; //一开始这个没开够：牛客网只过了6/10 //提示： 段错误 //您的程序发生段错误，可能是数组越界，堆栈溢出（比如，递归调用层数太多）等情况引起 struct Student list[maxN]; //升序 bool Compare1(S...

#include<iostream> #include<algorithm> using namespace std; //复习结构体 struct Student { int stuNum; int score; }; const int maxN = 101; struct Student list[maxN]; bool Compare(Student x, Student y) { if (x.score == y.score) { return x.stuNum < y.stuNum; } else...

#include<iostream> #include<algorithm> using namespace std; //主要学一下sort函数 //毕竟正常机试不会让我自己实现一个排序算法吧 int main() { //sort //sort(first,last,comp) //待排序序列的起始地址first，结束地址last //comp为排序方式，默认升序 int arr[100]; int n = 0; while (scanf("%d", &n) != EOF) { for (i...

#include<iostream> using namespace std; int main() { int n; while (cin >> n) { if (n == 0) { break; } int count = 0; while (n != 1) { if (n % 2) { n = (3 * n + 1) / 2; } else { n ...

#include<iostream> #include<string> using namespace std; //预处理 //由于每个按键上字母的数量不相同 //因此每个字母需要的按键次数很难直接通过数学公式计算 //可以用预处理策略，先将每个字母的按键次数记录在一个数组中 //每遇到一个字母，直接访问数组便可得到该字母的按键次数。 // 1 || 2 abc || 3 def // 4 ghi || 5 jkl || 6 mno // 7 pqrs || 8 tuv || 9 wxyz //顺便学习一下map容器 //想不到更好办法的情况下可以...

#include<iostream> using namespace std; const int MAXN =10001; int L,M; bool tree[MAXN]; int main(){ int h,l; while(scanf("%d %d",&L,&M)!=EOF) { for(int i=0;i<=L;i++){ tree[i]=true; } while(M--){ scanf("%d %d",&l,&h); for(int i=l;i<=h;i++) { tree[i]=false; ...

#include<iostream> using namespace std; int daytab[2][31] = { {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}, {0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31} }; int main() { int year; int month, day; int count; int flag = -1; int caseNum; scanf("%d\n",...

#include<iostream> using namespace std; int daytab[2][31] = { {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}, {0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31} }; int main() { int year; int count; int month, day; int flag = -1; while (cin >> year &gt...

#include<iostream> using namespace std; //预处理出所有月份的天数并保存 //需要处理数据时，只用O(1)的时间复杂度读出稍加处理 int daytab[2][13] = { {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}, {0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31} }; //为了方便，用月份直接对应列，第0列空出来 //0行为平年 //1行为闰年 int main() { int year; ...