搭數字一

描述

楠哥哥是個小屁孩，喜歡玩筷子。有天他發現若干根筷子可以搭成一些數字。（搭出數字1需要兩個筷子，數字2需要5根筷子……）
現在就有疑問了，給定n（2<=n<100）根筷子，那個可以組成的最小數是多少？

輸入

每行給定一個筷子數量n （2<=n<100）

輸出

每行輸出用這n根筷子所能組成的最小數。

輸入樣例

1
3
6
7
15

輸出樣例

1 7
0
8
108

找規律：

2~7根火柴搭出的數字分別是1,7,4,2,0,8

此時發現規律22~28就是在15-21的基礎上加8；

#include <bits/stdc++.h>using namespace std;int main() {int n,i,x,y;int a[]={0,0,1,7,4,2,0,8,10,18,22,20,28,68,88,108,188,200,208,288,688,888};while(cin>>n){if(n<22)cout<<a[n]<<endl;else{x=(n-14)%7;y=(n-14)/7;cout<<a[x+14];while(y--){cout<<8;}cout<<endl;}}return 0; }

搭數字Ⅱ

描述

YY是個小屁孩，喜歡玩筷子。有天他發現若干根筷子可以搭成一些數字。如圖：（搭出數字1需要兩個筷子，數字2需要5根筷子……） 現在就有疑問了，給定n（2<=n<100）根筷子，那個可以組成的最大數是多少？

輸入

每行給定一個筷子數量n （2<=n<100）

輸出

每行輸出用這n根筷子所能組成的最大數字

輸入樣例 1

3
6
7
15

輸出樣例 1

1 7
111
711
7111111
如果輸入的是偶數，則就輸出n/2個1如果為奇數則一開始先輸出一個7再把它除2減1之后再輸出這么多個1.

#include <bits/stdc++.h>using namespace std;int main() {int n,x;while(cin>>n){if(n%2==0){x=n/2;while(x--)cout<<1;}else{x=(n-3)/2;cout<<7;while(x--)cout<<1;}cout<<endl;}return 0; }

總結

以上是生活随笔為你收集整理的搭数字的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。