挑剔的小杜 时间限制：1000 ms  内存限制：65535 KB 难度：2 描述：小杜一直都不喜欢数学，但是他特爱语文，所以对英语也非常感兴趣。所以他也就有个习惯，一看到字母里面插有数字，一定要把他全部划去。现在给你纸，纸上有很多既含有字母，又含有数字的句子（还包括一些标点符号）。你需要将数字找出来放在一边，并组成一个最大的数。然后逆序输出所有字母，和那个最大的数。 输入：第一行：N表示有多少组数据。接下来的N行，每行有一句话，长度不超过1000。 输出：每句话对应输出两行。第一行输出字母的总个数及其所有的字母（按原来输入的相反的顺序输出），中间需要一个空格分开。 第二行输出那个数...

   A. Boy or Girl time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Those days, many boys use beautiful girls' photos as avatars in forums. So it is pretty hard to tell the gender of a user at the first ...

   Tiling_easy version Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6965    Accepted Submission(s): 5436 Problem Description 有一个大小是 2 x n 的网格，现在需要用2种规格的骨牌铺满，骨牌规格分别是 2 x 1 和...

题目   D的小L 时间限制：4000 ms  |  内存限制：65535 KB 难度：2 <dl class="problem-display"> <dt> </dt> </dl> 描述       一天TC的匡匡找ACM的小L玩三国杀，但是这会小L忙着哩，不想和匡匡玩但又怕匡匡生气，这时小L给匡匡出了个题目想难倒匡匡(小L很D吧 )，有一个数n(0<n<10),写出1到n的全排列，这时匡匡有点囧了 ，，，聪明的你能帮匡匡解围吗？ <dl cla...

题目 排列2 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6480    Accepted Submission(s): 2497 Problem Description Ray又对数字的列产生了兴趣： 现有四张卡片，用这四张卡片能排列出很多不同的4位数，要求按从小到大的顺序输出这些4位数。 Input 每组数据占一行，代表四张卡片上的数字（0<=数字<=9），如果四...

   题目    擅长排列的小明 时间限制： 1000 ms  |  内存限制： 65535 KB 难度： 4 <dl class="problem-display"> <dt> 描述 </dt> <dd> 小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。 <...

最近遇到一个关于大数的问题顿时感觉好方，决定系统学一下大数。 注意：关于大数问题，由于数组不好界定输入数的大小（数组的长度），因此主要思想就是先用字符串输入保存在字符串数组中，再逆序存入整形数组进行最后逐位运算。 刚开始通过博客http://www.cnblogs.com/Stone-sqrt3/archive/2013/04/25/3042338.html写的代码： 思路：输入采用字符数组保存，然后将输入存在整形数组里，然后逐位相加即可，同时注意进位处理。 //大数加法1 #include<stdio.h> #include<string.h> #def...

进一步学习来到 了大数乘法，关于大数乘法的思路前面也简单提过， 其核心就是：两个大数，从末尾开始逐位相乘。相乘结果保存在另外一个数组里面(也从数组末尾开始依次往前保存)。然后将保存位置大于9的数进行进位处理。 为了便于理解下面有两个例子： 由运算例子可知；相乘后的位数k不会超过m+n; //大数乘法 #include<stdio.h> #include<math.h> #include<string.h> #define M 10005 char s1[M],s2[M],s[M]; int a[M],b[M],c[M]; int main() ...

关于大数减法其核心就是：减法的算法也是从低位开始减，先要判断减数和被减数那一个位数长，被减数位数长是正常减；减数位数长，则减数-被减数，最后还要加上负号；两个位数长度相等时，最好比较哪一个数大，否则负号会处理的很繁琐；处理每一项时，要先按对应的位用被减数减去减数，用数组存入，如果差小0，需要向上一位借位，再把这一位的差加10，以此类推。 代码如下： //大数减法 #include<stdio.h> #include<string.h> #define M 100005 using namespace std; char s1[M],s2[M],s[M]; int a...

常见问题： Q1：我的程序要在哪里输入和输出数据？ A1：你的程序必须从stdin（基本输入）读入数据并且从stdout（基本输出）输出数据. 例如，你使用C语言的话，使用scanf输入数据，使用printf输出数据，使用C++语言的话，还可以使用cin和cout读入输出数据。 请注意，你不能进行任何文件的读写操作，否则会返回错误"Restrict Function Call"。 Q2：评测服务器的性能怎样？ A2：正常情况下，在OJ的1000题上使用GNU C++编译器提交以下代码，评测结果为使用时间接近1秒。 <span style="f...

一、概念 时间复杂度是总运算次数表达式中受n的变化影响最大的那一项(不含系数) 比如：一般总运算次数表达式类似于这样： a*2^n+b*n^3+c*n^2+d*n*lg(n)+e*n+f                                                                    a！=0时，时间复杂度就是O(2^n); a=0,b！=0 =>时间复杂度就是O(n^3); a=0,b=0,c！=0 =>时间复杂度就是O(n^2)依此类推 eg: <span style="font-si...

POJ 各题算法 1000    A+B Problem            送分题     49%    2005-5-7 1001    Exponentiation         高精度     85%    2005-5-7 1002    487-3279              n/a    90%    2005-5-7 1003    Hangover               送分题     62%    2005-5-7 1004    Financial Management     送分题     61%    2005-5-7 1005...

看大数除法有点苦逼，找了好几篇博客，都感觉难以理解，今天终于弄懂了 大数除法的核心：把除法运算转化为减法运算，根据除法运算的特点， 不停的用除数位首（从除数第一位开始与被除数位数相等的那几位）减去被除数，直到除数位首小于被除数， 将次数保存在数组里，然后在被除数的的前面添一个0继续相减， 按照以上方法继续运算，直到除数位尾（从除数最后一位开始与被除数位数相等的那几位）相减之后即可结束。 例子如下：除数446，被除数23        代码如下： #include<stdio.h> #include<string.h> #defi...