November 2014 – Live with passion

490

Asif NaeemNovember 30, 2014

#include <iostream>
#include <string.h>
#include <fstream>

using namespace std;

char s[105][105];

int main()
{
	int k=0;
	int len,mx=0;
	//ofstream out;
	//out.open("out.txt");

	for(int i=0;i<105;i++)
		for(int j=0;j<105;j++)
			s[i][j]=' ';

	while(gets(s[k]))
	{
		len = strlen(s[k]);
		s[k][len] =' ';
		if(len>mx)
		mx = len;
		k++;
	}

	for(int j=0;j<mx;j++)
	{
		for(int i=k-1;i>=0;i--)
		{
			cout<<s[i][j];
			//out<<s[i][j];
		}
		cout<<endl;
		//out<<endl;
	}
	//out.close();

	return 0;
}

#include <iostream>

#include <string.h>

#include <fstream>

using namespace std;

char s[105][105];

int main()

{

int k=0;

int len,mx=0;

//ofstream out;

//out.open("out.txt");

for(int i=0;i<105;i++)

for(int j=0;j<105;j++)

s[i][j]=' ';

while(gets(s[k]))

{

len = strlen(s[k]);

s[k][len] =' ';

if(len>mx)

mx = len;

k++;

}

for(int j=0;j<mx;j++)

{

for(int i=k-1;i>=0;i--)

{

cout<<s[i][j];

//out<<s[i][j];

}

cout<<endl;

//out<<endl;

}

//out.close();

return 0;

}

Theory: We know that, From 0-9, each digit occurs once From 0-99, each digit occurs 20 times (10x in position 1 and 10x in position 2) From 0-999, each digit occurs 300 times (100x in P1, 100x in P2, 100x in P3) If the range is from 0 to a power of 10 then occurrence

Continue Reading “12241” →

12403

Asif NaeemNovember 26, 2014

#include <iostream>
#include <stdio.h>
#include <string.h>



using namespace std;

int main()
{
    int t,n;
    char str[100],s[20];
    cin>>t;
    getchar();
    int sum=0;
    while(t--)
    {
       gets(str);

       if(strcmp(str,"report")==0)
       {
          sprintf(s,"%d",sum);
          puts(s);
       }
       else
       {
           sscanf(str,"%s %d",s,&n);
           sum+=n;
       }
    }

    return 0;
}

#include <iostream>

#include <stdio.h>

#include <string.h>

using namespace std;

int main()

