我是好人2

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/chzayi/article/details/50409780

Problem G: 我是好人2

Description

众所周知,我是好人,不会出太难的题,题意简单得很,给定L,R,N,K,问存在多少个数X满足以下条件:

1:L <= X <= R

2:X % N == K

总共T(<=100000)组数据,每组数据的数字都是不超过1000000000的正整数.

Input

 第一行组数T,第二行依次输入L,R,N,K,1个空格间隔开

Output

 只输出一行答案

Sample Input

3
1 1000000 1 0
1 1000000 2 0
1 1000000 3 1

Sample Output

1000000
500000
333334

思路:等价成数学问题

令 y=n*t+k

求 在y属于[l,r]区间上的所有整数解得个数。

关键求出最大和最小整数解,相除即可

最大整数:int maxnum=r-(r-k)%n;//[5 240],6--->4

最小:
先令y=0,求得t,再向上取整int  t=(l-k)%n==0?(l-k)/n:((l-k)/n+1);

int minnum=l-k>0?t*n+k:k;


package com.sinaapp.gdutcode;

import java.util.Scanner;

public class Problem1144 {
		public static void main(String[] args) {
			Scanner  cin=new Scanner(System.in);
			int  t=cin.nextInt();
			while (t-->0) {
				int  L=cin.nextInt();
				int  R=cin.nextInt();
				int  N=cin.nextInt();
				int  K=cin.nextInt();
				int  ans=f(L,R,N,K);
				System.out.println(ans);
			}
		}
		private static int f(int l, int r, int n, int k) {
//			 y=n*t+k----->  y % N == K
//			L <= y <= R
			if (l>r||n<=k||r<k) return 0;
			int maxnum=r-(r-k)%n;//[5 240],6--->4
			int  t=(l-k)%n==0?(l-k)/n:((l-k)/n+1);
			int minnum=l-k>0?t*n+k:k;
			if (minnum>r) return 0;//1 2 4 3
			return (maxnum-minnum)/n+1;
		}
}



展开阅读全文

。我知道大家是好人。我有n多小菜鸟问题要问,急。

12-16

我最近看了一些电脑杂志,对一些问题不大明白,我问我哥来着,但他有些也不知道,所以我就想问问大家,希望大家能够解答。 rnrn1、菲力普 silicon tuner 硅高频头是几位的解码芯片?其实我只学了3d,视频的不太懂呀,这几位几位的东东对一块电视卡来说有什么意义么?好一点的电视卡插上有线的线缆之后就可以在电脑上看电视了么?能不能即时压缩呢?rnrn2、什么是 y/c 亮色分离呢?专业非编卡的YUV分量输出又是什么,有什么意义?rnrn3、2u的机架式服务器的2u是不是两个cpu的机架式服务器呀?rnrn4、上个月我买了个dvd刻录机,买盘片时分不清呢:什么d9盘了、dual盘了、clone盘了,还有有“线”盘和无“线”盘……,晕菜了呀,真搞不清!rn在winxpsp2下,我用nero6的多区段模式刻一张4x dvd-r(sony)的盘片,先刻了1.5g,后来又想追加数据,可是不行耶~ 不知为什么。rn我听说dvd刻录机到16倍速就接近极限速度了,是不是这样?另外我还知道双面双层的dvd容量惊人,但是有没有这样的dvd刻录机和盘片卖呢?rnrn5、这个月我会领到一笔奖学金,我打算把我的那台815ep+c800的机子换掉,初期打算是买915的板子,但有的问题我闹不清呀~ 比如说,915主板上共有20条pci-e信道,每条信道有500mb/s的带宽。其中用来插显卡的pci-e插槽就占用了16条信道,即pci-e x16。但对于最新的SLI结构的显卡来说,是不是一条pci-e x16插槽不够用呢?还要占用其他的pci-e插槽呢?SLI结构显卡的广告页上说这叫x16+x4的方式,这样一来,16+4=20,光SLI显卡就把915 pci-e的所有信道占满了耶~ 其他的pci-e卡就不能同时使用了,这样,其他的pci-e卡插在pci-e插槽上是不是跟没插一样,windows都不认或者要出什么错呢?rn如果SLI显卡要占用两条pci-e插槽(一条pci-e x16和一条pci-e x1)的话,卡的一部分插在pci-e x16上,另一部分插在pci-e x1上,pci-e x16没问题,但pci-e x1插槽是x1的,不是x4的呀~ 难道pci-e x1的槽可以提供x4的带宽么?rn其实我觉得这是915的一个缺陷。rnrn6、915芯片的ICH6R本身(不借助PHY芯片)到底支持几个SATA接口?有人说4个,有人说6个,甚至有人说支持8个——我糊涂了呀~rnrn7、RAID好复杂呀,有:RAID0、RAID1、RAID0+1、还有JBOD?JBOD是什么?rnICH6R的RAID模式中还有一种叫Matrix RAID 的东东,我想问的是类似Matrix RAID 的技术是不是标准的RAID,RAID技术的国际标准从底层上支持这样做么?rn另外,ICH6R支不支持PATA和SATA的混合RAID?rnrn8、现在有pci-e 的声卡、网卡、非编卡么?如果都是pci-e 接口的卡,恐怕主板上有80条pci-e 信道也不够用呢~ rn 论坛

没有更多推荐了,返回首页