机械必威体育网址

 找回密码
 注册会员

QQ登录

只需一步,快速开始

搜索
查看: 4251|回复: 11
打印 上一主题 下一主题

C语言经典算法100例

[复制链接]
跳转到指定楼层
1#
发表于 2017-9-22 09:34:26 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
【程序1# ], F) n3 ~) T, s
题目:有1234个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?
5 Z  W2 h) B9 t. B) B  d1 E2 ?1.程序分析:可填在百位、十位、个位的数字都是1234。组成所有的排列后再去 6 l8 p1 g3 q; D. j5 L% ]3 a
掉不满足条件的排列。
9 v8 N' k. U0 Z- z2.程序源代码:
' I! J5 w( a3 O6 g  m+ @main() { 6 g/ X" w/ f4 m, w( C
int i,j,k;
1 N+ v( \  H5 V: I  z- Qprintf("\n"); 4 \* n/ ^9 v6 q$ K) c
for(i=1;i<5;i++) *以下为三重循环*/
+ I5 d% Q* ~3 S: F" U, {for(j=1;j<5;j++)
+ X" C9 u$ G4 d- [/ G& T9 lfor (k=1;k<5;k++) {
/ n9 c6 S4 u5 }% p- E- n4 xif (i!=k&&i!=j&&j!=k) /*确保ijk三位互不相同*/ ) W, L6 Q* r- A' A
printf("%d,%d,%d\n",i,j,k); }} 0 z7 v3 u0 g1 u( R
==============================================================
: r# T! M  |9 g( z【程序2
/ r( Q: E: ~8 a/ X* w题目:企业发放的奖金根据利润提成。利润(I)低于或等于10万元时,奖金可提10%;利润高
! f' \9 c& ^9 n! e3 P" U% |10万元,低于20万元时,低于10万元的部分按10%提成,高于10万元的部分,可可提 : u& I/ J2 |  @6 h
7.5%20万到40万之间时,高于20万元的部分,可提成5%40万到60万之间时高于 ! O) Z5 p) u3 u2 c
40万元的部分,可提成3%60万到100万之间时,高于60万元的部分,可提成1.5%,高于 & ]6 d6 ~+ a9 p5 u; a
100万元时,超过100万元的部分按1%提成,从键盘输入当月利润I,求应发放奖金总数?
& a9 f* ?4 n! |  X9 l2 s1.程序分析:请利用数轴来分界,定位。注意定义时需把奖金定义成长整型。 ; s8 U; X, t, I6 X8 M6 @# b0 T
2.程序源代码:
+ X5 H6 L& `6 N1 ?8 M3 amain() {   ]4 `, p7 v& a. ~& d
long int i;
$ c* d( ]" r. r# tint bonus1,bonus2,bonus4,bonus6,bonus10,bonus;
6 B+ v* M: l2 V: {$ t- I! }$ Nscanf("%ld",&i); 4 T( {& H% v  i/ v
bonus1=100000*0.1;bonus2=bonus1+100000*0.75;
* ]; c  u0 I' k4 b& ]. P' y2 h3 |bonus4=bonus2+200000*0.5; 6 T6 T9 U3 y/ r& v! z
bonus6=bonus4+200000*0.3; % l+ B) y  ^# x! u' T$ y/ W' m- ]4 R
bonus10=bonus6+400000*0.15;   m" n+ h! a2 r: M' M6 I
if(i<=100000) 6 ?' m/ @1 U0 }& z8 ^
bonus=i*0.1; 2 S0 W" Y9 ]3 a$ C, k, L
else if(i<=200000) ) O4 g$ S1 R3 r8 A( T
bonus=bonus1+(i-100000)*0.075; 8 N8 u* p5 d2 ]& Y2 o2 t
else if(i<=400000) 5 b& c9 \% ^+ ~; R7 t& ?
bonus=bonus2+(i-200000)*0.05; $ s+ W6 }) Z5 U' |/ i0 r/ d
else if(i<=600000)
+ s$ p& R5 n: Ybonus=bonus4+(i-400000)*0.03; ' x% m+ ^  N& \* F2 t2 z# p
else if(i<=1000000)
8 ?6 ?+ p: X0 U( g8 }bonus=bonus6+(i-600000)*0.015; 1 c# y& ^4 Z" f" g
else % T7 @0 _1 I, V6 n
bonus=bonus10+(i-1000000)*0.01;
8 n2 B2 j. V* y: {* ]  j. y, kprintf("bonus=%d",bonus); }
6 G& b0 n! H* ?============================================================== 1 S8 Z& K0 e. Q( k
【程序3' T6 W$ f7 n4 R0 m
题目:一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?
" J# b6 X7 j2 a' \& I  J& G1.程序分析:在10万以内判断,先将该数加上100后再开方,再将该数加上268后再开方,如果开方后 ' v/ d# v+ L1 [" }5 P' L: |4 E3 {* x
的结果满足如下条件,即是结果。请看具体分析:
/ y" }5 b8 l6 [- v: x2.程序源代码: 1 L& b) W; s* p; ?* O
#include "math.h"
6 m9 P+ W% \+ W7 |5 cmain() {
2 b3 d' _* B  ]# N, Z+ u7 Blong int i,x,y,z; 3 V- |" s( L$ S3 _
for (i=1;i<100000;i++)
8 O( Q6 {# Q# N8 Z/ o$ u: u{ x=sqrt(i+100); /*x为加上100后开方后的结果*/
, o( g; a- M. J* [2 \4 {y=sqrt(i+268); /*y为再加上168后开方后的结果*/
9 t) a) ~, r7 pif(x*x==i+100&&y*y==i+268)/*如果一个数的平方根的平方等于该数,这说明此数是完全平方数*/
2 g- c, A& _3 a. J5 ?# Cprintf("\n%ld\n",i); } }
# L" L4 y$ g9 l/ h, o! ]8 T! R3 s============================================================== * \0 r7 S3 \) H$ I6 m& ^
【程序4! f4 q0 C; g' J- ~+ C! g- o
题目:输入某年某月某日,判断这一天是这一年的第几天?
( r" X- F5 i: R7 l. p% N: i1.程序分析:以35日为例,应该先把前两个月的加起来,然后再加上5天即本年的第几天,特殊 7 g  v# J; D2 C3 _* x8 n" [' z8 l! K
情况,闰年且输入月份大于3时需考虑多加一天。
7 y- F) I, b3 N% j1 f" s2.程序源代码:
/ |/ Z$ q% E1 G3 Tmain() {
7 `  D; u- T' L# Zint day,month,year,sum,leap; 2 g. d6 t! S. Q. G+ t& P3 J& ^
printf("\nplease input year,month,day\n");
+ O3 u! m; R+ sscanf("%d,%d,%d",&year,&month,&day);
  V0 u& n0 u* }2 lswitch(month)/*先计算某月以前月份的总天数*/
{ case 1:sum=0;break;
$ G5 _' d7 _6 K( [' z4 P, w7 m5 ccase 2:sum=31;break;
5 E" @* Z; _6 w8 z' {2 f  Kcase 3:sum=59;break; & C. {: O0 A( U5 L' t4 m8 j
case 4:sum=90;break;   {! w" {+ e5 |, v9 b% w  {$ X6 I, e
case 5:sum=120;break; ( e8 Y  |, J5 g& P
case 6:sum=151;break;
- o" A- J5 k$ o* N1 r1 {7 Qcase 7:sum=181;break; ' O+ z# c, |( b0 W
case 8:sum=212;break; ! A$ ~( @' E& G
case 9:sum=243;break; $ N/ W$ |! M, f
case 10:sum=273;break;
8 A4 l/ {3 }1 I( N5 S' w1 ycase 11:sum=304;break; ( K$ x* v' k' J* X
case 12:sum=334;break; 5 q: W) k" C7 G: {9 E
default:printf("data error");break; }
8 f. e3 x4 m2 v/ i0 U# N, c2 nsum=sum+day; /*再加上某天的天数*/
" O. {" V& s9 h+ Sif(year%400==0||(year%4==0&&year%100!=0))/*判断是不是闰年*/
0 d" O" p- W/ {; a& \0 _1 [leap=1;
4 a: y6 Z3 U" h3 a0 x7 [" k0 Eelse - a. L9 C% {6 [, r! I
leap=0;
7 I% r2 p) }! v3 t' e/ zif(leap==1&&month>2)/*如果是闰年且月份大于2,总天数应该加一天*/ / `2 R. |2 O& P0 o2 f- k* E
sum++; & ^2 C5 B8 p  d
printf("It is the %dth day.",sum);}
/ x- P; u/ r" h" w) \==============================================================
; R5 b8 @' S$ Y) c5 N【程序5( {  n! C2 g: d& x* h; R3 |3 C% R
题目:输入三个整数x,y,z,请把这三个数由小到大输出。 9 s4 Z. a; d. P2 U0 C+ E0 H' }, x
1.程序分析:我们想办法把最小的数放到x上,先将xy进行比较,如果x>y则将xy的值进行交换,
  b( B/ U5 f3 @! t  m: t2 U$ X然后再用xz进行比较,如果x>z则将xz的值进行交换,这样能使x最小。 4 x* r! x% y, l2 G' H0 T: E
2.程序源代码:
4 ^% C5 s% a. A7 ~, Jmain() { / @( t+ ]  ?4 f2 z  ?7 R% W
int x,y,z,t; 0 ?! b# I$ P, R
scanf("%d%d%d",&x,&y,&z);
0 F2 L$ v1 Y6 ]7 H' o& |if (x>y)
) F0 n* {0 t) e. P1 F& R2 J) n{t=x;x=y;y=t;} /*交换x,y的值*/ - p1 X' R. Z+ n* l/ s3 a1 m2 L
if(x>z)
  h/ R. ^; i: b% G{t=z;z=x;x=t;}/*交换x,z的值*/ " q% F7 j, q% x" t' e- m
if(y>z) . m5 n% l- y. e
{t=y;y=z;z=t;}/*交换z,y的值*/   d( E6 X. Y3 C0 k) ], ]
printf("small to big: %d %d %d\n",x,y,z); } . B) I: h% Q( G
============================================================== / w* N8 W( W& S8 d" P
【程序6$ a4 Q  b, h7 {7 O4 L/ f
题目:用*号输出字母C的图案。 0 o& Z0 Z5 f% e0 z; d! s
1.程序分析:可先用'*'号在纸上写出字母C,再分行输出。
; s$ y. h  D/ n( c/ h2 \2.程序源代码: 7 g9 ^, S- Y8 o/ h( d. a
#include "stdio.h"
0 r) n. ^7 X; P3 P5 f% E: ymain() {
" v: Q+ _% ~: _& j7 @printf("Hello C-world!\n");
& T9 Q0 ~+ V: z. g) H6 F' Rprintf(" ****\n"); : c1 p9 _' T1 c9 {9 o. J7 g
printf(" *\n"); ( _+ D2 J2 C. Q8 H
printf(" * \n");
" i6 Y4 x% [. ~9 l, s( w7 ]printf(" ****\n"); }
# ^( g8 V! [# z: O# \6 _==============================================================
& [5 _% O$ g3 ?6 N" V5 F% Y【程序7( s& R3 p5 b  j: |! H4 R( ~; }# p& ^
题目:输出特殊图案,请在c环境中运行,看一看,Very Beautiful! , }9 Y9 V7 ^8 i
1.程序分析:字符共有256个。不同字符,图形不一样。
' q( S+ p4 [& K4 s# W1 S" v% H2.程序源代码: 2 i" \3 |& H7 ?; X) k* S
#include "stdio.h"
% p+ p& N' D5 S' b( e1 Wmain() : M, }5 Q* N) h% U/ x. ~/ b: r
{
1 }+ l( k- K1 E& {) g( p1 echar a=176,b=219; 2 x! ?: p& \0 t- ^
printf("%c%c%c%c%c\n",b,a,a,a,b);
  w+ U6 m1 j$ f+ a; w7 eprintf("%c%c%c%c%c\n",a,b,a,b,a);
! E) g& g. V$ y; u) \& F/ _: Bprintf("%c%c%c%c%c\n",a,a,b,a,a);
) H& \( @: _) q# m1 B5 Oprintf("%c%c%c%c%c\n",a,b,a,b,a);
+ m( n; n1 c$ v7 }printf("%c%c%c%c%c\n",b,a,a,a,b);} ( P, d' I& {  U" M
============================================================== ) L6 [4 T' ^3 Y' k% c) a7 i
【程序8
/ K2 K* w' c5 d( P: \- z% P8 C题目:输出9*9口诀。 , \% V6 c) K6 Z( Z' I+ s9 c9 v% [
1.程序分析:分行与列考虑,共99列,i控制行,j控制列。
# P+ E1 t% C7 \! e9 Y) ?2.程序源代码:
+ \6 _1 X, S6 _#include "stdio.h"
% X  E, q# L3 W7 Wmain()
9 n% g, @2 t3 T+ k% `2 F6 L: k{ ) k8 f- _' o* {4 ~$ F! C8 ^
int i,j,result;
4 b8 k# O$ c" o2 ?7 G# S! U" F/ bprintf("\n"); % W+ Z- Y6 n) i$ h+ Z! R' o# o, R! E
for (i=1;i<10;i++) 8 m$ ^% O! v; X) w
{ for(j=1;j<10;j++)
0 `( ^4 X: Q2 z9 `9 P) I. S9 J{ - Q+ o5 s& U3 r2 j5 {# y6 l1 X
result=i*j; . I$ h! W' ?* b5 Q- h
printf("%d*%d=%-3d",i,j,result);/*-3d表示左对齐,占3*/
9 B5 x3 b# x& l: {}
* o5 \' e! o! Z3 q( Rprintf("\n");/*每一行后换行*/
2 L/ u4 P  p8 S' l  z} 3 s- o, I# W+ n/ S# Z. z3 L5 n. h
}
. I# R* q) S- m7 i! h, e! }: w===============================================

5 u. X. L8 r) w& U
回复

使用道具 举报

2#
发表于 2017-9-22 10:21:51 | 只看该作者
感谢楼主的分享!!!
回复 支持 反对

使用道具 举报

3#
发表于 2017-9-22 10:22:12 | 只看该作者
我竟然发现我有点看得懂
回复 支持 反对

使用道具 举报

4#
发表于 2017-9-22 10:42:30 | 只看该作者
c语言。。。。看不懂
回复 支持 反对

使用道具 举报

5#
发表于 2017-9-22 10:59:43 | 只看该作者
说好的一百例怎么只有几个?
回复 支持 反对

使用道具 举报

6#
发表于 2017-9-22 11:32:18 | 只看该作者
附件呢???
回复

使用道具 举报

7#
发表于 2017-9-22 12:26:17 | 只看该作者
基本都忘了
& ]7 D* f6 J) P6 d) n软件类的,学了就要用
回复 支持 反对

使用道具 举报

8#
发表于 2017-9-22 12:54:50 | 只看该作者
楼主,求分享剩下的
回复 支持 反对

使用道具 举报

9#
发表于 2017-9-22 15:44:21 | 只看该作者
玩玩的东西
回复 支持 反对

使用道具 举报

10#
发表于 2017-9-22 23:42:20 | 只看该作者
这是和电脑有关的知识,做机械的用不上吧
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册会员

本版积分规则

小黑屋|手机版|Archiver|机械必威体育网址 ( 京ICP备10217105号-1,京ICP证050210号,浙公网安备33038202004372号 )

GMT+8, 2024-12-26 11:35 , Processed in 0.049938 second(s), 14 queries , Gzip On.

Powered by Discuz! X3.4 Licensed

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表