posts - 30,  comments - 28,  trackbacks - 0

          編程求解: 運動員打靶,10發(fā)子彈命中90環(huán)(每分成績?yōu)?到10環(huán)不等)
          ???????????????? 求可能情況的總數(shù)

          解法一:
          ?#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發(fā)打中%d環(huán)有%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);
          }

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

          我給出的解法:
          #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 閱讀(313) 評論(1)  編輯  收藏 所屬分類: 隨感C++&C


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

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

          常用鏈接

          留言簿(3)

          隨筆分類

          隨筆檔案

          相冊

          搜索

          •  

          最新評論

          閱讀排行榜

          評論排行榜

          主站蜘蛛池模板: 牟定县| 江门市| 临沂市| 大埔县| 汝城县| 武隆县| 澄江县| 曲麻莱县| 锡林浩特市| 宜昌市| 连州市| 上饶市| 东明县| 米易县| 晋江市| 江城| 温泉县| 广水市| 信丰县| 舟山市| 互助| 翁牛特旗| 莒南县| 松江区| 武安市| 四川省| 洪洞县| 仙居县| 上杭县| 武胜县| 盐边县| 澄迈县| 朝阳区| 右玉县| 奉化市| 塔河县| 丰原市| 澄迈县| 邵阳市| 高密市| 徐州市|