cpe練習筆記 UVa10041 Vito's family

- 
#include <stdlib.h>
#include <stdio.h>

int main(){
 int i,j,k,datas,rowNum,tmp,ans,home;
 int rows[500]={0};//資料存放
 
 //取得輸入資料
 scanf("%d",&datas);
 for(i=0;i<datas;i++){
  scanf("%d",&rowNum);
  
  for(j=0;j<rowNum;j++)
   scanf("%d",&rows[j]);
  
  //排序
  for(j=0;j<rowNum;j++){
   for(k=1;k<rowNum;k++){
    if(rows[k]<rows[k-1]){
     tmp=rows[k];
     rows[k]=rows[k-1];
     rows[k-1]=tmp;
    }
   }
  }
  
  //輸出答案
  home=rows[rowNum/2];
  ans=0;
  for(j=0;j<rowNum;j++){
   ans=ans+abs(rows[j]-home);
  }
  printf("%d\n",ans);
  
 }
}

留言

張貼留言

這個網誌中的熱門文章

[Arduino]電子秤平 重量感測條+HX711AD模組

-
圖片
※此重量感測條為3kg 接法: 重量感測條-->HX711-->ARDUINO 重量感測條   HX711       紅------------>E                黑------------>E                 白------------>A-                 綠------------>A+               HX711          ARDUINO GND-------->GND DT----------->3 SCK--------->2 VCC-------->5V Main code #include "HX711.h" HX711 HX711_CH0(2, 3, 750); //SCK,DT,GapValue //SCK引腳用於arduino和HX711模塊通訊的時序提供 //DT引腳用於從HX711讀取AD的數據 //GapValue用於校準輸出的重量值，如果數值偏大就加大該值，如果數據偏小就減小該值 int LED = 13; //ARDUINO LED燈，亮起時代表初始化完成可以負重 long Weight = 0; //定義一個變量用於存放承重的重量，單位為g void setup() { pinMode(LED, OUTPUT); //設定LED是輸出引腳 digitalWrite(LED, LOW); //LED熄滅 Serial.begin(9600); //設定串口輸出波特率 HX711_CH0.begin(); //讀取傳感器重量 delay(3000); //延時3s用於傳感器穩定 HX711_CH0.begin(); //重新讀取傳感器支架毛重用於後續計算 digitalWrite(LED, HIGH); //板載LED點亮，說明可以承重 } void loop() { Weight = HX711_CH
閱讀完整內容

cpe練習筆記 UVa401 Palindromes

-
圖片
原文題目 題目大意 判斷下面三種型態的字串 regular palindrom 從左邊或是右邊讀起來都一樣 ex. ABCDEDCBA mirrored string 看起來是左右完全一樣 ex. 3AIAE ※ E的反向是3(參考下圖) mirrored palindrome 左右讀起來一樣，看起來也一樣 ex. ATOYOTA 反向參考圖 注意 數字0和英文字母O被視為相同，只有O有效 策略 1. 判斷字串奇偶 2. 用字串左半減去右半字串(ASCII) 3. 如果相等 regular palindrome 或 mirrored palindrome     如果不相等 not a palindrome 或 mirrored string 程式碼 #include <stdlib.h> #include <stdio.h> void check ( char datas[], int num); void check2 ( char datas[], int num); void check3 ( char datas[], int num); //字典集 char dic[ 37 ] = { 'A' , 'B' , 'C' , 'D' , 'E' , 'F' , 'G' , 'H' , 'I' , 'J' , 'K' , 'L' , 'M' , 'N' , 'O' , 'P' , 'Q' , 'R' , 'S' , 'T' , 'U' , 'V' , 'W' , 'X' , 'Y' , 'Z' , '1' , '2' , '3' , '
閱讀完整內容