利用暴力打表來規律
阿新 • • 發佈:2018-12-24
一般暴力打表都是用在沒有啥特殊演算法或者實在想不到能用啥演算法了,以至於去找規律來使用的
直接舉例子
例如讓你算n的n次放的值的個位數上的數(有點繞口),就是比如n是4,就是4*4*4*4=256,256的個位數上是6,所以6就是所求的值。
(其實這個例子是有演算法的,但假如你不知道這個演算法)你可以採用找規律的方式。
你可以先讓n在50以內所有的值都通過暴力打表先打印出來(列印在txt檔案中,然後找到規律)
程式碼(可以當做模板,打表方法大致就是如此)
#include <stdio.h>
#include <iostream>
using namespace std;
int main()
{
freopen("d://data.txt" ,"w" ,stdout);
for(int i = 1; i <= 50; i++)
{
int sum = 1;
for(int j = 1 ; j <= i; j++)
{
sum *= i;
if(sum > 100)
sum %= 100;
}
printf("%d" ,sum%10);
}
return 0;
}
可以通過打印出來的資料,可以看到每20個數據一個迴圈,然後再將20個數據存放在陣列中,再根據輸入的n來選某一個所有