Raincold

1264

itdef
Calmhayl

ailaoli
qwwjh

Djacker
ygx.

qiao
godhands

Tattoo

Raincold
17天前

Raincold
2021-09-06 19:08
//这里填你的代码^^

//注意代码要放在两组三个点之间，才可以正确显示代码高亮哦~


Raincold
2021-03-02 22:14
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int n;      //输入样例
int main()
{
scanf("%d",&n);
int a = 0,b = 1;
for(int i = 1;i <= n;i++)
{
printf("%d ",a);
int fn = a + b;
a = b;
b = fn;
}
return 0;
}


Raincold
2021-03-02 20:30
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
//对1~9数字进行全排列
//1 2 3 4 5 6 7 8 9 加隔板
//判断等式是否成立
const int N = 10;
int state[N];       //存储状态，0是没有进行操作，下标从1开始
bool used[N];
int target;         //输入值
int count;          //种数
int cal(int left,int right)     //计算数值
{
int sum = 0;
for(int i = left;i <= right;i++)
{
sum = sum * 10 + state[i];
}
return sum;
}
void dfs(int u)
{
if(u > 9)
{
//加隔板
//要保证三个数都存在
for(int i = 1;i <= 7;i++)
{
for(int j = i + 1;j <= 8;j++)
{
if(i == 1 && j == 2)    continue;
int a = cal(1,i);
int b = cal(i + 1,j);
int c = cal(j + 1,9);
if(target * c == a * c + b)
{
count++;
}
}
}
return;
}

for(int i = 1;i <= 9;i++)
{
if(!used[i])
{
state[u] = i;
used[i] = true;
dfs(u + 1);
//恢复现场
state[u] = 0;
used[i] = false;
}
}
}
int main()
{
scanf("%d",&target);
dfs(1);
printf("%d\n",count);
return 0;
}


Raincold
2021-03-01 09:55
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
//n = 5,m = 3
int n;
int m;
int j;
const int N = 25;
int state[N];
void dfs(int u)
{
if(u > m)
{
for(int i = 1;i <= m;i++)
{
printf("%d ",state[i]);
}
puts("");
return;
}

//赋值
if(u == 1)  j = 0;      //从第一位开始，j = 0
else    j = state[u - 1];

for(int k = j + 1;k <= n - m + u;k++)
{
state[u] = k;       //下一位从前一位 + 1开始算
dfs(u + 1);         //下一个分支
state[u] = 0;
}

}
int main()
{
scanf("%d%d",&n,&m);
dfs(1);
return 0;
}


Raincold
2021-02-28 15:39
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
int n;                  //输入样例
const int N = 9;        //数据范围
int state[N];           //状态：0 -- 没进行过操作
bool used[N];           //数字有没有在该分支用过

void dfs(int u)
{
if(u == n)              //结束递归
{
for(int i = 0;i < n;i++)
printf("%d ",state[i]);
puts("");
return;
}

for(int j = 1;j <= n;j++)
{
if(!used[j])                //如果这个数没在该分支用过
{
state[u] = j;           //赋值
used[j] = true;         //数字用过了
dfs(u + 1);             //走向下一分支

//恢复现场
state[u] = 0;
used[j] = false;
}
}
}

int main()
{
scanf("%d",&n);
dfs(0);
return 0;
}


Raincold
2021-02-28 14:45
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
int n;                   //输入样例
const int N = 15;        //数据范围
int state[N];            //状态数组：0 -- 没有进行操作，1 -- 选中，2 -- 没选中
void dfs(int u)
{
if(u == n)
{
for(int i = 0;i < n;i++)
{
if(state[i] == 1)
printf("%d ",i + 1);        //打印
}
printf("\n");
return;         //结束递归
}

state[u] = 2;       //没被选中
dfs(u + 1);         //下一个分支
state[u] = 0;       //恢复现场

state[u] = 1;       //被选中
dfs(u + 1);         //下一个分支
state[u] = 0;       //恢复现场
}

int main()
{
scanf("%d",&n);
dfs(0);     //从第一位开始
return 0;
}


Raincold
2020-10-13 21:37
//这里填你的代码^^
//注意代码要放在两组三个点之间，才可以正确显示代码高亮哦~
#include<iostream>
using namespace std;

{
return a+b;
}

int main()
{

cin>>x>>y;
return 0;
}


Raincold
2020-02-23 18:19
//这里填你的代码^^
#include<iostream>
using namespace std;

const int N=1e6+10;
int n,k;
int q[N];

void quick_sort(int q[],int l,int r)
{
if(l>=r) return;
int i=l-1,j=r+1;
int x=q[(l+r)/2];
while(i<j)
{
do i++; while(q[i]<x);
do j--; while(q[j]>x);
if(i<j)
swap(q[i],q[j]);
}
quick_sort(q,l,j);
quick_sort(q,j+1,r);
}
int main()
{
scanf("%d%d",&n,&k);
for(int i=0;i<n;i++)
scanf("%d",&q[i]);
quick_sort(q,0,n-1);
printf("%d",q[k-1]);
}
//注意代码要放在两组三个点之间，才可以正确显示代码高亮哦~


Raincold
2020-02-23 18:11
//这里填你的代码^^
#include<iostream>
using namespace std;

const int N=1e6+10;
int n;
int q[N];

void quick_sort(int q[],int l,int r)
{
if(l>=r) return;
int i=l-1,j=r+1;
int x=q[(l+r)/2];
while(i<j)
{
do i++; while(q[i]<x);
do j--; while(q[j]>x);
if(i<j)
swap(q[i],q[j]);
}
quick_sort(q,l,j);
quick_sort(q,j+1,r);
}
int main()
{
scanf("%d",&n);
for(int i=0;i<n;i++)
scanf("%d",&q[i]);
quick_sort(q,0,n-1);
for(int i=0;i<n;i++)
printf("%d ",q[i]);
return 0;
}
//注意代码要放在两组三个点之间，才可以正确显示代码高亮哦~