1. 程式人生 > >nyoj 34 韓信點兵

nyoj 34 韓信點兵


描述
相傳韓信才智過人,從不直接清點自己軍隊的人數,只要讓士兵先後以三人一排、五人一排、七人一排地變換隊形,而他每次只掠一眼隊伍的排尾就知道總人數了。輸入3個非負整數a,b,c ,表示每種隊形排尾的人數(a<3,b<5,c<7),輸出總人數的最小值(或報告無解)。已知總人數不小於10,不超過100 。
輸入
輸入3個非負整數a,b,c ,表示每種隊形排尾的人數(a<3,b<5,c<7)。例如,輸入:2 4 5
輸出
輸出總人數的最小值(或報告無解,即輸出No answer)。例項,輸出:89
樣例輸入
2 1 6
樣例輸出
41
這題主要考慮取餘運算,數字比較小,直接暴力解決
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cstdlib>
#include<cmath>
int main()
{
	int a,c,b,d,i;
	scanf("%d%d%d",&a,&b,&c);
	for(i=10;i<101;i++)
	{
		if(i%3==a&&i%5==b&&i%7==c)
		{
			printf("%d",i);
			break;
		}
	}
	if(i==101)
	printf("No answer");
	printf("\n");
	return 0;
}


相關推薦

nyoj 34

描述 相傳韓信才智過人,從不直接清點自己軍隊的人數,只要讓士兵先後以三人一排、五人一排、七人一排地變換隊形,而他每次只掠一眼隊伍的排尾就知道總人數了。輸入3個非負整數a,b,c ,表示每種隊形排尾

NYOJ-34--2013年8月6日22:59:28

韓信點兵 時間限制:3000 ms  |  記憶體限制:65535 KB 難度:1 描述相傳韓信才智過人,從不直接清點自己軍隊的人數,只要讓士兵先後以三人一排、五人一排、七人一排地變換隊形

nyoj-34

韓信點兵 時間限制:3000 ms  |  記憶體限制:65535 KB 難度:1 描述 相傳韓信才智過人,從不直接清點自己軍隊的人數,只要讓士兵先後以三人一排、五人一排、七人一排地變換隊

[南陽OJ-No.34]韓信點兵|相傳韓信才智過人,從不直接清點自己軍隊的人數,只要讓士兵先後以三人一排、五人一排、七人一排地變換隊形,而他每次只掠一眼隊伍的排尾就知道總人數了。輸入3個非負整數a,b

南陽OJ-No.34 時間限制3000ms,記憶體限制65535KB,**難度1** 描述 相傳韓信才智過人,從不直接清點自己軍隊的人數,只要讓士兵先後以三人一排、五人一排、七人一排地變換隊形,而他每次只掠一眼隊伍的排尾就知道總人數了。輸入3個非負整數

題目34

    已AC程式碼: #include<cstdio> using namespace std; int main() { int a, b, c, x, cont=0;

nyoj題目34

韓信點兵 時間限制:3000 ms  |  記憶體限制:65535 KB 難度:1 描述 相傳韓信才智過人,從不直接清點自己軍隊的人數,只要讓士兵先後以三人一排、五人一排、七人一排地變換隊形,而他每次只掠一眼隊伍的排尾就知道總人數了。輸入3個非負整數a,b,c ,表

COGS——T 1786.

一行 pan += exgcd 出了 problem 選擇 href n-2 http://www.cogs.pro/cogs/problem/problem.php?pid=1786 ★★★ 輸入文件:HanXin.in 輸出文件:HanXin.out 簡單

習題6

oid 利用 .cn code imp == 參數 clas pub 題目如下 相傳韓信才智過人,從不直接清點自己軍隊的人數,只要讓士兵先後以三人一排、五人一排、七人一排地變換隊形,而他每次只掠一眼隊伍的排尾就知道總人數了。輸入3個非負整數a,b,c ,表示每種隊形排尾的人

