数据模拟题 题型总结
1.大数模拟 HDU 1212
题面：kd学长给你几个数，问你这个数的阶乘一共有几位数，
INPUT
输入由n个整数组成。第一行包含一个整数n，他是要测试的情况数量，后面是n行，每行有一个整数 d （1 ≤ d ≤ 10 ^7）
OUTPUT
输出包含在输入中出现的整数的阶乘的位数 。
SAMPLE INPUT
2
10
20
SAMPLE OUTPUT
7
19
进行普通 的 暴力计算 ，肯定会超时，于是超级厉害的 数学家（拉格朗日，牛顿，等等......）发明了 对数，直接 取 位数，并且 相加就是 指数 相乘，就将 乘法换成了 加法（妙，佩服的五体投地），weishu=log10(i) 是要对 位数取整（四舍五入）最后加1.
代码：：
#include<stdio.h>
#include<iostream>
#include<math.h>
using namespace std;
typedef long long ll;
int main()
{
int t,i;
ll num;
cin>>t;
double weishu=0;
while(t--)
{
weishu=0;
cin>>num;
for(i=1;i<=num;i++) //转化为 数学公式 ，不用暴力计算。
weishu+=log10(i); //没想到 这样做
cout<<(int)weishu+1<<endl; //结果还要(四舍五入)加 1
}
return 0;
}2.题目：
大数相加
Little boxes on the hillside.
Little boxes made of ticky-tacky.
Little boxes.
Little boxes.
Little boxes all the same.
There are a green boxes, and b pink boxes.
And c blue boxes and d yellow boxes.
And they are all made out of ticky-tacky.
And they all look just the same.
Input
The input has several test cases. The first line contains the integer t (1 ≤ t ≤ 10) which is the total number of test cases.
For each test case, a line contains four non-negative integers a, b, c and d where a, b, c, d ≤ 2^62, indicating the numbers of green boxes, pink boxes, blue boxes and yellow boxes.
Output
For each test case, output a line with the total number of boxes.
Sample Input
4
1 2 3 4
0 0 0 0
1 0 0 0
111 222 333 404Sample Output
10
0
1
1070首先这道题肯定不能用直接的a+b+c+d 来做（你可以试试），结果是WA，a,b,c,d的数据都小于2^62,这是很大的，一般的数据类型都不能够装下，只能来字符串和数组来模拟和的过程。为了使最后的各个位上的十进制相加和进位容易一点，我们可以将字符串上每一位a[i]-'0'转化为10进制数 倒序装进 数组中，在接下来的进位中，如果和大于9，直接a[i+1]++;就不会影响到下一位的加和。
代码：
下面是我的拙见，有些麻烦，大家可以减缩一下。
#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
const int maxn=1000;
char s1[maxn];
char s2[maxn];
char s3[maxn];
char s4[maxn];
int s5[maxn];
int s6[maxn];
int s7[maxn];
int s8[maxn];
int main()
{
int n,len1,len2,len3,len4,i,j;
cin>>n;
while(n--)
{
memset(s1,0,sizeof(s1));
memset(s2,0,sizeof(s2));
memset(s3,0,sizeof(s3));
memset(s4,0,sizeof(s4));
memset(s5,0,sizeof(s5));
memset(s6,0,sizeof(s6));
memset(s7,0,sizeof(s7));
memset(s8,0,sizeof(s8));
scanf("%s%s%s%s",s1,s2,s3,s4);
len1=strlen(s1);
len2=strlen(s2);
len3=strlen(s3);
len4=strlen(s4);
int smax=max(max(len1,len2),max(len3,len4));
for(i=0,j=len1-1;j>=0;i++,j--)
s5[i]=s1[j]-'0';
for(i=0,j=len2-1;j>=0;i++,j--)
s6[i]=s2[j]-'0';
for(i=0,j=len3-1;j>=0;i++,j--)
s7[i]=s3[j]-'0';
for(i=0,j=len4-1;j>=0;i++,j--)
s8[i]=s4[j]-'0';
for(i=0;i<=smax;i++)
{
if(s5[i]+s6[i]+s7[i]+s8[i]>9)
{
s5[i+1]+=(s5[i]+s6[i]+s7[i]+s8[i])/10;
s5[i]=(s5[i]+s6[i]+s7[i]+s8[i])%10;
}
else
{
s5[i]=s5[i]+s6[i]+s7[i]+s8[i];
}
}
if(s5[smax]!=0)
smax++;
for(i=smax-1;i>=0;i--)
cout<<s5[i];
cout<<endl;
}
return 0;
}在我写代码的时候，在最后实行加和的时候，总找不好 倒序 输出 加和完的数组。因为数组长度 分为如下情况 （数组已经加和好了）1.前一位加和没有进位 2.前一位的加和进位 2个情况 。 在这里 （在数组加和之前）我们就事先 判断 每个数组（数据在的数组）长度的最大值 的 下一位 ，如果下一位 是0 的话，位数就不会加，如果下一位不是0，说明已经前一位 已经进位，这时，位数要++，最后倒序输出。
3.题目
从我开始是模拟算法
题面：
XYZ-26进制数是一个每位都是大写字母的数字。 A、B、C、…、X、Y、Z 分别依次代表一个0 ~ 25 的数字，一个 n 位的26进制数转化成是10进制的规则如下
A0A1A2A3…An-1 的每一位代表的数字为a0a1a2a3…an-1 ，则该XYZ-26进制数的10进制值就为
m ＝ a0 * 26^(n-1) + a1 * 26^(n-2) + … + an-3* 26^2 + an-2*26 + an-1
一天vivi忽然玩起了浪漫，要躲在学校的一个教室，让枫冰叶子去找，当然，她也知道枫冰叶子可不是路痴，于是找到了XYZ的小虾和水域浪子帮忙，他们会在vivi藏的教室的门口，分别写上一个XYZ-26进制数，分别为 a 和 b，并且在门锁上设置了密码。显然，只有找到密码才能打开锁，顺利进入教室。这组密码被XYZ的成员称为lovekey。庆幸的是，枫冰叶子知道lovekey是 a的10进制值与b的10进制值的和的XYZ-26进制形式。当然小虾和水域浪子也不想难为枫冰叶子，所以a 和 b 的位数都不会超过200位。
例如第一组测试数据
a = 0 * 26^5+0* 26^4+ 0* 26^3+ 0 *26^2 + 3*26 + 7 = 85
b = 1*26^2 + 2*26 + 4 = 732
则 a + b = 817 = BFL
Input
题目有多组测试数据。
每组测试数据包含两个值均为的XYZ－26进制数，每个数字的每位只包含大写字母，并且每个数字不超过200位。
Output
输出XYZ的lovekey，每组输出占一行。
Sample Input
AAAADH BCE
DRW UHD
D AAAAASample Output
BFL
XYZ
D我对 字符和整形之间经过ASCLL 码进行变换 很头疼。接下来，我们看看解法。
很多人，包括我，也会去想用26进制转换为10进制进行加法，最后再转换回来，可行是可行，但是难操作，我们直接用26进制的加法来写，用整形数组模拟一下。
代码：
#include<cstring>
#include<cstdio>
#include<iostream>
using namespace std;
char a[220], b[220];
int t1[220], t2[220];
int main()
{
while (cin >> a >> b)
{
int i, j = 0;
int a_len, b_len;
memset(t1, 0, sizeof(t1));
memset(t2, 0, sizeof(t2));
a_len = strlen(a);
b_len = strlen(b);
for (j = 0, i = a_len - 1; i >= 0; i--)
{
t1[j++] = a[i] - 'A';
}
for (j = 0, i = b_len - 1; i >= 0; i--)
{
t2[j++] = b[i] - 'A';
}
for (i = 0; i < 220; i++)
{
t1[i] = t1[i] + t2[i];
if (t1[i] >= 26)
{
t1[i] = t1[i] - 26;
t1[i + 1]++;
}
}
for (i = 220; (i >= 0) && (t1[i] == 0); i--);
if (i >= 0)
for (; i >= 0; i--)
printf("%c", t1[i] + 'A');
else
printf("A");
printf("\n");
}
return 0;
}将字符串的每位都与A距离为多少，A则是0，B是1，C是1，等等，倒序装进 数组中 ，再进行逐个位数的相加，如果和大于26，下一位加1。在输出的时候 ，这里需要一个技巧，就是 ，你不知道它从哪位开始，就有数据了。
for (i = 220; (i >= 0) && (t1[i] == 0); i--); 这个语句，就能找到那个不为0的首位数。下面 就输出。如果全是0的话，就考虑 i这时候就是 负数，那就输出一个 A 。
完美 模拟算法。
题面
通过对整数的数字求和来找到正整数的数字根。如果结果值是单个数字，则该数字是数字根。如果结果值包含两个或更多个数字，则对这些数字求和并重复该过程。只要需要获得一位数，这就会继续。
例如，考虑正整数24.加上2和4得到值6.由于6是单个数字，6是24的数字根。现在考虑正整数39.加上3和9的收益率12.由于12不是一个数字，因此必须重复该过程。添加1和2 yeilds 3，单个数字以及39的数字根。
Input
输入文件将包含一个正整数列表，每行一个。输入的结尾将由整数值零表示。
Output
对于输入中的每个整数，在输出的单独行上输出其数字根。.
Sample Input
24
39
0Sample Output
6
3首先，根据题意要算数据的每个位的和，如果小于10，就输出，如果还是大于10，就继续加和每个位，使得，这道题没有给你任何的数据，很有可能数据量很大，几十位，几百位的数据，任何一个数据类型都装不下（会溢出），这时就应该去想用字符串模拟数据，一次模拟后（int）就可以装下了，这是就可以用递归，来求小于10的个位了。
也是用了模拟的思想
#include<stdio.h>
int main()
{
void fun2( int n );
char num[1000];
while( scanf("%s" ,num ) != EOF)
{
if( num[0] == '0' ) break;
int i , sum = 0;
for( i = 0 ; num[i] ; i++)
sum = sum + (num[i] - '0');
if( sum < 10 )
printf( "%d\n" , sum );
else
fun2( sum );
}
return 0;
}
void fun2( int n )
{
int b;
b = 0;
while( n )
{
b = b + n % 10;
n = n / 10;
}
if( b >= 10 ) fun2( b );
else
printf( "%d\n" , b );
}这也是一个小技巧吧。希望大家可以记住。