我是一唯-CSDN博客

原创大一笔记本电脑有用没？大一新生买什么笔记本电脑好？

又到了一年一茬各大厂商割大一新生韭菜的时候，又到了大一新生要不要买笔记本电脑？我觉得买还是必要的，不管是学习还是娱乐，买的话，买啥的好？灵魂两问的时候。。。先说几个防坑指南：最好别去拼多多（还是狗东信任一点，尤其是电子产品，防止组装）；最好别去实体店（实体店贵的不是一点半点，而且难退货，实在网上买来试用不行，退货就行）；最好别去找亲戚熟人，除非他刚跟他自己或者儿子闺女啥的买了一样的（生人宰一半，熟人你懂得）。再普及几个概念：笔记本现在就是两级, 这种属于轻薄学习办公本,...

2020-08-12 16:32:35 2064 1

原创 1009. 说反话 (20)

1009. 说反话 (20)时间限制 400 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, Yue给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符

2014-06-29 20:48:58 535

原创 1004 成绩排名

1004. 成绩排名 (20)时间限制 400 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, Yue读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含1个测试用例，格式为第

2014-06-29 20:13:48 1844

原创 pat 1002 写出这个数

1002. 写出这个数 (20)时间限制 400 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, Yue读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里

2014-06-29 17:29:50 407

原创 java中的保留n位小数

IO-03. 求整数均值(10)时间限制400 ms内存限制32000 kB代码长度限制8000 B判题程序Standard作者乔林（清华大学）本题要求编写程序，计算4个整数的和与平均值。题目保证输入与输出均在整型范围内。输入格式：输入

2014-05-26 22:57:44 542

翻译迪杰斯特拉算法

已知起点和终点q最短路径问题

2014-04-26 15:16:57 442

转载 d的小l

D的小L时间限制：4000 ms | 内存限制：65535 KB难度：2描述一天TC的匡匡找ACM的小L玩三国杀，但是这会小L忙着哩，不想和匡匡玩但又怕匡匡生气，这时小L给匡匡出了个题目想难倒匡匡(小L很D吧)，有一个数n(0，，，聪明的你能帮匡匡解围吗？输入第一行输入一个数N（0输出按特定顺序输出所有组合。特定顺序：每一个组合中

2014-03-17 22:55:11 478

原创字符串对比

字符串对比 (vip)问题描述　　给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间)，它们之间的关系是以下4中情况之一：　　1：两个字符串长度不等。比如 Beijing 和 Hebei　　2：两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写)，比如 Beijing 和 Beijing　　3：两个字符串长度相等，相应位置上的字符仅在不区分大小写的前提下才能

2014-03-17 16:26:17 1598

转载八数码问题的暴力求解

#include #include //kbhit（）函数的头文件#include #include //时间头文件struct Node { char a[10]; int from; };Node Q[181440] = { {"123456780", -1} }; //9的全排列除以2可以保存全部状态int num = 0;FILE *fp1, *f

2014-03-15 18:21:48 600

转载喷水装置1

喷水装置（一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪的全部湿润。

2014-03-15 10:51:48 368

原创 qsort函数

