Gena's Code

Description

It's the year 4527 and the tanks game that we all know and love still exists. There also exists Great Gena's code, written in 2016. The problem this code solves is: given the number of tanks that go into the battle from each country, find their product. If it is turns to be too large, then the servers might have not enough time to assign tanks into teams and the whole game will collapse!

There are exactly n distinct countries in the world and the i-th country added ai tanks to the game. As the developers of the game are perfectionists, the number of tanks from each country is beautiful. A beautiful number, according to the developers, is such number that its decimal representation consists only of digits '1' and '0', moreover it contains at most one digit '1'. However, due to complaints from players, some number of tanks of one country was removed from the game, hence the number of tanks of this country may not remain beautiful.

Your task is to write the program that solves exactly the same problem in order to verify Gena's code correctness. Just in case.

Input

The first line of the input contains the number of countries n (1 ≤ n ≤ 100 000). The second line contains n non-negative integers ai without leading zeroes — the number of tanks of the i-th country.

It is guaranteed that the second line contains at least n - 1 beautiful numbers and the total length of all these number's representations doesn't exceed 100 000.

Output

Print a single number without leading zeroes — the product of the number of tanks presented by each country.

Sample Input

Input
3
5 10 1
Output
50
Input
4
1 1 10 11
Output
110
Input
5
0 3 1 100 1
Output
0

Sample Output

Hint

In sample 1 numbers 10 and 1 are beautiful, number 5 is not not.

In sample 2 number 11 is not beautiful (contains two '1's), all others are beautiful.

In sample 3 number 3 is not beautiful, all others are beautiful.


题意:求一串数字的乘积。

思路:因为数据量比较大,肯定不能直接乘,又因为题目中说明最多只有一个不美丽的数字,就是说,其他数字都是1,10,100之类的,可以记录这些数字0的个数,在输出时直接在后面加0。注意,可以没有不美丽的数字。

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
char s[100005];
char s2[100005];
int main(){
	int n,i,cnt,x,flag,len,j,cnt2,num,flag2;
	while(scanf("%d",&n)!=EOF){
		flag2=0;
		flag=0;
		num=0;
		for(i=0;i<n;i++){
			cnt=0;cnt2=0;
			scanf("%s",s);
			len=strlen(s);
			if(s[0]=='0'){flag=1;}
			
			for(j=0;j<len;j++){
				if(s[j]!='0'){
					if(s[j]!='1'){
						strcpy(s2,s);cnt2=0;flag2=1;break;
					}
					else{
					  cnt++;
					  if(cnt>1){strcpy(s2,s);cnt2=0;flag2=1;break;}
					}
				}
				else{
					cnt2++;
				}	
			}
			num+=cnt2;
		}
		if(flag)printf("0\n");
		else if(flag2){	
		printf("%s",s2);
		while(num--)
		printf("0");
		printf("\n");	
		}
		else{
			printf("1");
				while(num--)
		printf("0");
		printf("\n");	
		}
	}
	return 0;
}


GeNa Version 2 has arrived! New Painting mode, SECTR support, beta Vegetation Studio support, a cool new roadmap (see below), and many other extensions & enhancements (see release notes). Welcome to GeNa the swiss army knife of spawning systems that helps you to create stunning environments fast!! GeNa works on meshes and terrains, and creates both structured and unstructured natural and human environments. GeNa gives you the flexibility to go fully procedural or fully manual or somewhere in between and helps you to bring your vision to life by quickly and naturally placing grass, trees, prefabs, fences and structures made up of groups of prefabs such as villages. GeNa optimizes prefabs by fixing their batching and lighting, and adding light probes as needed. The result is better lighting, improved frame rates, and reduced bake times. Key Benefits: - Simple and easy to use; - Nicer natural environments; - Massive time savings; - Better frame rates; - Better lighting. Key Features: - SECTR support; - Fast intuitive setup; - Global, Single or Paintbrush modes; - Beta Vegetation Studio support; - Layer based collision detection; - Works with terrains or meshes; - Paint, step or global modes; - Works with single or multiple tiles; - Automated optimization system; - Automated light probe placement; - Spawns grasses, trees or prefabs - Spawns individual items; - Spawns complex structures; - Spawns locally or across entire scenes; - Composable spawner and sub spawners; - Design time or runtime spawning; - Precision placement modification; - Savable as prefabs for re-use; - Rock ledge and rock wall building; - Cool fence building system; - Amazing gravity simulation; - Multiple spawn algorithms. Multiple Spawn Algorithms: - Organic; - Clustered; - Last location; - Every location; - Paint mode; - Local spawns; - Global spawns; - Image and noise based masking; - Gravity! Even before it's launch GeNa is being used by several AAA game studios, and the feedback consistently ranges from somewhere between "Genius!" and "Makes level design fun again." Unity Forum GeNa Tutorials Have A Chat Ticketed Support V2 Roadmap: - Texture support - paints terrain - Spline support - spawn along splines - And a BIG suprise - announced when ready! Our Product Suite: Gaia - A world generation system for creating, texturing, planting and populating scenes from low poly mobile, VR and through to high end desktop. Path Painter - A powerful and intuitive path painting tool that makes it easy to paint paths, roads, ramps and river beds. CTS - Nominated by Unity of as one of the best assets in 2017, a PBR terrain shading system that significantly improves terrain look, performance and usability. SECTR - A suite of performance-enhancing tools that enable open world streaming, massive mobile games and includes the latest techniques in audio occlusion and propagation. Pegasus - A system that can drive anything along a path. Great for cut-scenes, and even has an ambient ai that supports formations, animation and local avoidance for your npc's and animals!
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值