hao982062-CSDN博客

原创 NOI代码片段

程序执行时间：#include<ctime>clock_t start_t , finsh_t;double total_t;start_t = clock();/*代码*/finsh_t = clock();total_t = (double)(finsh_t - start_t) / CLOCKS_PER_SEC;printf("%.3fsec" , total...

2019-02-11 19:49:59 227

原创八皇后

基础深搜：1.从0-7，到8时说明是一组题，并且是按照字典序进行搜索。2.在0-7行，对每一行进行0-7的选值，与前面的行进行判断（垂线、左斜线、右斜线），垂线的皇后是很好判断的a[j]==i在左右斜线一般理解比较绕，把当前行cur和前面的行j两值的相差值（间隔多少行）与当前选的皇后值i进行相加或相减，再与前面每一皇后的值a[j]进行比较(a[j] == i+(cur - j) a[j...

2018-12-04 10:15:48 150

全国青少年信息学奥林匹克联赛（National Olympiad in Informatics in Provinces, 简称NOIP）是全国信息学奥林匹克竞赛（NOI）系列活动中的一个重要组成部分，旨在向中学生普及计算机基础知识，培养计算机科学和工程领域的后备人才。普及的重点是根据中学生的特点，培养学生学习计算机的兴趣，使得他们对信息技术的一些核心内容有更多的了解，提高他们创造性地运用程序设计...

2018-10-15 13:45:52 1443

原创插入排序

//插入排序#include<iostream>using namespace std;int main(){ int a[] = {5,2,4,6,1,3}; int len = sizeof(a)/sizeof(int); cout << len << endl; for(int j = 1;j<len;j++){//从第2个元素开始...

2018-08-14 22:21:05 423

原创 code[vs] 1204 寻找子串位置

#include#includeusing namespace std;const int maxn = 110;char a[maxn] , b[maxn];int main(){ cin >> a >> b; //直接用strstr获得小串在大串里的指针 //cout << (strstr(a,b) - a)/sizeof(char)+1; //以大串的每一个字符开始去在小串

2017-06-22 15:41:16 697

原创 code[vs] 2235 机票打折

解释：精确到十位的四舍五入。//AuWind#include#includeusing namespace std;int main(){ int a; float b; cin >> a >> b; a = a * b / 10; if(a %10 >=5)cout << a - a%10 +10;//如果个位大于5，就减个位加10 else cout << a

2017-06-21 11:15:48 286

原创 code[vs] 1206 保留两位小数

解析：浮点数的输入和输出。流输出输入可以自动判断类型，标准输入以格式为准（需对应变量类型）//AuWind#include#includeusing namespace std;int main(){ double a; cin >> a; printf("%.2lf\n",a);}//AuWind#include#includeus

2017-06-21 10:58:31 743

原创 code[vs] 1203 判断浮点数是否相等

解析：1.使用的数据类型确定（1e-8），不能用float2.浮点数精确位数的比较技巧，用差的绝对值//AuWind#include #includeusing namespace std;int main(){ double a,b; cin >> a >> b; if(fabs(a - b)<1e-8){ cout << "yes";

2017-06-21 10:50:41 250

原创 code[vs]1202 求和

//AuWind#include using namespace std;int n , sum;int main(){ cin >> n; int t; while(n--){cin >> t;sum +=t;} cout << sum << "\n"; return 0;}

2017-06-21 10:43:52 329

原创 code[vs]1201 最小数和最大数

题目描述 Description输入n个数，n输入描述 Input Description第一行一个整数n接下来一行n个整数，每个整数不超过231 -1输出描述 Output Description最小和最大的数样例输入 Sample Input41 2 3 4样例输出 Sample Output1 4

2017-06-21 10:34:38 636

原创 NOIP C++ 生涯

不期待有较好的结果，只希望有坚持的历程，丰富在电脑前的人生，以不憾所谓的生涯。//AuWind#include#includeusing namespace std;int main(){ cout << "Welcome.\n"; printf("Hello world.\n"); return 0;}

2017-06-21 08:32:04 175

hao982062的专栏