習題 4-4 骰子塗色(Cubepainting,UVa 253)
#include<stdio.h> int main() { char a[20],b[10]; int sum; while(~scanf("%s",a)){ for(int i=6;i<12;i++){ b[i-6]=a[i]; //把第二個篩子染色方法存入b } sum=0; for(int i=0;i<3;i++){ for(int j=0;j<6;j++){ if(a[i]==b[j]&&a[5-i]==b[5-j]){ //進行對比 a[i]=a[5-i]='0'; //防止再一次比較 b[j]=b[5-j]='1'; //同理 sum++; } else continue; } } if(sum==3) printf("TRUE\n"); else printf("FALSE\n"); } }
思路: 這道題起始很簡單,我們只要瞭解骰子的特點,就是 1和6,2和5,3和4,這三對面是固定。看清題目的輸入資料,我建議分兩成兩個串,方便進行比較。
相關推薦
習題 4-4 骰子塗色(Cubepainting,UVa 253)
#include<stdio.h> int main() { char a[20],b[10]; int sum; while(~scanf("%s",a)){ for(int i=6;i<12;i++){ b[i-6]=a[i]; //把第二個篩子染色方法存入b }
3.骰子塗色(UVA253)
3.骰子塗色(UVA253)利用旋轉矩陣求解 題目簡單分析 程式碼 題目簡單分析 題目的詳細內容可以在這個網站上看到,下面簡單說明一下題目要求。 [題意] 本題給出兩顆六面塗色(r、g、b三種顏色)的骰子。需要解決的問題是判斷其中一顆骰子能否
UVa253 Cube painting(骰子塗色)(27行,比較簡潔的樣子)
演算法競賽入門寶典(第2版)習題4-4骰子塗色(Cube painting,UVa253) Cube painting We have a machine for painting cub
UVa253--Cube painting--骰子塗色--重在演算法思想
輸入兩個骰子,判斷二者是否等價。每個骰子用6個字母表示,如下圖1所示。 圖 1 例如rbgggr和rggbgr分別表示如圖2所示的兩個骰子。二者是等價的,因為圖2-1所示的骰子沿著豎直
STL語法——映射:map 反片語(Ananagrams,UVa 156)
count lower code cin mos abc 最終 定義 lead Description Most crossword puzzle fans are used to anagrams--groups of words with the same let
《劍指offer》 面試題43 n個骰子的點數 (java)
r+ nal ret 次循環 分而治之 源碼 ava 面試 ble 引言:寫這篇文章的初衷只是想做個筆記,因為這道題代碼量有點大,有點抽象,而書上並沒有詳細的註釋。為了加深印象和便於下次復習,做個記錄。 原題:把n個骰子扔到地上,所有骰子朝上一面的點數之後為s. 輸入n,打
寫一個函數計算但參數為n(n很大)時的值1-2+3-4+5-6+7……+n。(考慮程序執行效率)
參數 color n) col sys class n-1 == code 1 private static void jisuan(int n) { 2 int sum=0; 3 if(n%2==0){ 4 sum=-(n/2)
基於Axis1.4的webservice接口開發(接口調用)
ddr targe auto splay light ext cnblogs add 創建 基於Axis1.4的webservice接口開發(接口調用) 一、webservice接口代碼參考上一篇博客: http://www.cnblogs.com/zhukunqian
例題6-4 破損的鍵盤(又名:悲劇文本)(Broken Keyboard,UVa 11988)—靜態鏈表
else if strlen 靜態鏈表 尾插 指向 第一個元素 內容 其中 分享 問題描述: 你有一個破損的鍵盤。鍵盤上所有的鍵都可以正常工作,但有時候Home鍵或者End鍵會自動按下。你並不知道鍵盤存在這一問題,而是專心打稿子,甚至連顯示器都沒打開。當你打開
[Bzoj4817] [Sdoi2017]樹點塗色 (LCT神題)
可能 維護 題目 problem through text 其中 覆蓋 int 4817: [Sdoi2017]樹點塗色 Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 629 Solved: 371[Sub
Python 4.3 創建數值列表(動手試一試)
習題 Python 4-3數到20:使用一個for循環打印數字1~20(含)如下:for numbers in range(1,21):(空格)print(numbers) 4-4一百萬:創建一個列表,其中數字包含1~1000000,再使用一個for循環將這些數字打印出來。如下:numbers=[
Jeff與骰子游戲(2018杭電新生賽)
思路:沒去打,沒交過這份程式碼,只是看著題目瞎寫了一份程式碼,但應該沒什麼錯才是,就是簡單dp,或者暴搜亂搞就好了。。。。 #include <cstdio> #include <cstdlib> #include <cstring> #include &
洛谷3703 SDOI2017樹點塗色(LCT+線段樹+dfs序)
題目連結 又一道好題啊qwqqqq 一開始看這個題,還以為是一個樹剖的什麼毒瘤題目 (不過的確貌似可以用樹剖啊) qwq這真是一道 L C
n個骰子的點數(Java實現)
本題為劍指offer面試題43 沒有找到牛客網的測試例題 題目:把n個骰子仍在地上,所有骰子朝上一面的點數之和為s,輸入n,打印出s的所有可能的值出現的概率。 解法一:基於遞迴求骰子的點數,時間效率不夠高 現在我們考慮如何統計每一個點數出現的次數。要向求出n個骰
題目1255:骰子點數概率(動態規劃)
提交總是Wrong Answer,覺得自己的程式碼是沒有問題的,如4個骰子的和為4的情況只能有一個,就是4個全部為1 題意:給出n個骰子,計算所有骰子朝上一面的點數之和為S對應的概率 思路:用dp(i,j)表示i個骰子和為j時的概率,有dp(i,j)=(dp(i-1,j-1
4. Python列印九九乘法表(及回顧格式化輸出)
列印九九乘法表 1*1=1 1*2=2 2*2=4 .......... 思路:利用兩重迴圈分別表示兩個因數 #思路:用兩重迴圈分別表示兩個因數 i = 1 while i<=9: j=1 while j<=i: pri
Android 4.4.4 -Andoird 5.0.0代理(ProxySlector 中select函式)導致的BUG分析
tag d3c92892dd20b7362fe5039f99a0c49304425e30 tagger The Android Open Source Project <[email protected]> Mon Mar 02 08:26:28 2015 -0800 objec
環形塗色(dp)
6. 環形塗色如上圖,組成環形的格子需要塗3種顏色。它們的編號分別是1~14相鄰的格子不能用相同的顏色。塗色方案的數目是:24576當格子數目為50的時候,求塗色方案總數。【原始碼】【JAVA:於航】public class A{ /* static long f(int
劍指offer:n個骰子的點數(java)
題目:把n個骰子仍在地上,所有骰子朝上一面的點數之和為s,輸入n,打印出s的所有可能的值出現的概率。 骰子一共6個面,每個面上都有一個點數,對應的是1-6之間的一個數字。所以n個骰子的點數和的最小值是n,最大值為6n.另外根據排列組合的知識,我們還知道n個骰子的所有
49骰子數獨(13)115(14)
智力遊戲49骰子數獨(13)規則和21骰子數獨(12)差不多,不過不是123123...了,是12341234...首先,圈出來的這2個4周圍只有1個1,所以這2個4必定有一個是終點其次,除了這2個4之