描述

YY是個(gè)小屁孩，喜歡玩筷子。有天他發(fā)現(xiàn)若干根筷子可以搭成一些數(shù)字。如圖：

（搭出數(shù)字1需要兩個(gè)筷子，數(shù)字2需要5根筷子……） 現(xiàn)在就有疑問了，給定n（2<=n<100）根筷子，那個(gè)可以組成的最大數(shù)是多少？

輸入
每行給定一個(gè)筷子數(shù)量n （2<=n<100）

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

輸入樣例 1

3
6
7
15
輸出樣例 1

7
111
711
7111111

?

仔細(xì)觀察會發(fā)現(xiàn)2和3可以組成大于2的所有數(shù)字，也就是說，搭出的數(shù)字只有兩根筷子和三根筷子可以表示的最大數(shù)數(shù)字（即 1，7），保證大那么位數(shù)肯定要盡可能的多，位數(shù)最多的情況就是2的倍數(shù)了，所以如果可以被2整除那么一定都是1，那么最大的位數(shù)為50位，普通的整數(shù)不一定可以存儲，所以可以使用字符串存儲，我們可以看到2的次數(shù)越多位數(shù)就越大，所以如果不能被2整除的話，那么就減去若干個(gè)3直到可以被2整除，然后7在前面1在后面組成數(shù)據(jù)即可

#include <iostream> #include <cstring>using namespace std;int main() {int n;while(cin>>n){char sum[100];memset(sum,0,sizeof(sum));if(n==2){cout<<"1"<<endl;continue;}else if(n==3){cout<<"7"<<endl;continue;}else{if(n%2==0){int cont;cont=n/2;for(int i=0;i<cont;i++)sum[i]='1';}else{int cont1=0,cont2=0;while(n%2!=0){n-=3;cont1++;}cont2=n/2;int i=0;for(i;i<cont1;i++)sum[i]='7';for(i;i<cont1+cont2;i++)sum[i]='1';}}for(int i=0;i<100&&sum[i]!=0;i++)cout<<sum[i];cout<<endl;}return 0; }

?

總結(jié)

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

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