演算法競賽入門經典(第二版)第二章 習題2-2 韓信點兵
相傳韓信才智過人,從不清點自己軍隊的人數,只要讓士兵先後以按三人一排、五人一排、七人一排的變換隊形,而他每次只掠一眼隊伍的排尾就知道總人數了。
輸入包含多組資料,每組包含三個非負整數a,b,c,表示每種隊形排尾的人數(a<3,b<5,c<7),輸出總人數的最小值(或報告無解)。已知總人數不小於10,不超過100。
輸入到檔案結束為止。
樣例輸入:
2 1 6
2 1 3
樣例輸出:
Case 1: 41
Case 2: No answer
程式碼:
#include<stdio.h>
int main()
{
int a,b,c,i,t=1;
while(scanf("%d%d%d",&a,&b,&c)!=EOF)
{
for(i=10;i<=100;i++)
{
if((i-a)%3==0&&(i-b)%5==0&&(i-c)%7==0)
{
printf("Case %d: %d\n",t,i);
t++;
break;
}
}
if(i>100)
{
printf("Case %d: No answer\n",t++);
t++;
}
}
return 0;
}
相關文章
- 劉汝佳《演算法競賽入門經典(第二版)》習題(三)演算法
- 初學acmer--《演算法競賽經典入門》第二章2.5 習題自己的解答ACM演算法
- 演算法競賽入門經典訓練指南 pdf演算法
- 演算法競賽入門經典_5 c++與STL入門演算法C++
- ACM題解系列之一:劉汝佳:《演算法競賽入門經典》(第2版)ACM演算法
- 演算法競賽入門經典--紫書6.3.1小球下落演算法
- 韓信點兵(開始題意理解錯誤)
- kaggle再一次入門~經典入門級競賽~Titanic
- 演算法競賽入門經典(第2版)-劉汝佳-第三章解題原始碼(C語言)演算法原始碼C語言
- 初學acmer--讀《演算法競賽入門經典》筆記(p36-41)ACM演算法筆記
- 演算法競賽C++快速入門演算法C++
- Storm入門指南第二章 入門ORM
- 經典加密演算法入門-RSA加密演算法
- 第二章 :查詢與排序-------遞迴經典問題——漢諾塔問題排序遞迴
- C語言入門經典(第5版)C語言
- 第二章 Spring MVC入門SpringMVC
- Webpack經典入門Web
- 程式語言入門經典案例【Python版】Python
- Per語言入門第4版學習筆記-第二章標量資料R語言筆記
- ACM演算法競賽_快速入門v0.1(施工中)ACM演算法
- 《Flutter 入門經典》之“Flutter 入門 ”Flutter
- [轉]BI入門經典
- Kafka入門經典教程Kafka
- BI入門經典 (轉)
- 聊聊經典機器學習入門機器學習
- [JAVAFX基礎]掃雷經典入門低配版Java
- 演算法導論第二章練習演算法
- 【Angular 入門】第二章 TypeScript 和 TypingAngularTypeScript
- 演算法導論第二章思考題演算法
- 經典演算法題每日演練——第二十四題 梳排序演算法排序
- Unix 入門經典 筆記筆記
- springboot入門經典Spring Boot
- 《HTML與CSS入門經典(第8版)》——2.8作業HTMLCSS
- 《HTML與CSS入門經典(第8版)》——1.6總結HTMLCSS
- 《PHP、MySQL和Apache入門經典(第5版)》一一2.11實踐練習PHPMySqlApache
- 第二屆“演算法控”馬拉松程式設計競賽 解題思路演算法程式設計
- 【Kaggle入門級競賽top5%排名經驗分享】— 建模篇
- 【Kaggle入門級競賽top5%排名經驗分享】— 分析篇