//map 代替二分 #include<cstdio> #include<vector> #include<map> using namespace std; int main(){ int n; while(scanf("%d",&n)!=EOF){ vector<int> a(n); for(int i=0;i<n;i++){ //往数组a里面存元素 scanf("%d",&a[i]); } map<int,int> findA; //map的键是数值a[i]，值是下标...

//查找(二分查找) #include<cstdio> #include<vector> #include<algorithm> using namespace std; //设计compare函数(升序排列，左小右大)，sort默认升序，也可以不用写这个函数 bool compare(int lhs,int rhs){ if(lhs<rhs){ //满足条件，不用交换，返回true return true; }else{ //需要交换，返回false return false; } } //二分查找 void md(vector<int>...

#include<cstdio> #include<algorithm> #include<vector> using namespace std; int main(){ int n; while(scanf("%d",&n)!=EOF){ vector<int> a(n); for(int i=0;i<n;i++){ scanf("%d",&a[i]); } sort(a.begin(),a.end()); int m; scanf("%d",&m); ...

//查找(顺序做法) #include<cstdio> #include<vector> #include<algorithm> using namespace std; int main(){ int n; //数组长度 int m; //查找次数 while(scanf("%d",&n)!=EOF){ vector<int> vec1(n); //vec1数组，保存元素 vector<int>::iterator it; //迭代器 for(int i=0;i<n;i++){ //输入数组元素 s...

#include<cstdio> #include<vector> #include <algorithm> using namespace std; int main(){ int n; while(scanf("%d",&n)!=EOF){ vector<int> vec(n); //动态数组，大小为n for(int i=0;i<n;i++){ //输入n个数 scanf("%d",&vec[i]); } int x; scanf("%d",&x); ...

//移树 #include<cstdio> #include<vector> using namespace std; int main(){ int L,M; //长度为L，移走M次 while(scanf("%d %d",&L,&M)!=EOF){ //1.种树 vector<int> vec(L+1); //动态数组vec,长度为L+1,下标有效范围[0,L] for(int i=0;i<=L;i++){ //给数组赋值，种树 vec[i]=0; } //2.移树 for(int i=0;i<M;i++)...

//完数和盈数 #include<cstdio> #include<vector> using namespace std; //将一个数的因子都求出，若所有因子的和加起来等于该数，则是完数，否则就是盈数 //将提取因子和求和的过程单独写一个函数 int FactorSum(int i){ //参数为某个数，要对它的因子求和 int res=0; //初始和为0 //遍历范围是1~(i-1) for(int j=1;j<i;j++){ //j从1开始，注意因子不包括本身 if(i%j==0){ //若能够整除，则此时的j是因子 res+=j; //将因子加入res...

#include<cstdio> #include<map> using namespace std; int main(){ //inputTime用于映射该字符需要按多少次 map <char,int> inputTime{ {'a',1},{'b',2},{'c',3}, {'d',1},{'e',2},{'f',3}, {'g',1},{'h',2},{'i',3}, {'j',1},{'k',2},{'l',3}, {'m',1},{'n',2},{'o',3}, {'p',1},{'q',2},{'r',3},{'s',4}, {'t',1},{...

#include <cstdio> #include <map> #include<string> using namespace std; int main(){ char arr[100]={0}; //字符数组用于输入 //第一个map，映射每个字符需要按几下，比如字符a需要按1下，字符b需要按2下 map<string,int> inputTime{ {"a",1},{"b",2},{"c",3}, {"d",1},{"e",2},{&qu...

#include<cstdio> int main(){ int tree[10001]={0}; //假设现在的树都是死的，为0 int L=0; int M=0; scanf("%d %d",&L,&M); //输入初始化了L+1棵树活的，要输入M组数据 for(int i=0;i<=L;i++){ tree[i]=1; //L+1个位置的树活了 } while(M>0){ int left,right; //要挖树的区间 scanf("%d %d",&left,&right); for(int...

//习题2.7 #include<map> #include<cstdio> #include<string> using namespace std; int main(){ //概要：今天是2026年3月12日星期四，以这个为基准，算出通过输入的日期是星期几 int year,mon,day; //year是年，day是日，mon表示是第几个月 char str[100]; //c风格字符串用来做输入和输出 string month; int mDay[31]={0,31,28,31,30,31,30,31,31,30,31,30,31}; //mDay...

//习题2.5 #include<stdio.h> #include<string.h> int main(){ char str[81]; //字符串数组，用于存放输入的字符串 while(scanf("%s",str)!=EOF){ //多组数据输入 //1.数据准备 int N=strlen(str); //计算输入的字符串长度N int n1=(N+2)/3; //数学推导 int n2=N-2*n1+2; int n3=n1; //2.创建二维数组，用于存放字符串 char arr[80][80]={0}; //二维数组初始化，元素都设为0...

#include<stdio.h> int main(){ int n; scanf("%d",&n); for(int i=0;i<=100;i++){ //买i只大鸡 for(int j=0;j<=100-i;j++){ //买j只小鸡 int k=100-i-j; //买k只小小鸡 if(15*i+9*j+1*k<=3*n){ printf("x=%d,y=%d,z=%d\n",i,j,k); } } } return 0; }

#include<stdio.h> int test(int x){ //找与7无关的数 if(x%7==0){ //若x能被7整除，则x是与7相关的数，返回1 return 1; } while(x>0){ //若x不能被7整除，则进入while if(x%10==7){ //取x个位数，若为7，则x与7有关，返回1 return 1; } x=x/10; //将现在的x个位数截断，再次进入while判断是否与7有关 } return -1; } int main() { int sum = 0; int n; scanf("%d", &n); ...