码迷,mamicode.com
首页 >  
搜索关键字:正整数    ( 10207个结果
PAT B1019/A1069 数字黑洞
给定任一个各位数字不完全相同的四位正整数,如果先把四个数字按照非递增排序,再按照非递减排序,然后用第一个数字减第二个数字,将得到一个新的数字,一直重复这样做,很快就会停在有“数字黑洞”之称的6147,这个神奇的数字也叫做Kaprekar常数。例如:67677766-6677=10899810-018 ...
分类:其他好文   时间:2019-10-03 19:47:19    阅读次数:64
输出正整数的各位数字
1、算法设计: 测试: 结果: 2、过程分析: ...
分类:其他好文   时间:2019-10-03 18:23:03    阅读次数:85
【PAT甲级】1052 Linked List Sorting (25 分)
题意: 输入一个正整数N(<=100000),和一个链表的头结点地址。接着输入N行,每行包括一个结点的地址,结点存放的值(-1e5~1e5),指向下一个结点的地址。地址由五位包含前导零的正整数组成。以头结点地址开始的这条链表以值排序后得到的链表的长度和头结点,接着以升序按行输出每个结点的地址和值以及 ...
分类:其他好文   时间:2019-10-03 12:16:42    阅读次数:64
[六省联考2017]分手是祝愿 题解(期望dp)
题目描述 B 君在玩一个游戏,这个游戏由 n 个灯和 n 个开关组成,给定这 n 个灯的初始状态,下标为从 1 到 n 的正整数。 每个灯有两个状态亮和灭,我们用 1 来表示这个灯是亮的,用 0 表示这个灯是灭的,游戏的目标是使所有灯都灭掉。 但是当操作第 i 个开关时,所有编号为 i 的约数(包括 ...
分类:其他好文   时间:2019-10-03 11:06:22    阅读次数:81
【模板】逆元
先介绍两个数学定理。。。 同余 两个整数a、b,若它们除以整数m所得的余数相等,则称a与b对于模m同余或a同余于b模m。 记作:a≡b (mod m), 读作:a同余于b模m,或读作a与b对模m同余,例如26≡2(mod 12)。 定义 定义 设m是大于1的正整数,a、b是整数,如果m|(a-b), ...
分类:其他好文   时间:2019-10-02 21:02:54    阅读次数:152
216. 组合总和 III
找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数,并且每种组合中不存在重复的数字。 说明: 所有数字都是正整数。解集不能包含重复的组合。 示例 1: 输入: k = 3, n = 7输出: [[1,2,4]]示例 2: 输入: k = 3, n = 9输出: [[1 ...
分类:其他好文   时间:2019-10-02 18:27:03    阅读次数:92
java正则表达式
java正则表达式 1匹配验证-验证Email是否正确 public static void main(String[] args) { // 要验证的字符串 String str = "service@xsoftlab.net"; // 邮箱验证规则 String regEx = "[a-zA-Z ...
分类:编程语言   时间:2019-10-02 16:44:48    阅读次数:103
实验7-1-4-一维数组 找出不是两个数组共有的元素 (20 分)
给定两个整型数组,本题要求找出不是两者共有的元素。 输入格式: 输入分别在两行中给出两个整型数组,每行先给出正整数N(≤),随后是N个整数,其间以空格分隔。 输出格式: 在一行中按照数字给出的顺序输出不是两数组共有的元素,数字间以空格分隔,但行末不得有多余的空格。题目保证至少存在一个这样的数字。同一 ...
分类:编程语言   时间:2019-10-02 16:30:02    阅读次数:588
【XSY2411】【CF161D】Distance in Tree
$Description$ 一棵树是一个不含环的连通图。 树上两点间的距离是两点间最短路径的长度(边的)。 给你一棵$n$个点的树和一个正整数$k$。找出不同的距离为$k$的点对的数量。注意点对$(u,v)$和$(v,u)$被认为是相同的。 $Input$ 第一行包含两个整数$n$和$k$ $(1≤ ...
分类:其他好文   时间:2019-10-02 12:58:29    阅读次数:71
【PAT甲级】1049 Counting Ones (30 分)(类似数位DP思想的模拟)
题意: 输入一个正整数N(N<=2^30),输出从1到N共有多少个数字包括1。 代码: #define HAVE_STRUCT_TIMESPEC#include<bits/stdc++.h>using namespace std;int main(){ ios::sync_with_stdio(fa ...
分类:其他好文   时间:2019-10-02 11:05:35    阅读次数:98
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!