首页 > ACM题库 > HDU-杭电 > HDU 4349-Xiao Ming’s Hope-数学相关-[解题报告]HOJ
2015
05-23

HDU 4349-Xiao Ming’s Hope-数学相关-[解题报告]HOJ

Xiao Ming’s Hope

问题描述 :

Xiao Ming likes counting numbers very much, especially he is fond of counting odd numbers. Maybe he thinks it is the best way to show he is alone without a girl friend. The day 2011.11.11 comes. Seeing classmates walking with their girl friends, he coundn’t help running into his classroom, and then opened his maths book preparing to count odd numbers. He looked at his book, then he found a question "C(n,0)+C(n,1)+C(n,2)+…+C(n,n)=?". Of course, Xiao Ming knew the answer, but he didn’t care about that , What he wanted to know was that how many odd numbers there were? Then he began to count odd numbers. When n is equal to 1, C(1,0)=C(1,1)=1, there are 2 odd numbers. When n is equal to 2, C(2,0)=C(2,2)=1, there are 2 odd numbers…… Suddenly, he found a girl was watching him counting odd numbers. In order to show his gifts on maths, he wrote several big numbers what n would be equal to, but he found it was impossible to finished his tasks, then he sent a piece of information to you, and wanted you a excellent programmer to help him, he really didn’t want to let her down. Can you help him?

输入:

Each line contains a integer n(1<=n<=108)

输出:

Each line contains a integer n(1<=n<=108)

样例输入:

1
2
11

样例输出:

2
2
8

/*
分析:
    找规律 or lucas定理。
    看这里看这里:http://blog.csdn.net/julyana_lin/article/details/7840491。。。

    24K纯数学盲暴力打表找规律的。。

                                                2013-07-17
*/

#include"iostream"
#include"cstdio"
#include"cstring"
using namespace std;
int main()
{
	int n;
	int i;
	int cnt,ans;
	while(scanf("%d",&n)!=-1)
	{
		cnt=0;
		ans=1;
		while(n)	{cnt+=n%2;n/=2;}
		for(i=0;i<cnt;i++)	ans*=2;
		printf("%d\n",ans);
	}
	return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

参考:http://blog.csdn.net/ice_crazy/article/details/9359025


  1. Pingback: Dobock with textured weave

  2. Pingback: sex kit

  3. Pingback: smooth dildo

  4. Pingback: Countersunk magnets

  5. Pingback: twinwall

  6. Pingback: thegayfrat

  7. Pingback: strap on dildos for women

  8. Pingback: anal sex beginner

  9. Pingback: bi curious

  10. Pingback: vibrator review

  11. Pingback: adam and eve sex toys

  12. Pingback: Where to Buy Waterproof G Vibe

  13. Pingback: penis stroker

  14. Pingback: Heavyweight cotton karate gi

  15. Pingback: کاشت مو

  16. Pingback: driving tips

  17. Pingback: bangal ka jadu

  18. Pingback: Lemon

  19. Pingback: bangal ka jadu

  20. Pingback: Cock ring

  21. Pingback: Anal toys

  22. Pingback: erotic massage

  23. Pingback: adam & eve

  24. Pingback: triple stimulator

  25. Pingback: Dildo

  26. Pingback: Butt plugs

  27. Pingback: CRM

  28. Pingback: gay sex toys

  29. Pingback: the rabbit vibrator

  30. Pingback: rabbit vibrator

  31. Pingback: best couples toys

  32. Pingback: 10 oz karate instructor gi

  33. Pingback: php ecommerce

  34. Pingback: how cholesterol levels predict your health

  35. Pingback: Glass LED Display

  36. Pingback: Ninh Binh Tour

  37. Pingback: ノロウイルス

  38. Pingback: revize jerabu

  39. Pingback: usa

  40. Pingback: 50 Cent

  41. Pingback: games for laptop download

  42. Pingback: proforce lightweight black martial arts gi

  43. Pingback: urgent care glendale

  44. Pingback: best couples toys

  45. Pingback: sex lotion

  46. Pingback: the bullet sex toy

  47. Pingback: sex toys

  48. Pingback: couples adult games

  49. Pingback: g-spot vibrator

  50. Pingback: clitorial stimulation

  51. Pingback: vibrator review

  52. Pingback: carpet protector

  53. Pingback: magnetic paper

  54. Pingback: carpet protector

  55. Pingback: fire retardant polythene

  56. Pingback: adam \u0026 eve magic massager

  57. Pingback: sex toys

  58. Pingback: signs of infidelity

  59. Pingback: adam and eve

  60. Pingback: what are ben wa balls

  61. Pingback: restraint sex

  62. Pingback: erotic talk

  63. Pingback: php ecommerce

  64. Pingback: giving her oral sex

  65. Pingback: gay anal sex toys

  66. Pingback: bullet vibrator review

  67. Pingback: female vibrators

  68. Pingback: Super X Combo

  69. Pingback: japanese manga

  70. Pingback: women sex cream

  71. Pingback: realistic sex toys

  72. Pingback: role play

  73. Pingback: Minihaziko

  74. Pingback: clínica de Internação

  75. Pingback: web site

  76. Pingback: male stroker

  77. Pingback: anal trainer kit

  78. Pingback: powerful egg vibrator

  79. Pingback: Contract Management

  80. Pingback: stock trading basics

  81. Pingback: Penis pump

  82. Pingback: What are Ben Wa Balls

  83. Pingback: adam and eve sex toy shop

  84. Pingback: vibrating dildo review

  85. Pingback: buy dildo

  86. Pingback: male masturbators

  87. Pingback: Vibrator

  88. Pingback: adam and eve sex toys

  89. Pingback: best vibrator wand

  90. Pingback: adult sex toy

  91. Pingback: pc games apps for laptop

  92. Pingback: Roaches

  93. Pingback: sauerkraut

  94. Pingback: free download for windows 7

  95. Pingback: pc games for windows 7

  96. Pingback: free download for pc

  97. Pingback: Google