(PTA練習)韓信點兵:C語言實現
在中國數學史上,廣泛流傳著一個“韓信點兵”的故事:韓信是漢高祖劉邦手下的大將,他英勇善戰,智謀超群,為漢朝建立了卓越的功勞。據說韓信的數學水平也非常高超,他在點兵的時候,為了知道有多少兵,同時又能保住軍事機密,便讓士兵排隊報數:
- 按從1至5報數,記下最末一個士兵報的數為1;
- 再按從1至6報數,記下最末一個士兵報的數為5;
- 再按從1至7報數,記下最末一個士兵報的數為4;
- 最後按從1至11報數,最末一個士兵報的數為10;
請編寫程式計算韓信至少有多少兵。
輸入格式:
本題無輸入
輸出格式:
輸出韓信至少擁有的士兵人數。
tip:題目無輸入,直接迴圈簡單粗暴。
#include<stdio.h>
int main()
{
int i;
for (i = 0;; i++)
{
if (i % 5 == 1 && i % 6 == 5 && i % 7 == 4 && i % 11 == 10)
{
printf("%d", i); break;
}
}
return 0;
}
相關推薦
(PTA練習)韓信點兵:C語言實現
在中國數學史上,廣泛流傳著一個“韓信點兵”的故事:韓信是漢高祖劉邦手下的大將,他英勇善戰,智謀超群,為漢朝建立了卓越的功勞。據說韓信的數學水平也非常高超,他在點兵的時候,為了知道有多少兵,同時又能保住軍事機密,便讓士兵排隊報數: 按從1至5報數,記下最末一個士兵報的數為1; 再按
18.12.02-C語言練習:韓信點兵
C語言練習:韓信點兵 題目說明:本題是中國經典問題,有多種解法,從數論課程角度看,是一個不定方程組,而且答案不唯一。 但這裡採用程式解法,使用的是暴力破解。列舉可能的解,然後根據條件判斷,滿足所有條件時的數字就是所求解。 程式: 1 #inc
韓信點兵 時間限制:3000 ms | 記憶體限制:65535 KB 難度:1 描述 相傳韓信才智過人,從不直接清點自己軍隊的人數,只要讓士兵先後以三人一排、五人一排、七人一排地變換隊形,而他每次只
#include <stdio.h>int main (void){int a,b,c;scanf("%d%d%d",&a,&b,&c);for (int sum=10;sum<=100;sum++){if (sum%3==a&am
韓信點兵 相傳韓信才智過人,從不直接清點自己軍隊的人數,只要讓士兵先後以三人一排、五人一排、七人一排地變換隊形,而他每次只掠一眼隊伍的排尾就知道總人數了。輸入3個非負整數a,b,c ,表示每種隊形排
#include <stdio.h>int main() {int n,a,b,c,i=1,j;scanf("%d %d %d",&a,&b,&c);for(n=10;n<101;n++){if((n%3==a)&&(
C語言之基本演算法05—韓信點兵
//列舉法 /* ================================================================== 題目:韓信帶兵1500人,死四五百,站3人一排多2,5人一排多4,7人一排多 6,韓信一口說出士兵數量! ========
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名將士與楚王大將李鋒交戰。苦戰一場,楚軍不敵,敗退
(PTA練習)穩贏:C語言實現
大家應該都會玩“錘子剪刀布”的遊戲:兩人同時給出手勢,勝負規則如圖所示: 輸入格式: 輸入首先在第一行給出正整數K(≤10),即平局間隔的次數。隨後每行給出對方的一次出招:ChuiZi代表“錘子”、JianDao代表“剪刀”、Bu代表“布”。End代表輸入結束,這一行不要作為出
韓信點兵(南陽理工)
描述 相傳韓信才智過人,從不直接清點自己軍隊的人數,只要讓士兵先後以三人一排、五人一排、七人一排地變換隊形,而他每次只掠一眼隊伍的排尾就知道總人數了。輸入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; 再按
演算法 韓信點兵 迴圈左移陣列元素
static void Main(string[] args) { ForeachLeft();//韓信點兵 } public static void ForeachLeft() { int[