关于qsort函数的用法 1）int数组排序同char型数组相同 int cmp(const void *a, const void *b){ //从小到大 return *(int *)a - *(int *)b; //强制类型转换 }qsort(a, lenth, sizeof(a[0]),cmp)2）对double类型数组排序（特别要注意） double

2014-03-13 23:39:42 433

原创几种排序方法

//几种排序的方法 #includeint main(){ int a[k]; int k; for(k = 0; k < n; k++); scanf("%d", &a[k]);//冒泡排序/* int i, j; for(i = 0; i < n; i++){ for(j = 0; j < n - i; j++){ if(a[j] > a[j + 1]){

2014-03-13 19:48:58 469 1

原创两种方法求最大公约数和最小公倍数

#includeusing namespace std;// 最小公倍数 = 两数相乘/最大公约数 /*//辗转相除法int gcd(int a, int b){while(b != 0){//余数不为0，继续相除，直到余数为0 c = a%b;a = b;b = c;}coutreturn 0;}//辗转相减法i

2014-03-13 16:51:13 388

原创快速幂

#includeusing namespace std;/*//二分法求幂 for ：5^9 = 5^4 * 5^4 *5;int pow2( int a, int b ){ int r = 1, base = a; while( b != 0 ) { if( b % 2 ) r *= base; //*5

2014-03-13 16:31:27 376

原创关于scanf对换行的吸收

#include int main(){ // 先读入一个整数，再读入2个串 int a; char b1[100]; char b2[100]; scanf("%d", &a); fgets(b1, sizeof(b1), stdin); fgets(b2, sizeof(b2), stdin); printf("a = %d\n", a); printf("b

2014-03-08 13:41:01 2778 1

原创高斯日记

题目标题: 高斯日记大数学家高斯有个好习惯：无论如何都要记日记。他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210 后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？高斯出生于：1777年4

2014-03-08 12:41:18 458

原创 time函数的用法

计算今天是星期几，计算时间差 1997年7月1日到今天过去了多少天？#include #include //关于获取当前时间的函数 int main(){ // 当前时间 time_t t = time(NULL); printf("time: %d\n", t); struct tm* t1 = gmtime(&t);/* 函数

2014-03-08 12:11:49 705

原创车票找零

公交车票价为5角。假设每位乘客只持有两种币值的货币：5角、1元。再假设持有5角的乘客有m人，持有1元的乘客有n人。由于特殊情况，开始的时候，售票员没有零钱可找。我们想知道这m+n名乘客以什么样的顺序购票则可以顺利完成购票过程。显然，m =n的时候，有些情况也不行。比如，第一个购票的乘客就持有1元。下面的程序计算出这m+n名乘客所有可能顺利完成购票的不同情况的组合数目。注意：只关心5角和1元交替出现

2014-03-06 19:27:04 604

原创全排列的个数

计算3个A，2个B可以组成多少种排列的问题（如：AAABB, AABBA）是《组合数学》的研究领域。但有些情况下，也可以利用计算机计算速度快的特点通过巧妙的推理来解决问题。下列的程序计算了m个A，n个B可以组合成多少个不同排列的问题。#includeint f(int m, int n);int main(){ int m, n; scanf("%d%d

2014-03-06 18:50:59 1034

原创 10进制小数转化为任意进制小数

将任意十进制正小数分别转换成2,3,4,5,6,7,8,9进制正小数，小数点后保留8位，并输出。例如：若十进制小数为0.795，则输出：十进制正小数 0.795000 转换成 2 进制数为: 0.11001011十进制正小数 0.795000 转换成 3 进制数为: 0.21011011十进制正小数 0.795000 转换成 4 进制数为: 0.30232011十进制正小数 0.7

2014-03-06 18:33:05 8831

原创 swap函数

假设a,b,c是3个互不相等的整数。下列代码取出它们中居中的数值，记录在m中。其中的swap()函数可以交换两个变量的值#include#includeusing namespace std;int main(){ int a= 5, b = 3, c =1; if(a > b) swap(a,b); if(b > c) swap(b,c); if(a > b)

2014-03-06 17:10:06 516

原创数组越界

给定一个串，例如“aabbbcddddkkkmmmmaakkkk”我们希望去掉连续的重复字母，得出串：“abcdkmak”#includeint main(){ char *p = "aaaabbbbbccccffffdddeeeffggkk"; char buf[100]; char *q = p; int i = 0; for(;*q;){ if(p ==

2014-03-06 15:57:18 485

原创 9以内的阶乘问题

神秘的三位数有这样一个3位数，组成它的3个数字阶乘之和正好等于它本身。即：abc = a! + b! + c!下面的程序用于搜索这样的3位数。#includeint main(){ int biao[] = {1, 1, 2, 6, 24, 120, 720, 5040, 40320, 362880}; int i; for(i = 100; i < 1000; i++){

2014-03-06 15:46:22 1510

原创 6174问题

任意给定一个4位数(不能所有位都相同)，比如：3278，重新组合出最大数：8723，再重新组合出最小数：2378，相减，得到新的4位数（如不足则补0），重复这个过程，最后必然得到一个数字：6174。这个现象被称为：数字黑洞。下面的函数实现由给定的4位整数求出下一个整数的功能。#includeint f(int n);int main(){ int n; scanf("%d", &n

2014-03-05 17:06:04 516

原创组合数

从4个人中选2个人参加活动，一共有6种选法。从n个人中选m个人参加活动，一共有多少种选法？#includeint f(int n, int m){ if(m > n) return 0; if(m == 0) return 1; if(m <= n) return f(n - 1, m - 1) + f(n - 1, m); }int main(){ in

2014-03-05 15:59:00 483

原创求高精度幂

求高精度幂时间限制：3000 ms | 内存限制：65535 KB难度：2描述对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如，对国债进行计算就是属于这类问题。现在要你解决的问题是：对一个实数R( 0.0 ，要求写程序精确计算 R 的 n 次方(Rn)，其中n 是整数并且 0 。输入输入有多行，每行有两个数R和n，空格分开。R的数字位数不超

2013-12-06 20:31:46 460

原创大数阶乘

大数阶乘时间限制：3000 ms | 内存限制：65535 KB难度：3描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？输入输入一个整数m(0输出输出m的阶乘，并在输出结束之后输入一个换行符样例输入50样例输出304140932017133780436126081660647688443

2013-11-25 19:34:28 366

原创筛选法求素数

素数距离问题时间限制：3000 ms | 内存限制：65535 KB难度：2描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。如果输入的整数本身就是素数，则输出该素数本身，距离输出0输入第一行给出测试数据组数N(0接下来的N行每行有一个整数M(0输出

2013-11-20 21:35:08 821

原创 qsort

ASCII码排序时间限制：3000 ms | 内存限制：65535 KB难度：2描述输入三个字符（可以重复）后，按各字符的ASCII码从小到大的顺序输出这三个字符。输入第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据，每组输入数据都是占一行，有三个字符组成，之间无空格。输出对于每组输入数据，输出一行，字符中间用一个空格分开。样例

2013-11-20 20:54:08 593

原创 nyoj最小步数

最少步数时间限制：3000 ms | 内存限制：65535 KB难度：4描述这有一个迷宫，有0~8行和0~8列： 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1

2013-11-19 21:42:26 671

原创全排列

输入一个数输出从一到这个数的全排列：#include#define MAXSIZE 5int a[MAXSIZE] = {0};int s[MAXSIZE] = {0};int n;void dfs(int j);int main(){ scanf("%d", &n); dfs(0); return 0;}void dfs(int j){ int i; i

2013-11-18 20:11:59 566

原创火车进站（全排列）

Problem 44: 火车进栈Time Limit:1 Ms| Memory Limit:128 MBDifficulty:2Description有n列火车按1到n的顺序从东方左转进站，这个车站是南北方向的，它虽然无限长，只可惜是一个死胡同，而且站台只有一条轨道，火车只能倒着从西方出去，而且每列火车必须进站，先进后出。（某生：不就是个栈吗？每

2013-11-18 19:56:09 957

原创黑白图（八连块）

Problem 46: 八连块Time Limit:1 Ms| Memory Limit:128 MBDifficulty:1Description输入一个n*n(n最大为30)的黑白图像（1表示黑色，0表示白色），任务是统计其中八连块的个数。如果两个黑格子有公共边或者有公共顶点，就说它们属于同一个八连块。如下图所示，八连块的个数为3。100100

2013-11-17 15:11:01 953

原创擅长排列的小明（nyoj19）

擅长排列的小明时间限制：1000 ms | 内存限制：65535 KB难度：4描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N（1每组测试

2013-11-12 19:55:24 422

原创组合数（nyoj32）

组合数时间限制：3000 ms | 内存限制：65535 KB难度：3描述找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。样例输入5 3样例输出543542541532

2013-11-11 20:26:48 435

原创背包问题（nyoj106）

背包问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m<=20）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。输入第一行输入一个正整数n（1随后有n测试数

2013-11-11 16:51:29 446

原创喷水装置2（nyoj12）

喷水装置（二）时间限制：3000 ms | 内存限制：65535 KB难度：4描述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置，每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置，把整个草坪全部润湿。输入第一行输入一个正整数N表示共有n次测

2013-11-10 21:42:51 393

原创会场安排（nyoj14）

会场安排问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m每组

2013-11-09 16:16:43 560

原创高精度乘法

Problem 1: 高精度乘法Time Limit:1 Ms| Memory Limit:128 MBDifficulty:15Description运算两个高精度数相乘的积(1Input输入两个数Output乘积结果Sample Input987654321 123456789

2013-11-09 13:59:44 407

原创 N皇后（回溯）

Problem 4: N皇后Time Limit:1 Ms| Memory Limit:128 MBDifficulty:3Description检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。列号　 1　 2　3　4　5　6 　　----

2013-11-07 20:39:09 448

jsp项目----都市供求信息网

空空如也