链接：https://ac.nowcoder.com/acm/contest/11185/C 来源：牛客网 题目描述 给出一个正整数序列 [a1…an][a1…an] 以及定值 kk，每次可以选择一个区间 [l,r] (r−l+1≥k)[l,r] (r−l+1≥k)，把这个区间内的 aiai 除以二下取整。是否可能通过一些操作，把所有 aiai 变成 11？ 若能，求出一种操
使用C++破解小飞侠游园方案 题目描述 小飞侠星期天会邀他的灵儿妹妹到公园去玩。公园里有很多娱乐项目，可并不是每一项他们都喜欢，所以他们对每一项都进行了“喜欢度”的评分。因为小飞侠也是一个了不起的角色，所以他一定会选择在有限时间内的最好的方案。现在要你做的
NOIP小凯的疑惑 题目描述： 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小凯无法准确支付的商品
NC86 矩阵元素查找 NC30 缺失的第一个正整数 NC86 矩阵元素查找NC30 缺失的第一个正整数 NC86 矩阵元素查找 由于矩阵元素行,列都是从小到大有序的,可以从左下角开始 如果当前元素小于目标值,由于向上只会更小,所有则向右移动 如果当前元素大于目标值,由于向右只会更
#include<stdio.h>/*基本输入输出题（一）题目描述;计算a+b输入包括两个正整数a,b（1<a,b<=10^9）,输入数据包括多组。输出a+b的结果输入1 510 20输出630 */int main(){ int a,b; while(scanf("%d%d",&a,&b)){ printf("%d\n",a+b); } return 0;} #include<stdio.h>/*基本输
Sum is K 1000ms 65536K 描述： Given a sequence of N numbers. Find different numbers A and B in the sequence so that the sum of A and B equals to K. 输入： First line: two positive integers N (N <= 1000) and K (K <= 1000000).Second line: N positive inte
OpenJudge - 26:The Nearest Number 总时间限制: 1000ms 内存限制: 65536kB 描述 Given a sequence of N number and K. Find the nearest number X in the sequence that the absolute value of (X minus K) is minimum. 给出N个数和数字K。在这N个数中找到一个数X，使得（X-K）的绝
一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。 输入格式： 输入在一行中给出一个正整数 N（1<N<231）。 输出格式： 首先在第 1 行输
#include<math.h> #include<stdio.h> int main(void) { int n,j,f,r; scanf("%d",&n); f=n; for(j=2;j<=j-1;j++) { r=n%j; if(r==0)break; } if(j>=f) printf("%d是素数\n",n); else printf("%d不是素数\n",n); return 0; }
题目描述: 一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。 现在地图上有n(N ≤ 10000)个目标，用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置，每个目标都有一个价值。 激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为R的正方形的
Function one： //十进制数字转成二进制字符串 string Binary(int x) { string s = ""; while(x){ if(x % 2 == 0) s = '0' + s; else s = '1' + s; x /= 2; } return s; } Function two： //二进制字符串变为十进制数字 int Deci
C++实现正整数的高精度计算 高精度计算本质上就是模拟列竖式计算，这里只讨论正整数运算。 文章目录 C++实现正整数的高精度计算1.高精度加法一、用字符串模拟列竖式运算二、用模板类vector模拟列竖式计算 2.高精度减法3.高精度乘法一、高精度乘低精度二、高精度乘高精度 4.
#include<stdio.h> int main(){ long a,b,m,n,x; scanf("%ld %ld",&a,&b); if (a<b) { x=a; a=b; b=x; //大数放a } m=a; n=b; //使得m>n while(n!=0&&m%n!=0) { x=m%n; //zhanzhuanxiangchu m=n;
必须大于0且最多输入两位小数：/^([1-9]\d*(\.\d{1,2})?|([0](\.([0][1-9]|[1-9]\d{0,1}))))$/ 必须大于/等于0且最多输入两位小数：/^[0-9]+(.\d{1,2})?$/ 请输入0~99的正整数：/^[0-9]{1,2}$/ 必须为正整数：/^[1-9]+([0-9]*)$/ 1 - 100的整数：/^100$|^[1-9][0-9]?$/ 不允许输入特殊字
奶牛在数学课上学习了整除的概念。农夫Farmer John为了考验它的数学水平，于是在白纸上写了正整数T。由于农夫不喜欢数字0，所以正整数T是不含数字0的。奶牛可以删除T的若干位数字，剩下来的数字从左到右构成一个正整数P，使得正整数P必须是5的倍数。奶牛有多少种不同的删除方案？具体请看
简介： 总时间限制: 100ms 内存限制: 65536kB描述将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。正整数n 的这种表示称为正整数n 的划分。 总时间限制: 100ms 内存限制: 65536kB描述将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>
Description 表示小于n且与n互素的正整数的个数。 例如， （小于12且与12互素的正整数共有4个：1、5、7和11）。 现给出整数n（2<=n<2^31），要求计算 的值。 Format Input 一个整数n Output 仅一行，一个整数 。 Samples 输入数据 1 12 输出数据 1 4 代码如下: #include<bits/stdc++.h> //欧拉
菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。 给出一个正整数a，要求菲波那契数列中第a个数对1000取模的结果是多少。 输入 第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a(1 <= a <= 1000000)。 输出
题目描述 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了 NN 个 1 到 1000 之间的随机整数（N \leq 100N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同
最大公约数和最小公倍数问题 Description 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数。 条件: 1.P,A是正整数；2.要求P,Q以x0为最大公约数,以y0为最小公倍数。 试求:满足条件的所有可能的两个正整数的个数。 Samples input Copy 3
之前已经有人写过类似的解决方法了，引用比较多的是：(x - 1) & x == 0。这个方法比较直观，基本思路是：如果 x 是 2 的幂，那么它的二进制一定是由 1 个 1 和若干个 0 组成，那么（x - 1）是由 x 低位的所有 0 取反而来，因此 (x - 1) & x 等于 0。 除了上述方
难度中等668 给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。 示例 1: 输入: 2 输出: 1 解释: 2 = 1 + 1, 1 × 1 = 1。 示例 2: 输入: 10 输出: 36 解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。 说明: 你可以假
目录 题目 输入 输出 输入样例 输出样例 代码 题目 求正整数22和nn之间的完全数(一行一个数)。 完全数：因子之和等于它本身的自然数，如6=1+2+3 输入 输入n(n≤5000)。 输出 一行一个数,按由小到大的顺序。 输入样例 7 输出样例 6 代码 #include<bits/stdc++.h>//万能头 usin
本题要求对任意给定的正整数N，求方程X2+Y2=N的全部正整数解。 输入格式： 输入在一行中给出正整数N（≤10000）。 输出格式： 输出方程X2+Y2=N的全部正整数解，其中X≤Y。每组解占1行，两数字间以1空格分隔，按X的递增顺序输出。如果没有解，则输出No Solution。 输入样例1： 884结尾无空行 输出样例1
【题目描述】 菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数k，要求菲波那契数列中第k个数是多少。 【输入】 输入一行，包含一个正整数k。（1 ≤ k ≤ 46） 【输出】 输出一行，包含一个正整数，表示菲波那契数列中第k个数的大
