演算法競賽入門經典 習題2-3 韓信點兵(hanxin)
習題2-3 韓信點兵(hanxin)
相傳韓信才智過人,從不直接清點自己軍隊的人數,只要讓士兵先後以三人一排、五人一排、七人一排地變換隊形,而他每次只掠一樣隊伍的排尾就知道總人數了。輸入3個非負整數a,b,c,表示每種隊形排尾的人數(a<3,b<5,c<7),輸出總人數的最小值(或報告無解)。已知總人數不小於10,不超過100。
樣例輸入:2 1 6
樣例輸出:41
樣例輸入:2 1 3
樣例輸出:No answer
我的程式碼:
#include <iostream>
using namespace std;
int main()
{
int a,b,c,i;
cin>>a>>b>>c;
for(i=10;i<=100;i++)
{
if(i%3==a&&i%5==b&&i%7==c)
{
cout<<i<<endl;
break;
}
}
if(i>100)
cout<<"No answer"<<endl;
return 0;
}
相關推薦
演算法競賽入門經典 習題2-3 韓信點兵(hanxin)
習題2-3 韓信點兵(hanxin) 相傳韓信才智過人,從不直接清點自己軍隊的人數,只要讓士兵先後以三人一排、五人一排、七人一排地變換隊形,而他每次只掠一樣隊伍的排尾就知道總人數了。輸入3個非負整數a,b,c,表示每種隊形排尾的人數(a<3,b<5
《演算法競賽入門經典》習題2-3 韓信點兵(hanxin)
韓信點兵(hanxin) 韓信才智過人,從不直接清點自己軍隊的人數,只要讓士兵先後以三人一排、五人一排、七人一排地變換隊形,而他每次都只是掠一眼隊伍的排位就知道人數了。輸入3個非負整數a,b,c,表示每種隊形排尾的人數(a<3,b<5,c<7),輸出
演算法競賽入門經典習題2-2 水仙花數 2-3韓信點兵
演算法競賽入門經典習題2-2 水仙花數 重定向版並不需要#define LOCAL,fopen版要有檔案才能開啟 </pre><pre code_snippet_id="217260" snippet_file_name="blog_20140304_1_
演算法競賽入門經典 習題2-5 分數化小數(decimal)
分數化小數(decimal) 輸入正整數a,b,c,輸出a/b的小數形式,精確到小數點後c位。a,b≤106,c≤
演算法競賽入門經典 習題2-4 倒三角形(triangle)
習題2-4 到三角形(triangle) 輸入正整數n<=20,輸出一個n層的到三角形。例如n=5時輸出如下: ######### ####### ##### ### # (大概就像上面這個樣子吧,Markdown不太好打
演算法競賽入門經典習題3-5
題目描述:輸入一個n*n字元矩陣,把它左轉90°後輸出。 這個題目就是一個簡單地下標的轉換 程式碼如下: #include <iostream> #include <cstring> #include <cctype>
劉汝佳的演算法競賽入門經典(第2版) 習題解答
3-1.1585 There is an objective test result such as ``OOXXOXXOOO". An `O' means a correct answer of a problem and an `X' means a wrong ans
演算法競賽入門經典:習題3-4 計算器
#include<iostream> #include<string> using namespace std; int main(){ string s; int num = 0; int a[2] = {0}; int j = 0; i
演算法競賽入門經典第2版 第2章 迴圈結構
學習目標 掌握for迴圈、while迴圈、do-while迴圈的使用方法 學會使用計數器和累加器 學會用輸出中間結果的方法除錯 學會用計時函式測試程式效率 學會用重定向、fopen的方式讀寫檔案 瞭解演算法競賽對檔案讀寫方式和命名的嚴格性 記住變數在賦值之前的值是不確
演算法競賽入門經典9.2例題9-2 巴比倫塔
Perhaps you have heard of the legend of the Tower of Babylon. Nowadays many details of this tale have been forgotten. So now, in line wit
使用檔案進行輸入輸出的兩種方式(演算法競賽入門經典第2章)
使用檔案進行輸入輸出的兩種方式: 1, 重定向 freopen("input.txt", "r", stdin); freopen("output.txt", "w", stdout); 上述語句將使得scanf從檔案input.
[刷題]演算法競賽入門經典(第2版) 5-6/UVa1595
題意:平面上給若干點,問它們是不是關於某垂直於x軸的直線對稱。 程式碼:(Wrong Answer, –ms) //UVa1595 - Symmetry #include<iostream
[刷題]演算法競賽入門經典(第2版) 4-7/UVa509
//UVa509 - RAID! #include<iostream> int d, s, b, t, times = 0; char disk_data[7][6666], type; inline char* disk(int x, i
[刷題]演算法競賽入門經典(第2版) 5-13/UVa822
題意:模擬客服MM,一共有N種話題,每個客服MM支援處理其中的i個(i < N),處理的話題還有優先順序。為了簡化流程方便出題,設每個話題都是每隔m分鐘來諮詢一次。現知道每個話題前來諮詢的時間、間隔、處理此話題所需的時長與一共有多少次諮詢。問多少時間後全部
韓信點兵(南陽理工)
描述 相傳韓信才智過人,從不直接清點自己軍隊的人數,只要讓士兵先後以三人一排、五人一排、七人一排地變換隊形,而他每次只掠一眼隊伍的排尾就知道總人數了。輸入3個非負整數a,b,c ,表示每種隊形排尾的人數(a<3,b<5,c<7),輸出總人數的
7-36 韓信點兵 (10 分)
在中國數學史上,廣泛流傳著一個“韓信點兵”的故事:韓信是漢高祖劉邦手下的大將,他英勇善戰,智謀超群,為漢朝建立了卓越的功勞。據說韓信的數學水平也非常高超,他在點兵的時候,為了知道有多少兵,同時又能保住軍事機密,便讓士兵排隊報數: 按從1至5報數,記下最末一個士兵報的數為1; 再按
韓信點兵(中國剩餘定理)
孫子算經中有記載:“今有數不知其數:二三數之餘而,五五之數餘三,七七數之餘而,問物幾何?”它的意思就是有一些物品,如果3個3個數 剩兩個,如果5個5個數,最後剩3個,如果7個個7個數,最後剩2個,求這
演算法競賽入門經典(第二版)第三章陣列和字串習題3-2分子量
給出一種物質的分子式不帶括號,求分子量。本題中的分子式只包含4種原子分別為CHON,原子量分別為12.01,1.008,16.00,14.01(單位g/mol)。例如,C6H5OH的分子量是94.108g/mol #include <stdio.h> int main() {
演算法競賽入門經典(第2版)習題4-3 黑白棋 Othello UVa220
這題邏輯和習題4-1象棋很相似,沒什麼特別的。 第一次提交報wa,添加了若干樣例測試,發現邏輯無誤。 與樣例輸出對拍後發現輸出尾部多了一個換行符,修改後ac。 //#define LOCAL //#define TESTING #include<stdio.h>
演算法競賽入門經典(第2版)習題3-4 週期串 Periodic Strings UVa445
這題把我虐哭了。 提交了13次才ac。 演算法本身沒什麼好說的,UVa上html版和pdf版的輸入輸出格式要求不一樣,以html版為準。 而且html版的輸入輸出格式都有點奇葩,不認真看原文細節是ac不了的。 參考了他的例程,我才找到問題的解決辦法。 UVa評測系統中的空