CSP 2015-9_C/C++/C#

CSP 2015-9
1.数列分段
自己写的:
#include
using namespace std;
#define N 1010
int a[N];
int main(){
	int n;
	cin>>n;
	for(int i=0;i>a[i];
	
	int ans=0;
	for(int i=0;i 
y总的:
 不得不说y总的确实简洁一些 
#include
using namespace std;
#define N 1010
int a[N];
int main(){
	int n;
	cin>>n;
	for(int i=0;i>a[i];
	
	int ans=1;
	for(int i=1;i 
2.日期计算:
 遇到日期题敲板子,按月枚举是比较好的策略: 
#include
using namespace std;
#define N 1010
bool is_leap(int y){
	return y%400==0||(y%4==0&&y%100!=0);
}

int get_days(int y,int m){
	static int months[13]={
	0,31,28,31,30,31,30,31,31,30,31,30,31};
	return months[m]+(m==2&&is_leap(y));
}

int y,d;
int main(){
	//按月开始累加
	cin>>y>>d;
	for(int i=1;;i++){
		int day=get_days(y,i);
		if(day>=d) {cout< 
3.模板生成系统
 学习怎么用getchar来处理输入 
#include
#include
#include
#include
using namespace std;

vector strs;
map vars;
int n,m;
int main(){
	char c;
	cin>>n>>m;
	getchar();
	while(n--){
		string s;
		getline(cin,s);
		strs.push_back(s);
	}
	
	while(m--){
		string name,var;
		cin>>name;
		do 
		{
		c=getchar();
		}
		while(c!='"');
		
		do{
			c=getchar();
			var.push_back(c);
		}
		while(c!='"');
		
		var=var.substr(0,var.length()-1);
		vars[name]=var;
	}
	
	for(int i=0;i 
4.高速公路:
 60分超时代码: 
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 10010
//思路:对于每个点都来一次bfs即可,o(n平方),可能60分左右
// 满分算法: 用有向图的强连通分类算法求出强连通分类,然后带入C(a,2)公式计算即可 
int n,m;
vector G[N];
vector > vis;
vector vv;
void bfs(int a){
	memset(&vv[0],0,vv.size()*4);
	queue q;
	q.push(a);
	
	while(q.size()){
		int top=q.front();
		q.pop();
		for(int i=0;i>n>>m;
	vv.resize(n+1);
	while(m--){
		int a,b;
		scanf("%d %d",&a,&b);
		G[a].push_back(b);
	}
	vis.push_back(vector());
	for(int i=1;i<=n;i++)
	{
		bfs(i);
		vis.push_back(vv);
	}

	
	long long ans=0;
	for(int i=1;i<=n;i++)
	for(int j=i+1;j<=n;j++){
	//	cout< 
5.最佳文章:
CSP 2015-9

C/C++/C#相关栏目本月热门文章
