青少年编程知识记录 codecoming

【python】常见内置函数及用法汇总

函数名释义说明示例abs()绝对值函数求一个数的绝对值all()any()bin()二进制函数将一个十进制的数转换成二进制bool布尔函数

标签: python函数

作者:亿万年的星光 分类:python知识 浏览:

判断闰年

代码参考:#include<iostream>  using namespace std; //判断闰年的函数  int leap(int year){ if((year%4!=0)||(year%100==0&&year%400!=0)) return 0;  //0表示是平年 else return 1; //1表示是闰年 }

标签: 闰年

作者:亿万年的星光 分类:C++知识 浏览:

【题解】阶乘的末尾

【题目描述】

n的阶乘定义为n!=1*2*3*……*n  如3!=6   n!通常最后会有很多0,如5!=120  最后有一个0,现在统计n!去除末尾的0后,最后k位是多少 

【输入描述】

  第一行包括两个数n,k 

【输出描述】

如果n!不止k位,则输出最后k位,如果不足k位,则高位补零,补足k位后输出 注意!这里与阶乘统计1有区别!

【样例输入】

7 2

【样例输出】

04
作者:亿万年的星光 分类:题解目录 浏览:

【题解】统计自然数

【题目描述】某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*109)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。【输入描述】        输入包含n+1行:         第1行是整数n,表示自然数的个数。         第2~n+1行每行一个自然数。【输出描述】&
作者:亿万年的星光 分类:题解目录 浏览:

【题解】夹角

【题目描述】

这次童鞋们面临的问题是这样的:在一个平面内有两个点,求两个点分别和原点的连线的夹角的大小。

注:夹角的范围[0,180],两个点不会在圆心出现。

【输入描述】

输入数据的第一行是一个数据T,表示有T组数据。

每组数据有四个实数x1,y1,x2,y2分别表示两个点的坐标,这些实数的范围是[-10000,10000]。

【输出描述】

对于每组输入数据,输出夹角的大小精确到小数点后两位。

【样例输入】

2  1 1 2 2  1 1 1 0

【样例输出】

0.00  45.00
作者:亿万年的星光 分类:题解目录 浏览:

【题解】相关数

【题目描述】

一个数与另一个数如果含有相同数字和个数的字符,则称两数相关。现有一堆乱七八糟的整数,里面可能充满了彼此相关的数,请你用一下手段,自动地将其剔除。

【输入描述】

每组数据前有一个N(<1000),表示跟随的整数P(0

【输出描述】

按从小到大的顺序输出非相关数,若没有非相关数,则输出None

【样例输入】

8  213 667 3 213 43 34 677 2  3  322 232 232  0

【样例输出】

2 3 667 677  None
作者:亿万年的星光 分类:题解目录 浏览:

【题解】结构体与闰年

【题目描述】

定义一个结构体变量(包括年、月、日)。计算该日在本年中是第几天,注意闰年问题。

【输入描述】

年月日

【输出描述】

当年第几天

【样例输入】

2000 12 31

【样例输出】

366
作者:亿万年的星光 分类:题解目录 浏览:

【算法】最大子段和

【题目描述】

给出一个长度位n的序列a,选出其中连续且非空的一段使得这段和最大

【输入描述】

第一行是一个整数,表示序列的长度n。

第二行有n个整数,第i个整数表示序列的第i个数字ai

【输出描述】

输出一行一个整数表示答案。

【样例输入】

7  2 -4 3 -1 2 -4 3

【样例输出】

4

标签: 动态规划

作者:亿万年的星光 分类:算法 浏览:

【算法】最小重量机器设计

【题目描述】

设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设Wij 是 

从供应商j处购得的部件i的重量,Cij 是相应的价格。 

试设计一个算法,给出总价格不超过c的最小重量机器设计。 

′编程任务: 

对于给定的机器部件重量和机器部件价格,编程计算总价格不超过d的最小重量机器设 

计。

【输入描述】

第一行有 3 个正整数 n ,m和 d。接下来的 2n 行,每 

行m个数。前n行是c,后n行是w。

【输出描述】

将计算出的最小重量,以及每个部件的供应商输出。

【样例输入】

3 3 4   1 2 3   3 2 1   2 2 2   1 2 3   3 2 1   2 2 2

【样例输出】

4   1 3 1
作者:亿万年的星光 分类:算法 浏览:

【题解】数字三角问题

【题目描述】

给字一个由n行数字组成的数字三角形(等腰三角形)。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。

【输入描述】

数字三角形的行数和数字三角形

【输出描述】



最大的路径和

【样例输入1】

5  7  8 3  9 8 7  1 2 3 4  4 5 6 7 8

【样例输出1】

33

【样例输入2】

5  7  3 8  8 1 0  2 7 4 4  4 5 2 6 5

【样例输出2】

30

【样例解释】

对于样例1,路径是7 8  8 3 7

作者:亿万年的星光 分类:题解目录 浏览: