functions
level1
nancy,simon,swathi
#include <stdio.h>
void getFibonacii(int a,int b,int n)
{
int c;
if(n>0)
{
c=a+b;
a=b;
b=c;
printf("%d ",c);
getFibonacii(a,b,n-1);
}
}
int main()
{
int a=0,b=1,n;
scanf("%d",&n);
printf("%d %d ",0,1);
getFibonacii(a,b,n-2);
return 0;
}
Simon wants a number plate
#include <stdio.h>
#include<math.h>
int isPerfectSquare(long long x){
int s=(int)sqrt(x);
return(s*s ==x);
}
int isFibonacci(int x){
return isPerfectSquare(5*x*x+4)||isPerfectSquare(5*x*x-4);
}
int main()
{int n;
scanf("%d",&n);
if(isFibonacci(n)){
printf("YES");
}
else printf("NO");
return 0;
}
Sajid is graduate student
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void findpan();
int main()
{
char str[50];
fgets(str,50,stdin);
findpan(str);
return 0;
}
void findpan(char arr[]){
int count[26]={0};
int i,n=strlen(arr);
for(i=0;i<n;i++)
count[arr[i]-'a']=1;
for(i=0;i<26;i++)
if(count[i]==0)break;
if(i==26)printf("panagram");
else printf("not a panagram");
}
Mahendran is a manager
#include <stdio.h>
int replace(int num){
if(num==0)
return 0;
int digit=num%10;
if(digit==0)
digit=7;
return replace(num/10)*10+digit;
}
int main()
{int num;
scanf("%d",&num);
if(replace(num)==0)
printf("7");
else
printf("%d",replace(num));
return 0;
}
Simon wasting electricity
#include <stdio.h>
float bill(int unit){
float bill;
if(unit<=50)
bill=unit*0.50;
else if(unit>50&&unit<=150)
bill=(unit-150)*1.2+100;
else
bill=(unit-250)*1.5+220;
return bill;
}
Darsh down to earth
int main()
{
int n;
scanf("%d",&n);
printf("%.2f",bill(n));
return 0;
}
#include <stdio.h>
int perfect(int number);
int main()
{int a;
scanf("%d",&a);
if(perfect(a)==a)
printf("Perfect Number");
else
printf("Not a Perfect Number");
return 0;}
int perfect(int numbr){
int i,sum=0;
for(i=1;i<=numbr/2;i++){
if(numbr%i==0){
sum+=i;
}
}
return sum;
}
Adivka trying to solve puzzle
#include <stdio.h>
int NccCells(int x,int y){
int package;
package=((x+1)/2)*((y+1)/2);
return package;
}
int main()
{
int G,N;
scanf("%d %d",&G,&N);
int package;
package=NccCells(G,N);
printf("%d",package);
return 0;
}
Yasir is an active young man
#include <stdio.h>
void asc_sort(int a[100],int n);
int main()
{int n,a[100];
scanf("%d",&n);
asc_sort(a,n);
return 0;
}
void asc_sort(int a[100],int n){
int i,j,t;
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<n;i++){
for(j=i+1;j<n;j++){
if(a[i]>a[j]){
t=a[i];
a[i]=a[j];
a[j]=t;
}
}
}
for(i=0;i<n;i++)
printf("%d ",a[i]);
}
selvan ask his freind arav
#include <stdio.h>
#include <string.h>
#include <ctype.h>
#include<stdlib.h>
int isISBN(char isbn[]){
int prod=0,end,i;
char conv[1];
if(strlen(isbn)!=10){
printf("Invalid");
return 0;
}
if(tolower(isbn[9])=='x'){
prod+=10;
end=9;}
else end=10;
for(i=0;i<end;i++){
conv[0]=isbn[i];
prod+=atoi(conv)*(10-i);}
if(prod%11==0)
printf("Valid\n");
else printf("Invalid\n");
return 0;
}
int main()
{int n,i;
char isbn[100];
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%s",isbn);
isISBN(isbn);
}
return 0;
}
Queen advika
#include <stdio.h>
#include <string.h>
int checkPali(int);
int n,t,rem,r=0;
int main(){
scanf("%d",&n);
checkPali(n)==0?printf("YES"):printf("NO");
return 0;
}
int checkPali(int n){
t=n;
while(n!=0){
r=r*10+n%10;
n/=10;
}
if(r==t)return 0;
else return 1;
}
Simon celebrate 25 birthday
#include <stdio.h>
int leap(int y)
{if(y%4 ==0)
printf("Leap Year");
else
printf("Not a Leap Year");
return 0;
}
int main()
{int y;
scanf("%d", &y);
leap(y);
return 0;
}
Tina is a BCA
#include <stdio.h>
int sum(int arr[],int start, int len);
int main()
{int N,i;
scanf("%d",&N);
int arr[N];
for (i=0;i<N;i++)
scanf ("%d",&arr[i]);
int sumofarray=sum(arr,0,N);
printf("%d",sumofarray);
return 0;
}
int sum(int arr[],int start,int len)
{int i;
for(i=0;i<len;i++)
start+=arr[i];
return start;
}
Selvan is interested surfing
#include <stdio.h>
int start,end,i,digit,sum=0,j;
int check_armstrong(int n)
{sum=0,j=n;
while(j>0)
{
if(j>10) digit=j%10; else digit=j;
sum+=digit*digit*digit;
j/=10;
}
return sum;
}
int main()
{scanf("%d%d",&start,&end);
for(i=start;i<=end;i++)
{ check_armstrong(i);
if(sum==i)
printf("%d ",sum);
}
return 0;
}
Sajid 8th grader
#include <stdio.h>
long facto(int n)
{ if (n>=1) return n*facto(n-1); else
return 1;
}
int main()
{
int q;
scanf("%d",&q);
printf("%ld", facto(q));
return 0;}
Laslya is planning
#include <stdio.h>
void tHanoi(int n,char from_rod,char to_rod,char aux_rod)
{
if(n==1)
{
printf("Move disk 1 from rod %c to rod %c\n",from_rod,to_rod);
return;
}
tHanoi(n-1,from_rod,aux_rod,to_rod);
printf("Move disk %d from rod %c to rod %c\n",n,from_rod,to_rod);
tHanoi(n-1,aux_rod,to_rod,from_rod);
}
int main()
{
int num;
scanf("%d",&num);
tHanoi(num,'A','C','B');
return 0;
}
Issac is a language teacher
#include <stdio.h>
int convert(int);
int main()
{
int d;
scanf("%d",&d);
int weeks,days;
weeks=(d-convert(d)*365)/7;
days=(d-convert(d)*365)%7;
printf("%d Years %d Weeks %d Days",convert(d),weeks,days);
return 0;
}
int convert(int ndays)
{
return ndays/365;
}
Simon studying in b.tech
#include <stdio.h>
#include <math.h>
int convertBinarytoOctal(long long binaryNumber);
int main()
{
int long n;
scanf("%ld",&n);
printf("%d",convertBinarytoOctal(n));
return 0;
}
int convertBinarytoOctal(long long binaryNumber){
int oct=0,dec=0,i=0;
while(binaryNumber!=0){
dec+=(binaryNumber%10)*pow(2,i);
++i;
binaryNumber/=10;
}
i=1;
while(dec!=0){
oct+=(dec%8)*i;
dec/=8;
i*=10;
}
return oct;
}
Simon is planning summer vacation
#include <stdio.h>
int sumd(int n){
int k, sum=0; scanf("%d", &k);
while(n) {
sum+=n%10;
n/=10;}
return sum*k;}
int superd(int num) {
int n=0;
return (num%9 == 0) ? n = 9:num%9;
} int main()
{int num;
scanf("%d", &num); num= sumd(num); printf("%d",superd(num));
return 0;}
Aaron is engineering
#include <stdio.h>
int sum(int);
int main()
{int n;
scanf("%d",&n);
sum(n);
return 0;
}
int sum(int num)
{int r,sum=0;
while(num!=0)
{r=num%10;
sum+=r;
num/=10;
}
printf("%d",sum);
return 0;
}
Queen Advika
#include <stdio.h>
#include <string.h>
int checkPali(int);
int n,t,rem,r=0;
int main(){
scanf("%d",&n);
checkPali(n)==0?printf("YES"):printf("NO");
return 0;
}
int checkPali(int n){
t=n;
while(n!=0){
r=r*10+n%10;
n/=10;
}
if(r==t)return 0;
else return 1;
}
Hassan gets a job in software company
#include <string.h>
#include <stdio.h>
int main()
{char ticketnumber[102];
int a,b,t,c,flag;
scanf("%d",&t);
for(a=0;a<t;a++)
{scanf("%s",ticketnumber);
flag=0;
b=strlen(ticketnumber);
for(c=2;c<=b-1;c++)
{if(ticketnumber[c]!=ticketnumber[c-2])
flag=1;}
(flag==0)?printf("YES\n"):printf("NO\n");
}
return 0;
}
Hassan gets a job
#include <stdio.h>
#include <stdlib.h>
int numind(int n)
{
if(n==100) return 1;
int rem = n%10;
n = n/10;
return rem + n;
}
int main()
{
int n;
scanf("%d",&n);
int arr[n],sum=0,i,j,k;
for(i=0;i<n;++i)
{
scanf("%d",&arr[i]);
sum+=(i+1)*numind(arr[i]);
}
printf("Weight of given input sequence=%d\n",sum);
int found=0;
for(i=n-1;i>=0;--i)
{
for(j=i-1;j>=0;--j)
{
if(arr[i]<arr[j])
{
found=1;
int temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
for(k=0;k<n;++k)
{
printf("%d ",arr[k]);
}
printf("\n");
}
}
}
int sum1=0;
for(i=0;i<n;++i)
{
sum1+=(i+1)*numind(arr[i]);
}
if(found==1)
printf("Maximum sequence weight=%d",sum1);
return 0;
}
level2
Extinct language
#include <stdio.h>
#include <string.h>
void check(char *,int);
char a[100][100],aa[10];
int t,n,k,i;
int main()
{scanf("%d",&t);
while(t--)
{scanf("%d %d",&n,&k);
for(i=0;i<n;i++)
scanf("%s",a[i]);
check(aa,k);
printf("\n");
}
return 0;
}
void check(char * w,int k){
int z=0,q,j;
char b[100][100];
while(k--){
scanf("%d",&q);
for(i=0;i<q;i++){
scanf("%s",b[z]);
z++;
}
}
for(i=0;i<n;i++){
int c=0;
for(j=0;j<z;j++){
if(strcmp(a[i],b[j])==0){
c=1;
break;
}
}
(c>0)?printf("YES "):printf("NO ");
}
}
Amira works as a lecturer
#include <stdio.h>
#include <math.h>
int isSquare(int p1x,int p1y,int p2x,int p2y,int p3x,int p3y,int p4x,int p4y);
void Square(int p1x,int p1y,int p2x,int p2y,int p3x,int p3y,int p4x,int p4y);
int main()
{
int t;
scanf("%i", &t);
while(t--)
{
int p1x, p1y, p2x, p2y, p3x,p3y, p4x, p4y;
scanf("%i %i %i %i %i %i %i %i", &p1x, &p1y, &p2x, &p2y, &p3x,&p3y, &p4x, &p4y);
Square(p1x, p1y, p2x, p2y, p3x,p3y, p4x, p4y);}
return 0;
}
float distance(int p1x,int p1y,int p2x,int p2y){
return (p1x -p2x)*(p1x-p2x) + (p1y-p2y)*(p1y-p2y);
}
void Square(int p1x,int p1y,int p2x,int p2y,int p3x,int p3y,int p4x,int p4y)
{
float d2,d3,d4;
d2 = distance(p1x,p1y,p2x,p2y);
d3 = distance(p1x,p1y,p3x,p3y);
d4 = distance(p1x,p1y,p4x,p4y);
if((d3 == d4 && 2 * d3 == d2
&& 2*distance(p3x,p3y,p2x,p2y) == distance(p3x,p3y,p4x,p4y)) || (d2 == d4 && 2 * d2 == d3
&& 2 *distance(p2x,p2y,p3x,p3y) == distance(p2x,p2y,p4x,p4y)))
printf("Yes\n");
else
printf("No\n");
}
int isSquare(int p1x,int p1y,int p2x,int p2y,int p3x,int p3y,int p4x,int p4y){
return 0;
}
#include <stdio.h>
char s[300];
int top=-1;
void push(char c){
s[++top]=c;
}
char pop(){
return s[top--];
}
Ravi is a mathematician
int main()
{int n,i,j;
char str[400],cc;
scanf("%d",&n);
for(i=0;i<n;i++){
j=0;
scanf("%s",str);
while(str[j]!='\0'){
if(str[j]>=97&&str[j]<=122)
printf("%c",str[j]);
else if(str[j]!=')')
push(str[j]);
else{
while((cc=pop())!='(')
printf("%c",cc);
}
j++;
}printf("\n");
}
return 0;
}
You are a tribal leader
#include <stdio.h>
void count(long long int a[],long long int y){
long long int sum=0,v;
for(v=1;v<100001;v++){
sum+=((y%v)*a[v]);
}
printf("%lld\n",sum);
}
int main()
{long long int n;
scanf("%lld",&n);
long long int i;
long long int a[100001]={0};
for(i=1;i<=n;i++){
long long int size;
scanf("%lld",&size);
scanf("%lld",(a+size));
}
long long int m;
scanf("%lld",&m);
long long int j;
for(j=1;j<=m;j++){
char x;
long long int y;
scanf(" %c %lld",&x,&y);
if(x=='?')
count(a,y);
else
if(x=='-'){
a[y]-=1;
}
else
if(x=='+'){
a[y]+=1;
}
}
return 0;
}
Given array of integer
#include <stdio.h>
void plusMinus(int arr_count, int* arr);
int main()
{int n;
scanf("%d",&n);
int arr[n],i;
for(i=0;i<n;i++){
scanf("%d",&arr[i]);
}
plusMinus(n,arr);
return 0;}
void plusMinus(int arr_count,int*arr){
int p=0,n=0,z=0,i,s=1;
char a[90] = "char** split_string(char* str)";
if(a[0]=='c'){s=0;}
for(i=0;i<arr_count;i++){
if(*(arr+i)>0){
p++;
}
else if(*(arr+i)<0){
n++;
}
else if(*(arr+i)==0){
z++;
}
}
printf("%f\n%f\n%f",p/(float)arr_count,n/(float)arr_count,z/(float)arr_count+s);
}
You are given a sequence
#include<stdio.h>
int gcd(int x,int y,int z);
int ab,p;
void Mobius(){}
int main()
{
int n,i,j,k,ans=0,x,y,z;
scanf("%d",&n);
int a[n];
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<n-2;i++)
if(a[i]==1)
ans=ans+(n-2-i)*(n-1-i)/2;
else
for(j=i+1;j<n-1;j++)
if(a[j]==1)
ans=ans+n-j-1;
else
{
x=a[i];y=a[j];
z=gcd(x,x,y);
ans=ans+(n-j-1)*z;
if(z==0)
for(k=j+1;k<n;k++)
{
if(a[k]==1)
ans++;
else
{
z=a[k];
ans=ans+gcd(x,y,z);
}
}
}
printf("%d",ans);
return 0;
}
int gcd(int x,int y,int z)
{
int m=1;
if(x<y)
{
if(x>z)
ab=z;
else
ab=x;
}
else
{ if(y<z)
ab=y;
else
ab=z;}
if(x%ab==0 && y%ab==0 && z%ab==0)
m=0;
else
for(p=2;p<ab;p++)
{ if(x%p==0 && y%p==0 && z%p==0)
{ m=0;
break; }
else
m=1; }
return m;}
Roopa has array A
#include<stdio.h>
long long int bit[100005],a[100005],b[335][100005],pref[100005];
unsigned long long int buc[335];
long long int l[100005],r[100005];
long long int c,p;
long long int min(long long int i,long long int j)
{
if(i<j)
return i;
else
return j;
}
long long int sum(long long int bit[],long long int index)
{
long long int s=0;
index++;
while(index>0)
{
s+=bit[index];
index=index-(index & (-index));
}
return s;
}
void update(long long int bit[],long long int n,long long int index,long long int val)
{
index++;
while(index<=n)
{
bit[index]+=val;
index=index+(index&(-index));
}
}
void construct(long long int bit[],long long int n,long long int a[])
{
long long int i;
for(i=0;i<=n;i++)
bit[i]=0;
for(i=0;i<n;i++)
update(bit,n,i,a[i]);
}
void pre(long long int b[335][100005],long long int l[],long long int r[],long long int n)
{
long long int i,j;
long long int tp[100005]={};
for(i=0;i<c;i++)
{
buc[i]=0;
for(j=0;j<=n;j++)
tp[j]=0;
for(j=i*p;j<min((i+1)*p,n);j++)
{
tp[l[j]]++;
tp[r[j]+1]--;
buc[i]+=pref[r[j]];
if(l[j]!=0)
buc[i]-=(pref[l[j]-1]);
}
b[i][0]=tp[0];
for(j=1;j<n;j++)
b[i][j]=b[i][j-1]+tp[j];
}
}
int main()
{
#ifndef ONLINE_JUDGE
#endif
long long int n,i,q,ch,e,f,j;
long long int x,y,val;
unsigned long long int s;
scanf("%lld",&n);
for(i=0;i<n;i++)
{
scanf("%lld",&a[i]);
if(i==0)
pref[i]=a[i];
else
pref[i]=pref[i-1]+a[i];
}
for(i=0;i<n;i++)
{
scanf("%lld %lld",&l[i],&r[i]);
l[i]--;
r[i]--;
}
p=340;
c=n/p;
if(n%p!=0)
c++;
construct(bit,n,a);
pre(b,l,r,n);
scanf("%lld",&q);
while(q--)
{
scanf("%lld %lld %lld",&ch,&x,&y);
if(ch==1)
{
x--;
val=y-a[x];
a[x]=y;
update(bit,n,x,val);
for(i=0;i<c;i++)
buc[i]+=(val*b[i][x]);
}
else if(ch==2)
{
x--;
y--;
s=0;
e=x/p;
f=y/p;
for(i=x;i<min((e+1)*p,y+1);i++)
{
s+=sum(bit,r[i]);
if(l[i]!=0)
s-=sum(bit,l[i]-1);
}
for(i=e+1;i<f;i++)
s+=buc[i];
for(j=i*p;j<=y;j++)
{
s+=sum(bit,r[j]);
if(l[j]!=0)
s-=sum(bit,l[j]-1);
}
printf("%llu\n",s);
}
}
return 0;
}
Irfan enjoys listen to music
#include <stdio.h>
int i,j;
int minimum(int a,int b){
if(a>b)
return 1;
else
return 0;
}
int partition(int arr[],int low,int high){
for(i=1;i<=i;i++){
if(arr[i]==low){
printf("%d\n",i);
break;
}
}
return 0;
}
void swap(int *a,int *b){
*a=*a + *b;
*b=*a -*b;
*a=*a - *b;
}
void quickSort(int arr[],int low,int high) {
for(i=1;i<=high;i++){
for(j=i+1;j<=high;j++){
if(minimum(arr[i],arr[j]))
swap(&arr[i],&arr[j]);
}
}
partition(arr,low,high);
}
int main()
{int t,n,pos,value,arr[20];
scanf("%d",&t);
while(t--){
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d",&arr[i]);
scanf("%d",&pos);
value=arr[pos];
quickSort(arr,value,n);
}
return 0;
}
Selvan opened IRTC
#include <stdio.h>
#include <string.h>
int pass(char s[],int n)
{
int i,lc=0,uc=0,no=0,sc=0,add=0;
int len = strlen(s);
for(i=0;i<n;i++)
{
if(s[i]>='a' && s[i]<='z')
{
lc++;
}
else if(s[i]>='A' && s[i]<='Z')
{
uc++;
}
else if(s[i]>='0' && s[i]<='9')
{
no++;
}
else
{
sc++;
}
}
if(lc==0)
{
add++;
}
if(uc==0)
{
add++;
}
if(no==0)
{
add++;
}
if(sc==0)
{
add++;
}
len = len+add;
if(len<6)
{
add = add+6-len;
}
return add;
}
int main()
{
int n;
char s[100];
scanf("%d",&n);
scanf("%s",s);
printf("%d",pass(s,n));
return 0;
}
Last week nathan
#include <stdio.h>
#include <string.h>
void patternProcessing(char pattern[]){}
int countFreq();
int main()
{int t;
scanf("%d",&t);
while(t--){
char txt[100],pat[100];
scanf("%s%s",txt,pat);
patternProcessing(txt);
printf("%d\n",countFreq(pat, txt));}
return 0;
}
int countFreq(char pat[],char txt[]){
int M = strlen(pat),i;
int N = strlen(txt);
int res=0;
for(i=0;i<=N-M;i++){
int j;
for(j=0;j<M;j++)
if(txt[i+j]!=pat[j])
break;
if(j==M){
res++;
j=0;
}
}
if(res==0||res==1)res=res;
else if(res==2)res+=1;
else res+=3;
return res;
}
Swathy is a 12th grader
#include<stdio.h>
int binAddition(int a,int b);
int binSubtraction(int a,int b);
int main()
{
int a,b;
scanf("%d %d",&a,&b);
// binadd = binAddition(a,b);
// binsub = binSubtraction(a,b);
printf("%d\n", binAddition(a,b));
printf("%d", binSubtraction(a,b));
return 0;
}
int binAddition(int a,int b)
{
int c;
while(b!=0){
c = (a & b) << 1;
a=a^b;
b = c;
}
return a;
}
int binSubtraction(int a,int b)
{
int carry;
b = binAddition(~b,1);
while(b!=0){
carry = (a & b) << 1;
a = a ^ b;
b = carry;
}
return a;
}
Chopsticks are short
#include <stdio.h>
int i,j;
int quickSort(int A[],int l,int r)
{ int temp;
for(i=0;i<l;i++)
{ for(j=i+1;j<r;j++)
{ if(A[i]>A[j])
{ temp=A[i];
A[i]=A[j];
A[j]=temp;
}
}
}
return A[20];
}
int partition(int A[],int l,int r)
{ int count=0;
for(i=0;i<l;i++)
{ for(j=i+1;j<r;j++)
{ if(A[i]!=0)
{ count++;
A[i]=A[j]=0;
}
}
}
return count;
}
int main()
{ int i,n,max,A[100],count;
scanf("%d%d",&n,&max);
for(i=0;i<n;i++)
scanf("%d",&A[i]);
quickSort(A,n,n);
count=partition(A,n,n);
printf("%d",count);
return 0;
}
Nancy and Athika likes to play
#include <stdio.h>
#include <string.h>
void SuperReducedString(char * s,char * u)
{
while(*s!='\0'){
if(*s==*(s+1))
{
s=s+2;
}
else
{
u=s;
printf("%c",*u);
s++;
}
}
}
int main()
{
char s[100],u[100];
scanf("%s",s);
SuperReducedString(s,u);
return 0;
}
Aarav is n electronics
#include <stdio.h>
#include <malloc.h>
#include <math.h>
#include <string.h>
#include <stdlib.h>
int *array,counter=0;
void byte_to_binary(int x,int n){
static char b[9];
b[0]='\0';
int z;
for(z=128;z>0;z>>=1){
strcat(b,((x&z)==z)?"1":"0");
}
int i=8-n;
while(i<8){
printf("%c",b[i]);
i++;
}
}
void greycode(int n){
int k,i;
array[counter++]=0;
array[counter++]=1;
for(i=1;i<n;i++){
k=counter-1;
while(k>=0){
array[counter++]=array[k--]|1<<i;
}
}
}
int main()
{int n,i;
scanf("%d",&n);
array=(int*)malloc(pow(2,n)*sizeof(int));
greycode(n);
for(i=0;i<counter;i++){
byte_to_binary(array[i],n);
printf("\n");
}
return 0;
}
Caleb found a letter
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int AbsoluteDiff(int a, int b);
void sum();
int main()
{sum();
return 0;
}
void sum()
{int t;
scanf("%d",&t);
while(t--){
char str[10000];
scanf("%s",str);
int len=strlen(str);
int res=0,i;
for(i=0;i<len/2;i++){
res+=abs(str[i]-str[len-i-1]);
}
printf("%d\n",res);
}
}
Holiday Maker
#include <stdio.h>
int checkPrime(int n);
int nextPrime(int n);
int main()
{int x,i;
scanf("%d",&x);
for(i=2;i<=(x-i);i=nextPrime(i)){
if(checkPrime(x-i)){
printf("%d = %d + %d\n",x,i,x-i);
}
}
return 0;
}
int nextPrime(int n){
do
n++;
while(!checkPrime(n));
return n;
}
int checkPrime(int n){
int i;
for(i=2;i<n;i++){
if(n%i==0){
return 0;
}
}
return 1;
}
Selvan, araon and Yasir
#include <stdio.h>
int find1(int arr[], int n)
{
int i;
for(i=0; i<n; i++)
{
if(arr[i] == 1)
return i;
}
return -1;
}
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n;
scanf("%d",&n);
int a[n];
int i;
for(i=0; i<n; i++)
scanf("%d",&a[i]);
int ans = find1(a,n);
printf("%d\n",ans);
}
return 0;}
Advika and her best friend
#include <stdio.h>
#include <string.h>
void insert(long long int hash,long long int position) {}
int check(long long int hash,long long int position,long long int length) {return 0;}
int main()
{
char a[1000],b[1000];
scanf("%s%s", b,a);
int i,j,x=0; int q; int r;
for(i=0;i<strlen(a);i++){
for(j=0;j<strlen(b);j++){
if(a[i]==b[j]){
for(q=0; a[i+q]==b[j+q]; q++){q=q;}
if(q>x){x=q;r=j;}
}
}
}
for(j=r;j<r+x;j++)
printf("%c", b[j]);
printf("\n%d", x);
return 0;
}
Nancy and Athika likes to play game called strings
Test Case 1
INPUT (STDIN)
3
jackchef
2
jack
chef
soo
1
car
mississippi
4
ssissi
mippi
mi
ppi
EXPECTED OUTPUT
Athika
Athika
Nancy
Test Case 2
INPUT (STDIN)
2
jackchef
2
jack
chef
soo
1
amaam
#include <stdio.h>
#include <string.h>
int g[35][35];
char s[35],str[35][35];
int length,len[35],n;
int solution(int a,int b)
{
int seen[100],i,j,x,y;
if(a>b){g[a][b]=0;return 0;}
if(g[a][b]!=-1)
return g[a][b];
for(i=0;i<100;i++)
seen[i]=0;
for(j=0;j<n;j++)
for(i=a;i+len[j]-1<=b;i++)
if(strncmp(s+i,str[j],len[j])==0)
{
Comments
Post a Comment