表示 logs span txt 數據 包含 bre cas 整數 韓信才智過人,從不直接清點自己軍隊的人數,只要讓士兵先後以三人一排、五人一排、七人一排地變換隊形,而他每次都只是掠一眼隊伍的排位就知道人數了。輸入包含多組數據,每組數據包含3個非負整數a,b,c,表示每種隊

p1044

open nbsp lose isp display div std AS space   作為循環語句和判斷語句的入門題,相信看我博客的肯定都會。 #include<iostream> using namespace std; int a,b,c,i

南陽oj

方式 cout str std turn spa 的人 網上 中國 /*#include<iostream>using namespace std;int main (){ int a,b,c; int sum; cin> cin>>a>

2-2

相傳韓信才智過人,從不直接清點自己軍隊的人數,只要讓士兵先後以三人一排、五人一排、七人一排地變換隊形,而他每次只掠一眼隊伍的排尾就知道總人數了。輸入包含多組資料,每組資料包含3個非負整數a,b,c,表示每種隊形排尾的人數(a<3,b<5,c<7),輸出總人數的最小值(或報告

深入淺出學演算法009-

4008: 深入淺出學演算法009-韓信點兵 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 1886 Solved: 1549 Description  秦朝末年,楚漢相爭。有一次,韓信將1500名將士與楚王大將李鋒交戰。苦戰一場,楚軍不敵,敗退

18.12.02-C語言練習:

  C語言練習:韓信點兵   題目說明:本題是中國經典問題,有多種解法,從數論課程角度看,是一個不定方程組,而且答案不唯一。 但這裡採用程式解法,使用的是暴力破解。列舉可能的解,然後根據條件判斷,滿足所有條件時的數字就是所求解。   程式: 1 #inc

(PTA練習):C語言實現

在中國數學史上,廣泛流傳著一個“韓信點兵”的故事:韓信是漢高祖劉邦手下的大將,他英勇善戰,智謀超群,為漢朝建立了卓越的功勞。據說韓信的數學水平也非常高超,他在點兵的時候,為了知道有多少兵,同時又能保住軍事機密,便讓士兵排隊報數: 按從1至5報數,記下最末一個士兵報的數為1; 再按

(南陽理工)

描述 相傳韓信才智過人,從不直接清點自己軍隊的人數,只要讓士兵先後以三人一排、五人一排、七人一排地變換隊形,而他每次只掠一眼隊伍的排尾就知道總人數了。輸入3個非負整數a,b,c ,表示每種隊形排尾的人數(a<3,b<5,c<7),輸出總人數的

Java演算法

相傳韓信才智過人,從不直接清點自己軍隊的人數,只要讓士兵先後以三人一排、五人一排、七人一排地變換隊形,而他每次只掠一眼隊伍的排尾就知道總人數了。輸入3個非負整數a,b,c ,表示每種隊形排尾的人數(a<3,b<5,c<7),輸出總人數的最小值(

2-2

相傳韓信才智過人,從不直接清點自己軍隊的人數,只要讓士兵先後以三人一排、五人一排、七人一排地變換隊形,而他每次只掠一眼隊伍的排尾就知道總人數了。輸入包含多組資料,每組資料包含3個非負整數a,b,c,表示每種隊形排尾的人數(a<3,b<5,c<7

Problem H: 深入淺出學演算法009-

Description  秦朝末年,楚漢相爭。有一次,韓信將1500名將士與楚王大將李鋒交戰。苦戰一場,楚軍不敵,敗退回營,漢軍也死傷四五百人,於是,韓信整頓兵馬也返回大本營。當行至一山坡,忽有後軍來報,說有楚軍騎兵追來。只見遠方塵土飛揚,殺聲震天。漢軍本來已十分疲憊,這時隊伍大譁。韓信兵馬到坡頂,見來

7-36 (10 分)

在中國數學史上,廣泛流傳著一個“韓信點兵”的故事:韓信是漢高祖劉邦手下的大將,他英勇善戰,智謀超群,為漢朝建立了卓越的功勞。據說韓信的數學水平也非常高超,他在點兵的時候,為了知道有多少兵,同時又能保住軍事機密,便讓士兵排隊報數: 按從1至5報數,記下最末一個士兵報的數為1; 再按