PTA-求組合數(C語言)
#include<stdio.h> double fact(int num){ double result=num; for(int i=num-1;i>0;i--){ result*=i; } return result; } int main(){ int num1=0,num2=0; double a=0,b=0,c=0; double result=0; scanf("%d %d",&num1,&num2); if(num1==num2){ printf("result = 1"); }else{ a=fact(num2); b=fact(num1); c=fact(num2-num1); printf("result = %1.0f",a/(b*c)); } return 0; }
相關推薦
PTA-求組合數(C語言)
#include<stdio.h> double fact(int num){ double result=num; for(int i=num-1;i>0;i--){ result*=i; } return result; } int main(){
PTA 1021 個位數統計(C語言)
我對這道題的基本思路是:通過字串輸出這些數,然後進行遍歷,使用新建的陣列對重複出現的數字進行儲存,最後輸出值陣列中值不為零的數。 最關鍵的是:利用下標來儲存重複的數並使下標的值自增。 這個比較繁瑣,還會有更簡練的,望各位大佬指出不足。 程式碼如下: #include <
ZZULIOJ.1100: 求組合數(函式專題)
1100: 求組合數(函式專題) 題目描述 馬上要舉辦新生程式設計競賽了,與以往不同的是,本次比賽以班為單位,為了全面衡量一個班級的整體水平,要求從一個班的m位同學中任選k位同學代表本班參加比賽,問有多少種組合方案。顯然,這個組合數是m!/(k!(m-k)!)。要求編寫函式fact(
ZZULIOJ 1100: 求組合數(函式專題)
題目描述 馬上要舉辦新生程式設計競賽了,與以往不同的是,本次比賽以班為單位,為了全面衡量一個班級的整體水平,要求從一個班的m位同學中任選k位同學代表本班參加比賽,問有多少種組合方案。顯然,這個組合數是m!/(k!(m-k)!)。要求編寫函式fact(),實現求一個數的階乘功能,在主函式中呼叫
求水仙花數(C語言)
原題 輸出所有的水仙花數,所謂水仙花數是指一個3位數,其各位數字立方和等於該數本身。 解題 思路 初始化i=100。 ①取i的各位數,百位a,十位b,個位c。 ②判斷i==a∧3+b∧3+c∧3 是否成立 ③如果成立則輸出,否則不輸出。 ④i=i+1,當i小於1000重複①,否則結束。
PTA-刪除重複字元(C語言)
本題要求編寫程式,將給定字串去掉重複的字元後,按照字元ASCII碼順序從小到大排序後輸出。 輸入格式: 輸入是一個以回車結束的非空字串(少於80個字元)。 輸出格式: 輸出去重排序後的結果字串。 輸入樣例: ad2f3adjfeainzzzv 輸出樣例: 23adefijnvz
PTA-字串逆序(C語言)
輸入一個字串,對該字串進行逆序,輸出逆序後的字串。 輸入格式: 輸入在一行中給出一個不超過80個字元長度的、以回車結束的非空字串。 輸出格式: 在一行中輸出逆序後的字串。 輸入樣例: Hello World! 輸出樣例: !dlroW olleH #include <s
PTA-平面向量加法(C語言)
#include <stdio.h> int main(){ double x1,x2,y1,y2,x,y; scanf("%lf %lf %lf %lf",&x1,&y1,&x2,&y2); x=x1+x2;y=y1+y2; if(
求組合數(完善中.......)
1.楊輝三角遞推法 void init_trangle() { for(int i = 0; i < 500; i ++) { cc[i][0] = cc[i][i] = 1; for(int j = 1; j < i; j++) { cc[i][j] =(cc
PTA-找完數(C語言)
所謂完數就是該數恰好等於除自身外的因子之和。例如:6=1+2+3,其中1、2、3為6的因子。本題要求編寫程式,找出任意兩正整數m和n之間的所有完數。 輸入格式: 輸入在一行中給出2個正整數m和n(1<m≤n≤10000),中間以空格分隔。 輸出格式: 逐行
hdu 2023 求平均成績(c語言)
hdu 2023 求平均成績 點選做題網站連結 題目描述 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description 假設一個班有
hdu2023 求平均成績 (C語言)
Problem Description 假設一個班有n(n<=50)個學生,每人考m(m<=5)門課,求每個學生的平均成績和每門課的平均成績,並輸出各科成績均大於等於平均成績的學生數量。 Input 輸入資料有多個測試例項,每個測試例項的第一行包括兩個
OJ1100: 求組合數(函式專題)
Description 馬上要舉辦新生程式設計競賽了,與以往不同的是,本次比賽以班為單位,為了全面衡量一個班級的整體水平,要求從一個班的m位同學中任選k位同學代表本班參加比賽,問有多少種組合方案。顯然,這個組合數是m!/(k!(m-k)!)。要求編寫函式fac
zzuli OJ 1100: 求組合數(函式專題)
Description 馬上要舉辦新生程式設計競賽了,與以往不同的是,本次比賽以班為單位,為了全面衡量一個班級的整體水平,要求從一個班的m位同學中任選k位同學代表本班參加比賽,問有多少種組合方案。顯
練習2-18 求組合數(遞迴)
本題要求編寫程式,根據公式Cnm = n! / m!(n−m)!算出從n個不同元素中取出m個元素(m≤n)的組合數。 建議定義和呼叫函式fact(n)計算n!,其中n的型別是int,函式型別是double。 輸入格式: 輸入在一行中給出兩個正整數m和n
稀疏矩陣利用三元組相乘(c語言)
被這個稀疏矩陣折磨了很久,看了將近一個半禮拜,看的我很想撕書。 這個是程式思想是和資料結構(c語言版)機械工業出版社的學習的,書 程式碼講解不是很詳細,搜了網上很多程式碼,都是抄了一下,草草註釋,在我自己寫的時候發現書上的程式碼是有問題的。 書上p48,ne
c語言實現求組合數(帶點優化的思想,防止溢位)
這是大家都知道的組合數,思想也很簡單,但是裡面的階乘,容易溢位,讓m!/n!先約分,減小數的大小,m!/n! = (n+1)(n+2)(n+3)···(m-1)(m); 如果m-n > n的話,我們就讓n = m-n.j儘可能讓乘起來的數小一點。程式碼列印的是25裡
PTA-求n以內最大的k個素數以及它們的和(C語言)
輸入樣例1: 1000 10 輸出樣例1: 997+991+983+977+971+967+953+947+941+937=9664 輸入樣例2: 12 6 輸出樣例2: 11+7+5+3+2=28 #include <stdio.h> //判斷素數 int prime(i
求兩個單調不減單鏈表的交集和並集(C語言)
一、思路: 構造struct node* Link(struct node *P,struct node *Q,int sign)函式,當sign=1時,返回P,Q的並集,當sign=0時,返回P,Q的交集,求交併的思路為: ①對P,Q分別賦予兩個指標p和q,初始時分別指向P,Q的頭結點
【第二十四屆全國青少年資訊學奧林匹克聯賽】NOIP2018普及組初賽試題解析(C++語言)
選擇題 1.D 【解析】印表機屬於輸出裝置,它將一些資訊通過印表機打印出來。掃描器,鍵盤,滑鼠屬於輸入裝置。 2.D 【解析】 A,B,C選項的十進位制數值都是 617