- 博客(22)
- 收藏
- 关注
原创 刘汝佳算法笔记:蛇形添数
在n*n的方阵里填入1 , 2, 3 , 4 ...n*n.要求填成蛇形样例输入:4样例输出:10 11 12 19 16 13 28 15 14 37 6 5 4代码:#include<stdio.h>#include<string.h>#define maxn ...
2018-08-08 12:33:15
229
原创 刘汝佳算法笔记:开灯问题
题目描述:有n盏灯,编号为1-n,第一个人把所有的灯打开,第二个人按下所有编号为2的倍数的灯(这些灯将会被关掉),第三个人按下所有编号为3的倍数的灯(其中关掉的灯将会被打开,打开的等将会被关掉),依次类推,一共有k个人,问最后又那些灯开着?(输入n和k,输出开着的灯的编号.k<=n<=1000).样例输入:7 3样例输出: 1 5 6 7代码:#inclu...
2018-08-08 12:28:40
334
原创 刘汝佳算法笔记:逆序输出
题目描述:读入一些整数,逆序输出到每一行,已知整数不超过100个.代码:#include<stdio.h>#define maxn 105int a[maxn];int main() { int x,n = 0; int i; while(scanf("%d",&x)==1) a[n++]=x; for(i=n-1; i>=1; i-...
2018-08-08 12:22:11
284
原创 刘汝佳算法笔记:倒三角形
题目描述:输入正整数n<=20,输出一个n层的倒三角形,样例输入:5样例输出:######### ####### ##### ### #代码:#include<iostream>using namespace std;int main() { int n; while(cin>>n) { for(i...
2018-08-08 12:17:34
339
原创 刘汝佳算法笔记:水仙花数
题目描述:输出100-999的所有水仙花数.若三位数ABC满足ABC=A^3+B^3+C^3,则称其为水仙花数,例如153=1^3+5^3+3^3代码:#include<stdio.h>int main(){ int a,b,c,sum=0; for(a=1;a<=9;a++){ for(b=0;b<=9;b++){ for(c=0;c<...
2018-08-08 12:13:11
246
原创 刘汝佳算法笔记:阶乘之和
题目描述:输入n,计算s=1!+2!+3!+4!+...+n!的末六位不含(前导0).n<=10^6,n!表示前n个正整数之积.样例输入:10样例输出:37913代码(1):#include<stdio.h>int main() { int sum=0; int i,j,n; scanf("%d",&n); for(i=1; i&l...
2018-08-08 12:04:59
234
原创 近似计算
题目描述:计算π/4=1-1/3+1/5-1/7+..........直到最后一项小于10^-6代码:#include<stdio.h>//计算π/4=1-1/3+1/5-1/7+..........直到最后一项小于10^-6 int main(){ double result=0; int i; for(i=0;;i++){ double term=1.0...
2018-08-08 11:58:57
601
原创 3n+1问题
题目描述: 猜想:对于任意大于1的自然数n,若n为奇数,则将n变为3N+1,否则变为n的一半,经过若干次这样的变换,一定会使n变为1.例如:3-->10-->5-->16-->8-->4-->2-->1输入n,输出变换的次数.n<=10^9.样例输入:3样例输出:7代码:#include<stdio.h&g...
2018-08-08 11:56:09
367
原创 树莓派更新图形界面
sudo apt-get dist-upgrade sudo apt-get install -y rpi-chromium-mods sudo apt-get install -y python-sense-emu python3-sense-emu sudo apt-get install -y python-sense-emu-doc realvnc-vnc-viewe
2018-04-27 07:47:43
1349
原创 线性表-链表实现增删改查
#include<stdio.h>#include<malloc.h>typedef struct list{ int data; struct list *next;}LIST;void InitList(LIST **p){ /*初始化链表*/ *p=NULL;}void InsertList1(LIST **p,int item,int rc){ ...
2018-04-22 22:55:11
992
原创 线性表-顺序表的增`删`改`查
#include<stdio.h>#include<stdlib.h>#include<malloc.h>struct LinearList { //定义线性表结构 int *list; int size; int MaxSize;};typedef struct LinearList LIST;void InitList(LIST *L,i...
2018-04-22 22:51:26
281
原创 PAT(乙级)1021. 个位数统计 (15)
1021. 个位数统计 (15)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0<=di<=9, i=0,...,k-1, dk-1>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定N = 100311,则有2个0...
2018-04-21 06:43:59
153
原创 PAT(乙级)1017. A除以B (20)
1017. A除以B (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A = B * Q + R成立。输入格式:输入在1行中依次给出A和B,中间以1空格分隔。输出格式:在1行中依次输出Q和R,中间以1空格分隔。输入样例:123...
2018-04-21 06:42:03
139
原创 PAT(乙级)1009. 说反话 (20)
1009. 说反话 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用1个空格分开,输入保证句子末尾没...
2018-04-21 06:40:42
162
原创 PAT(乙级)1008:数组元素循环右移问题 (20)
1008. 数组元素循环右移问题 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0A1……AN-1)变换为(AN-M …… AN-1 A0 A1……AN-M-1)(最后M个数循环移至最前面的M个位置)。如果...
2018-04-21 06:38:17
165
原创 PAT(乙级)1004:成绩排名 (20)
1004. 成绩排名 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue读入n名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。输入格式:每个测试输入包含1个测试用例,格式为 第1行:正整数n 第2行:第1个学生的姓名 学号 成绩 第3行:第2个学生的姓名 学号 成绩 ... ... ......
2018-04-21 06:35:12
171
原创 PAT(乙级)1003:我要通过!(20)
1003. 限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。得到“答案正确”的条件是:1. 字符串中必须仅有P, A, T这三种字符,不可以包含其它字符;2. 任意形如 ...
2018-04-20 23:45:47
153
原创 PAT(乙级)1002:写出这个数 (20)
1002. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main{ public static void main(String[] args) throws IOException { BufferedReader ...
2018-04-20 23:42:42
139
原创 PAT(乙级)1001:害死人不偿命的(3n+1)猜想
1001. 害死人不偿命的(3n+1)猜想 (15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue卡拉兹(Callatz)猜想:对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶...
2018-04-20 23:40:49
111
原创 剑指offer替换空格(java)
题目描述请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。代码:public class Test2 { public static void main(String[] args) { StringBuffer str=new StringBuffer(); str.append("...
2018-04-20 23:33:46
136
原创 牛客网剑指offer:二位数组中的查找(java)
题目描述在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。代码:import java.util.Arrays;public class Test1 { public static void main(String[] args) { int[][] array = { {...
2018-04-20 23:31:05
146
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人