#北京大学

【题目自解】北京大学2015计算机学科夏令营上机考试

AC代码#include<iostream>usingnamespacestd;inta[100];intn,c1=0,c5=0,c10=0;intmain(){cin>>n;for(inti=0;i<n;i++){cin>>a[i];if(a[i]==1)c1++;if(a[...

【题目自解】北京大学2016计算机学科夏令营上机考试

解题思路这题就像逗我玩似的,这连简单题都算不上。AC代码#include<cstdio>usingnamespacestd;intmain(){doublex,y;scanf("%lf",&x);if(x>=0&&x<5)y=2.5-x;elseif(x>=5&am...

【题目自解】北京大学2017计算机学科夏令营上机考试

解题思路两个坑,一个是x,y大小关系不确定,要写一个交换;一个是取值范围可以到100000,因此i*i到了十位数量级,在int表示中是负数(虽然我觉得没到int限制范围啊,但是测试结果确实是这样),这时候访问数组会报错。如果继续用i*i,语句应该改为for(intj=i*i;j<=N&&j>...

【题目自解】北京大学2018计算机学科夏令营上机考试

简单题,重点在闰年的判断和闰月的设置。AC代码#include<cstdio>boolisLeapYear(intx){return(x%4==0&&x%100!=0)||x%400==0;}intmonth[13][2]={0,0,31,31,28,29,31,31,30,30,31,31...

北京大学程序设计实习2017年期末考试自解

一开始想用广搜,结果递归算法爆TLE了,这时候不得不抱dp的大腿,记忆化就是香。#include<iostream>#include<cstring>usingnamespacestd;longlongintway[51];intmain(){intT;cin>>T;while(T-...