问题描述:找出某一范围内的素数 思路:给每个数字作标注 首先,要循环遍历到该范围内的所有数,一个大循环 然后,遍历2到n-1。看是否能被整除 代码: ...
分类:
编程语言 时间:
2017-10-20 10:20:18
阅读次数:
152
原题: 给出一个循环公式,对于一个整数n,当n为奇数时,n=3n+1,当n为偶数时,n=n/2,如此循环下去直到n=1时停止。 现要求对两个整数i = 900、j = 1000,输出i、j之间(包括i、j)的所有数进行上述循环时的最大循环次数(包括n和1)。 格式:CTF{xxx} python实现 ...
分类:
其他好文 时间:
2017-10-04 18:03:07
阅读次数:
225
方法1.通盘比较 比较(n-1)^2次 方法2.决策树 需要n-1次嵌套 方法3.顺序扫描 max=x1 if x2>max max=x2 if x3>max max=x3 便于迁移 Python内置:max(x1,x2,x3) for 循环 for <var> in <sequence> <bod ...
分类:
其他好文 时间:
2017-09-28 09:49:59
阅读次数:
263
在我们编写C#语言的过程中,经常会遇到各种需要用循环的时候,但是c#语言中三种常用的循环体(while循环, do while循环,for循环)我们该怎么选择呢? 首先while循环,while循环的书写格式是: while (循环条件)…… (循环条件包括: 值 变量 表达式, 但是必须是bool ...
分类:
编程语言 时间:
2017-09-24 21:00:05
阅读次数:
188
购物车程序我的代码组长代码思维导图代码 购物车程序 我的代码 salary = int(input('input your salary:')) shopping_car = [] shopping_list = ['iphone','food', 'book','shirt'] shopping_... ...
分类:
其他好文 时间:
2017-09-03 11:15:52
阅读次数:
187
T1 判断两节点间的父子关系 这道题恰好是我以前给自己出的题,没想到这次居然真的碰上了 大部分人都用LCA来做,但是我有更好的方法$O(n)$ DFS的时候标记每个节点的DFS序$dfn[i]$,再标记该节点的子树中所有点DFS序的最大值$sub[i]$ 如果$dfn[y]\leq dfn(x)\l ...
分类:
其他好文 时间:
2017-08-26 19:46:51
阅读次数:
92
变量定义在循环内与外区别: 循环内的话,每次循环内部的局部变量在每次进for循环的时候都要重新定义一遍变量,也就是执行申请内存空间,变量压栈的过程。 循环外定义的话,for循环一直用的是同一块内存空间,效率比较高,变量的作用域大。 循环外定义的好处是在循环结束后变量值如果变化了可以取出来。而在循环里 ...
分类:
其他好文 时间:
2017-08-01 12:29:29
阅读次数:
149
题目链接:poj 2406 Power Strings 题意: 给你一个字符串,让你找出这个字符串的最大循环次数,及最小循环节。 题解: 用kmp的nxt数组搞搞,L=j-nxt[j],为前缀j的最小循环节。 1 #include<cstdio> 2 #include<algorithm> 3 #i ...
分类:
编程语言 时间:
2017-07-30 22:03:33
阅读次数:
221
定义:一个函数直接或间接调用自己 递归需要满足的三个条件: 1.递归必须有一个明确的中止条件 2.该函数所处理的数据规模必须在递减 3.这个转化必须是可解的 循环和递归: 递归: 易于理解 速度慢,存储空间大 循环: 不易理解 速度快,存储空间小 举例: 1.求阶乘 这一个所知道的信息就是 n! = ...
分类:
其他好文 时间:
2017-07-30 00:55:49
阅读次数:
185
使用''' ''' 来实现多行打印 while循环,while后面跟条件,当条件满足时则一直循环,例子如下: break 表示跳出此次循环: 注意break在循环中只是跳出本次循环,并不是终止程序,例子中的大循环套小循环,break终止的只是小循环 ...
分类:
其他好文 时间:
2017-07-18 13:34:47
阅读次数:
123