- 博客(65)
- 资源 (33)
- 收藏
- 关注
原创 判断元素是否存在
#include<bits/stdc++.h>using namespace std;int k,x;bool search(int y){if(y>x)return 0;if(x==y)return 1;if(x>y)return search(2*y+1)||search(3*y+1);}int main(){scanf("%d,%d",&k,&x);i...
2018-02-27 21:19:38 255
原创 因子分解
#include<bits/stdc++.h>using namespace std;int a[10001];void search(int x,int y){ if((x==0)||(y>x))return; while(x%y==0)x/=y,a[y]++; search(x,y+1);}int main(){int n; cin>>n;...
2018-02-27 21:10:18 672
原创 分数求和
#include<bits/stdc++.h>using namespace std;int n,p[10001],q[10001],gbs=1,totfz;int gcd(int a,int b)//求最大公约数{ return b?gcd(b,a%b):a;//辗转相除法}int lcm(int a,int b){ return a*b/gcd(a,b);//最小公倍数...
2018-02-27 20:58:41 187
原创 求最大公约数问题
#include<bits/stdc++.h>using namespace std;int m,n;int js(int m,int n){ if(m%n==0)return n; else return js(n,m%n);}int main(){ cin>>m>>n; cout<<js(m,n)<<endl;...
2018-02-27 20:18:26 150
原创 放苹果(3)
#include<bits/stdc++.h>using namespace std;int m,n;int up(int m,int n){ if(m==0||n==1)return 1; if(m<n)return up(m,m); else return up(m,n-1)+up(m-n,n);}int main(){ int s; cin&g...
2018-02-27 20:13:26 166
原创 汉诺塔问题
#include<bits/stdc++.h>using namespace std;int n;void mov(int n,char a,char c,char b){ if(n==0)return; mov(n-1,a,b,c); printf("%c->%d->%c\n",a,n,c); mov(n-1,b,c,a);}int main(){...
2018-02-27 20:07:02 86
原创 爬楼梯
#include<bits/stdc++.h>using namespace std;int stair(int x){ if(x==1)return 1; if(x==2)return 2; else return stair(x-1)+stair(x-2);}int main(){ int n; cin>>n; cout<<...
2018-02-27 19:48:23 82
原创 Pell数列(2)
#include<bits/stdc++.h>using namespace std;int js(int x){ if(x==1)return 1; if(x==2)return 2; else return 2*js(x-1)+js(x-2);}int main(){int n,b;cin>>n;while(n--){ cin>>b;...
2018-02-27 14:08:50 276
原创 菲波那契数列
#include<bits/stdc++.h>using namespace std;int b;int lj(int x){if(x==1||x==2)return 1;return lj(x-1)+lj(x-2);}int main(){int n;cin>>n;while(n--){ cin>>b; cout<<lj(b)<&...
2018-02-27 14:02:52 187
原创 分解因数(3)
#include<bits/stdc++.h>using namespace std;int n,j;int f(int a,int b){ if(a==1)return 1;//拆分数为1时,方案数加1,结束递归 if(b==1)return 0;//因子为一时,避免循环,跳出 if(a%b==0)return f(a/b,b)+f(a,b-1);//判断b是否为a...
2018-02-27 13:33:43 453
原创 分解因数(2)
#include<bits/stdc++.h>using namespace std;int k;void ac(int s,int m){ if(s==1) { k++;return ; }//拆分数为1时,方案数加1,结束递归 else for(int i=m;i<=s;i++) if(s%i==0) {//s除以正整数i后继...
2018-02-27 13:19:55 214
原创 全排列
#include<bits/stdc++.h>using namespace std;bool b[1001];//b表示字母是否被选过char s[1001],ans[1001];int len;void dfs(int i)//递归回溯{ for(int j=0;j<len;j++) if(!b[s[j]])//判断是否重复 {b[s[j]]=1; a...
2018-02-27 12:57:29 92
原创 逆波兰表达式
#include<bits/stdc++.h>using namespace std;char str[101];double hxs;double exp(){ cin>>str; switch(str[0])//边递归读入边计算 {//case语句分情况处理 case'+':hxs=exp()+exp();break; ca...
2018-02-27 12:36:22 167
原创 踩方格
#include<bits/stdc++.h>//递推using namespace std;int a[21]={1,3};//走0步时在原地,方案数为1,只能走三个方向,所以走一步有三种可能int main(){ int n; cin>>n; for(int i=2;i<=n;i++) a[i]=a[i-1]*2+a[i-2];//从第二步...
2018-02-26 19:29:39 283
原创 判断整除
#include<bits/stdc++.h>using namespace std;int a[10001],b[10001][1001];int main(){int n,k;cin>>n>>k;for(int i=1;i<=n;i++)cin>>a[i];b[1][(a[1]%k+k)%k]=1;for(int i=2;i<=n;i...
2018-02-26 16:11:54 569
原创 移动路线(2)
#include<bits/stdc++.h>using namespace std;int a[21][21];int main(){ int n,m; cin>>n>>m; a[1][1]=1; for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) if(i!=1||j!=1)...
2018-02-26 15:47:23 825
原创 移动路线
#include<bits/stdc++.h>using namespace std;int a[21][21];int main(){ int m,n; cin>>m>>n; memset(a,0,sizeof(a)); for(int i=1;i<=n;i++) a[i][1]=1; for(int j=1;j<...
2018-02-26 15:42:09 356
原创 吃糖果
#include<bits/stdc++.h>using namespace std;int a[1001]={1,2,3,5};int main(){int n;cin>>n;for(int i=2;i<=n;i++){a[i]=a[i-1]+a[i-2];}cout<<a[n-1]<<endl;return 0;}
2018-02-26 15:19:12 310
原创 放苹果(2)
#include<bits/stdc++.h>using namespace std;int a[1001][1001];int main(){ int t,m,n; cin>>t; for(int i=0;i<=10;i++) for(int j=0;j<=10;j++) { a[i][j]=1; if(i==0||...
2018-02-26 14:35:11 110
原创 流感传染
#include<bits/stdc++.h>using namespace std;char a[101][101];bool b[101][101];int main(){int n,m,s=0;cin>>n;memset(b,false,sizeof(b));for(int i=1;i<=n;i++)for(int j=1;j<=n;j++){cin>...
2018-02-26 14:18:05 771
原创 台阶问题
#include<bits/stdc++.h>using namespace std;int main(){int a[100001]={1}; int n,k; scanf("%d%d",&n,&k); for(int i=1;i<=n;i++) //每级台阶的方案数要递推 for(int j=1;j<...
2018-02-26 13:19:15 181
原创 上台阶
#include<bits/stdc++.h>using namespace std;int a[101]={1,2,4};int main(){int m;for(int i=3;i<100;i++){ a[i]=a[i-1]+a[i-2]+a[i-3];} while(cin>>m) { if(m!=0) cout<<...
2018-02-26 12:43:44 213
原创 Pell数列
#include<bits/stdc++.h>using namespace std;int a[1000001]={1,2};int main(){ int n,m; cin>>n; for(int i=2;i<1000000;i++) { a[i]=(2*a[i-1]+a[i-2])%32767; } while(...
2018-02-26 12:33:48 180
原创 菲波那契数列
#include<bits/stdc++.h>using namespace std;int n,a[1000001]={1,1},m;int main(){for(int i=2;i<=1000000;i++){ a[i]=(a[i-1]+a[i-2])%1000;}cin>>n;while(n--){cin>>m;cout<...
2018-02-26 12:26:24 359
原创 出现次数超过一半的数(2)
#include<bits/stdc++.h>using namespace std;int n,x;map<int,int>b;int main(){ cin>>n; for(int i=1;i<=n;i++) { cin>>x; b[x+100]++; } for(int i=50;...
2018-02-24 20:34:08 148
原创 统计字符数(2)
#include<bits/stdc++.h>using namespace std;int n,maxx;map<char,char>b;char s[10001];char ch;int main(){ cin>>s; for(int i=0;i<strlen(s);i++) { b[s[i]]++; } f...
2018-02-24 20:27:11 235
原创 统计字符数
#include<bits/stdc++.h>using namespace std;int maxx,b[26];char s[1001],ch;int main(){gets(s);for(int i=0;i<strlen(s);i++)b[s[i]-'a']++;for(int i=0;i<=26;i++){if(b[i]>maxx){ maxx=b[i]...
2018-02-24 20:21:00 573
原创 出现次数超过一半的数
#include<bits/stdc++.h>using namespace std;int x,n,b[300];int main(){cin>>n;for(int i=1;i<=n;i++){ cin>>x; b[x+100]++;} for(int i=1;i<=n;i++) { if(b[x+100]&g...
2018-02-24 20:11:34 121
原创 明明的随机数(2)
#include<bits/stdc++.h>using namespace std;int main(){int a[101]; int n,m; cin>>n; m=n; for(int i=0;i<n;i++) cin>>a[i]; for(int i=0;i<n;i++) for(int j=i+1;...
2018-02-24 19:33:24 131
原创 病人排队(2)
#include<bits/stdc++.h>using namespace std;struct old{string id;int age;}a[100];int n;int main(){cin>>n;for(int i=0;i<n;i++)cin>>a[i].id>>a[i].age;for(int i=0;i<n;i++)for...
2018-02-24 19:19:32 505
原创 合影效果
#include<bits/stdc++.h>using namespace std;int main(){ double a[100],b[100]; int n,k=0,f=0; string s; double t,m; cin>>n; for(int i=1;i<=n;i++) {cin>>s>>...
2018-02-24 18:56:19 1733
原创 整数奇偶排序
#include<bits/stdc++.h>using namespace std;int a[11],b[11];int cmp(int q,int r){ return q>r;}int main(){ int m,i=0,j=9;for(m=0;m<10;m++)cin>>a[m];for(m=0;m<10;m++){ if(a[...
2018-02-24 14:30:59 689
原创 分数线划定(2)
#include<bits/stdc++.h>using namespace std;struct people{int k,s;}a[10001],b[10001];int n,m,w=0;int main(){cin>>n>>m;m=m*1.5;for(int i=0;i<n;i++)cin>>a[i].k>>a[i].s;fo...
2018-02-24 14:17:09 218
原创 奖学金(2)
#include<bits/stdc++.h>using namespace std;struct student{int id,c,e,m,s;}a[10001];int n;int main(){ cin>>n; for(int i=1;i<=n;i++) {cin>>a[i].c>>a[i].m>>a[i]....
2018-02-23 19:31:04 259 3
原创 成绩排序(2)
#include<bits/stdc++.h>using namespace std;struct student{int score;string name;}a[101];int n;int main(){ cin>>n; for(int i=0;i<n;i++) cin>>a[i].name>>a[i].score; ...
2018-02-23 18:58:40 244
原创 奇数单增序列(2)
#include<bits/stdc++.h>using namespace std;int main(){int a[1001],b[1001]; int n,z=0; cin>>n; for(int i=0;i<n;i++) { cin>>a[i]; } for(int i=0;i<n;i++)...
2018-02-21 20:50:39 518
原创 谁考了第k名(3)
#include<bits/stdc++.h>using namespace std;struct student{ string num; double score;}a[10001]; int main() {int n,k; bool ok=true; cin>>n>>k; for(int i=0;i<n;i++...
2018-02-21 20:16:29 981
原创 谁考了第k名
#include<bits/stdc++.h>using namespace std; int main() {int n,k; string num[10001]; double score[10001]; bool ok=true; cin>>n>>k; for(int i=0;i<n;i++) {cin...
2018-02-21 20:09:00 332
原创 除以13
#include<bits/stdc++.h>using namespace std;int a[101],c[101];int main(){char a1[101],c1[101];int lena,i,x=0,lenc,b;gets(a1);b=13;lena=strlen(a1);for(i=0;i<=lena-1;i++)a[i+1]=a1[i]-48;for(i=1;...
2018-02-18 21:44:53 1070
原创 大整数乘法
#include<bits/stdc++.h>using namespace std;int main(){ char a2[1001],b2[1001]; int a[1001],b[1001],c[1001],s,ss,s3,x; gets(a2); gets(b2); s=strlen(a2); ss=strlen(b2); for(in...
2018-02-18 21:13:07 139
eclipse-cpp-2022-03-R-linux-gtk-x86_64.tar.gz
2022-04-23
eclipse-cpp-mars-R-linux-gtk-x86_64.tar.gz
2022-04-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人