- 博客(33)
- 收藏
- 关注
RSS订阅原创 n皇后问题
n皇后问题是指在一个n*n的国际象棋棋盘上放置n各皇后，使得这n个皇后两两均不在同一行，同一列，同一对角线上，求合法的方案数。一：暴力法#include<iostream>#include<cmath>using namespace std;int count=0,p[100],hashTable[100]={false}; int n;void queen(int index){ if(index==n+1) //递归边界，生成一个排列 { b
2022-03-17 15:59:14
114
原创 全排列（c++)
题目：当n=3时，全排列为123 132 213 231 312 321现给定一个n,输出他的全排列解题办法：设置一个数组p用来存放当前的全排列；再设定一个散列数组hashTable，其中hashTable当整数x已经在p中的时候为true。#include<iostream>using namespace std;int n;int p[100],hashtable[100]={false};void all(int t){ if(t==n+1) //
2022-03-17 15:16:19
1262
原创 2013-12-2 CCF ISBN号码（100分）
思路：将字符数字变成整数-‘0’，将整数变成字符+‘0’。首先，计算前11个字符里面所有数字的累乘和。计算和与11的余数。按照标识符是否为X进行讨论：当标识符为X时，若余数为10，输出Right；若余数不为10，将标识符改为余数值。当标识符不是X时，若余数为10，将标识符改为X；若标识符不等于余数，将标识符改为余数值；否者，输出Right；#include<iostream>#include<cstring>using namespace std..
2022-02-14 16:53:36
279
原创 2014-3 CCF 相反数（100分）
方法：由于给定的整数各不相同，要求相反数，将整数都装化成正整数，对数组进行排序。循环比较相邻两个数是否相等，相等即为相反数，num++;#include<iostream>#include<algorithm>using namespace std;int main(){ int n; cin>>n; int num=0,a[n]; for(int i=0;i<n;i++) { cin>>a[i]; if(a[i]..
2022-02-12 16:52:21
204
原创 2014-9 CCF 相邻数对（100分）
#include<iostream>#include<algorithm>using namespace std;int main(){ int n; cin>>n; int num=0,a[n]; for(int i=0;i<n;i++) { cin>>a[i]; } sort(a,a+n); for(int i=1;i<n;i++) { if(a[i]-a[i-1]==1) num++; } co...
2022-02-12 16:43:54
122
原创 2014-12 CCF 门禁系统（100分）
#include<iostream>using namespace std;int main(){ int n; cin>>n; int a[n],b[1000]; for(int i=0;i<n;i++) { cin>>a[i]; b[a[i]]=0; } for(int i=0;i<n;i++) { b[a[i]]++; cout<<b[a[i]]<<" "; } return ...
2022-02-12 16:38:06
237
原创 2015-3 CCF 图像旋转（100分）
#include<iostream>using namespace std;int main(){ int n,m; cin>>n>>m; int a[n][m]; for(int i=0;i<n;i++) { for(int j=0;j<m;j++) { cin>>a[i][j]; } } int i=0,j=m-1; while(j>=0) { while(i<n) {...
2022-02-12 16:25:31
199
原创 2015-9 CCF 数列分段（100分）
#include<iostream>using namespace std;int main(){ int n; cin>>n; int a[n]; int num=1; for(int i=0;i<n;i++) { cin>>a[i]; } for(int i=1;i<n;i++) { if(a[i]!=a[i-1]) num++; } cout<<num; return 0;}
2022-02-11 12:25:42
55
原创 2015-12 CCF 数位之和（100分）
#include<iostream>using namespace std;int main(){ int n; int sum=0; cin>>n; while(n>0) { int a=n%10; n=n/10; sum+=a; } cout<<sum; return 0;}
2022-02-11 12:18:03
56
原创 2016-4 CCF 折点计数（100分）
思路：这里的折点就是最高点或者最低点。满住最高点最低点的条件就是前后数值都大于或小于该点。#include<iostream>using namespace std;int main(){ int n; cin>>n; int a[n]; int num=0; for(int i=0;i<n;i++) { cin>>a[i]; } if(n==1) num=0; for(int i=1;i<n-1;i++) { i
2022-02-11 12:10:50
56
原创 2016-9 CCF 最大波动（100分）
#include<iostream>using namespace std;int main(){ int n; cin>>n; int a[n]; for(int i=0;i<n;i++) { cin>>a[i]; } int max=0; for(int i=1;i<n;i++) { int m=a[i]-a[i-1]; if(m<0) m=-m; if(m>max) max=m; } ...
2022-02-11 11:53:26
71
原创 2016-12 CCF 中间数（100分）
#include<iostream>#include<algorithm> using namespace std;int main(){ int n; cin>>n; int a[n],k=0,left,right,num=-1,temp; for(int i=0;i<n;i++) { cin>>a[i]; } sort(a,a+n); temp=a[0]; if(n==1) num=temp; fo...
2022-02-11 11:41:49
48
原创 2017-3 CCF 分蛋糕 (100分）
#include<iostream>using namespace std;int main(){ int n,k; cin>>n>>k; int a[n],num=0; int t=0; for(int i=0;i<n;i++) { cin>>a[i]; } if(n==1) num=1; else { for(int i=0;i<n;i++) { if(a[i]>=k||i...
2022-02-09 22:05:48
291
原创 2017-9 CCF 打酱油（100分）
#include<iostream>using namespace std;int main(){ int n; cin>>n; int max=0; int a,b,c; if(n<30) max=n/10; else if(n>=30&&n<50) max=4+(n-30)/10; else { a=n/50; b=(n-a*50)/30; c=(n-a*50-b*30)/10; max=a*7+b...
2022-02-09 21:25:05
160
原创 2017-12 CCF 最小差值（100分）
#include<iostream>#include<algorithm>using namespace std;int main(){ int n; cin>>n; int a[n]; for(int i=0;i<n;i++) { cin>>a[i]; } int min=10000; sort(a,a+n); for(int i=1;i<n;i++) { int temp=a[i]-...
2022-02-09 21:09:02
195
原创 2018-3 CCF 跳一跳（100分)
#include<iostream>using namespace std;int main(){ int sum=0,t=0; int s,a[30]={0},i=0; while(cin>>s) { a[i]=s; i++; if(s==0) break; } if(a[0]==1) sum++; if(a[0]==2) { sum+=2; t=2; } for(int j=1;j<i;j++) { if(a[...
2022-02-08 12:15:31
51
原创 2018-9 CCF 卖菜（100分）
#include<iostream>using namespace std;int main(){ int n; cin>>n; int a[n],b[n]; for(int i=0;i<n;i++) { cin>>a[i]; } b[0]=(a[0]+a[1])/2; b[n-1]=(a[n-1]+a[n-2])/2; for(int j=1;j<n-1;j++) { b[j]=(a[j-1]+a[j]+a[j+1])...
2022-02-08 11:35:53
58
原创 2018-12 CCF 小明上学（100分）
#include<iostream>using namespace std;int main(){ int r,y,g; cin>>r>>y>>g; int n; cin>>n; int sum=0; for(int i=0;i<n;i++) { int k,t; cin>>k>>t; switch(k) { case 0: sum+=t;...
2022-02-08 11:20:23
176
原创 2019-3 CCF 小中大（100分）
感想：按理说这道题思路并不难，很容易写出来。但是我花了几乎一上午的时间改错。在格式上的错误太难找了。最后根据其他人的代码比对才发现，在判断中位数是否为整数上出了点问题。导致分数一直不是满分。#include<iostream>#include<iomanip>using namespace std;int main(){ int min,n,max; cin>>n; int a[n]; double m..
2022-02-07 17:07:00
167
原创 2019-09 CCF 小明种苹果（100分）
#include<iostream>using namespace std;int main(){ int n,m; cin>>n>>m; int t,k,p; int sum=0,num,all=0; int a[m+1]; int max=-1000000,fal=1; for(int j=1;j<=n;j++) { for(int i=0;i<=m;i++) { cin>>a[i]; ...
2022-02-07 12:01:39
238
原创 2019-12 CCF 报数（100分）
#include<iostream>using namespace std;int main(){ int n; cin>>n; int a[4]={0}; int i=1; while(i<=n) { int bai=i/100; int shi=(i%100)/10; int ge=i%10; if(bai==7||shi==7||ge==7||i%7==0)//统计最终n的数目 ...
2022-02-06 12:12:11
148
原创 2020-6 CCF 线性分类器 （100分）
思路：当开始想着讨论斜率大于0和小于0的几种情况。但转念一想，一条直线，点的分布无非就是直线上部分，直线下部分，由于题目给定处于直线上不考虑。所以，将的值分为小于0和大于0两种情况。统一规定，以l表示计算结果小于0，以r表示计算结果大于0。分别计算A,B对应的l和r的值。当且仅当lA=0且rB=0，或者 lB=0且rA=0时，直线将A,B完全分隔开。代码：#include<iostream>using namespace std;int main(){ i...
2022-02-05 23:34:19
297
1
原创 2020-9 CCF 称检测点查询（100分）
思路：第一题一般比较简单，但是由于思路问题花费了比较多的时间去解决调试。经过多次调试修改后。首先，计算出居民到各点的距离，保存到数组中。然后，通过循环嵌套依次找出前三个最小距离所在下标。通过for循环找到最小值，并保存下标到数组b中。将最小值替换为最大值，以免下次寻找最小值还是原先的值。代码如下：#include<iostream>#include<cmath>using namespace std;int main(){ int n,x,y; ...
2022-02-05 11:16:00
241
原创 2020-12 CCF 期末预测之安全指数（100分）
代码：#include<iostream>using namespace std;int main(){ int n; cin>>n; int a,b; int sum=0; for(int i=0;i<n;i++) { cin>>a>>b; sum+=a*b; } if(sum>0) cout<<sum<<endl; else cout<<"0"<<en..
2022-02-04 21:29:16
2624
原创 2013-12 CCF 出现次数最多的数（100分）
方案一：对数组进行排序，安升序。循环数组，当后一个数与前一个数相同时，k累加，并且记录最大值，和最小数。不相等时，将k置零。代码：#include<iostream>#include<algorithm>using namespace std; int main(){ int n, a[1000]; cin >> n; for (int i = 0; i < n; i++) { cin >> a[i];...
2022-01-29 22:31:03
1288
原创 2021-4 CCF 邻域均值（100分）
解题核心：代码：#include<iostream>using namespace std;int a[600][600];int sum[600][600];int main(){ int n, L, r, t; cin >> n >> L >> r >> t; int num = 0; for (int i = 1; i <= n; i++) { for (int j = 1; j &...
2022-01-29 22:27:38
474
原创 2021-12 CCF 序列查询（100分）
代码:#include<iostream>using namespace std;int main(){ int sum=0; int n,N; cin>>n>>N; int a[n];for(int i=0;i<n;i++){ cin>>a[i];}for(int j=0;j<n-1;j++){ sum+=(j+1)*(a[j+1]-a[j]);}sum=sum+n*(N-a[n-1]);cout...
2022-01-29 22:21:10
393
原创 2021-9 CCF第一题 数组推导（100分）
思路：根据题目可以知道，最大值及给定数组的累加和，最小值需要判断数组A的数据。设置max=0,记录最大值，如果当前数值大于最大值，将该值作为A数组元素值。又因为Bi定义为的数组A前i个数的最大值，所以当值与max相等时，为求最小值，当前A值为0。代码：#include<iostream>using namespace std;int main(){ int n; cin>>n; int a[n]; for(int i=0;i<n;i++) ...
2022-01-29 22:11:49
411
原创 csp认证： 灰度直方图
代码:#include<iostream>usingnamespacestd;intmain(){intn, m, L;cin >>n >>m >>L;inta[500][500];intc[256] = { 0 };for(inti = 0; i < n; i++){for(intj = 0; j < m; j++){cin >>...
2021-07-21 10:36:30
176
空空如也
vue3报错，不能读取到setup里面的数据
2023-03-13
TA创建的收藏夹 TA关注的收藏夹
TA关注的人