关于一些初级ACM竞赛题目的分析和题解（八）

下面两道题只是表面上复杂些而已，其实比较简单，上题：

A. Beautiful Year

time limit per test

2 seconds

memory limit per test

256 megabytes

input

standard input

output

standard output

It seems like the year of 2013 came only yesterday. Do you know a curious fact? The year of 2013 is the first year after the old 1987 with only distinct digits.

Now you are suggested to solve the following problem: given a year number, find the minimum year number which is strictly larger than the given one and has only distinct digits.

Input

The single line contains integer y (1000 ≤ y ≤ 9000) — the year number.

Output

Print a single integer — the minimum year number that is strictly larger than y and all it's digits are distinct. It is guaranteed that the answer exists.

Examples

input

output

input

output

输入n（n大于等于1000，小于等于9000，且n的个十百千位各不相同），找出比n大的并个十百千位也不同的数；

下面是代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{int a,b,c,d,e,n;scanf("%d",&n);while (n<=10000){
n++;a=n%10;b=n%100/10;c=n/1000;d=n%1000/100;  // 确定个十百千位if (a!=b&&a!=c&&a!=d&&b!=c&&b!=d&&c!=d)  //  判断各位不同{  return 0*printf("%d",n);}}
}

重点是怎么找出个十百千的数，找到就好了，

A. Nearly Lucky Number

time limit per test

2 seconds

memory limit per test

256 megabytes

input

standard input

output

standard output

Petya loves lucky numbers. We all know that lucky numbers are the positive integers whose decimal representations contain only the lucky digits 4 and 7. For example, numbers 47, 744, 4 are lucky and 5, 17, 467 are not.

Unfortunately, not all numbers are lucky. Petya calls a number nearly lucky if the number of lucky digits in it is a lucky number. He wonders whether number n is a nearly lucky number.

Input

The only line contains an integer n (1 ≤ n ≤ 1018).

Please do not use the %lld specificator to read or write 64-bit numbers in С++. It is preferred to use the cin, cout streams or the %I64d specificator.

Output

Print on the single line "YES" if n is a nearly lucky number. Otherwise, print "NO" (without the quotes).

Examples

input

output

NO

input

output

YES

input

1000000000000000000

output

NO

Note

In the first sample there are 3 lucky digits (first one and last two), so the answer is "NO".

In the second sample there are 7 lucky digits, 7 is lucky number, so the answer is "YES".

In the third sample there are no lucky digits, so the answer is "NO".

关于幸运数，输入一行数，若他的各位数含4,7的数为4和7则为几乎幸运的数，判断是否为几乎幸运的数，是的话输出YES，否的话输出NO，下面是代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{int l,b=0;char a[19999];gets(a);l=strlen(a);for (int i=0;i<l;i++)if(a[i]=='4'||a[i]=='7')b++;   // 计数printf((b==4||b==7)?"YES":"NO");}

这两道题都比较简单，多练A题也能学到c++语言的一些语法。希望自己能越学越好

关于一些初级ACM竞赛题目的分析和题解（八）相关推荐

关于一些初级ACM竞赛题目的分析和题解（二）。
关于一些初级ACM竞赛题目的分析和题解(二). 今天写了关于排序的题中间有加号的复杂的一行字符其次还有关于tolower函数的应用, 上题 ...
关于一些初级ACM竞赛题目的分析和题解（十）
关于一些初级ACM竞赛题目的分析和题解(十) 西面的题目是关于一些字母变换的,上题: A. Word time limit per test 2 seconds memory limit per te ...
关于一些初级ACM竞赛题目的分析和题解（六）。
关于一些初级ACM竞赛题目的分析和题解(六). 下面是关于一些关于数字判断的题,比较简单,先来看第一题: A. Lucky Division time limit per test 2 seconds ...
PKU ACM/ICPC竞赛队最近八年比赛成绩
PKU ACM/ICPC竞赛队最近八年比赛成绩 (不含预选赛前十名以外) 竞赛名称年度获奖名次学生姓名备注第29届ACM国际大学生程序设计竞赛亚洲区预选赛 2004 北京赛区第4名饶 ...
2019浙江ACM省赛部分题解-ABDEFGHIJK
太菜了,心态炸了.QAQ A-Vertices in the Pocket() 题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?proble ...
华东交通大学2018年ACM双基程序设计大赛题解
华东交通大学2018年ACM"双基"程序设计竞赛代码头多的都是标答Ctrl+c下来的,给自己挖个坟,回头有时间再填回去,不填回去就死在这里吧-- 传送门:https://ac.n ...
ACM新生赛部分题解
2021级的ACM新生赛已经完结了,我就自己做出来的八道题整理一下题解,因为其他是真的不会. 链接:登录-专业IT笔试面试备考平台_牛客网来源:牛客网一.我们是冠军 7 日星期 777 的凌晨,7 ...
2021暨南大学轩辕杯ACM程序设计新生赛题解
title : 2021暨南大学轩辕杯ACM程序设计新生赛 date : 2021-12-12 tags : ACM,练习记录 author : Linno 题目链接:https://ac.nowco ...
2018年第十届ACM四川省省赛题解（10 / 11）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 2018ACM四川省省赛题目链接:https://www.oj.swust.edu.cn/probl ...
华东交通大学2017年ACM双基程序设计大赛题解
简单题 Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other) Total Submissio ...

关于一些初级ACM竞赛题目的分析和题解（八）

关于一些初级ACM竞赛题目的分析和题解（八）相关推荐

最新文章

热门文章