posts - 30,  comments - 28,  trackbacks - 0

          編程求解: 運動員打靶,10發子彈命中90環(每分成績為0到10環不等)
          ???????????????? 求可能情況的總數

          解法一:
          ?#include <stdio.h>
          #include <stdlib.h>

          int f(int n, int m)
          {
          ?int fn=0,i;
          ?if(m<0||m>10*n) return 0;
          ?if(n==1) return 1;
          ?for(i=0;i<=10;i++)
          ?fn+=f(n-1,m-i);
          ?return fn;
          }


          int main()
          {
          ?int n,m;
          ?printf("Please enter n and m:");
          ?scanf("%d%d",&n,&m);
          ?printf("\n%d發打中%d環有%d種可能.\n",n,m,f(n,m));

          ?system("PAUSE");
          ?return 0;
          }?

          解法二:

          ?#include"stdio.h"

          int main(){

          int num =1,i;
          for(i=1;i<=10;i++)
          num = num *(9+i)/i;
          printf("%d",num);
          }

          個人觀點:
          ? 計算機是一門和數學相關的學科,隨著這門學科的發展,這種"本質"似乎被弱化了.解法1是很普通的方法,一般人都是這種思路.而解法二則是從數學角度考慮.簡潔,快速.
          上次去神碼筆試,碰到一題
          ?? :給定一個數,如7899,把各位數值相加7+8+9+9=33,3+3=6,用這種方法計算機下去,求最后得到的個位數

          我給出的解法:
          #include "stdio.h"

          int main(){
          ???int i;
          ???scanf("%d",&i);
          ???printf("%d",i%9==0?9:i%9);
          ?? return 0
          }//~end?
          ?

          posted on 2006-10-15 18:15 murainwood 閱讀(314) 評論(1)  編輯  收藏 所屬分類: 隨感C++&C


          FeedBack:
          # re: 算法求解[未登錄]
          2007-07-08 22:15 | Polly
          你好厲害哦!  回復  更多評論
            
          <2007年7月>
          24252627282930
          1234567
          891011121314
          15161718192021
          22232425262728
          2930311234

          如果真的給你一片天,你敢不敢要?

          常用鏈接

          留言簿(3)

          隨筆分類

          隨筆檔案

          相冊

          搜索

          •  

          最新評論

          閱讀排行榜

          評論排行榜

          主站蜘蛛池模板: 汝城县| 永年县| 玉林市| 荥阳市| 南城县| 阿克苏市| 玉树县| 丹寨县| 沾益县| 清新县| 奉节县| 利辛县| 利津县| 沅江市| 临泉县| 乌审旗| 习水县| 古蔺县| 全南县| 达日县| 东方市| 辛集市| 惠水县| 高碑店市| 孝感市| 长武县| 锡林浩特市| 米脂县| 肃南| 金山区| 耒阳市| 房山区| 黄骅市| 辽宁省| 灌南县| 徐汇区| 邯郸县| 盐池县| 丽江市| 四会市| 建阳市|