摘要:
问题描述 在一个数列(a1, a2, a3, …, an)中,对于1<=i<j<=n,如果ai>aj,则称(i,j)是一个逆序对。 如在数列(3, 1, 5, 2)中,有(1,2), (1,4), (3,4)共3个逆序对。 给定一个数列,求数列中的逆序对的个数。 输入格式 输入的第一行包含一个正整数 阅读全文
摘要:
问题描述 给定一个正整数n,求它的因子个数。 输入格式 只有一行,为正整数n。其中n<=100000。 输出格式 只有一行,为n的因子个数。 样例输入 样例输出 阅读全文
摘要:
问题描述 求解形如ax+by<=m不定方程的解,其中x,y>0,y>=x;a,b为正整数 输入格式 具体的a,b 和m的值,以逗号隔开。 输出格式 打印该不定方程的所有解,每行打印该不定方程个一组解,每组解的x和y用逗号分隔。顺序为按照x递增,如果x值相等,按y递增。 样例输入 1,1,4 样例输出 阅读全文
摘要:
问题描述 有n(2≤n≤20)块芯片,有好有坏,已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时,能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时,会随机给出好或是坏的测试结果(即此结果与被测试芯片实际的好坏无关)。 给出所有芯片的测试结果,问哪些芯片是好芯片。 阅读全文