演算法競賽入門習題2-6排列
用1,2,3,…,9組成3個三位數abc,def和ghi,每個數字恰好使用一次,要
求abc:def:ghi=1:2:3。按照“abc def ghi”的格式輸出所有解,每行一個解。提示:不必太動腦筋
感覺有點意思。。。
#include <stdio.h>
void apart(int x,int *p,int *q);
int main()
{
int i,j,k;
for(i=123;i<=329;i++)
{
int mul=1,add=0;
j=2*i;
k=3*i;
apart(i,&mul,&add);
apart (j,&mul,&add);
apart(k,&mul,&add);
if(mul==1*2*3*4*5*6*7*8*9&&add==45)
printf("%d %d %d\n",i,j,k);
}
return 0;
}
void apart(int x,int *p,int *q)
{
int a,b,c;
a=x/100;
b=(x/10)%10;
c=x%10;
*p=*p*a*b*c;
*q=*q+a+b+c;
}
相關推薦
演算法競賽入門習題2-6排列
用1,2,3,…,9組成3個三位數abc,def和ghi,每個數字恰好使用一次,要 求abc:def:ghi=1:2:3。按照“abc def ghi”的格式輸出所有解,每行一個解。提示:不必太動腦筋 感覺有點意思。。。 #include <stdio.h> void a
演算法競賽入門經典:習題2-6排列
嘛...題目就是1-9,九個數字,每個數字只能用一次,組成三個三位數,要求三個數的比為1:2:3。 暴力迴圈直接就可以過的~ PS:書上提示說這個題不用太動腦
習題2-6 排列(permutation)
== 枚舉 使用 一行 代碼實現 c++ 都是 name con 【題目描述】 用1, 2,3,...,9組成3個三位數abc,def和ghi,每個數字恰好使用一次,要求 abc : def : ghi = 1 : 2 : 3。 按照“abc def ghi”的格式輸出所有
ACM準備之路(演算法競賽入門經典1)排列
問題:1~9,組成三個三位數,abc、def,ghi,每個數字用且只用一次,使三個數為1:2:3,每行一個解。這是書上2-6,由於當時想的方法太麻煩,然後去網上找了大佬的一篇文章,具體是哪位的不太記得了,在此說聲謝謝,確實想的比我的簡單多了。 ps:良品鋪子的芒果乾不錯
演算法競賽入門經典2.5 2-5分數化小數
這個一開始沒有思路,百度了知道從123到329開始測試,受教受教。 #include <iostream> #include <iomanip>using namespace std;int main(){ int i,kase,a,b,c
習題2-6 排列 解題報告
題目: 程式碼: #include <stdio.h> #include <stdlib.h> #include <string.h> int main() { int abc,def,ghi;
演算法競賽入門經典第二版 2-6排列
用1,2,3,...,9組成3個三位數abc, def和ghi,每個數字恰好使用一次,要求abc:def:ghi = 1:2:3。按照"abc def ghi"的格式輸出所有解,每行一個解。提示:不必太動腦筋。 原理是遍歷所有數字再進行篩選,優點是簡單容易實
演算法競賽入門經典(第二版)第三章陣列和字串習題3-2分子量
給出一種物質的分子式不帶括號,求分子量。本題中的分子式只包含4種原子分別為CHON,原子量分別為12.01,1.008,16.00,14.01(單位g/mol)。例如,C6H5OH的分子量是94.108g/mol #include <stdio.h> int main() {
演算法競賽入門經典 習題2-5 分數化小數(decimal)
分數化小數(decimal) 輸入正整數a,b,c,輸出a/b的小數形式,精確到小數點後c位。a,b≤106,c≤
《演算法競賽入門經典》習題4-2 正方形
有n行n列(2<=n<=9)的小黑點,還有m條線段連線其中的一些黑點。統計這些線段連成了多少正方形。(每種邊長分別統計)。 行從上到下編號為1~ n,列從左到右編號為1~n。邊用H i j和V i j表示,分別代表(i,j)-(i,j+1)和(i,j)-(i+1,j)。 (具體題
《演算法競賽入門經典》習題2-4 子序列的和(subsequence))
《演算法競賽入門經典》習題2-4 子序列的和(subsequence) 輸入兩個正整數 n<m<10^6,輸出 ,保留5位小數。輸出包含多組資料,結束標記為 n=m=0。提示:本題有陷阱。 樣例輸入: 2 4 65536 655360 0 0 樣例輸
《演算法競賽入門經典》(第2版)第二章習題
本文部分習題參考了litiouslove的blog: http://blog.csdn.net/litiouslove/article/details/7891700 習題2-1 水仙花數(daffodil) 輸出100~999中的所有水仙花數。若3位數ABC滿足ABC=A3+B3+
演算法競賽入門經典 第二版 習題5-6 對稱軸 Symmetry uva1595
思路:動用兩個容器,一個容器存下所有座標(vector< pair< int>,int>用pair存下點的x、y座標),另一個容器記錄按縱座標分類的點的橫座標(map< int, set< int> >關鍵字是
[刷題]演算法競賽入門經典(第2版) 5-6/UVa1595
題意:平面上給若干點,問它們是不是關於某垂直於x軸的直線對稱。 程式碼:(Wrong Answer, –ms) //UVa1595 - Symmetry #include<iostream
演算法競賽入門經典(第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評測系統中的空
演算法競賽入門經典(第2版)習題4-5 IP網路 IP Networks UVa1590
這道題的邏輯很簡單,讀入所有的ip地址,確認總共32位二進位制數中最左一個不同是在哪裡出現的,然後按規則輸出網路地址與子網掩碼即可。 可上傳後我發現它就是wa...還是wa...總是wa...... 然後我在網上找到了例程,設想出了很多測試資料,用fc拍來拍去,總是報告“找
《演算法競賽入門經典》位數(習題2-1) & 水仙花數(習題2-2)
/* 位數 輸入一個不超過10^9的正整數,輸出它的位數。 */ #include<stdio.h> int main(){ int n; scanf("%d",&n);
習題2-4 子序列的和(subsequence) 演算法競賽入門經典 第二版
#include<iostream> #include<cstdio> #include<cmath> using namespace std; int main
演算法競賽入門經典習題2-2 水仙花數 2-3韓信點兵
演算法競賽入門經典習題2-2 水仙花數 重定向版並不需要#define LOCAL,fopen版要有檔案才能開啟 </pre><pre code_snippet_id="217260" snippet_file_name="blog_20140304_1_