算法
yz764127031
一枚渣渣
展开
-
1.打印沙漏
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印***** *** * ********所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1个正整数N原创 2016-09-26 11:17:10 · 363 阅读 · 0 评论 -
《算法笔记》入门篇笔记
PAT乙级的考点总结计算机组成原理数据的表示与运算数字 因为位数限制,我们需要考虑溢出问题,大整数运算时,为了避免溢出,我们需要用数组来存储数据,模拟运算。字符串 ASCII码,八位,二进制 考点:数字与字母转换,大写字母与小写字母的转换,建二维字符数组建立字符串和数字之间的关系,散列思想:字符串映射为数字处理寻址方式—首地址+偏移量顺序存储 逻辑相邻的元素,物理位置也相邻,通过首原创 2017-09-23 21:31:08 · 389 阅读 · 0 评论 -
3 数组元素循环右移问题
一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0 A1……AN-1)变换为(AN-M …… AN-1 A0 A1……AN-M-1)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?输入格式:每个输入包含一个测试用例,第1行输入N ( 1<=N<=100)、M(M>=0)原创 2016-09-26 11:27:01 · 423 阅读 · 0 评论 -
5 Shuffling Machine
Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as weak, and in order to avoid “inside jobs” where employees collaborate with gamblers原创 2016-09-26 11:35:28 · 277 阅读 · 0 评论 -
4 Have Fun with Numbers
Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we will obtain 246913578, which happens to be another 9-digit number cons原创 2016-09-26 11:31:42 · 393 阅读 · 0 评论 -
2.素数对猜想
让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N (< 105),请计算不超过N的满足猜想的素数对的个数。输入格式:每个测试输入包含1个测试用例,给出正整数N。输出格式:每个测试用例的输出占一行,不超过N的满足猜想的素数对的个数。输入样例:20 输出原创 2016-09-26 11:21:26 · 253 阅读 · 0 评论 -
单链表递归求平均值
两种解法: 第一:double getAverage_List(LinkList L, double sum, int i){ if (L-&gt;next != NULL){ sum = sum + L-&gt;data; return getAverage_List(L-&gt;next, sum, i+1); }else{ ...原创 2018-08-18 18:11:20 · 9940 阅读 · 1 评论