問題 I: Common Knowledge

時(shí)間限制:?1 Sec??內(nèi)存限制:?64 MB
提交:?9??解決:?8
[提交][狀態(tài)][討論版]

題目描述

Alice and Bob play some game in which they score points. Each of the two has an n-digit?scoreboard which depicts numbers in base 10 (with leading zeroes). The digits 0 to 9 are?displayed on a seven-segment display in the following fashion:

For some odd reason, the two players cannot see the scoreboards entirely. Alice can only see the?lower half of her own scoreboard and the upper half of Bob’s scoreboard. Bob can only see the?upper half of his scoreboard and the upper half of Alice’s scoreboard. Here, ‘half’ is meant to
include the horizontal segments in the digits’ centers: they can be seen by both players at all?times. For example, if one sees the upper half of an eight, one can conclude that the digit is not?a zero.

A pair of n-digit scores is called fully known if both players know both scores (i.e. all 2n digits)?by looking at the displays with their restricted vision. The players cannot communicate.

輸入

The input consists of:
? one line with an integer n (1 ≤ n ≤ 20), where n is the number of digits.

輸出

Output the number of score pairs that can be displayed on two n-digit scoreboards and are fully?known by both players.

樣例輸入

10

樣例輸出

1073741824 #include <iostream> #include <cstdio> #include <algorithm>using namespace std;int main() {int x=8;long long int mi;int n;while(scanf("%d",&n)!=EOF){mi=x;if(n==0){printf("1\n");continue;}for(int i=1;i<n;){if(i<n/2){mi*=mi;i*=2;}else{mi*=x;i+=1;}}printf("%lld\n",mi);mi=0;}return 0; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/TWS-YIFEI/p/5940256.html

總結(jié)

以上是生活随笔為你收集整理的Common Knowledge_快速幂的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。