码迷,mamicode.com
首页 >  
搜索关键字:正整数    ( 10207个结果
luogu P5676 [GZOI2017]小z玩游戏 |Tarjan+技巧优化建图
题目描述 小 z 很无聊。 小 z 要玩游戏。 小 z 有NNN个新游戏,第iii个游戏看上去的有趣程度为wiw_iwi?。 小 z 很挑,他只会玩看上去的有趣程度是自己兴奋程度整数倍的游戏。 由于游戏实际上有好玩的也有不好玩的,玩完第iii个游戏后,小 z 的兴奋程度会变为eie_iei?。 已知 ...
分类:其他好文   时间:2020-04-09 21:35:29    阅读次数:88
习题7-4 求矩阵各行元素之和 (15分)
本题要求编写程序,求一个给定的m×n矩阵各行元素之和。 输入格式: 输入第一行给出两个正整数m和n(1)。随后m行,每行给出n个整数,其间 以空格分隔。 输出格式: 每行输出对应矩阵行元素之和。 输入样例: 3 2 6 3 1 -8 3 12 输出样例: 9 -7 15 #include<stdio ...
分类:其他好文   时间:2020-04-09 20:23:44    阅读次数:1083
阶乘计算--------数组
问题描述 输入一个正整数n,输出n!的值。 其中n!=1*2*3*…*n。 算法描述 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k,请 ...
分类:编程语言   时间:2020-04-09 19:07:48    阅读次数:164
41. 缺失的第一个正数
41. 缺失的第一个正数 给你一个未排序的整数数组,请你找出其中没有出现的最小的正整数。 示例 1: 输入: [1,2,0] 输出: 3 示例 2: 输入: [3,4,-1,1] 输出: 2 示例 3: 输入: [7,8,9,11,12] 输出: 1 提示: 你的算法的时间复杂度应为O(n),并且只 ...
分类:其他好文   时间:2020-04-09 12:13:29    阅读次数:61
Java 基础编程练习(判断是否是质数)
1.判断用户输入的数是否是质数(质数是指只能被1和自身整除的正整数)。 import java.util.Scanner;public class PrimeNumber { public boolean Oprimenumber(int A){ int a = A; if(a<0) return ...
分类:编程语言   时间:2020-04-09 10:59:26    阅读次数:99
Codeforces 631 (Div. 2) E. Drazil Likes Heap 贪心
https://codeforces.com/contest/1330/problem/E 有一个高度为h的大顶堆:有2h -1个不同的正整数,下标从1到2h?1,1<i<2h, a[i]<a[?i/2?]. 现在我们要降低堆的高度,为h,有2g-1个整数,那么我们要删掉2h-2g个数; 选择索引 ...
分类:其他好文   时间:2020-04-07 22:44:35    阅读次数:97
PAT 1048 数字加密(字符串)
本题要求实现一种数字加密方法。首先固定一个加密用正整数 A,对任一正整数 B,将其每 1 位数字与 A 的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12;对偶数位,用 B 的数字减去 A 的数字,若结果为负数,则再加 ...
分类:其他好文   时间:2020-04-07 18:21:59    阅读次数:69
LeetCode 264
题目连接:https://leetcode-cn.com/problems/ugly-number-ii/solution/ 编写一个程序,找出第 n 个丑数。 丑数就是只包含质因数 2, 3, 5 的正整数。 示例: 输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, ...
分类:其他好文   时间:2020-04-07 13:02:42    阅读次数:71
PAT (Basic Level) Practice (中文) 1002 写出这个数
读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。 1 #include<stdio.h> 2 int main(){ 3 char c; 4 int sumt=0,t[10],count,i; 5 scanf("%c",&c); 6 while(c!='\0'&&c!='\n' ...
分类:其他好文   时间:2020-04-07 11:07:46    阅读次数:64
[CQOI2007]余数求和-整除分块
题目 "题目" 题目大意: 给出正整数$n,k$,求$\Sigma_{i=1}^{n}{k \bmod i}$ 代码 乍一看只能暴力,其实稍微修改下就变成了数论分块。 $\Sigma_{i=1}^{n}{k \bmod i}=\Sigma_{i=1}^{n}{\lfloor{\frac{k}{i}} ...
分类:其他好文   时间:2020-04-07 09:19:29    阅读次数:58
10207条   上一页 1 ... 52 53 54 55 56 ... 1021 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!