給你n根火柴棍,你可以拼出多少個形如「a+b=ca+b=c」的等式?等式中的aa、bb、cc是用火柴棍拼出的整數(若該數非零,則最高位不能是00)。用火柴棍拼數字0-90−9的拼法如圖所示:
注意:1:加號與等號各自需要兩根火柴棍
2:如果a≠b,a=b,則a+b=c與b+a=cb+a=c視為不同的等式(a,b,c>=0a,b,c>=0)
3:n根火柴棍必須全部用上
乙個整數n(n<=24)n(n<=24)。
乙個整數,能拼成的不同等式的數目。
輸入輸出142
189
這道題只需要找到把資料與每個個位數火柴棒數分開就很簡單了/#include
intmain()
,n,b[10]
=,sum=
0,i,j;
//定義a用來存放數字,b代表0-9十個數字代表的火柴棒數。
scanf
("%d"
,&n)
; n-=4
;//自動減去+與=號。
for(i=
1;i<=
2000
;i++)}
for(i=
0;i<=
1000
;i++
)printf
("%d"
,sum)
;return0;
}
為了準備乙個獨特的頒獎典禮,組織者在會場的一片矩形區域(可看做是平面直角座標系的第一象限)鋪上一些矩形地毯。一共有 nn 張地毯,編號從 11 到 nn。現在將這些地毯按照編號從小到大的順序平行於座標軸先後鋪設,後鋪的地毯覆蓋在前面已經鋪好的地毯之上。
地毯鋪設完成後,組織者想知道覆蓋地面某個點的最上面的那張地毯的編號。注意:在矩形地毯邊界和四個頂點上的點也算被地毯覆蓋。
輸入共 n+2n+2 行。
第一行,乙個整數 nn,表示總共有 nn 張地毯。
接下來的 nn 行中,第 i+1i+1 行表示編號 ii 的地毯的資訊,包含四個正整數 a ,b ,g ,ka,b,g,k ,每兩個整數之間用乙個空格隔開,分別表示鋪設地毯的左下角的座標 (a,b)(a,b) 以及地毯在 xx 軸和 yy 軸方向的長度。
第 n+2n+2 行包含兩個正整數 xx 和 yy,表示所求的地面的點的座標 (x,y)。
輸出共 11 行,乙個整數,表示所求的地毯的編號;若此處沒有被地毯覆蓋則輸出 -1。
輸入1輸出133
1 0 2 3
2 1 3 3
2 2
輸入2輸出23-1
1 0 2 3
2 1 3 3
4 5這道題如果正向去考慮,會十分麻煩,但是反向考慮會很簡單。
我們假設地毯已經鋪好了,那麼問題就轉化為了找當前座標對應的地毯編號。
下面這段**可以完美的解決這個問題:
for
(i=n;i>=
1;i--
)
#include
"stdio.h"
intmain()
scanf
("%d%d"
,&x,
&y);
for(i=n;i>=
1;i--)}
printf
("-1");
}
C語言 習題
1.c語言程式設計中,巨集定義有效範圍從定義處開始,到原始檔結束處結束。但可以用來提前解除巨集定義作用的是 d a.ifndef b.endif c.undefined d.undef 2.c語言編譯系統對巨集定義的處理是 b a.和其它c語言語句同時進行 b.在對其成分正式編譯之前處理的 c.在程...
C語言習題六
編寫乙個名叫my strchr的函式,它的原型如下 char my strrchr char const str,int ch 這個函式類似於strchar函式,只是它返回的是乙個指向ch字元在str字串中最後一次出現 最右邊 的位置的指標。這道題其實很簡單。剛開始我沒有想到利用現有的strchar...
C語言習題 鞍點
題目源自 中國大學mooc 浙江大學翁愷老師 程式設計入門 c語言 課程第7周 陣列運算 程式設計練習給定乙個n n矩陣a。矩陣a的鞍點是乙個位置 i,j 在該位置上的元素是第i行上的最大數,第j列上的最小數。乙個矩陣a也可能沒有鞍點。你的任務是找出a的鞍點。輸入格式 輸入的第1行是乙個正整數n,1...