和泉纱雾

Time Limit: 1000MS Memory Limit: 65536KB

Problem Description

众所周知，和泉纱雾是著名的埃罗芒阿老师，画画功力首屈一指。今天我们的埃罗芒阿老师又开启了天真无邪嗨嗨嗨的模式。

（←埃罗芒阿）

她现在想要画一些数字（不包括 0），然后她现在有染料 n。对于每个数字消耗的染料：

如图所示：分别对应 2,5,5,4,5,6,3,7,6。

现在纱雾想知道的是她能画出的最大的十进制的数是多大。

Input

输入数据有多组（数据组数不超过 100），到 EOF 结束。

对于每组数据，输入一行，包含一个整数 n (0 <= n <= 100000)。

Output

对于每组数据，如果纱雾画不出数字，请输出 “QAQ”（不包括引号），否则输出纱雾能画出的最大的数字。

Example Input

Example Output

Hint

她有染料 4，可以选择涂两个 1 或者 1 个 4。很明显 11 > 4。所以应当画 11。

Author

并不难的一道题，但是考试的时候还是要细心一点，冷静一点

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main()
{int n;while(scanf("%d",&n)!=EOF){int i;int a,b;if(n<2){printf("QAQ\n");}else{a=n/2;b=n%2;while(b!=0){printf("7");//注意b==3的情况，此时先输出7a--;b--;}for(i=1;i<=a;i++){printf("1");}printf("\n");}}return 0;
}

SDUT-3880 和泉纱雾相关推荐

和泉纱雾——初级思维题
Think: 1.观察规律可以发现,尽量满足位数优先,若位数一样则考虑可以选择的较大的数字,将其放于最高位 2.n值相对较大,建议直接输出结果 Problem Description 众所周知,和泉纱 ...
SDUT 3916 上色的纱雾
SDUT 3916 上色的纱雾 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 纱雾画画功力首屈一指,现在她准备上色了,这时候 ...
二次元和穿纱雾网站错误404源码
介绍: 今天分享一款许多老二次元的朋友们都比较喜欢的老婆,和泉纱雾的404页面的网页源代码,进入这个404页面就能看到我们的女主角和泉纱雾,相当简约好看,所以和泉雾纱是我老婆. 安装教程: 1.下载源 ...
上色的纱雾（二分搜索）
上色的纱雾 Time Limit: 1000 ms / Memory Limit: 65536 kb Description 纱雾画画功力首屈一指,现在她准备上色了,这时候她在想,怎样上色的时间最短呢 ...
sdut-3916 上色的纱雾
题目链接:sdut-3916 上色的纱雾题目解法: 二分搜索合适的答案,并不断往小了更新答案.因为往小了更新答案与向下搜索答案都需要bisearch(l, len),而 < m时更新答案不影响 ...
“师创杯”山东理工大学第九届ACM程序设计竞赛热身赛 E.上色的纱雾【二分+贪心】
上色的纱雾 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 纱雾画画功力首屈一指,现在她 ...
python ccbox_python--easygui
1.msgbox import easygui as eg # msgbox # 一般使用三个参数,msg:内容,title:标题,ok_button:按钮内容 eg.msgbox(msg=" ...
行路难（SPFA+前驱记录）
与其留恋,不如洒脱. -NEMT2018后的首题祭行路难(SPFA+前驱记录) 题目来自洛谷P2832,难度(提高+/省选-),自以为应该是(普及/提高-)的黄题. 题目概述:给定一张有向图,在图上 ...
Simple XML解析XML
Simple XML解析XML 源数据如下: <rss version="2.0"><channel><item><newsid>3 ...

SDUT-3880 和泉纱雾