CodeVS天梯白银
2016.8.12
//CodeVS 1011 数的计算 2001年NOIP全国联赛普及组
#include <cstdio>
using namespace std;
int n, f[1010], s[1010];
int main()
{int i, j;scanf("%d",&n);for(i=1;i<=n;i++){f[i]=s[i>>1]+1;s[i]=s[i-1]+f[i];}printf("%d",f[n]);return 0;
}
> 1012 最大公约数和最小公倍数问题
//CodeVS 1012 最大公约数和最小公倍数问题 2001年NOIP全国联赛普及组 数论
#include <cstdio>
using namespace std;
int main()
{int x0, y0, t, ans=1, x;scanf("%d%d",&x0,&y0);if(y0%x0){printf("0\n");return 0;}for(x=2,t=y0/x0;t>1;x++){if(t%x==0)ans<<=1;while(t%x==0)t/=x;}printf("%d\n",ans);return 0;
}
//CodeVS1083 NOIP1999 Cantor表 水题模拟
#include <cstdio>
using namespace std;
int main()
{int i, N, a, b;scanf("%d",&N);for(i=1;(i*(1+i)>>1)<N;i++);N-=(i*(i-1)>>1);b=N;a=i+1-b;if(i&1)printf("%d/%d\n",a,b);else printf("%d/%d\n",b,a);return 0;
}
//CodeVS 1160 蛇形矩阵 水题模拟
#include <cstdio>
using namespace std;
int matrix[110][110];
int main()
{int N, i, j, cnt, sigma, l, r, u, d;scanf("%d",&N);cnt=N*N;for(i=1;i<=N;i++)matrix[0][i]=matrix[N+1][i]=matrix[i][0]=matrix[i][N+1]=1;i=N;j=N;matrix[N][N]=cnt--;while(i!=(N+1>>1)||j!=(N+1>>1)){l=matrix[i][j-1];r=matrix[i][j+1];u=matrix[i-1][j];d=matrix[i+1][j];if(!d&&!r)j++;else if(!l&&!d)i++;else if(!l&&!u)j--;else if(!u&&!r)i--;else if(!d)i++;else if(!l)j--;else if(!u)i--;else if(!r)j++;matrix[i][j]=cnt--;}for(i=1,sigma=0;i<=N;i++)sigma+=matrix[i][i]+matrix[i][N-i+1];for(i=1;i<=N;i++){for(j=1;j<=N;j++)printf("%d ",matrix[i][j]);printf("\n");}printf("%d\n",sigma-1);return 0;
}
//CodeVS 1430 素数判定 水题
#include <cstdio>
using namespace std;
int main()
{int x, t, n;scanf("%d",&n);for(x=2;x*x<=n&&n%x;x++);if(x*x<=n)printf("\\n\n");else printf("\\t\n");return 0;
}
//CodeVS 1474 十进制转m进制 水题
#include <cstdio>
using namespace std;
int stack[1000], top;
int main()
{int n, m;scanf("%d%d",&n,&m);while(n){stack[++top]=n%m;n/=m;}while(top)if(stack[top]>=10)printf("%c",stack[top--]-10+'A');else printf("%c",stack[top--]+'0');printf("\n");return 0;
}
//CodeVS 1475 m进制转十进制 水题
#include <cstdio>
#include <cstring>
using namespace std;
int ans, m;
char s[10000];
int main()
{int i, x, t;scanf("%s%d",s,&m);for(i=strlen(s)-1,x=1;i>=0;i--,x*=m){if(s[i]>='A')t=s[i]-'A'+10;else t=s[i]-'0';ans+=t*x;}printf("%d\n",ans);return 0;
}
//CodeVS1501 二叉树最大宽度和高度 水题搜索
#include <cstdio>
#include <algorithm>
using namespace std;
int cnt[20], n, maxdep, l[20], r[20], maxlen;
void dfs(int p, int dep)
{cnt[dep]++;if(l[p])dfs(l[p],dep+1);if(r[p])dfs(r[p],dep+1);maxdep=max(maxdep,dep);
}
int main()
{int i;scanf("%d",&n);for(i=1;i<=n;i++)scanf("%d%d",&l[i],&r[i]);dfs(1,1);maxlen=0;for(i=1;i<=maxdep;i++)if(cnt[i]>maxlen)maxlen=cnt[i];printf("%d %d\n",maxlen,maxdep);return 0;
}
//CodeVS1842 递归第一次 水题
#include <cstdio>
using namespace std;
int main()
{int x, a, b, t;scanf("%d",&x);if(x>=0){printf("5\n");return 0;}x=-x;a=b=5;while(x--)t=a+b+1,a=b,b=t;printf("%d\n",b);return 0;
}
//CodeVS 3038 3n+1问题 水题
#include <cstdio>
#include <cstdlib>
using namespace std;
int dfs(int x)
{if(x==1)return 0;if(x&1)return dfs(3*x+1)+1;return dfs(x>>1)+1;
}
int main()
{int T, n, i, t;scanf("%d",&T);while(T--){scanf("%d",&n);printf("%d\n",dfs(n));}return 0;
}
//CodeVS 3143 二叉树的序遍历 水题
#include <cstdio>
using namespace std;
int n, l[100], r[100], tot, s1[100], s2[100], s3[100];
void dfs(int x)
{s1[++s1[0]]=x;if(l[x])dfs(l[x]);s2[++s2[0]]=x;if(r[x])dfs(r[x]);s3[++s3[0]]=x;
}
int main()
{int i;scanf("%d",&n);for(i=1;i<=n;i++)scanf("%d%d",&l[i],&r[i]);dfs(1);for(i=1;i<=n;i++)printf("%d ",s1[i]);printf("\n");for(i=1;i<=n;i++)printf("%d ",s2[i]);printf("\n");for(i=1;i<=n;i++)printf("%d ",s3[i]);printf("\n");return 0;
}
CodeVS天梯白银相关推荐
- CodeVs天梯白银Silver题解
title: CodeVs天梯之Silver date: 2017-12-28 tags: 天梯 CodesVs categories: OI CodeVs天梯之Silver 2017.12.18 B ...
- CodeVs天梯钻石Diamond题解
title: CodeVs天梯之Diamond date: 2017-12-28 tags: 天梯 CodesVs categories: OI CodeVs刷题攻略之Diamond 2018.1.1 ...
- CodeVs天梯黄金Gold题解
title: CodeVs天梯之Gold date: 2017-12-28 tags: 天梯 CodesVs categories: OI CodeVs天梯之Gold 2018.01.04 By gw ...
- CodeVs天梯青铜Bronze题解
CodeVs天梯之Bronze 2017.12.18 By gwj1139177410 0x01整数处理 最小数和最大数 #include<iostream> #include<al ...
- codevs天梯四色问题
题目: 给定N(小于等于8)个点的地图,以及地图上各点的相邻关系,请输出用4种颜色将地图涂色的所有方案数(要求相邻两点不能涂成相同的颜色) 数据中0代表不相邻,1代表相邻 分析: 好老的题目,基础df ...
- 算法竞赛学习资源整理
一.测评 1.国内OJ luogu/vijos/codevs LOJ/UOJ/BZOJ POJ/Virtual/Open 2.国外OJ USACO UVa CF 二.资源 1.教程 OI Wiki s ...
- T1683 车厢重组 codevs
http://codevs.cn/problem/1683/ 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 白银 Silver 题目描述 Description 在一个旧式的火车 ...
- codevs 2964 公共素数因数
提交地址:http://codevs.cn/problem/2964/ 2964 公共素数因数 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 白银 Silver 题解 题目描述 ...
- codevs 1506 传话 题解
Codevs 1506传话 题解 1506 传话--这个题目的解法很多,你能想到几种? 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 题目描述 Descr ...
最新文章
- 第五周项目三-时间类(1)
- 《BI那点儿事》Microsoft 聚类分析算法——三国人物身份划分
- jsp页面验证码(完整实例)
- 阿里云刘强:无影云电脑构建云上安全办公室
- 多个数据文件 mysql_mysql多实例(多个配置文件方式)
- MVC三层架构在各框架中的特征
- 复制粘贴发明人、Java 和互联网创建者相继去世,向初代互联网大佬致敬!
- sql: table,view,function, procedure created MS_Description in sql server
- 【图像分割】基于matlab粒子群优化T熵图像分割【含Matlab源码 286期】
- Android入门(三)Activity-生命周期与启动模式
- (十三)【数电】(半导体存储电路)同步(电平)触发器|边沿触发的触发器
- Python一键清空购物车
- LOL:各服务器王者段位人数改动,越南菲律宾与韩国并列共300人
- 什么是Unity技术美术
- html表达式 %3c,避开XSS过滤常用方法
- 王者荣耀最低战力查询接口
- 禾赛科技“梦碎”科创板,还在专利官司中败退
- 一键设置IP地址(快速设置ip地址)
- Speedtest 直装高级版 +支持多平台 —— 强悍网络速度测试工具!
- 不管姥姥怎么叫他吃饭