{

int t,n;

char str[100],s[20];

cin>>t;

getchar();

int sum=0;

while(t--)

{

gets(str);

if(strcmp(str,"report")==0)

{

sprintf(s,"%d",sum);

puts(s);

}

else

{

sscanf(str,"%s %d",s,&n);

sum+=n;

}

return 0;

}

10887

Asif NaeemNovember 24, 2014

#include <iostream>
#include <string>
#include <string.h>
#include <stdio.h>
#include <sstream>

#define SZ 10000017

using namespace std;

char b[30];
char str[3000000][25];//3000000
int parent[10000017];
int strmap[3000000];

int gethash(char s[])
{
	int seed=31;
	int v=0;

	for(int i=0;i<strlen(s);i++)
	{
		v= v*seed+(s[i]-'0');
	}

	return (v&0x7FFFFFFF)%SZ;
}

bool insert(int position)
{
	int _hash = gethash(str[position]);
	int next=parent[_hash];
	while(next!=-1)
	{
		if(!strcmp(str[position],str[next]))
		break;
		next=strmap[next];

	}

	if(next==-1)
	{
		strmap[position]=parent[_hash];
		parent[_hash]=position;
		return 1;
	}

	return 0;
}

int main()
{
	string s;
	stringstream ss;
	int t,kase=1;
	int cnt;
	int n,m,i;
	gets(b);
	sscanf(b,"%d",&t);
	//cin>>t;
	//getchar();
	while(t--)
	{
		//getline(cin,s);
		gets(b);
		sscanf(b,"%d%d",&m,&n);
		//ss.clear();
		//ss<<s;
		//ss>>m>>n;
		cnt=0;
		memset(parent,-1,sizeof(parent));
		//memset(strmap,0,sizeof(strmap));
		for(i=0;i<m;i++)
		//getline(cin,str[i]);
		gets(str[i]);

		for(int j=0;j<n;j++)
		{
			//getline(cin,str[i]);
			gets(str[i]);
			for(int k=0;k<m;k++)
			{
				//str[i+k+1]=str[k];
				strcpy(str[i+k+1],str[k]);
				//str[i+k+1].append(str[i]);
				strcat(str[i+k+1],str[i]);
				if(insert(i+k+1))
				cnt++;
				//x++;
			}
			i=i+m+1;
		}

		cout<<"Case "<<kase++<<": "<<cnt<<"\n";

	}

	return 0;
}

#include <iostream>

#include <string>

#include <string.h>

#include <stdio.h>

#include <sstream>

#define SZ 10000017

using namespace std;

char b[30];

char str[3000000][25];//3000000

int parent[10000017];

int strmap[3000000];

int gethash(char s[])

{

int seed=31;

int v=0;

for(int i=0;i<strlen(s);i++)

{

v= v*seed+(s[i]-'0');

}

return (v&0x7FFFFFFF)%SZ;

}

bool insert(int position)

{

int _hash = gethash(str[position]);

int next=parent[_hash];

while(next!=-1)

{

if(!strcmp(str[position],str[next]))

break;

next=strmap[next];

}

if(next==-1)

{

strmap[position]=parent[_hash];

parent[_hash]=position;

return 1;

}

return 0;

}

int main()

{

string s;

stringstream ss;

int t,kase=1;

int cnt;

int n,m,i;

gets(b);

sscanf(b,"%d",&t);

//cin>>t;

//getchar();

while(t--)

{

//getline(cin,s);

gets(b);

sscanf(b,"%d%d",&m,&n);

//ss.clear();

//ss<<s;

//ss>>m>>n;

cnt=0;

memset(parent,-1,sizeof(parent));

//memset(strmap,0,sizeof(strmap));

for(i=0;i<m;i++)

//getline(cin,str[i]);

gets(str[i]);

for(int j=0;j<n;j++)

{

//getline(cin,str[i]);

gets(str[i]);

for(int k=0;k<m;k++)

{

//str[i+k+1]=str[k];

strcpy(str[i+k+1],str[k]);

//str[i+k+1].append(str[i]);

strcat(str[i+k+1],str[i]);

if(insert(i+k+1))

cnt++;

//x++;

}

i=i+m+1;

}

cout<<"Case "<<kase++<<": "<<cnt<<"\n";

}

return 0;

}

11362

Asif NaeemNovember 21, 2014

#include <iostream>
#include <stdio.h>
#include <vector>

using namespace std;

struct node{
	bool endofmark;
	node *next[11];

	node()
	{
		endofmark=false;
		for(int i=0;i<10;i++)
		next[i]=NULL;
	}
}*root;

int insert(string str)
{
	node *curr=root;
	int id;
	int created=0;
	for(int i=0;i<str.size();i++)
	{
		id=str[i]-'0';
		if(curr->next[id]==NULL)
		{
			curr->endofmark=false;
			curr->next[id]=new node();
			created =1;
	    }
		curr=curr->next[id];
	}
	if(created==0)
	curr->endofmark=false;
	else
	curr->endofmark=true;

	return created;
}

bool search(string str)
{
	node *curr=root;
	int len=str.size();
	int id;
	for(int i=0;i<len-1;i++)
	{
		id=str[i]-'0';
		curr=curr->next[id];
		curr->endofmark=false;
	}
	if(curr->next[str[len-1]-'0'])
	curr=curr->next[str[len-1]-'0'];
	for(int i=0;i<=9;i++)
	{
		if(curr->next[i])
		return false;
	}

	return true;
}


void delet(node *curr)
{
	for(int i=0;i<10;i++)
	{
		if(curr->next[i])
		delet(curr->next[i]);
	}
	delete(curr);
}


int main()
{
	int t,n,d,consist;
	vector<string> VB;
	string str;
	cin>>t;

	while(t--)
	{
		cin>>n;
		root=new node();
		consist=0;
		d=0;
		for(int i=0;i<n;i++)
		{
			cin>>str;
			VB.push_back(str);
			d = insert(str);
			if(d==0)
			consist=-1;
		}

	    if(consist==-1)
	    {
          cout<<"NO\n";
          VB.clear();
		 delet(root);
	     consist=0;
          continue;
        }
		for(int i=0;i<n;i++)
		{
			if(!search(VB[i]))
			{
				cout<<"NO\n";
				consist=-1;
				break;
			}
		}

		if(consist!=-1)
		cout<<"YES\n";

		VB.clear();
		delet(root);
		consist=0;
	}

	return 0;
}

100

101

102

103

104

105

106

107

108

109

110

111

112

113

114

115

116

117

118

119

120

121

122

123

124

125

126

#include <iostream>

#include <stdio.h>

#include <vector>

using namespace std;

struct node{

bool endofmark;

node *next[11];

node()

{

endofmark=false;

for(int i=0;i<10;i++)

next[i]=NULL;

}

}*root;

int insert(string str)

{

node *curr=root;

int id;

int created=0;

for(int i=0;i<str.size();i++)

{

id=str[i]-'0';

if(curr->next[id]==NULL)

{

curr->endofmark=false;

curr->next[id]=new node();

created =1;

}

curr=curr->next[id];

}

if(created==0)

curr->endofmark=false;

else

curr->endofmark=true;

return created;

}

bool search(string str)

{

node *curr=root;

int len=str.size();

int id;

for(int i=0;i<len-1;i++)

{

id=str[i]-'0';

curr=curr->next[id];

curr->endofmark=false;

}

if(curr->next[str[len-1]-'0'])

curr=curr->next[str[len-1]-'0'];

for(int i=0;i<=9;i++)

{

if(curr->next[i])

return false;

}

return true;

}

void delet(node *curr)

{

for(int i=0;i<10;i++)

{

if(curr->next[i])

delet(curr->next[i]);

}

delete(curr);

}

int main()

{

int t,n,d,consist;

vector<string> VB;

string str;

cin>>t;

while(t--)

{

cin>>n;

root=new node();

consist=0;

d=0;

for(int i=0;i<n;i++)

{

cin>>str;

VB.push_back(str);

d = insert(str);

if(d==0)

consist=-1;

}

if(consist==-1)

{

cout<<"NO\n";

VB.clear();

delet(root);

consist=0;

continue;

}

for(int i=0;i<n;i++)

{

if(!search(VB[i]))

{

cout<<"NO\n";

consist=-1;

break;

}

if(consist!=-1)

cout<<"YES\n";

VB.clear();

delet(root);

consist=0;

}

return 0;

}

12506

Asif NaeemNovember 21, 2014

#include <iostream>
#include <string>
#include <queue>

using namespace std;
int res;
struct node{
	int cont;
	node *next[26];

	node()
	{
		cont=0;

		for(int i=0;i<26;i++)
		next[i]=NULL;
	}

}*root;

void insert(string s)
{
	node *tmp= root;
	int len=s.size();
	int idx;
	for(int i=0;i<len;i++)
	{
		idx= s[i]-'a';
		if(tmp->next[idx]==NULL)
			tmp->next[idx]=new node();

		tmp->next[idx]->cont++;
		tmp = tmp->next[idx];
	}
}

void del(node *r)
{
	for(int i=0;i<26;i++)
		if(r->next[i]!=NULL)
		  del(r->next[i]);

	delete(r);
}

int solve()
{
	queue<node*> q;
	node *tmp= new node();

	res=0;
	q.push(root);

	while(!q.empty())
	{
		tmp = q.front();
		q.pop();

		for(int i=0;i<26;i++)
		{
			if(tmp->next[i]!=NULL)
			{
				res+=tmp->next[i]->cont;
				if((tmp->next[i]->cont)>1)
       			q.push(tmp->next[i]);
			}

		}
	}
}
int main()
{
	int t,n;
	string str;

	cin>>t;
	while(t--)
	{
		cin>>n;
		root = new node();
		for(int i=0;i<n;i++)
		{
			cin>>str;
			insert(str);
			//cout<<"inserted\n";
		}

		solve();
		cout<<res<<"\n";
		del(root);
	}

	return 0;
}

#include <iostream>

#include <string>

#include <queue>

using namespace std;

int res;

struct node{

int cont;

node *next[26];

node()

{

cont=0;

for(int i=0;i<26;i++)

next[i]=NULL;

}

}*root;

void insert(string s)

{

node *tmp= root;

int len=s.size();

int idx;

for(int i=0;i<len;i++)

{

idx= s[i]-'a';

if(tmp->next[idx]==NULL)

tmp->next[idx]=new node();

tmp->next[idx]->cont++;

tmp = tmp->next[idx];

}

void del(node *r)

{

for(int i=0;i<26;i++)

if(r->next[i]!=NULL)

del(r->next[i]);

delete(r);

}

int solve()

{

queue<node*> q;

node *tmp= new node();

res=0;

q.push(root);

while(!q.empty())

{

tmp = q.front();

q.pop();

for(int i=0;i<26;i++)

{

if(tmp->next[i]!=NULL)

{

res+=tmp->next[i]->cont;

if((tmp->next[i]->cont)>1)

q.push(tmp->next[i]);

}

int main()

{

int t,n;

string str;

cin>>t;

while(t--)

{

cin>>n;

root = new node();

for(int i=0;i<n;i++)

{

cin>>str;

insert(str);

//cout<<"inserted\n";

}

solve();

cout<<res<<"\n";

del(root);

}

return 0;

}

12542

Asif NaeemNovember 19, 2014

#include <stdio.h>
#include <string.h>
#include <string>
#include <iostream>
#include <math.h>
#include <vector>

#define SZ 100005

using namespace std;

int prim[SZ];
vector<int> v;

void primgen()
{
	v.push_back(2);
	prim[2]=0;
	for(int i=3;i<SZ;i+=2)
	{
		if(prim[i]==0)
		{
			v.push_back(i);
			for(int j=i*3;j<SZ;j+=i)
			prim[j]=1;
		}
	}

	//cout<<v.size()<<"\n";
}

int main()
{
	int mult[5];
	int m,max_;
	string s;
	primgen();

	while(cin>>s)
	{
		if(s=="0")
		break;
		memset(mult,0,sizeof(mult));
		max_=0;
		m=0;
		for(int j=0;j<s.size();j++)
		{
			m=0;
			//max_=0;
			for(int k=j;k<j+5;k++)
			{
				if(k==s.size())
				break;
				m*=10;
				m+=(s[k]-'0');

				if(m==2 || (prim[m]==0 && m%2==1))
				{
					if(m>max_)
					max_=m;
				}
			}
		}//
		cout<<max_<<"\n";
	}

	return 0;
}

#include <stdio.h>

#include <string.h>

#include <string>

#include <iostream>

#include <math.h>

#include <vector>

#define SZ 100005

using namespace std;

int prim[SZ];

vector<int> v;

void primgen()

{

v.push_back(2);

prim[2]=0;

for(int i=3;i<SZ;i+=2)

{

if(prim[i]==0)

{

v.push_back(i);

for(int j=i*3;j<SZ;j+=i)

prim[j]=1;

}

//cout<<v.size()<<"\n";

}

int main()

{

int mult[5];

int m,max_;

string s;

primgen();

while(cin>>s)

{

if(s=="0")

break;

memset(mult,0,sizeof(mult));

max_=0;

m=0;

for(int j=0;j<s.size();j++)

{

m=0;

//max_=0;

for(int k=j;k<j+5;k++)

{

if(k==s.size())

break;

m*=10;

m+=(s[k]-'0');

if(m==2 || (prim[m]==0 && m%2==1))

{

if(m>max_)

max_=m;

}

}//

cout<<max_<<"\n";

}

return 0;

}

12578

Asif NaeemNovember 19, 2014

#include <iostream>
#include <string.h>
#include <stdio.h>
#include <math.h>

#define lld long long

using namespace std;

int main()
{
	int t;
	double PI;
	double l,r,A,C,w;
	cin>>t;
	PI= acos(- 1);

	while(t--)
	{
		cin>>l;
		r=l/5;

		w= (6*l)/10;

		A = w*l;
		C= PI*r*r;
		A -=C;

		printf("%.2lf %.2lf\n",C,A);
	}

	return 0;
}

#include <iostream>

#include <string.h>

#include <stdio.h>

#include <math.h>

#define lld long long

using namespace std;

int main()

{

int t;

double PI;

double l,r,A,C,w;

cin>>t;

PI= acos(- 1);

while(t--)

{

cin>>l;

r=l/5;

w= (6*l)/10;

A = w*l;

C= PI*r*r;

A -=C;

printf("%.2lf %.2lf\n",C,A);

}

return 0;

}

12577

Asif NaeemNovember 19, 2014

#include <iostream>
#include <string.h>
#include <stdio.h>
#include <math.h>

#define lld long long

using namespace std;


int main()
{
	string s;
	int kase=1;
	while(cin>>s)
	{
		if(s=="*")
		break;

		if(s=="Hajj")
		cout<<"Case "<<kase++<<": Hajj-e-Akbar\n";
		else if(s=="Umrah")
		cout<<"Case "<<kase++<<": Hajj-e-Asghar\n";
	}

	return 0;
}

#include <iostream>

#include <string.h>

#include <stdio.h>

#include <math.h>

#define lld long long

using namespace std;

int main()

{

string s;

int kase=1;

while(cin>>s)

{

if(s=="*")

break;

if(s=="Hajj")

cout<<"Case "<<kase++<<": Hajj-e-Akbar\n";

else if(s=="Umrah")

cout<<"Case "<<kase++<<": Hajj-e-Asghar\n";

}

return 0;

}

12531

Asif NaeemNovember 19, 2014

#include <stdio.h>
#include <iostream>

using namespace std;

int main()
{
	int n;

	while(cin>>n)
	{
		if(n%6==0)
		printf("Y\n");
		else
		printf("N\n");
	}
	return 0;
}

#include <stdio.h>

#include <iostream>

using namespace std;

int main()

{

int n;

while(cin>>n)

{

if(n%6==0)

printf("Y\n");

else

printf("N\n");

}

return 0;

}

Month: November 2014

490

12241

12403

10887

11362

12506

12542

12578

12577

12531

Archives

Categories