Skip to main content

TOTAL SET BITS Total Set Bits Given the number N, write a program to count the total set bits in all the numbers from 1 to N.Using Right Shift (>>) and Bitwise AND(&) operators. Input Format: Input consists of an integer that corresponds to the value of N. Output Format: Output consists of an integer that corresponds to the number of set bits from 1 to N. Sample Input 1 : 3 Sample Output 1: 4 Sample Input 2: 6 Sample Output 2: 9 Explanation for Sample 1: N = 3 No of 1's in 1 = 1 (00000001) No of 1's in 2 = 1 (00000010) No of 1's in 3 = 2 (00000011) Total 1's = 1+1+2 = 4 #include int main() { unsigned int c,n,i,r=0; scanf("%d",&n); for(i=1;i<=n;i++) { unsigned int p=0; for(c=i;c;c>>=1) { p+=c&1; } r+=p; } printf("%d",r); return 0; }

Comments

Post a Comment

Popular posts from this blog

C Program To Calculate The Revenue The demand for organic food increases every year by 8.9%. Write a program to find the increase in revenue after 3 years. Given the revenue in the first year is ‘x’ crores. Input Format: The first line of the input is an integer that corresponds to the ‘x’ value. Output Format: Output is a float value that corresponds to the revenue after 3 years, rounded off to 2 decimal places. Sample Input: 4 Sample Output: 5.17 //PROGRAM #include<stdio.h> int main() {     int x,i;     float rev;     scanf("%d",&x);     rev=x;     for(i=0;i<3;i++)     {         rev=rev*(1.089);     } printf("%.2f",rev); return 0; }
Post a Comment
Read more
CROP DETAILS Crop Details A small farmer, Mr.John, use to grow different crops every year in his field. All the crops are being grown using goat manure, farmyard manure, groundnut and neem cake. All the crops are grown organically. He got high yield by using sufficient water and fertilizers at in this year. He will sell his crops in the market. In the market, he wants to maintain the details of each crop that are purchased by customers. Details like crop name, the weight of the crop, cost of the crop Display the details of crops in ascending order of crop names. Create a structure called crop. struct crop{ char cropName[30]; float weight; int cost; }; Input and Output Format: Refer sample input and output for formatting specification. All float values are displayed correctly to 2 decimal places. All text in bold corresponds to the input and the rest corresponds to output. Sample Input and Output: Enter the number of Crops 2 Enter the details of Crop 1 Enter name...
Post a Comment
Read more
STRUCTURE:BUILDING Structures : Building Create a structure called Building. struct Building { char name[100]; float length; float width; float height; float ratePerSqFt; }; Write a program to get the details of 'n' buildings and to display the name, area and rate for painting the inner side of the building per square feet of each building, sorted by name in ascending order. Length, width and height of the building are given in feet. The flooring is also done with the same rate. Input and Output Format: Refer sample input and output for formatting specification. All float values are displayed correct to 2 decimal places. All text in bold corresponds to input and the rest corresponds to output. Sample Input and Output: Enter the number of buildings 2 Enter the details of building 1 Enter name Vikram Enter length 200 Enter width 150 Enter height 10 Enter rate per square feet 650.5 Enter the details of building 2 Enter name Ganesh Enter length 1...
Post a Comment
Read more