pat1091-1100】的更多相关文章

有个经典的题目:1-100之间的数字(不重复)存放在表里,共95行一列,但是里面缺了5个数字,怎么用SQL最快找出那五个数字. 我们先来看看Oracle数据库如何实现,如下所示,我们先准备测试环境和数据. SQL> create table t( id number(10));   Table created.   SQL> begin   2   for i in 1 .. 100   3   loop   4     insert into t   5     values(i);   6…
1100: [POI2007]对称轴osi Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 630  Solved: 243[Submit][Status][Discuss] Description FGD小朋友--一个闻名遐迩的年轻数学家--有一个小MM,yours.FGD小朋友非常喜欢他的MM,所以他很乐意帮助他的MM做数学作业.但是,就像所有科学的容器一样,FGD的大脑拒绝不停地重复思考同样的问题.不幸的是,yours是一个十分用功的学生,所…
--实现查找1-100之间的素数 declare v_no ; --标记是第几个素数 v_number number; --表示1-100之间的数 v_num number; begin .. loop --如果整除,那就不是素数,除数+1,: --如果不能整除,那么被除数就+1,继续执行除运算 v_num :); .. v_num loop then exit; elsif i then v_no :; dbms_output.put_line('第' || v_no || '个素数是:' |…
题目链接: https://vijos.org/p/1100 题目大意:NOIP著名的加分二叉树.给出一棵树的中序遍历,加分规则左子树*右子树+根.空子树分数为1.问最大加分的树结构,输出树结构的先序遍历. 解题思路: 先从小的问题看起. 对于一棵子树,只要知道根是啥,就能轻松求出这棵子树的加分情况. 那么就变成枚举根的区间DP问题. 由于要输出先序遍历,则用m[i][j]记录在i~j区间选择的根. 区间DP边界: ①一个点情况:即无左右子树,dp[i][i]=node[i],m[i][i]=i…
产生一个int数组,长度为100,并向其中随机插入1-100,并且不能重复 用一个ArrayList存储1到100然后随机产生0到arraylist.size()之间的数字作为下标然后从arraylist中remove掉刚产生的那个下标的数存到数组中,直到arraylist中的size为0即可,这样就不用去判断浪费大量时间,用set的话虽然表面上没做判断,实际上也是判断过的 public class Rand {       public static void main(String[] ar…
求1-100之间的所有质数(素数)的和: 所以先必须知道什么是质数? 一个数是不是素数   “素数”是指除了能被1和自身整除外,不能被任何其它整数整除的自然数. 然后知道有哪些是质数: 记忆的方法: 100以内质数记忆法 100以内的质数共有25个,这些质数我们经常用到,可以用下面的两种办法记住它们. 一.规律记忆法 首先记住2和3,而2和3两个质数的乘积为6.100以内的质数,一般都在6的倍数前.后的位置上.如5.7.11.13.19.23.29.31.37.41.43……只有25.35.49…
求1-100之间所有奇数整数和: class Program { static void Main(string[] args) { ,); Console.WriteLine("1-100之间所有奇数整数和{0}",sum); Console.ReadKey(); } /// <summary> /// 奇数和 /// </summary> /// <param name="p1"></param> /// <…
求1-100所有整数和: class Program { static void Main(string[] args) { ,); Console.WriteLine("1-100之间所有整数和{0}",sum); Console.ReadKey(); } /// <summary> /// 1-100之间的所有整数和 /// </summary> /// <param name="p1"></param> ///…
用filter()删除1-100内的素数: #!/usr/bin/env python #coding:utf-8 import math def fil(n): #定义fil函数 flag = 0 #设置flag for i in range(2, int(math.sqrt(n)+1)): if n%i == 0: #判断是否是素数 flag = 1 #如果不是,flag设为1 break #break if flag == 1: #退出循环判断flag,若为1(即不是素数),则返回其值 r…
题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1100 给你n个数,数的范围是1~1000,给你q个询问,每个询问问你l到r之间数的最小差是多少. 要是l到r的数字个数大于1000,必定会有两个数字重复,所以此时最小差就为0.要是小于等于1000就直接暴力即可. //#pragma comment(linker, "/STACK:102400000, 102400000") #include <algorit…