mrmastikhorchandan
BAN USERsolution is o(n)
sry for bad english
#include<stdio.h>
int main()
{
int k,i;
unsigned long long int ans;
scanf("%d",&k);
unsigned long long int arr[k+1];
arr[1]=1;
arr[2]=2;
for(i=3;i<=k;i++)
{
arr[i]=arr[i-1]+arr[i-2];
}
printf("%llu",arr[k]);
}
#include<stdio.h>
#include<string.h>
int main()
{
char str1[10000];
char str2[10000];
scanf("%s",str1);
scanf("%s",str2);
int i,k1,k2,sum1=0,sum2=0;
k1=strlen(str1);
k2=strlen(str2);
if(k1!=k2)
printf("FALSE");
else{
for(i=0;i<k1;i++)
{
sum1+=str1[i];
sum2+=str2[i];
}
if(sum1==sum2)
printf("TRUE");
else
printf("FALSE");
}
return 0;
}
#include<stdio.h>
#include<string.h>
int main()
{
char str[10000];
char str1[10000];
int arr[10000];
scanf("%s",str);
int i,j=0,k,a,m=0;
k=strlen(str);
for(i=0;i<k;i++)
{
a=str[i]-'0';
if(a>=0&&a<=9)
{
arr[j]=a;
j=j+1;
}
else{
str1[m]=str[i];
m=m+1;
}
}
for(i=0;i<j;i++)
{
printf("%d%c",arr[i],str1[i]);
}
return 0;
}
#include<stdio.h>
#include<string.h>
int main()
{
char str1[10000];
char str2[10000];
int arr[100000];
int i,j,k1,k2,temp=0,position,k,t=0;
scanf("%s",str1);
scanf("%s",str2);
k1=strlen(str1);
k2=strlen(str2);
for(i=0;i<k1;i++)
{
temp=0;
if(str1[i]==str2[0])
{
temp=temp+1;
position=i;
k=i+1;
for(j=1;j<k2;j++)
{
if(str1[k]==str2[j]){
temp=temp+1;
k=k+1;
}
else{
break;
}
}
}
if(temp==k2)
{
arr[t]=position+1;
t=t+1;
}
}
for(i=0;i<t;i++)
{
printf("%d ",arr[i]);
}
return 0;
}
- mrmastikhorchandan October 31, 2012