A. c語言作業題
1、 要使以下程序段輸出10個整數，請填入一個整數。
for(i=0;i<=___;printf("%d\n",i+=2));
B) 18
2、 t為int型，進入下面的循環之前，t的值為0
while (t=1) { …… }
則以下敘述中正確的是
B) 循環控製表達式的值為1
3、 C語言用( )表示邏輯"真"值。
C) 1
4、 C語言中while 和do-while 循環的主要區別是( )。
A) do-while的循環體至少無條件執行一次
5、 以下敘述正確的是( )。
B) 只能在循環體內和switch語句體內使用break語句
6、 對下面程序段敘述的正確的是( )。
int k=0;
while (k=0) k=k-1;
C) 循環體一次也不被執行
7、 已知 int x=10,y=20,z=30,則執行
if (x>y)
z=x;x=y;y=z;
語句後，x、y、z 的值是( )。
B) x=20,y=30,z=30
8、 以下不正確的if語句是( )。
B) if (x=y)&&(x!=0) x+=y;
9、 以下選項中,兩個條件語句語義等價的是( )。
B) if(a-2)printf("%d\n",a);
if(a!=2)printf("%d\n",a);
10、 以下程序段運行結果是( )。
int w=3,z=7,x=10;
printf("%d\n",x>10?x+100:x-10);
printf("%d\n",w++||z++);
printf("%d\n",w>z);
printf("%d\n",w&&z);
C)0
1
0
1
B. C語言演算法問題：題目是求二項式系數和：下面是代碼：
拿一個具體例子給你看看
unsigned long power(unsigned long, unsigned long);
void cnr(int n, int answer[])
{
//n=3 二進制0000 0011
//1的二進制 0000 0001，左移3位變成0000 1000 ,十進制為8
unsigned long x = (1 << n) + 1; /* x＝9*/
unsigned long mask = (1 << n) - 1; /* mask=7 */
unsigned long result;
int i;
//power計算x的n次方
result = power(x, (unsigned long) n); /* (2^n+1)^n */
for (i = 0; i <= n; i++, result >>= n) /* retrieve data */
answer[i] = result & mask;
}
/* ------------------------------------------------------ */
/* FUNCTION power : */
/* This is the function called 'iterative_power' in */
/* file I_POWER.C of this book. */
/* ------------------------------------------------------ */
unsigned long power(unsigned long m, unsigned long n)
{
//n=3,二進制 0000 0011,ox01UL為十六進制無符號,二進制 0000 0001
//第一次循環 0000 0011&0000 0001=0000 0001,所以符號if條件
//temp*=m,就是temp=temp*n=1*9=9
//m*=m,就是m=m*m=9*9=81
//n>>=1，就是n=n>>1,右移1位0000 0011>>1=0000 0001
//剩下循環可以照搬，直到n=0跳出循環
unsigned long temp = 1;
while (n > 0) { /* if there exists 1 bits.. */
if (n & 0x01UL == 1)/* the right most one ? */
temp *= m; /* YES, the result get a 'm'*/
m *= m; /* anyway, compute m^k */
n >>= 1; /* throw away this bit */
}
return temp;
}
/* ------------------------------------------------------ */
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 10
void main(void)
{
int answer[MAXSIZE];
int n, r;
char line[100];
printf("\nFast Combinatorial Coefficient Computation");
printf("\n==========================================");
printf("\n\nN ---> ");
gets(line);//輸入3
n = atoi(line);//n=3
cnr(n, answer);
printf("\nAll Combinatorial Coefficients :\n");
for (r = 0; r <= n; r++)
printf("\nC(%d,%d) = %d", n, r, answer[r]);
}
C. C語言 演算法題
#include<cstdio>
#include<iostream>
#include<string>
#include<algorithm>
#include<cstring>
using namespace std;
int data[100000];
int dp[100000];
int num;
bool Change(string s)
{
for(int i=0;i<s.size()+1;)
{
if(s[i]<='9'&&s[i]>='0')
{
int t=0;
while(s[i]<='9'&&s[i]>='0')
{
t=t*10+s[i]-'0';
i++;
}
data[num++]=t;
}
else if(s[i]==' '||i==s.size())
{
i++;
continue;
}
else{
return false;
}
}
return true;
}
int main()
{
string s;
while(getline(cin,s))
{
num=0;
bool flag=Change(s);
if(!flag)
{
cout<<"ERROR"<<endl;
continue;
}
/* for(int i=0;i<num;i++)
{
cout<<data[i]<<" ";
}*/
memset(dp,0,sizeof(dp));
int sum=0;
for(int i=0;i<num;i++)
{
sum+=data[i];
}
int half=sum/2;
// cout<<half<<endl;
for(int i=0;i<num;i++)
{
for(int j=half;j>=data[i];j--)
{
dp[j]=max(dp[j],dp[j-data[i]]+data[i]);
}
}
cout<<sum-dp[half]<<" "<<dp[half]<<endl;
}
}
D. 請大家幫我做下計算機C語言作業很簡單的（必須包括演算法、代碼、結果截圖。）
第一題
#include<stdio.h>
voidinput(intnumber[10]);
voidmax_min_value(intarray[10]);
voidoutput(intarray[10]);
intmain()
{
inta[10];
input(a);
max_min_value(a);
output(a);
}
voidinput(intnumber[10])
{
inti;
for(i=0;i<10;i++)
scanf("%d",&number[i]);
}
voidmax_min_value(intarray[10])
{
inti,j,k,t;
intmin=10000,max=0;
for(i=0;i<9;i++)
{
if(array[i]<min)
{
min=array[i];j=i;
}
if(array[i]>max)
{
max=array[i];k=i;
}
}
t=array[0];array[0]=array[j];array[j]=t;
t=array[9];array[9]=array[k];array[k]=t;
}
voidoutput(intarray[10])
{
inti;
for(i=0;i<10;i++)
printf("%d",array[i]);
printf(" ");
}
第三題
#include<stdio.h>
#include<stdlib.h>
#defineN4//可以變化的，題目要求可以改成10，4隻是為了測試
typedefstructNode
{
longnum;
charname[10];
floatmath;
floatchinese;
floatenglish;
}std;
voidwrite_score();
voiddeal();
intmain()
{
write_score();
deal();
return0;
}
voidwrite_score()
{
FILE*fp;
stda[N];
inti;
if((fp=fopen("score.txt","w"))==NULL)
printf("cannotopenthisfile ");
printf("請分別輸入學號、姓名、數學、語文、英語: ");
for(i=0;i<N;i++)
{
scanf("%ld%s%f%f%f",&a[i].num,a[i].name,&a[i].math,&a[i].chinese,&a[i].english);
fprintf(fp,"%ld%s%.1f%.1f%.1f ",a[i].num,a[i].name,a[i].math,a[i].chinese,a[i].english);
}
fclose(fp);
}
voiddeal()
{
FILE*fp,*fp1,*fp2;
stda[N];
inti,j,sign[N]={0};
if((fp=fopen("score.txt","r"))==NULL)
printf("cannotopenthisfile ");
if((fp1=fopen("jg.txt","w"))==NULL)
printf("cannotopenthisfile ");
if((fp2=fopen("bjg.txt","w"))==NULL)
printf("cannotopenthisfile ");
for(i=0;i<N;i++)
{
fscanf(fp,"%ld%s%f%f%f",&a[i].num,a[i].name,&a[i].math,&a[i].chinese,&a[i].english);
if(a[i].math<60||a[i].chinese<60||a[i].english<60)
sign[i]=1;
}
printf("成績都合格的學生信息: ");
printf("學號 姓名 數學語文英語 ");
for(i=0,j=0;i<N;i++)
{
if(sign[i]==0)
{
fprintf(fp1,"%ld%s%.1f%.1f%.1f ",a[i].num,a[i].name,a[i].math,a[i].chinese,a[i].english);
printf("%-15d%10s%6.1f%6.1f%6.1f ",a[i].num,a[i].name,a[i].math,a[i].chinese,a[i].english);
}
}
printf("........................................................ ");
printf("成績有不及格的學生信息: ");
for(i=0,j=0;i<N;i++)
{
if(sign[i])
{
fprintf(fp2,"%ld%s%.1f%.1f%.1f ",a[i].num,a[i].name,a[i].math,a[i].chinese,a[i].english);
printf("%-15d%10s%6.1f%6.1f%6.1f ",a[i].num,a[i].name,a[i].math,a[i].chinese,a[i].english);
}
}
printf("........................................................ ");
fclose(fp);
}
那個怎麼插入圖片不怎麼會，你要的話，可以發給你，或則你自己調試
E. 求C語言演算法例題祥解。
給你下一個中文的框架
開始肯定是
while(第一個判斷) //就是年份2000到2500
{
if(第一個判斷條件) //能被4整除
{
if(第二個判斷條件) //不能被100整除
{
s6；
}
else //不能被100整除的
if(第三個判斷) //能被400整除的
{
s6；
}
}
else
{ s5； } //這里就是你所指的s5 當前面的判斷都不成立時 他就會到這
}
這是具體思路 要是要代碼的話再寫。
F. 請教數據結構C語言版，第二章線性表中，關於循環鏈表合並演算法的問題。在VC++6.0下編譯時，運算結果錯誤。
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
typedef char ElemType;
typedef struct Node
{
ElemType data;
struct Node *next;
}Node,*LinkList;
void IniList(LinkList *L) /*初始化*/
{
*L=(LinkList)malloc(sizeof(Node));
(*L)->next=NULL;
}
void Create_cLinkList(LinkList L) /*尾插法建立鏈表*/
{
Node *s;
char c;
int flag=1;
while(flag)
{
fflush(stdin);
c=getchar();
if(c!='$')
{
s=(Node *)malloc(sizeof(Node));
s->data=c;
s->next=L->next;
L->next=s;
}
else
flag=0;
}
}
void merge_2(LinkList RA,LinkList RB) /*循環單鏈表的合並演算法(二)，採用兩個尾指針的循環鏈表連接起來*/
{
/* Node *p;
p=RA->next;
RA->next=RB->next->next;//不知道為什麼你總是next->next的，這一段也沒怎麼看懂
free(RB->next);
RB->next=p;
return RB;*/
Node * p=RA->next;
p=RA->next;
/* while(p!=NULL)
{
printf("%c",p->data);
p=p->next;
}
p=RA->next;*/
while(p->next!=NULL)
{
p=p->next;
}
p->next=RB->next;
// free(RB->next);
p=RA->next;
/* while(p!=NULL)
{
printf("%c",p->data);
p=p->next;
}*/
}
void main()
{
LinkList la,lb;
Node *p;
IniList(&la);
IniList(&lb);
printf("輸入循環單鏈表A數據:");
Create_cLinkList(la);
p=la->next;
while(p!=NULL)
{
printf("%c",p->data);
p=p->next;
}
printf("\n");
printf("輸入循環單鏈表B數據:");
Create_cLinkList(lb);
p=lb->next;
while(p!=NULL)
{
printf("%c",p->data);
p=p->next;
}
printf("\n");
// lc=merge_2(la,lb); lc是個啥呀？沒看到
merge_2(la,lb);
printf("合並後的循環鏈表為:\n");
p=la->next;
while(p!=NULL)
{
printf("%c",p->data);
p=p->next;
}
printf("\n");
}
G. C語言作業題 ！！！！
1. I am a boy
2. str1[i]='\0'
3. strcat(str1,str2)
4. str[i]='a'+str[i]-'A'
H. C語言程序設計作業題-
《C語言程序設計》作業與思考題解答
說明：習題中P119:2.7 表示《C/C++上機實踐及習題選解》中第119頁的2.7題，其它以此類推,書後有解答。非《C/C++上機實踐及習題選解》中的習題提供習題參考答案。
習題解答
作業一
1．合法的標識符： a12 A21 sum2 _fun C_program
不合法的標識符：f(x) $a21 21a while [email protected]
2.
main( )
{ int i, j, s;
i=2; j=3;
s=i*j;
printf(「 %d %d=%d」,i,j,s)
}
作業二
1.指出下列哪些為C語言正確的整型(int)常量、實型(float)常量、字元型(char)常量？
正確的整型（int）常量:0 -325 128 03456
正確的實型（float）常量: 0.0 2. 1.2e-3 5e2
正確的字元型（char）常量: 『b』 『104』 『108』 『 』 『8』
2.表達式的結果 (1) 1
(2) 0
(4) 0
(5) 9.5
(9) 『A』
(11) 2
(12) 4.5
3. Y=sin(2*x)+(a+b)/(a*b)/(1+a/b)+*a*a/2
4．設m為整數，用邏輯表達式表示：能同時被3與7整除或者被5除餘2且小於100的整數。
m%3= =0 && m%7= =0 || m%5= =2 && m<100
作業三
1．華氏溫度通過公式C=5/9(f-32)轉換成攝氏溫度。試編程並上機調試運行：從鍵盤上輸入華氏溫度，利用公式計算後輸出攝氏溫度（要求：保留一位小數；記錄調試過程中遇到的問題及解決方法）。
#include
main( )
{ float f,c;
scanf(「%f」,&f);
c=5.0/9*(f-32);
printf(「c=%.1f」,c);
}
2.
用IF語句：
#include
#include
main( )
{ float x,y;
scanf(「%f」,&x);
if (x<0) y=fabs(x);
else if (x<10) y=x;
else if (x<20) y=3-x/5;
else if (x<40) y=3*x-10;
else y=0;
printf(「y=%f』,y);
}
用switch 語句：
#include
#include
main( )
{ float x,y;
scanf(「%f」,&x);
if (x<0) y=fabs(x);
else switch ( int(x/10) )
{ case 0: y=x; break;
case 1: y=3-x/5;break;
case 2,3: y=3*x-10; break;
defaut y=0;
}
printf(「y=%f』,y);
}
3. 解答見P151;
4．程序如下：
#include
#include
main()
{
int i=0;
char ch;
ch=getchar();
while (ch!=' ')
{ if (ch=='(') i++;
if (ch==')') i--;
if (i<0) break;
ch=getchar();
}
if (i==0) printf("(與)匹配") ;
else if (i<0) printf(" 缺) ") ;
else printf("缺少)");
}
5. 程序如下：
#include
main()
{
int i,j,k,m=0;
for (i=1;i<10;i++)
for (j=1;j<20;j++)
{ k=100-i*10-j*5;
if (k>0) { printf(" i=%-3dj=%-3dk=%-3d",i,j,k);
m++;
if (m%4==0) putchar(' ');
}
}
printf(" m=%d ",m);
}
6. 在橫線上填寫合適語句，完善程序，使之完成如下功能：從鍵盤上輸入一個不多於7位的正整數，統計其中2的個數，並求各位數字中的最小數。
#include
main( )
{int count,min,temp;
long n;
min=9; count=0;
scanf( 「%ld」 ,&n);
do
{ temp= n % 10 ;
if (temp= =2) count++;
if (min>temp) min=temp;
n=n/10;
}while ( n );
printf(「count=%d,min=%d」,count,min)
}
作業四
1．p128: 4.6 解答見p156
2. p128: 4.11 解答見p158
3.編寫一遞歸函數計算mn ,並從鍵盤輸入m,n的值（如4,3）,求mn 的值（上機調試）。
funm_n(int m,int n)
{
int y;
if (n==1) y=m;
else y=m*funm_n(m,--n);
return y;
}
main()
{int m,n,y;
printf("Input integer(m,n):");
scanf("%d,%d",&m,&n);
y=funm_n(m,n);
printf(" %d^%-d=%-d",m,n,y);
}
4.P128: 4.12 (3); 答案：12345678
5．求3-100中的素數，要求編寫一函數來判斷某數是否為素數。
main()
{
int prime,i,n=0;
for (i=3;i<=100;i++)
{ prime=prime_num(i);
if (prime) { if (n%10==0) printf(" ");printf("%4d",prime);n++;}
}
}
prime_num(int m)
{ int k=2,r;
do {
r=m % k;
if (r==0) break;
k++;
}while(k<m); p=""> </m);>
if (r!=0) return m;
else return 0;
}
6. 結果如下：
main0:x=12,y=2
fun: x=6,y=25
main:x=12,y=2
fun:x=7,y=26
main:x=12,y=2
作業五
1.從鍵盤上輸入一串英文字元（不含空格與其他字元），統計每個字元的數目，並輸出字母及相應的數目。
#include
#include
main()
{
int i=0,c[52]={0},m=0;
char str[80];
printf("Input a string:");
scanf("%s",str);
while (str[i])
{ if (str[i]>='A' && str[i] <='Z') c[str[i]-'A']++;
if (str[i]>='a' && str[i] <='z') c[str[i]-'a'+26]++;
i++;
}
for (i=0;i<26;i++)
if (c[i]){ if (m%8==0) putchar(' ');m++;
printf("%c:%-d ",i+'A',c[i]);
}
for (i=0;i<26;i++)
if (c[i+26]){if (m%8==0) putchar(' ');m++;
printf("%c:%-d ",i+'a',c[i+26]);
}
}
2. P132： 5.15 程序見p167
3．從鍵盤上輸入8個數，用選擇法按由大到小的順序排列並輸出，要求用指針實現。
#include
#include
main()
{
int data[8],i,*p1,*p2,temp;
p1=data;
printf("Input 8 numbers:");
for (i=0;i<8;i++)
{ scanf("%d",p1);/* 或 &(*p1) */ ;
p1++;
}
for (p1=data;p1<data+8-1;p1++) p=""> </data+8-1;p1++)>
for (p2=p1+1;p2<data+8;p2++) p=""> </data+8;p2++)>
if (*p1<*p2){ temp=*p1; *p1=*p2; *p2=temp;}
for (i=0,p1=data;i<8;i++,p1++)
printf("%6d",*p1 ) ;
}
4．從鍵盤上輸入一個4 4整數矩陣，以主對角線()為對稱軸，將左下角元素中較大元素代替右上角對應元素，並將右上角元素（含對角線元素）輸出。
#include
#include
main()
{
int d[4][4],i,j,temp;
printf("Input 16 numbers:");
for (i=0;i<4;i++)
for (j=0;j<4;j++)
scanf("%d",&d[i][j]) ;
for (i=0;i<4;i++)
for (j=0;j<i;j++) p=""> </i;j++)>
if (d[i][j]>d[j][i]) d[j][i]=d[i][j];
for (i=0;i<4;i++)
{ printf(" ");
for (j=0;j<4;j++)
if (j>=i) printf("%6d",d[i][j] ) ;
else printf("%6c",' ') ;
}
}
5．盤上輸入兩個字元串a,b,下面程序將a,b的對應字元中的較大者存放在數組c的對應位置上，填空完善之。
#include
#include
main( )
{int k=0;
char a[80],b[80],c[80]={『』},*p,*q;
p=a; q=b;
gets(a); gets(b);
while (*p!=0 || * q!=0 )
{ if ( *p!=0 ) c[k]=*p;
else c[k]=*q;
p++; q++; k++;
if ( *p !=0 ) strcat(c,p);
else strcat(c,q);
puts(c);
}
作業六
1．P134：6.5 程序見p178
2．P135：6.7 程序見p181
3．P134：6.18 程序見p196
I. c語言中的演算法與分析習題
1.可能是我理解題目不太正確，按我理解當n>=3時都是存在主元素的。比如最後一個數，即T[n-1]＝Y，則s(Y)=n-1>n/2，肯定為主元素。
2.這個很簡單，用兩個空間保存最大值和最小值，然後每次取兩個新元素先比大小，接著拿較大的數和最大值比較，較小的數和最小值比較。這樣很容易算出總共比較次數為〔3n/2-2].
3.首先找出中位數，即第(n+1)/2小的那個數，利用類似快排的分治思想，時間復雜度為O(n)，然後遍歷一次求出各元素與中位數的絕對差，最後再求第K小的數，其左邊（包括這個數）的所有數字就是要找的K個數。復雜度為O(n).